⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠂⠀⠀⠀⠀⠀⠀⢀⠀⠄⢀⠊⠀⠀⠈⠀⠀⠀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡁⡐⠂⠀⠀⠁⠀⠀ ⢂⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⡁⠊⠀⡀⠀⠀⢈⠀⠀⣀⣄⡈⠁⡀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠅⠐⠀⠁⠀⠀⠀⠀⠀⢨⡄⠂ ⠢⠄⠂⠂⡀⠁⠀⢀⠀⠠⠐⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠡⢀⡀⠀⣴⣾⣿⣿⣿⣷⣷⣾⣦⣤⡀⠸⠀⠀⠀⠰⠂⠒⠀⠀⠈⠀⠀⠀⠀⠁⠁⠀⠁⠀⠀⠀⠁⠀⢈⡵⠄⡀⠀ ⢀⠤⠄⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⠀⠀⣠⣾⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢅⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠢⠐⠀⠀⡀⠂⠄⠀⠠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⡀⠀⢐⠀⠀⠀⠂⠀⠈⠀⡐⠀⠀⠀⠄⠀⠀⠀ ⠠⠀⠀⠠⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢷⣄⠀⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠀⠀⠀⠀⠀⠀⠂ ⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⣷⣻⣿⣿⣾⣟⣯⣿⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⡐⠄⢚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢰⡄⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡐⠠⠌⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⣿⣻⣯⣿⣾⣿⣽⣷⡈⠑⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢱⠹⡆⠀⠀⢠⠃⡇⠀⠀⠀⠀⠀⠀⠔⢂ ⠠⡁⠌⢺⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⢸⣿⣿⣽⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣦⡠⢞⣉⡀⢀⣘⣋⣽⣿⣿⣿⣿⣿⣿⣷⡀⠀⠷⠀⠹⡄⢸⠃⡇⠀⠀⠀⠀⠀⠀⡧⠀⠀ ⠦⠱⢬⡆⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣦⠀⡛⣿⣾⣿⡆⠀⣙⣽⣿⣿⣿⣿⣿⣿⣷⣼⣯⣼⣿⣿⣭⡏⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢃⠀⠹⣼⠀⠸⡇⠀⠀⠀⠀⠠⠈⠁⠄ ⡡⢁⠊⡑⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣛⠄⠰⠸⣿⣿⣧⠞⡉⢠⠶⣽⠚⠿⢿⣿⣿⣿⣿⡁⢻⣿⡿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⠀⠀⢿⠀⣅⠀⠀⠀⠀⠀⡀⠀⠀⠈ ⢀⠂⠡⠐⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⡴⡌⣥⠀⠁⠀⢿⣿⣿⣼⣾⣿⣿⣿⡷⠀⠀⠈⠳⣝⠻⣿⡄⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠊⢃⠀⠀⠂⠀⡇⠀⠀⠀⠀⢀⠀⠀⠀ ⠂⡑⠚⠓⠺⠆⢷⠀⠀⠀⠀⢠⠀⠸⢴⡺⢹⡀⠀⠈⢸⣿⣿⣿⣧⠙⢿⣿⠇⠀⠀⡀⡀⠀⠑⠀⠷⠀⠀⠀⣾⠃⣿⣿⣿⣿⣿⡏⠁⠀⠀⠉⠂⠀⠀⠀⢸⡀⠀⠀⠀⠀⠄⠄⠀ ⠄⠤⠰⠵⠲⠶⠞⡆⠀⠀⠀⠀⠀⠀⠈⢫⣌⢨⠐⣆⠀⢿⢃⢿⣿⣄⠈⠀⠀⠀⠀⠁⣷⠀⠀⠀⠀⠀⠀⢸⠁⢀⢻⣿⣿⣿⣿⡖⠉⠉⠃⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠅⠀ ⠌⢀⢂⣂⣒⠛⡛⠸⡄⠀⠀⠀⠀⠀⠀⠑⡔⣧⠎⣄⡄⢺⡟⡼⣿⣿⣷⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣻⣿⣿⣿⣿⣷⠀⠃⠀⠀⠀⠀⠀⠀⠀⠈⢼⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⠰⠶⠆⢰⠈⠁⠀⠀⠀⠀⡀⠀⠀⡷⢸⢸⣠⣁⠰⣿⢱⣿⣿⣿⣿⡷⢀⠀⡀⠀⣠⠼⠾⣷⡆⠀⣶⢷⣿⡿⣿⣿⣿⣿⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠁⠀ ⠁⠀⠀⠠⠀⠚⠀⠑⠒⠀⠀⠀⠘⡀⠀⠀⢙⡊⡜⡜⣁⠀⣿⡇⢿⠃⢿⣿⣿⣦⣗⡰⣀⡀⡀⠛⣁⠐⣰⣾⣿⢿⡱⢿⣿⣿⣿⣿⣿⡄⢂⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀ ⡁⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡃⠀⠀⢛⣐⡪⠀⣼⡄⢹⣿⠐⣆⠈⢿⣿⣿⣾⢿⣿⡷⠣⠼⣄⣢⡿⢯⡝⡶⣙⠾⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⣹⣶⢂⠀⠀⠀ ⠀⢀⠀⠘⣟⡀⠀⠸⠃⠀⠀⠸⠀⠘⠀⠉⠐⠉⠀⢙⡦⠶⢾⣿⣛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣾⡵⣩⢟⡵⣏⢾⡱⣏⡞⣻⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⣀⠤⣔⡾⣝⣯⣟⠂⠈⠀ ⠀⡸⠖⠋⠁⠀⠀⠀⣀⣀⠀⠤⠗⡚⠆⡠⢔⡲⣲⣛⢯⡽⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⢾⡱⢏⡾⣱⠯⣜⡭⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣭⣟⣮⢷⣻⣮⣽⡆⠀⠀ ⠭⠀⠂⠀⠒⠈⠉⡁⢄⡠⡘⢤⣒⡱⢮⡵⣫⢗⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡖⡹⣘⠲⣡⢛⡼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣷⣻⢾⡿⣯⣷⣟⣷⢤⠀ ⣤⢠⣄⠲⣌⢆⡳⡜⣦⢵⣹⣶⣭⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠬⡑⡌⠳⢌⠣⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣟⣿⣽⣿⣿⣿⣿⣷⣃ ⣷⣯⣾⣻⣮⣯⣷⣿⣽⣿⣿⣿⣿⣿⢿⣻⣟⣯⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣧⣧⣼⣬⣵⣮⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⢿⣞⣧ ⣿⣿⡿⣿⣛⣟⣻⣛⣟⣻⢻⣝⣧⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⢾ ⣟⣮⣷⢷⣻⣾⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⣿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡁⢀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⡟⠀⠢⠄⡹⣿⣿⣿⣿⣿⣿⡟⡱⠌⡐⠂⠀⣈⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢛⣿⣿⣿⣿⣇⣾⣿⡀⠀⠀⠁⢡⢻⠀⠀⠀⠀⢸⣒⢤⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢒⡖⢣⠀⠀⠀⢀⡨⢉⣷⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⢀⣾⣿⣿⣾⡿⣿⣿⣿⣿⣿⠟⠃⣠⠏⠀⠈⢿⣿⣿⣿⠁⠀⡐⢳⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣽⣿⣿⡟⠁⠀⢠⠁⠂⠀⠀⢸⣿⣿⣿⠀⠀⠀⠠⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⡴⡒⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠀⠄⡴⠭⠋⠀⠀⠀⠿⣿⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿