⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⣄⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡿⠉⠱⢿⣿⣿⣿⣿⠿⡻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⡄⠀⠀⣻⢀⣤⣾⣿⣿⣿⣿⣯⣱⣋⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟ ⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢻⣇⠀⠀⢻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢸⡏⢦⡀⢾⣏⠩⠟⠋⠉⠉⣽⠿⠿⠛⠛⠛⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢸⠇⠀⠙⠦⣿⡆⠀⣀⣀⣈⣀⣀⣀⣤⣤⠤⠤⢻⡝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀ ⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣾⢳⠰⡐⡘⡿⣷⣄⡟⡽⡭⡉⡽⡍⠎⢾⣎⢆⠀⠹⡵⢌⡻⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡀⠀ ⢿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣧⢇⢣⢡⠰⡘⡿⣿⡘⡵⡱⣳⡘⣽⡜⣞⠟⠎⢀⣀⣹⣎⠵⣻⣿⣿⣿⣿⣛⢶⣛⢳⠾⣿⣿⣿⣆ ⠀⢺⣿⣿⣿⡅⠀⠀⠀⠀⠀⣠⡾⡌⢎⠆⢇⢣⢡⠸⡝⢷⡼⡵⡳⣳⢘⣵⣼⣶⠿⠿⠛⠛⠉⢻⣾⣿⣿⣿⣿⡜⣺⣿⢻⣏⢾⣿⡿⠿ ⠀⠀⣿⣿⣿⠆⠀⠀⠀⢀⣴⢻⠹⡱⡈⢏⡎⢆⢇⢣⠱⡀⢟⠿⣷⡛⠛⠉⠁⠀⢠⣤⠀⠀⠀⠘⣿⣿⣿⣿⣿⡜⣧⢻⣿⣽⣞⣽⠆⠀ ⠀⢨⣿⣿⣿⡆⠀⠀⢀⢞⢇⢂⢣⠱⡑⢘⡟⡜⡌⡄⢧⢣⠈⣆⠳⠑⣆⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⡟⡼⣵⣿⡻⣜⣾⡟⠀⠀ ⢀⣾⣿⣿⣿⡇⠀⡰⠃⠫⢟⣆⡨⣔⣿⣾⠙⡵⡘⡜⠈⢆⢣⠘⡆⠃⠈⠦⠤⠴⠒⠚⢋⡙⠉⣿⣿⣿⣿⣿⡹⣼⡿⣿⣵⣿⣿⣦⡀⠀ ⣿⣿⣯⣿⣿⣿⡀⠀⠀⡠⣘⣵⡾⠛⠉⠀⠀⢹⣵⡀⠀⠘⣆⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⢻⣿⣏⢷⣻⣿⣿⣿⡿⢿⣿⠿⠗ ⠉⠉⠁⢸⣿⣿⣇⠀⣴⠿⠋⠁⢤⡦⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⢇⡏⣿⡟⣞⣿⡿⣿⡏⡟⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠋⣆⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢧⡝⡼⢿⣿⣿⣧⠙⠁⣷⠄⠀⠀⠀ ⠀⠀⠀⢠⣿⡇⠘⣿⡄⠀⠐⠤⠔⠋⣁⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡙⢮⡱⢏⣾⣿⣿⣯⠀⢀⡟⠀⠀⠀⠀ ⠀⠀⠀⣺⡏⣿⡀⠱⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢠⡟⣜⢣⡝⢮⣿⢛⣿⣿⢁⣴⣿⣄⡀⠀⠀ ⠀⠀⠀⣹⠁⠈⠳⢄⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣾⠱⣎⠳⣼⣿⢏⢧⣿⣿⣿⣿⣿⣿⣿⣷⣦ ⠀⠀⠀⠞⠀⠀⢀⣾⣿⣿⣶⣭⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⡛⣬⣿⣿⢋⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠀⠐⠉⠙⠉⠉⢹⣿⡟⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⣣⣽⣻⢞⡱⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣡⠇⣿⣼⣝⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣵⣟⡿⢛⣑⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣽⣾⢿⣿⣿⣿⣿⣿⣿⣷⣖⣖⡲⠶⣶⣶⣿⡿⠛⢉⣒⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢁⡼⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣤⣢⣸⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣸⣢⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡼⢁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣒⢉⠛⡿⣿⣶⣶⠶⡲⣖⣖⣷⣿⣿⣿⣿⣿⣿⢿⣾⣽⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣪⣑⢛⡿⣟⣵⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣶⣿⣝⣼⣿⠇⣡⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡱⢞⣻⣽⣣⢣⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣶⣿⡟⣿⢹⠉⠉⠙⠉⠐⠀⠈⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢮⢋⣿⣿⣬⡛⢣⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣭⣶⣿⣿⣾⢀⠀⠀⠞⠀⠀⠀ ⣦⣷⣿⣿⣿⣿⣿⣿⣿⢧⢏⣿⣼⠳⣎⠱⣾⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡷⣿⣿⢄⠳⠈⠁⣹⠀⠀⠀ ⠀⠀⡀⣄⣿⣴⢁⣿⣿⢛⣿⢮⡝⢣⣜⡟⢠⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⠱⡀⣿⡏⣺⠀⠀⠀ ⠀⠀⠀⠀⡟⢀⠀⣯⣿⣿⣾⢏⡱⢮⡙⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠴⣁⠋⠔⠤⠐⠀⡄⣿⠘⡇⣿⢠⠀⠀⠀ ⠀⠀⠀⠄⣷⠁⠙⣧⣿⣿⢿⡼⡝⢧⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⣠⠀⠀⠀⠀⠀⠀⣆⠋⣿⣿⢸⠀⠀⠀ ⠀⠀⠀⠀⡟⡏⣿⡿⣿⣞⡟⣿⡏⢇⣿⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⢀⠀⠀⡦⢤⠁⠋⠿⣴⠀⣇⣿⣿⢸⠁⠉⠉ ⠗⠿⣿⢿⡿⣿⣿⣿⣻⢷⣏⣿⢻⣧⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘⠀⣆⠘⠀⡀⣵⢹⠀⠀⠉⠛⡾⣵⣘⡠⠀⠀⡀⣿⣿⣿⣯⣿⣿ ⠀⡀⣦⣿⣿⣵⣿⡿⣼⡹⣿⣿⣿⣿⣿⠉⡙⢋⠚⠒⠴⠤⠦⠈⠃⡆⠘⢣⢆⠈⡜⡘⡵⠙⣾⣿⣔⡨⣆⢟⠫⠃⡰⠀⡇⣿⣿⣿⣾⢀ ⠀⠀⡟⣾⣜⡻⣿⣵⡼⡟⣿⣿⣿⣿⣾⣠⣀⠀⠀⠀⠀⠀⠀⣆⠑⠳⣆⠈⢣⢧⡄⡌⡜⡟⢘⡑⠱⢣⢂⢇⢞⢀⠀⠀⡆⣿⣿⣿⢨⠀ ⠀⠆⣽⣞⣽⣿⢻⣧⡜⣿⣿⣿⣿⣿⠘⠀⠀⠀⣤⢠⠀⠁⠉⠛⡛⣷⠿⢟⡀⠱⢣⢇⢆⡎⢏⡈⡱⠹⢻⣴⢀⠀⠀⠀⠆⣿⣿⣿⠀⠀ ⠿⡿⣿⢾⣏⢻⣿⣺⡜⣿⣿⣿⣿⣾⢻⠉⠛⠛⠿⠿⣶⣼⣵⢘⣳⡳⡵⡼⢷⡝⠸⢡⢣⢇⠆⢎⡌⡾⣠⠀⠀⠀⠀⠀⡅⣿⣿⣿⢺⠀ ⣆⣿⣿⣿⠾⢳⣛⢶⣛⣿⣿⣿⣿⣻⠵⣎⣹⣀⢀⠎⠟⣞⡜⣽⡘⣳⡱⡵⡘⣿⡿⡘⠰⢡⢣⢇⣧⢀⠀⠀⠀⠀⠀⠀⡇⣿⢿⣿⣿⢿ ⠀⡀⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⡻⢌⡵⠹⠀⢆⣎⢾⠎⡍⡽⡉⡭⡽⡟⣄⣷⡿⡘⡐⠰⢳⣾⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿ ⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡝⢻⠤⠤⣤⣤⣀⣀⣀⣈⣀⣀⠀⡆⣿⠦⠙⠀⠇⢸⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿ ⠀⠀⠁⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⠛⠛⠛⠿⠿⣽⠉⠉⠋⠟⠩⣏⢾⡀⢦⡏⢸⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣾ ⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢻⠀⠀⣇⢻⠀⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿ ⣟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣋⣱⣯⣿⣿⣿⣿⣾⣤⢀⣻⠀⠀⡄⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣄⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⡻⠿⣿⣿⣿⣿⢿⠱⠉⡿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡀⣄⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⢀ ⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣀⠀⠀⠀