⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡎⡉⢉⠐⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⠠⣁⠤⠂⠠⢀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣇⢬⡝⡆⡑⢀⠂⠄⠂⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢿⣯⣘⣞⠳⣀⠂⠄⠂⠬⢡⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣗⢻⡚⡝⣬⡘⡤⠙⡆⢧⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⡿⣞⢳⣷⣛⠶⣞⠴⢃⠌⣣⠝⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡽⣏⣽⢞⡶⣋⠼⢘⠈⠠⢁⢫⠜⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣵⢣⠞⣫⠞⡭⠲⡡⠌⡐⠠⠘⡼⡸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⣾⢟⣢⠻⠴⣍⢢⡓⡔⡡⡔⣡⠄⡳⣀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⡿⣝⢾⣼⢋⡷⣌⠷⢧⠱⠧⡓⠤⢡⠑⣣⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣵⠉⣯⣤⣿⡌⢳⠘⣾⡌⢳⠁⡌⡄⠁⡄⠀⡄⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡿⠖⠋⠉⠉⠁⠁⠉⠙⠛⠲⠶⣉⠱⠖⣌⡐⠀⡁⠄⢨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠻⣗⡦⣝⠃⢄⠂⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡴⢶⣶⡤⠀⠀⠀⠀⠀⠉⠒⠤⣀⡀⠀⠀⠀⠀⠘⠓⣥⢚⣄⠂⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⣞⣿⡇⠀⠀⢀⣤⣶⣶⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠈⠳⣬⠇⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢀⣿⣿⠁⠀⣴⣿⠟⠉⠁⠀⠀⠍⢿⣧⠀⢄⠀⠀⠀⠀⠀⠈⢻⢌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⣠⣾⣿⣿⣶⣾⣿⠏⠈⠀⠀⠀⠀⠈⡈⣿⡇⠀⠣⠀⠀⠀⠀⠀⠈⢮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣴⣾⠿⠛⠁⠉⠙⣿⣿⠀⡀⠀⠀⠀⠀⢀⢰⣿⡇⠀⠀⠑⡀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣒⣯⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠑⢄⣀⡀⠔⣡⣾⣟⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠛⠁⠀⠀⠀⠀⣀⣠⣤⣤⠀⠈⠛⠿⣶⣶⣶⣿⣿⠿⣿⣿⣶⣦⣄⣀⠘⠄⠀⠀⠀⠘⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠉⠙⠻⠿⣿⣿⣾⣆⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣦⡱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⢐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⢀⣮⡍⢞⣢⡅⠐⠀⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣦⣼⣭⣥⡀⠃⢄⠀⢠⣂⢤⣞⣾⡂⡜⢥⡀⢡⠂⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⢁⡖⡡⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⢿⣽⣞⣯⣟⣿⡆⠀⠱⣔⢻⣭⣿⣾⣿⣎⠽⣥⢘⠦⡀⠆⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡠⠒⠁⢠⠀⢀⡤⠞⡡⠐⡈⠔⡁⢊⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⢿⣽⣻⡾⣽⣻⣾⣽⣻⠀⠀⣿⣾⣷⣿⣿⣿⣿⣿⣎⣿⢬⡦⡈⠄⢂⡀⠁⠀⠀⠀⠀⣀⡤⡴⠖⠃⠁⣿⡦⢄⠀⣶⣯⡐⢂⠐⣸⡽⣄⠱⣎⢦⡥⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣾⢷⣟⣿⣳⣟⣾⡇⠀⠀⣯⣿⣷⣟⡿⣿⣿⣿⣿⣿⣿⣿⣻⣜⣶⣰⡫⢴⠡⡂⠯⢤⢄⣸⣄⣂⣤⣾⣷⣿⣿⡿⡿⡐⣀⢶⣻⣝⢿⣶⣩⢏⠖⣤⡑⠤⡀⠀⠀⠀⠀⠀⠀ ⢹⣿⣞⣯⡿⣾⣽⣻⡞⠀⠀⡸⠓⠉⠙⣼⢻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣝⣦⣿⣷⣛⣼⣿⠽⣾⣙⣯⣳⢮⢯⣽⡻⣯⢞⡔⢄⠀⠀⠀⠀ ⠀⠹⡛⠯⠿⠷⠟⠃⠀⡀⠎⠁⠀⠀⠀⠀⠉⠀⠈⠉⠉⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣟⣿⢵⣻⣾⡽⣎⣿⣾⣽⣿⣻⡷⣿⡏⢫⣽⢻⠖⡀⠀⠀ ⠀⠀⠀⠁⠒⠐⠐⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣯⣿⣟⣾⣟⣿⣿⣿⣿⣿⣽⡾⣟⣿⣯⡟⣯⠔⠁⠀⠈⢂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣧⣿⣿⣟⣿⣻⢇⣿⣿⣿⣼⣟⣿⣿⣿⡿⣿⣿⢿⡸⠃⠀⠀⠀⠀⠀⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣯⣷⣯⣿⡿⣿⣻⡿⣿⣟⣿⣽⣞⡿⣯⠿⣜⡱⢾⣿⣿⣿⣷⣻⣿⣿⣿⣿⣯⠝⠃⠀⠀⠀⠀⠀⠀⠀⡸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣾⣽⣯⣟⣷⣿⡿⣿⣽⣯⣟⣿⣞⠷⣹⣞⡻⣔⢫⢞⣿⣿⣿⣿⣿⣿⣿⡿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡾⣷⢯⣻⣞⣿⣳⣯⡷⣿⣳⢏⡷⢻⣬⢳⡎⢧⣫⢿⣿⣿⣿⣿⡿⣯⡐⠀⠀⠠⠀⠀⢠⡘⠁⠀⠀⠀⢡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣻⣽⢯⣷⣿⣟⣷⢯⢿⣳⣏⢮⡽⢿⣞⣣⡝⣧⣻⣾⣿⣿⣿⣿⣿⣿⣽⣢⡄⡄⣇⡞⢄⠀⠀⠀⠀⠀⢘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣽⣯⣿⢻⡞⡧⢿⣻⣾⡳⣿⣯⡟⡿⡜⡞⣯⡝⣯⢞⢶⣹⢷⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢟⠁⠈⢆⡀⠀⠀⢀⠜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣻⢾⡭⣷⣹⢭⣏⢿⣳⣿⠽⣹⣞⢧⡹⣱⠮⣝⠦⣋⠾⣭⢿⢯⣿⣟⣿⣿⣿⣿⣿⣟⣿⣿⠟⠂⠀⠀⠀⠙⠱⠔⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣯⢶⣣⠯⣟⣾⢯⣷⣜⡟⣷⣮⠮⣵⢮⡻⣌⠲⣍⠾⣽⢯⡿⣽⣻⢿⡾⣯⣿⢧⣋⢾⣡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢾⢧⡿⣼⣹⠿⣞⣾⡹⢦⡽⣛⣎⡿⣝⣏⡳⣼⡹⣏⣯⣽⣳⢯⡿⣽⢻⡝⣎⢼⡫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠿⣻⢿⣷⣻⣝⡾⣹⠾⣽⠿⣭⡗⢧⣻⠱⣍⢶⣹⢦⡳⢎⡣⠝⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠟⢻⣷⠿⢯⣿⣷⣿⠯⠳⠻⠝⠋⠑⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀