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