⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠢⣑⠢⢒⠤⢃⠜⣫⠐⢆⠲⣐⠢ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠤⠄⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⡄⢋⠆⣎⠡⠚⣄⠋⢆⠓⡌⣢ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣣⠶⠚⢋⡉⣍⣹⠟⠙⠙⣧⡀⢍⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣐⠤⣉⠒⢆⡉⢆⢱⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠤⣃⢮⡙⣦⣝⡾⠁⠀⠀⠀⢀⠘⢮⢻⣔⡢⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⡢⢘⠢⣽⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡠⢠⣃⠞⣜⡲⣝⣶⠏⠀⠀⠀⠀⠀⢨⡘⠬⢷⡹⣷⢮⡅⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢯⣷⢁⠒⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢌⡔⣣⢎⡿⣜⣳⣯⠏⠀⠀⠀⠀⠀⠀⠰⣌⢳⡩⢗⣜⣿⣽⣫⢬⢿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠾⠥⠮⠿⠿⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡜⢢⡝⣧⣿⠚⠋⠉⣤⡆⠀⠀⠀⠀⠀⠀⢱⡌⣶⢩⡏⡞⡌⠙⠛⣷⣮⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣲⣙⣮⠗⠋⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢀⡈⢦⡱⢎⡻⣜⡳⡁⣶⡠⢬⣝⢺⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⡵⠟⠁⠀⠀⣀⡤⠒⡺⣿⡀⢐⠠⡐⢌⠢⡜⢦⡹⣭⢳⡽⣸⠁⣿⣳⢏⡾⢧⡸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠥⠋⠀⠀⡀⢄⡤⣂⢶⣩⣷⣻⠧⣬⢱⡘⣬⠳⣜⡣⢷⣩⢷⡹⢥⣻⣿⣧⣏⠿⣭⢋⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡠⠊⢀⣜⣲⣽⣯⣾⣿⣿⠏⠀⠀⠀⠈⠓⠿⣴⣻⡜⣽⣣⣏⣾⠵⠋⠁⠉⢿⣿⣿⣷⣏⡇⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠳⠾⢽⡾⣟⢯⡻⣽⢳⡇⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡿⠉⠉⠀⠀⠀⠀⢀⢸⣿⢧⠏⡿⠷⣿⣟⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣾⠐⣎⢧⣛⣼⢻⠃⠀⢰⣏⣹⡄⠀⠀⠀⠈⣿⡯⠀⠀⠀⠀⠀⣼⣹⠟⣿⣏⠖⡇⠀⠸⣯⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⠟⣈⢖⣣⢞⡼⣻⡆⠀⠘⢿⣿⠃⠀⠀⠀⠐⠋⠩⠥⣄⡀⠀⢀⢿⡿⢸⣿⣎⢳⡇⠀⠀⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀⢠⢣⢋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⡐⢌⡞⣴⢫⣾⠵⠿⠤⠤⠔⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢬⡑⠲⠿⠿⣮⣻⠇⠀⠀⠈⢿⣿⣿⣄⣀⣀⣀⣀⣾⣿⣮⣱ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠈⣷⢪⡜⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⣼⠋⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⡇⠀⠀⠀⠀⠀⢻⡧⢞⣵⠃⠀⢀⠠⣀⣤⣠⣤⣦⣤⡀⠀⠀⠀⠀⠀⡀⠄⣀⣠⣮⣔⣢⢒⡿⠀⠀⠀⠀⡾⢤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⡉⣤⣒⢧⢿⠀⠀⠀⠀⠀⠈⣟⡟⣾⡆⠀⢪⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣤⣧⣶⣶⣿⣿⣿⣿⣿⢸⠇⠀⠀⠀⢰⣿⣧⡹⢦⡙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⣻⢯⣟⡾⢁⣴⣛⢶⣹⣎⢿⡆⠀⠀⠀⠀⢰⣿⢿⣽⡇⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣽⣿⢿⣿⣿⣿⣿⡟⡼⠀⠀⠀⠀⣺⣟⣷⣻⢧⣟⣮⡹⣿⣿⣿⣿⣿⣿ ⣟⣞⣯⣽⣛⡾⣱⡛⣶⡹⣮⢷⣻⣞⡇⠀⠀⠀⠀⢸⠹⣯⠞⣧⠀⢸⣿⣿⣿⣿⣿⢿⣯⣷⣿⡿⣿⣯⣿⣟⡿⣻⣿⡟⠉⣿⠃⠀⠀⠀⢀⣿⣟⡾⣽⣻⢾⣜⣳⠌⣿⣿⣿⣿⣿ ⡿⣼⡼⣤⣿⠃⣧⢻⡤⣿⣛⡿⣧⢿⡇⠀⠀⠀⠀⢸⠀⠻⣟⣸⠀⢠⣿⣿⣿⣿⣛⡿⡼⢧⣟⡿⣿⣻⣼⣿⢧⣻⠟⠀⢃⡇⠀⠀⠀⠀⢸⣿⣼⣻⢧⣟⡿⣼⣛⢿⡘⣿⣿⣿⣿ ⣟⢧⣿⣽⡁⣸⣜⡳⣽⢞⣽⣻⣽⣻⡇⠀⠀⠀⠀⢸⠦⠀⠘⠮⡇⠀⣿⣿⣿⡷⣏⣷⢻⡟⣾⡽⣳⢿⣽⢾⣿⠃⣀⣈⣠⡇⢀⠀⠀⠀⣿⣟⡾⣽⣻⢾⡽⣳⢯⡷⣭⠽⣿⣿⣿ ⣿⣿⠋⣀⣤⠷⣎⣿⣞⣿⣞⡷⣯⣿⠆⠀⠀⠀⠀⡟⢦⠀⠀⠀⢇⠀⢹⣿⣿⣿⣽⡞⣯⠿⠓⠛⠋⠛⣻⠛⠉⠉⠉⠉⠀⠀⠀⠉⠒⢤⣿⣯⣟⡷⣯⢿⣹⢯⣷⢻⡼⣳⢻⣿⣿ ⠀⠀⠀⠀⠈⠙⠺⢼⣻⣿⣾⡿⣽⣿⠁⠀⠀⠀⢠⠇⠀⠙⠦⡀⠘⡀⠈⠙⠛⠉⠈⠉⠁⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡾⣽⢯⣻⣭⢷⣞⣯⣳⢭⢏⠿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⠇⠀⠀⠀⠀⡼⠠⠂⠀⠀⠈⠲⢄⠀⠀⠀⠐⠲⢤⡄⠀⠀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣟⣧⡟⣯⢾⡵⣫⢞⢮⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠏⠀⠀⠀⠀⣸⣅⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⢀⡽⠋⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣼⢻⣭⢷⡻⣝⠾⣌⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣠⡞⠻⠿⠶⠶⢶⢤⣤⣀⣀⠀⠈⡙⠶⣋⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣎⣯⢳⣏⡟⡬⡄⠀