⠀⠀⠀⠀⠀⠀⢹⡿⠟⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣰⡇⠀⠀⠀⠀⡇⢉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣷⣿⠿⠿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⡿⢁⣤⣶⣿⣿⣶⣤⠄⠀⡇⣾⡄⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣯⣴⣾⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⣾⣵⣶⣮⣍⡇⠀⠀⠀⠀⠀⠀⢸⣯⣄⡀⠉⢿⡏⠀⠀⠀⠀⣳⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠟⣛⣛⠻⢞⡄
⠀⠀⠀⠀⢀⡾⣛⣋⣛⡻⢿⠃⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣾⣷⣶⣶⣶⣿⣿⣿⣬⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⠀⠀⢀⡠⣔⠛⢫⠿⢟⣛⣛⣿⣿⣿⣛⡩⠵⠻⣕⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣭⣭⣙⡛⢿⣿⣿
⠀⠀⣰⠿⣛⣭⣥⣴⣶⣦⣇⠀⠀⠀⠀⣠⢔⣹⡾⢂⢾⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠈⢆⠀⠘⢕⡤⣤⣒⣲⡬⢭⣿⡟⣿⣿⢸⣷⡝⢿⣿⣿⣷⣌⢿
⠀⡸⣿⣿⣿⡿⢟⣩⣴⣶⢟⣿⣿⢖⠞⠁⣿⢋⢀⡎⡌⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠐⠈⣦⡮⣷⣿⢡⣿⣿⢇⣿⣿⢱⣿⣿⠸⣿⣿⣮⠻⣿⣿⣿⣧
⢠⢻⣿⡿⣫⣶⣿⣿⡟⣵⣿⡿⢡⢫⠎⣾⠃⡎⡜⡠⡇⠀⠀⠀⠐⣀⡀⡇⠀⡸⣷⠀⠀⠀⠀⠘⣼⣿⡇⣾⣿⡿⢸⣿⣿⢸⣿⣿⡇⢿⣿⣿⣷⡙⣿⣿⣿
⢸⢸⡟⣴⣿⣿⣿⢏⣼⣿⣿⢃⡯⠃⡼⡏⢰⠠⡷⠇⡇⠀⠀⠀⠀⢣⠉⠓⢄⡃⣿⠀⠀⠀⠀⠀⢻⣿⢃⣿⣿⡇⢸⣿⣿⠸⣿⣿⣿⡜⣿⣿⣿⣿⣌⠻⣿
⢸⢹⢰⣿⣿⣿⡟⣸⣿⣿⣿⡾⠀⢠⠿⠀⡎⡄⢷⡀⢣⠀⠀⠀⠀⠈⡖⠶⡟⠈⣿⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⡇⢸⣿⣿⡇⣿⣿⣿⣷⡹⣿⣿⣿⣿⣷⡼
⠀⢿⣸⣿⣿⣿⡇⣿⣿⣿⣿⡇⠀⣸⡇⢀⡇⣇⠈⢷⡜⣆⠀⠀⠈⡆⢹⠲⠧⢼⣻⡀⠀⠀⠀⠀⠀⣿⡎⣿⣿⣿⢸⣿⣿⣷⢸⣿⣿⣿⣷⡜⢿⣿⣿⠟⠁
⠀⠘⢿⣿⣿⣿⡇⢿⣿⣿⣿⠀⠀⣿⠀⣜⣧⣿⠀⠀⠻⢿⣦⣀⣀⣿⡼⣸⣄⡀⢸⡇⠀⠀⠀⠀⠀⣿⣷⠹⣿⣿⣇⢿⣿⣿⣇⢻⣿⣿⣿⣿⣶⠟⠁⠀⠀
⠀⠀⠀⠙⠻⢿⣿⡜⢿⣿⣿⠀⠀⣿⢠⡳⠙⣥⢇⠀⠀⠈⣿⣏⣉⡃⣃⡇⠈⢯⣙⡇⠀⠀⠀⠀⠀⡯⣿⣷⡙⣿⣿⣎⢿⣿⣿⣦⣻⠿⠛⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⢻⠀⢀⣿⣮⣧⣤⣝⣮⢆⠀⠀⠃⣝⣣⣷⣈⣇⣀⣀⡙⡇⠀⠀⠀⠀⠀⡏⠀⠈⠉⢹⠉⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢴⢶⣺⢀⠈⣿⡿⡉⢿⢻⡇⠀⠳⣄⢸⡝⠉⢹⡟⠟⢿⢋⡟⡏⠀⠀⠀⠀⠀⣗⣒⣶⣲⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢽⠈⡆⢻⣣⠀⡾⠟⠁⠀⠀⠀⠙⠃⠀⠑⠻⠟⠃⠀⠀⣇⠃⠀⠀⠀⠀⣟⢜⠕⠁⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠘⢮⣿⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠀⠀⠀⠀⢰⡗⠁⠀⠀⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡇⠀⠀⠀⠀⢸⠇⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⡇⡗⢄⠀⠀⠐⠤⠀⠀⠀⠀⠀⠀⠀⣠⠟⡡⡇⠀⠀⠀⢰⢸⣿⠀⠀⠀⡇⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣧⠇⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⣀⡩⠕⠊⠀⡇⠀⠀⢀⣼⢸⢸⡀⠀⠀⣷⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠀⠀⢸⣾⡀⠀⠀⠙⢦⣠⡤⣴⣶⣯⣥⣤⣤⣤⣤⡇⠀⠀⣸⡏⢸⠀⡗⠀⠀⢿⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣸⠀⠀⢨⣬⣷⣖⣲⣿⣿⣿⣿⣿⣿⣿⠟⠉⢹⣿⣿⠇⠀⢠⣿⣿⣿⡖⠣⣤⠀⢸⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣟⡄⠀⢸⣿⣿⡇⠹⣿⣿⣿⣿⣿⣟⣁⣀⣀⣀⣻⡿⠀⣠⣿⣿⣿⣿⡇⠀⢸⠀⠘⣧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⠱⡀⠸⣯⣿⣶⣿⣿⠟⣿⠛⢿⠿⠛⠛⠛⠛⡿⢁⣴⣿⣿⣿⣿⣿⣷⣦⣼⠀⠀⢻⡄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡜⠀⡟⠒⣷⣽⣿⣿⠋⡸⢹⠉⢹⠀⠉⠙⢷⣾⣾⠏⠀⠀⠀⠀⢻⡛⠋⢹⠈⡆⠀⠘⣷⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⣤⣄⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⣀⣤⠿⠿⠟⣉⣛⣟⣛⣷⡒⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⣠⠞⣱⠋⢀⣤⡺⠿⣿⢟⣿⡧⣯⣻⣽⣿⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣰⡊⣡⠞⢁⣴⣿⢛⣓⡾⣿⡟⣧⡀⢸⣿⡟⣾⣧⣺⡛⣿⣖⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢀⠐⢚⡧⠞⠁⣰⣿⡿⢫⣿⢏⣾⣿⣧⣎⣟⣼⠿⠿⠟⢋⣄⣳⢰⢿⡀⠀⢹⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⢛⣿⣿⠉⠀⠀⣼⡿⣼⣧⣿⣧⡟⣿⡁⠀⠹⠋⠙⣆⣴⣾⡿⠟⠉⢿⡇⡇⠀⠀⠛⢻⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢵⡂⢀⣿⡿⣽⣿⣿⢿⠏⢰⡟⣧⡄⢀⡆⣰⣿⡄⣠⣴⣾⡟⢛⡇⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⠀⢸⡟⣼⣿⠋⣾⣯⣄⣸⢧⣿⡟⣾⢽⣿⡇⢹⣿⣿⣄⣇⠀⢷⢸⠆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣾⠁⡎⢸⣹⣿⠃⢐⣿⠀⠀⣿⣸⠀⠃⠃⡾⣿⣀⠸⣿⣿⡏⡿⢠⠸⡌⣇⠂⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⣸⣿⢸⠀⣷⢸⣿⠃⠀⠸⣿⡀⠀⣿⣿⠀⠀⣸⣷⠃⠉⢹⡏⣿⢇⡇⠀⠀⢹⣼⣷⡄⢰⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣧⣰⣿⣿⢸⡄⢸⣼⣷⡶⠶⢶⣤⡈⠂⣿⣿⣤⢠⣿⠃⠀⠀⢸⠁⢸⣼⡿⠁⡀⣸⣾⡿⢯⣼⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡤⠴⠶⠿⣻⣿⣿⣿⣿⠁⡿⢸⢸⣇⠀⢿⣷⡀⠀⠀⠈⠙⠀⠘⠻⣿⡿⢉⣉⣉⣠⠇⠀⢸⣿⠁⢠⢇⡏⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣹⣿⡇⣰⣿⠸⣿⡿⣆⢈⢯⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢷⣄⡼⡋⠀⡼⣸⢻⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣫⣯⡿⣟⣷⡸⣿⣿⢻⣷⣿⣿⣮⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⢁⣼⣱⠏⣸⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡞⠁⢸⡾⠀⣿⣿⡄⣿⣿⢸⣿⣿⣌⠻⠯⠛⠂⠘⠒⠒⠤⣀⣀⠀⠀⠀⣠⣾⠟⠁⣠⢞⣼⢿⣸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢺⡇⠀⢹⣿⣳⢷⢸⣿⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣠⠼⠋⣠⡼⣿⡾⣿⣾⣿⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠈⢿⣿⣼⣾⣿⡿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠐⢿⣧⣶⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣬⣿⣿⣿⣟⢱⡿⠛⠉⡸⠀⠈⠓⠦⠤⠤⣶⢶⣿⡏⢹⣿⣿⢏⣿⢿⣿⣿⣿⡿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⣤⣇⠀⠀⠀⠀⠀⠀⣏⡀⠻⣿⣼⡿⣿⣾⣣⣿⣿⣿⣿⠃⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠚⣿⣿⣿⣿⣅⡤⠿⠿⣿⣿⣿⣿⣿⣿⣿⣃⣀⣈⣷⣷⣿⣻⣿⣿⣿⠿⠁⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠖⠛⠉⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⣬⠿⢧⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⠿⣯⣤⣤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀