⠰⣌⡳⣬⠶⣭⠹⣌⢯⠽⡭⢏⠧⡭⡹⢬⠭⣭⢹⡩⣍⠧⣍⢧⡹⣌⠧⣭⠹⣮⠽⡥⢯⡜⣥⢫⡜⠭⢎⡥⢫⢜⡡⡝⡴⢣⡱⢎⡼⣡⢏⡭⢳⠭⣏⣭⠹⣭⢻⣴⢫⡵⢪⡜⡥⢳⡌⢧⡹⢬⢭⡩⢧⠭⣭⠹⡜⣭⢫⡭⡽⢭⣏⢿⣹⣛⢿⣻⢿⣿⣿⣻⣭⡽⣍⡷⢬⡷ ⢓⡬⢳⢭⣟⣮⣛⡼⢣⢯⣙⢮⢳⡱⡝⣎⢳⢎⢧⠳⣬⣓⢎⠶⣱⢎⡳⡜⣝⣲⢫⡝⡶⣙⢦⠳⣜⡹⢎⣜⢣⢎⡵⡹⣜⢣⡇⣏⢶⡱⣎⡜⢧⡛⣼⢺⢿⢶⣟⣳⢟⡼⣣⣝⡸⢧⢞⣣⡝⣮⢲⢽⡩⡟⣴⢋⠷⣎⣷⣱⢯⣷⣎⡷⣎⣳⣾⣽⣻⣞⣶⣿⣾⣿⣽⣿⣳⣿ ⣻⢾⣽⣮⣟⣶⣹⢾⣽⣏⠿⣾⢧⣷⣽⣮⡝⠮⠫⠝⣦⡝⣮⢛⡴⢫⡖⣽⣘⠦⢯⢼⡱⣭⢎⡳⡭⢞⡭⢎⡳⢮⡼⣱⠯⣷⣿⢾⣿⣻⣽⣿⠿⠳⠿⣾⣷⣺⢧⡟⣾⢳⣿⢦⣟⣧⣟⡲⡽⣶⣏⢾⣱⡝⣦⠯⣝⠮⣝⣯⣛⡴⢯⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿ ⣭⣿⣾⣽⣿⣶⣯⣿⣾⣽⣻⣬⣟⢯⣻⣿⣿⡆⢀⡾⣵⡺⣭⣻⠞⢿⣽⠲⠭⠟⡞⠧⠙⠖⣯⢳⡙⠏⡞⢯⢻⣏⠿⢻⣿⠿⠿⢿⣿⣹⣟⠷⠀⣶⣄⣘⠿⢿⣿⡿⢿⡿⢿⣿⡿⠿⣿⣿⣿⡽⢻⣿⠿⠋⡏⣟⢮⣛⠿⣳⢯⡻⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣳⢯⣺⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣞⣿⣿⣽⣿⣯⡇⢸⣹⣿⣽⠅⠁⠠⠀⠈⠁⠰⣦⠀⠀⢀⣴⣿⣿⣤⠀⢄⠄⠀⡶⠀⣄⠈⠀⠀⠈⢜⣯⡽⡆⠀⣦⡞⢡⣴⡄⠙⢡⠀⣤⣀⠀⢀⣂⠀⠀⠀⠔⠀⠉⠀⠀⣴⣿⣾⣭⣻⣭⣷⣯⣵⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡿⢀⠀⣶⣤⠀⠂⣀⡉⢀⡆⠘⣿⣿⣿⣿⣆⠈⠀⡀⠁⢠⣿⠀⢴⢠⠀⢈⣿⣷⣇⠀⣿⡇⢸⣿⠷⠀⣨⠀⣿⣿⡄⠘⠋⣀⣄⠀⣶⣶⡆⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣁⣈⣉⣉⣁⣿⢦⣈⣉⣤⣄⣉⠃⣠⣅⣀⣡⣿⣿⣿⣿⢄⣸⣷⢀⣿⣿⣦⣀⣈⣴⣾⣿⣮⣁⣀⣉⣳⣄⣉⣁⣼⣉⣀⣙⡟⠄⣀⣀⡈⢻⣦⣈⣈⣤⣿⣄⣠⣥⣉⣽⣁⣹⣏⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣙⣃⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⠿⠛⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠗⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⠋⠉⠉⠀⡀⠄⠠⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠉⠀⠠⠐⡀⠁⠄⠠⠁⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠉⠛⠛⠛⠀⠘⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⡀⠄⠂⠄⠂⢁⠐⢀⠂⡀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⢘⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣤⣠⣶⣆⠀⣰⣶⣆⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠄⡁⢀⠂⠌⠀⠌⡀⠌⢀⠐⠀⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣾⣇⠀⠀⣀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠌⡀⠐⠠⠐⠈⡀⠄⠀⠐⠀⠈⠀⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⣄⣀⡁⠂⠈⠀⠀⢀⣴⠈⣡⣶⣿⣿ ⣿⣿⣿⣿⣿⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢰⣿⣿⡀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠰⢶⣶⣦⠌⠻⣿⣶⡆⡄⣿⡿⠂⠛⣿⣿⣿ ⣿⣿⣿⣿⠋⠀⢀⠀⡀⠀⠀⠀⠉⠛⣿⣿⣿⣿⠟⠛⠛⠻⠧⠀⢾⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡙⠋⠀⡿⢟⣉⡛⢻⡿⠟⢿⣿⣿⣿⣿⣿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠀⠈⠲⡾⠿⠦⡙⣿⣇⠛⠀⠀⠄⠘⢻⣿ ⣿⣿⣿⡗⠤⠀⠀⢂⠐⠀⠁⠈⠀⠀⢘⣿⣿⠀⢀⠀⠄⠀⠀⠀⠀⢻⣿⡇⠀⠻⣿⣿⡿⠛⢛⣏⢨⡝⠗⠀⢠⣿⣧⢠⢼⠿⠆⠘⠁⠿⠟⠽⠗⠸⣿⣿⡿⣿⣯⡙⢛⢫⢻⡧⠀⠙⠛⠋⠛⠻⠿⠟⠿⠛⠛⠻⠭⠀⢀⠠⠀⡐⢀⠂⠄⠈⠻⣷⡜⡄⠁⠀⠠⢁⠈⠄⠀⢹ ⠉⠉⠉⠀⠀⡀⠌⠀⠄⠀⠀⠀⠀⠠⠀⠉⠉⠀⠠⢀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠂⠠⠈⠄⡀⠀⠀⠂⠀⡈⠐⠀⢂⠈⠄⢠ ⠀⡀⠀⠄⠀⠀⠂⠁⠠⠀⢀⠀⠀⠄⡈⠐⡀⠀⠀⠀⢂⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠂⠀⠀⠀⠁⠀⠂⠄⠀⠀⠀⠐⠀⠀⠀⢀⠂⠀⢸ ⠀⠀⠀⠀⠄⠁⠀⠀⡁⠌⠀⠄⡁⠂⠠⠁⠠⠁⠌⠀⠀⠀⢀⠀⠄⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⠀⠀⢀⠠⠁⠀⠀⠀⠀⠐⠀⠀⠀⠂⠈⠀⠛ ⠀⢀⠀⠀⠀⠀⠀⠠⠁⡀⠂⠄⢁⠐⡀⠂⠀⠀⠀⠀⡀⠐⢈⠐⠀⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠌⠐⠠⢈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⡀⠀ ⠀⡀⠂⠀⠀⠖⠂⠀⠐⠀⠡⠐⠀⠀⠀⢀⠈⠀⢀⠂⠄⠁⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠂⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⠀⢀⠂⠄⠁ ⠀⠄⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠈⠳⠁⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠀⠈⠀⢀⠡⠀⠀⠀⠀⠐⡈⠠⢀⠀⠀⠀⠄⠡⠀⠀⡀⠂⠄⡈⠀ ⠀⠌⠐⡀⠀⠀⠀⠄⡀⠀⠀⠈⡐⢀⠃⠀⠠⠁⠌⠐⠀⠀⠅⠰⠃⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠄⠀⡀⠂⠄⠂⠀⠀⠠⠁⠀⠀⠄⠀⠠⢈⠀⠀⡀⠂⠄⡁⠐⡀⠀ ⠀⠌⡀⠐⠠⠁⠌⠠⠐⠀⢠⠀⠀⡌⠀⢀⠂⠁⠀⠀⠀⢀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠈⠀⠀⠀⠀⠡⠈⠐⠈⠀⠀⠀⠀⠂⠄⠁⠀⠀⠁⠀⠀