⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠐⢦⣄⠀⠀⢀⠂⠉⠁⠀⠉⠉⠙⠻⢿⣿⣿⣿⣽⣻⣯⢿⣽⣫⣟⡽⣫⡟⣽⢫⣏⢯⡽⣭⢯⠽⣭⢫⡽⣍⢯⣙⠧⢯⣹⡙⣮⠝⣭⢫⣍⠻⣜⡹⡜⣥⢛⡬⢳⡌⡗⠆⠀⠘⣧⡹⠳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡛⢿⣄⠂⠈⠄⡁⠊⠄⠐⡀⢁⠂⠙⠻⣿⣿⣿⣿⣿⣶⡿⣼⣳⢯⡽⣞⡽⣎⡷⣝⢮⣏⠿⣜⢧⣳⢎⡷⣭⢫⢗⡲⡝⣦⢻⣌⠷⣬⢳⢎⡵⣙⠦⣏⡼⢣⢞⡹⢎⠀⠈⢶⢩⡛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣻⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡽⢿⣄⡐⠀⢡⠈⠄⠠⢀⠂⡐⠀⠈⠹⢿⣿⣿⣟⣿⣿⣽⣳⣟⣼⣳⢽⡺⣝⠾⣜⣻⢎⡿⣜⢯⡞⣵⣫⢾⣱⢻⡜⣧⢞⣹⣒⣏⢾⣘⢧⢻⡜⣜⣣⢞⡹⣎⠄⠀⢯⡲⣍ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⣿⣾⣟⣷⣿⣯⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣷⣛⢷⣌⡀⠌⢂⠅⢂⡐⢀⠡⠈⠠⠀⠙⢻⣿⣿⣿⣻⢿⣾⣳⢯⣳⢟⡼⢯⣝⢮⡻⣼⣹⢾⣹⣗⣯⠷⣯⢷⣻⡜⣯⢶⡹⣞⢮⡝⣮⢇⡻⣜⢦⣋⠷⣜⠀⢨⢇⠷⣘ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣿⣟⣾⡿⣯⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⡭⠑⡈⠄⢀⠂⠀⠌⠻⣷⣟⣿⣦⡀⠌⢂⠤⢁⠢⢉⡐⠠⠁⠠⠘⢻⣿⣿⣿⣿⣿⣿⣽⠾⣽⣫⢞⣧⣛⡶⣝⢾⣣⣟⣾⢻⣭⣟⡾⣽⣳⢯⡷⡽⣮⣝⢶⣫⢷⡹⠶⣭⢻⡜⡀⠈⠌⠚⠁ ⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣽⣷⣿⣟⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⣡⡴⢋⠉⠄⠡⠐⠈⠄⠈⠀⠀⠀⠈⠻⣷⣿⣿⣦⡀⢒⠠⢁⠂⠤⠁⢊⠄⢁⠠⢘⢻⣿⣿⣿⣿⣿⣿⣷⡭⣟⢶⣹⢞⡽⣎⢷⣫⣞⣿⣺⣵⡻⣧⠿⣽⢾⣽⣳⣞⡿⣼⢧⣿⣹⣎⡷⣎⠔⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣾⣟⣿⣿⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠌⣀⠳⠁⠀⠀⠠⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣮⡱⣮⣖⣤⣑⠢⣄⢂⡐⢀⠢⡙⢿⣿⣿⣿⣿⣿⣿⣽⡞⣽⢾⣱⢏⡾⣱⢻⣶⣻⣼⣻⢽⣻⡽⣞⣧⡟⣾⡽⣯⣟⣶⣻⣼⣳⠏⣀⣀⠀⡄⢃ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣾⡿⣷⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣵⡟⠁⠀⡀⠴⠊⠀⠠⢀⠡⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣧⣔⡩⢎⡽⣿⣿⣿⣿⣿⣿⣿⣟⣮⡽⣞⣳⢏⡷⣻⣷⢯⡽⣯⢷⣻⡽⡾⣽⣳⠿⣵⣻⣞⡷⣯⣟⡼⣲⠥⣸⠁⡶ ⠀⠀⠂⠐⠢⣤⡀⠸⣿⣿⣿⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣽⠋⡍⠁⠀⢀⠡⠈⠄⠀⠌⠐⡀⠀⠂⠁⡀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢯⣿⣿⣿⣿⣿⣿⣿⣿⣾⡵⣏⡿⣜⡳⣿⣿⡽⣯⣻⢧⡿⣽⣳⢯⣿⣳⣟⡾⣽⣿⢣⡟⣵⢂⡇⢣⡟ ⣦⣄⡀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣯⡾⠋⣀⠎⠀⠀⠡⢀⠂⠁⠠⠈⠄⢁⠀⠂⢁⠐⠀⠀⠄⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡞⠋⠙⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣹⣭⢷⡹⣿⣿⣳⢯⡿⣽⣳⢯⣟⡾⣷⢯⡿⣽⣏⣷⣹⢞⢰⡏⣼⣯ ⠉⢿⣿⣦⣀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣤⡿⠏⠐⣠⠆⠀⠠⢁⠐⠀⡐⠈⠄⡁⠂⠄⠂⠌⡀⠠⢈⠐⡀⢁⠀⢂⠀⠄⠀⠁⠠⠐⠀⠀⡰⡁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⠾⣝⡞⣿⣿⣯⣟⣷⣻⣟⣾⣻⣽⣯⣟⣿⣟⡶⣏⡾⢸⣧⢻⣾ ⠀⠈⢻⣿⣿⣷⣾⣿⢿⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣐⣵⠟⠁⢀⣲⡏⠀⢀⠐⡀⢂⠐⠠⠁⠐⠠⠁⠌⡐⠠⠀⢁⠂⠄⠐⠀⠈⠀⠌⠀⠀⠀⠠⠀⠂⢰⠏⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣿⣿⣿⣿⣽⡿⣿⣭⣟⡼⣻⣷⣟⣾⣳⣟⣾⡽⣷⣻⣾⣿⡿⣽⣹⢞⢹⣯⣻⡏ ⣀⠠⠀⠙⠛⣿⣿⣯⣟⣻⢮⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣁⣶⠟⠁⠀⠄⣲⡿⠁⠐⠀⠠⠀⠠⠈⠀⠀⠠⢁⠂⠄⡀⠀⠄⠂⠀⠐⠰⠂⠀⠈⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠐⠀⠀⠀⠀⠀⡙⢿⣿⣿⣿⣿⣻⣿⣿⣟⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢿⣻⣿⣷⣫⡗⣿⣿⣾⣳⣟⡾⣿⡽⣷⢯⣿⣿⡳⣽⢺⠌⣿⣽⠂ ⣩⣷⣦⣅⡘⠿⣿⣾⣝⣯⣟⡾⣽⢯⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⣰⡿⠁⠀⠂⢌⣼⡟⠠⠐⢀⠂⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣳⡽⣿⣷⣟⡼⡽⣿⡷⣯⢿⣳⣿⣟⣯⣿⣿⡷⣙⢎⡃⢿⣿⣧ ⢯⣱⢫⣽⣿⣷⣮⣝⡿⢷⣿⣽⣞⣯⣽⣯⣿⣿⣿⣿⣿⣿⠿⠖⣠⣿⠋⠀⠀⠀⣡⣾⡿⠁⠂⠀⣌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠉⠙⠻⠿⠿⠟⠛⠛⠛⣿⠀⠀⠀⠀⠘⣿⣯⣟⡾⣽⣿⣞⡽⣽⣿⣯⣟⣯⣷⡿⣽⣾⣿⣷⠡⢎⠰⠙⣿⣿ ⢧⡳⢯⣾⣿⣟⡿⣿⢿⣿⣶⣯⣽⣋⣛⣉⡛⣉⣋⡍⠉⢀⠐⣰⡟⠁⡀⠀⠈⣴⣿⣿⠃⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠘⢿⣯⣟⣷⢫⢿⣷⣣⢿⣷⣯⢿⣞⣿⣟⣾⢿⣿⣇⠊⡔⢡⠻⣿ ⢯⣙⣿⣿⡷⣯⡿⣽⣻⢾⣽⣻⣟⡿⣿⣿⣿⣿⡿⠏⠀⣤⡾⠋⠤⠁⠐⠀⣼⣿⠏⣿⠀⠀⠀⣾⠁⠀⠀⠠⠀⠀⢀⠂⢀⠂⠀⠌⠀⠀⠂⠐⠠⠈⡀⠄⠀⠁⠀⠀⠀⢀⠃⠀⠀⠀⠂⠀⠀⠀⠀⣠⣾⠋⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢻⡇⠀⠀⠀⠀⠀⢰⡿⣿⡜⢫⡐⣻⣷⣫⢿⣯⡿⣾⢯⣿⣯⢿⣿⣿⡜⣠⠃⢆⠹ ⣳⢭⣿⣿⡽⣷⣟⣯⣟⢿⣞⣷⣫⣿⣿⣿⣿⡿⢃⠐⣼⡿⠁⠌⡀⠀⠀⣼⡿⠃⢸⡇⠀⠀⢰⣿⠀⠀⠈⡄⠁⡈⠀⠀⢂⠠⠁⠀⠈⡀⠈⠐⠀⠁⠀⠀⢀⠀⠀⠀⠀⠌⠀⠀⠀⠀⢀⠈⠀⠀⣴⡟⠁⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⡘⣿⠀⠀⠀⠀⠀⠀⢿⡜⣿⣥⡚⣴⢻⣿⣞⣿⣿⡽⣿⣟⣯⣿⣿⡿⠋⠠⠙⢢⣼ ⣝⣾⣿⢯⣟⣷⣻⢾⣽⣻⣞⣷⣻⣿⣿⣿⠟⡁⢢⣽⠟⠀⠀⠀⠀⠀⣼⡿⠁⠀⣾⠁⢀⠠⢸⣏⠀⠀⠈⠄⠐⠀⠀⠐⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠐⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠸⣇⠈⢿⣿⡼⣏⣿⣿⣞⣿⣽⣿⣻⣿⣽⣿⡇⣬⠳⣄⢢⣿ ⢮⣿⣟⣯⡿⣾⣽⣻⣞⣷⣻⣞⣿⣿⣿⠋⡐⢤⡿⠃⠀⠀⠀⠀⠀⣴⡿⠁⡀⢠⣿⠀⠂⡀⢺⡧⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠈⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⣘⣷⡴⠶⠻⡏⠁⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⢻⡄⠀⣻⣿⣽⣞⡿⣿⣽⣷⣻⢿⣽⣯⣿⣿⣜⢧⣘⣿⢯ ⣻⣿⣿⣽⣻⣷⣿⣳⡿⣞⣷⣿⣿⣿⠃⠀⣼⡟⠁⠀⠀⠀⠀⠀⢲⣿⠃⠐⠠⢸⡧⠐⠀⠄⣹⡗⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⢀⣠⡴⠶⠞⠛⢻⡆⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠘⣧⠀⢿⡻⣿⡾⣽⣻⣿⣿⣽⣟⣷⣯⣿⣿⡟⠚⣼⣿⣫ ⣽⣿⣿⣾⣟⣷⣿⣿⣽⣟⣿⣿⣿⠃⠀⣼⠋⠀⠄⡐⢀⡂⠌⡀⣿⠇⡈⠄⠁⢸⡗⠈⠀⠀⢼⣟⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⢤⡤⠀⣴⡿⠟⠛⠿⠷⣿⣉⠁⠀⠀⠀⠀⠀⢷⡀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⢿⡀⠈⣷⣻⣿⡷⣯⣟⣿⣿⣾⣻⢾⣟⣿⣇⣽⣿⣳⡽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠃⠀⣸⣧⠴⠀⠀⣰⡟⠉⠉⢡⣿⡶⠶⣤⣤⣼⣏⣀⣀⣀⣾⣿⣄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⠀⠀⠈⢧⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣧⢻⣿⣷⣻⢾⣿⣿⣽⢿⣻⣿⣿⣿⣯⢷⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⠟⠁⠀⠀⢠⡿⠀⠀⠀⣾⠏⠀⠀⠀⢀⣾⡏⠉⠉⠉⣿⢿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠘⢧⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢸⠷⠆⠀⠀⠀⠀⠀⠘⣧⠀⠀⢻⣆⢻⣷⣯⣟⣿⣿⣿⣿⣻⣿⣿⣿⡽⣞⣳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⠃⠀⠀⠀⠀⣼⠃⠀⠀⣸⠏⠀⠀⠀⢀⣾⠋⣷⠀⠀⢀⡿⠸⡇⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠈⢷⡀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⡈⣿⣿⡾⣽⣿⣿⣟⣿⣿⣿⣿⣱⢯⣳ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⠃⠀⠀⠀⠀⢰⡏⠀⠀⢰⡏⠀⠀⠀⢀⣾⣵⠟⠹⣆⠀⢸⡇⠀⢿⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡈⢷⡀⠈⣧⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠸⣧⢹⣿⣿⣳⢿⣿⣿⣿⣿⣿⢧⣛⡾⣱ ⡽⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⠇⠀⠀⠀⠀⠀⣿⠁⠀⢀⣿⠀⠀⠀⠀⣾⡿⠁⠀⠀⠹⣆⢸⡅⠀⠘⣧⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢻⡄⢿⡀⠀⠀⠀⠀⣾⠂⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠛⢿⡟⣿⣽⣻⣿⣿⣿⣿⣟⣯⢳⡽⣳ ⣛⣿⣿⣿⣿⣿⣿⣿⠇⣰⡟⠀⠀⠀⠀⠀⢸⡇⠀⠀⣸⠇⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠹⣿⡆⠀⠀⠹⣆⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠸⣿⢹⣿⣟⣿⣿⣿⣿⣻⣜⢯⣳⢯ ⡿⣼⣿⣿⣿⣿⣿⡿⣰⠏⠀⠀⠀⠀⠀⠀⣾⠁⠀⢀⣿⠀⠀⠀⢰⣿⣇⠀⠀⠀⠀⢀⣀⣬⣧⣤⣄⣀⣹⡆⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣶⣿⣶⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⠀⠀⠀⠀⣿⡆⢿⣿⣿⣿⣿⣿⣳⡞⣯⢳⢯ ⣟⡮⢿⣿⣿⣿⣿⣱⡟⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⣸⡇⠀⠀⢠⣿⡿⠛⣷⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠘⣧⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⡿⠘⡇⠀⠀⠀⠀⣿⡇⡘⣿⣿⣿⣿⣟⣧⠿⣭⢟⡾ ⣯⡽⢯⣿⣿⣿⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⣾⣧⠁⠀⢀⣿⣿⣿⡿⠟⠉⠁⠀⠀⠉⠉⠛⢿⣷⣀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⠛⠉⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣷⣄⠀⢀⣠⣿⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢹⡇⠤⢹⣿⣿⣿⡿⣜⡿⣱⡟⣾ ⣷⣛⡿⣜⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢸⣿⠿⣦⣀⣾⣿⣿⠟⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠈⠛⠷⣌⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠀⠀⣀⣤⣠⣄⣠⣀⡀⠀⠀⠀⠈⠻⣿⣿⣿⣟⠋⠉⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠐⡂⢻⣿⣿⡽⣏⣾⢳⡽⣞ ⣿⡽⢾⣹⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠀⢠⣿⣿⠀⠈⢿⣿⣿⠇⠀⠀⠀⠀⣠⣾⣿⡿⣿⣿⣧⡀⠀⠀⠈⠙⠻⢷⣄⠀⠀⠀⠀⠀⠀⠘⡿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⢿⣿⣻⢟⣿⣿⣦⡀⠀⠀⠀⠈⢻⣿⣿⣦⣀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⣾⣯⠐⠡⢾⣿⣿⣿⡹⣎⡿⣼⣹ ⣿⣟⡯⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⢀⣿⣿⣿⡄⠀⣿⣿⡿⠀⠀⠀⠀⣼⣿⣿⣿⣿⡱⣿⣿⣿⡄⠀⠀⠀⠀⠀⠉⠛⢶⣄⡀⠀⠀⠀⢻⣯⠁⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⡯⢿⣿⣷⣿⡏⣿⣿⣷⡄⠀⠀⠀⠀⢻⣿⣿⡿⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⣿⡧⢈⠥⣿⣿⣿⢷⡻⣝⡾⣱⢯ ⣿⢯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⣾⣿⣿⣿⣷⣤⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⡀⢿⡀⠀⠀⠀⠀⠀⠀⢠⡟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢿⣿⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⢰⣿⠓⣌⣺⣿⣿⣿⢳⣏⡷⣝⢯⣞ ⣿⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⢯⣿⣿⡟⠻⢿⣧⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠿⣦⠀⠀⠀⠀⠀⠈⣷⣤⣾⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢠⣿⡿⣱⣼⣿⣿⣿⣣⣟⢮⡽⣞⢯⣞ ⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠨⣿⣿⣯⢿⣿⣿⣧⠀⠈⢿⡀⠀⠀⢁⣽⣿⠏⠁⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠁⠀⣾⣿⣿⡟⠉⢻⣿⠿⢿⡿⠀⠀⠀⢠⣿⡿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣷⣿⣿⣿⣿⣳⡳⣞⢯⣳⢯⣞⢾ ⣿⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢿⣿⣿⣿⣞⡿⣿⡆⠀⠈⠃⠀⠀⣿⣿⣿⠀⠀⠻⢿⠿⢻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠸⡿⠟⠁⠀⠀⣿⣷⣤⡇⠀⠀⣴⠿⠋⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢟⣿⣿⢷⣫⢗⣯⡳⣏⣾⣚⣯ ⣿⡧⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⢿⣿⣷⣿⣿⢿⡗⠀⠀⠀⠀⠀⠘⢿⣿⣦⣀⣴⣾⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣤⣠⣴⣿⡿⢿⡁⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢿⣹⢮⣿⣯⢗⣯⣛⡶⣻⡝⣶⢻⣼ ⣿⣇⣿⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠰⣿⠻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠁⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⣠⣿⣿⡿⣹⡞⣧⣿⡿⢧⣻⣎⠷⣝⣧⢻⣭⣟⡾ ⣿⣷⣿⡆⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠹⣷⣦⣭⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣼⣿⣿⡻⣼⢳⣏⣷⡿⣏⣿⢳⡞⣯⠽⣎⡿⣾⡝⣾ ⡿⣿⣿⡇⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⣀⡙⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢃⣼⣿⡿⣣⡟⣵⡻⣼⣿⣻⡽⣞⡯⣟⣼⢻⣭⣟⡷⡽⣞ ⣿⡽⣿⣷⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠈⠙⠊⢻⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠐⣿⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣡⣾⣿⡟⣵⢯⡽⣳⢽⣿⣯⢷⣻⣽⡳⡽⣎⡿⣞⣧⢟⡵⣿ ⠻⣿⣿⣿⣧⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠈⠉⠉⣹⡶⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⡦⢖⣤⡾⠛⠁⣀⠀⠀⠈⠳⣦⣀⠀⠀⠀⢀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡈⠋⣴⣿⢿⡳⣏⡟⣮⢳⡽⣾⣿⡽⣯⢷⣏⡷⣝⣳⢿⡽⣎⣿⣽⢿ ⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣶⣶⣶⣾⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⠟⠛⠁⠀⠀⠀⠙⢷⣤⡀⢀⣀⢩⡿⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠶⠛⠛⠋⠉⠉⠙⣻⣾⣿⣟⡯⣗⢯⡽⣞⣯⣿⣿⣯⢿⣽⣻⢮⡗⣯⣟⣯⢾⣽⣞⣯⣿ ⠀⠀⠀⠈⢻⣿⣿⣤⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣶⣤⣤⣀⣐⡲⠶⠶⠶⢖⣶⣶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣝⢾⣹⣾⣿⣿⣿⣿⡿⣞⡿⣾⡽⣣⣟⣧⣟⣾⣻⣾⣽⣻⣾ ⡀⠀⠀⠀⠀⠙⣿⣿⣷⣦⣄⡀⠀⠹⣧⣀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠍⠉⣉⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡻⣼⣫⣿⣿⣟⣷⣿⣿⡽⣯⣟⣷⡻⣵⣞⣷⣻⣞⣷⡿⣾⢿⣽ ⢷⣤⣀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣶⣦⣭⣷⣤⣄⣀⡀⠀⠈⠙⠻⠿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⢋⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣛⣶⣿⣿⣳⢿⣾⣿⣳⣟⣷⣻⣞⢷⣳⣟⣾⣳⣯⣿⣽⣿⣻⢿ ⠀⠈⠙⢷⣄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢩⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠞⠉⠀⣰⠿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣿⣿⣻⢾⣽⣿⣿⢯⣷⣻⣞⡷⣯⣻⢷⣻⢾⣻⣷⣟⣾⡷⣿⣻ ⠀⠀⠀⠀⠙⢷⣄⠀⠀⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠡⡈⠆⢨⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢀⡾⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣟⣾⣳⣯⣟⣾⣿⣯⣟⣾⣳⣯⣟⣷⣻⢯⣿⣻⣟⣾⣯⣷⢿⡿⣽ ⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⢻⣆⠈⣉⠛⠻⠿⣿⢿⡿⠿⠛⡉⢐⠨⠄⠡⠘⣀⠊⢆⡹⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣞⣯⢷⣟⣾⣿⣟⣷⣻⢾⡽⣾⡽⣞⣯⡿⣞⣯⣿⣳⣿⢾⣟⣿⢿ ⡆⠀⠀⠠⠀⠀⠀⠈⠻⣆⠀⢻⣧⡀⠉⠄⠡⢀⠂⡄⢁⠢⠑⡌⡐⡈⢡⣦⣤⣮⣄⣴⣾⣿⠛⣿⣿⣷⣦⣔⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣟⣾⣽⣻⣽⣿⡿⣽⣞⣯⣟⣿⣳⣟⣿⣳⢿⣻⣽⣳⡿⣽⣟⣯⡿⣿ ⣿⡄⠀⠀⠀⢀⠂⠀⠀⠙⠷⡀⠙⣿⣆⣈⠀⠣⠘⠰⠈⢂⠅⠰⢀⣴⡿⣿⠖⡛⠻⠯⠀⠉⠀⠈⢡⠈⠛⠻⢿⣶⣍⡛⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⡀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣳⢯⣿⣿⣟⣿⣳⣟⡾⣽⣞⡷⣿⢾⣽⣻⣽⣾⣻⡽⣟⣾⡽⣿⠟ ⢹⣿⣷⣤⣄⠀⠂⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣆⢡⢂⡑⢠⣈⣾⠟⣫⣼⣿⠟⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠉⠿⣿⣿⣶⣦⣬⣝⣛⡛⠛⠷⠶⠶⠶⣶⣖⣠⣤⣴⣾⡿⠁⠀⠀⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣽⢯⡷⣯⣟⡷⣯⢿⣽⣻⢾⡽⣞⡷⣯⢿⡽⣞⡿⠉⠀ ⠌⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣬⣿⡟⣽⣛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣌⡉⠙⠛⠛⢿⣻⣷⡿⠾⠛⠋⢉⣁⣤⡾⠁⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢿⣽⣳⢯⣿⣽⣻⢾⡽⣯⢿⣽⣻⡽⣯⡿⠏⠁⢤⠀ ⡈⢽⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⠀⢀⠈⠛⢻⣿⣯⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⣨⣴⠾⠛⠉⣉⣠⣤⡶⠛⠉⢁⣿⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣽⣻⣾⣽⣻⣞⡷⣯⢿⡽⣯⣟⣾⣳⣿⡿⠁⠀⠀⠀⠑ ⠰⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⢀⣤⣴⠞⣫⡭⠤⢄⣉⣉⣾⠇⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣾⣿⣟⡾⣷⣿⡽⣯⢿⣽⣳⣟⣾⣽⠟⠀⠀⠀⠀⠀⠀ ⠡⠆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⡝⢠⡾⠃⠀⠀⠀⠀⢈⡿⠀⠀⠀⠀⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣳⢯⣿⣿⢷⣯⣿⣿⢯⡿⣽⣻⣞⣷⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀ ⢢⠑⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠏⢀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣏⣴⠏⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⣿⣿⣿⡿⣯⢿⣽⣳⣟⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⢢⠱⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣦⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡿⠁⠀⠀⠀⠀⠀⠀⠠⣼⡇⠀⠀⠀⢸⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦