⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢄⣂⣒⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡚⡴⠋⠉⠈⠚⢵⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣴⣣⣀⠀⠤⠀⠀⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣏⢞⣤⢃⣆⡓⠤⢄⡀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⣠⡟⣥⣻⣞⢏⠶⣩⢎⡹⢗⣮⡑⠳⡤⠀⠈⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠈⠲⠃⠈⠄⠀⣐⡼⢫⣕⣾⡳⣝⣮⢻⡱⢮⣵⣿⣾⠋⢑⣾⣧⣄⠀⠀⡀⠀⠀⠀⠈⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠲⠀⠀⣠⡾⣽⣿⡟⠀⣠⣿⣿⡿⣿⢟⣿⣿⠁⣬⣿⣿⣿⡿⣦⡀⠐⠄⡀⠀⠀⠀⠀⠀⠀⠂⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡐⠟⡯⣶⢿⡏⠀⣴⣿⣿⣿⡽⢾⣏⡾⣵⢮⣿⣿⣿⢿⢣⢷⡳⡀⠀⠢⡀⠄⡀⠀⣀⠀⢀⠀⠐⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠐⠀⠀⣸⠳⣭⢞⣳⢾⣟⣿⢯⣟⣾⣟⣯⣿⣭⣿⣾⣳⣭⢷⣫⢞⣽⣱⡘⢄⠈⡀⠄⠤⠁⡰⠃⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡀⠀⠀⠀⠀⠀⠰⣼⡟⣞⡿⣽⣻⣿⡾⣿⣾⣷⡾⣽⣯⣿⣇⣨⣽⣿⣿⣜⣯⢞⡾⣥⠀⢁⠐⠲⠂⠈⠀⠀⠀⠀⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡌⠃⠀⠀⠀⠙⢔⠄⡀⠀⠀⡂⣿⣿⣹⢾⣽⣳⣿⣣⣼⣷⣉⡝⢻⢿⣻⣉⡿⣽⠏⠽⣿⣞⡯⡇⣷⠱⢀⡄⠁⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠑⢲⠀⢲⡝⣭⣷⣿⣿⡞⣷⣿⣯⠙⡟⠛⠀⢨⠀⠉⠁⡄⢠⠀⣴⣿⣿⡞⣧⡇⢸⠓⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢑⢀⣀⣼⣿⢷⣿⣿⣻⣯⣿⣦⡠⠄⠀⠐⠀⣀⣀⠈⠒⣪⡿⣷⢿⣽⣿⢃⡼⠂⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠉⠙⠃⢿⡿⣿⣟⣿⣿⣿⣶⡋⠁⠀⠘⠯⠔⠁⠀⣀⣿⣿⣿⣿⣟⡕⠉⠀⠀⠀⠀⠀⢀⡚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠂⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⣿⣞⣯⢿⣿⣶⣤⣀⡀⢀⡀⢂⣿⣿⣿⣿⠟⠱⡄⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢀⢄⠀⠀⠀⠀⠈⠙⠷⠭⠛⢿⣿⣽⣿⣿⡿⣶⡶⡶⠿⣿⣿⣟⢷⣦⠀⠀⠠⠀⠀⢀⢚⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠪⡐⢄⠀⠀⠀⢀⠄⠀⢸⣸⡿⠙⠯⣠⡄⡐⠄⣡⠴⠺⡁⠜⡙⠀⢀⠂⠀⢠⢣⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡿⣷⣅⠤⠄⡜⠀⠀⣱⣿⠃⠀⠢⠄⡘⠀⠎⡠⠂⠀⣇⠀⠀⠀⢸⠀⣄⢲⡿⣇⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣼⣿⣿⣿⣿⠟⠀⢠⣾⣿⡀⠀⠀⠀⠑⡀⡱⠊⠀⠀⠀⢸⡀⠀⠀⠸⡔⣰⣿⡿⣽⣧⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀ ⠀⠀⠀⠀⠀⠀⠓⡀⢀⠀⠀⠀⣀⣤⣴⣟⣷⣿⣿⠟⠁⠀⣴⡋⠻⣷⣥⡤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢡⣿⣿⣿⣳⢿⣷⡌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣯⡿⣻⣼⣿⢟⠁⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⣳⡀⠀⠀⠀⢻⣿⣿⢧⣟⡾⣿⣧⣀⡑⠀⠤⠀⠀⠠⠤⢀⡴⠞⠉⢀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣪⡾⣻⢱⣽⢣⡿⠁⠀⡀⣠⣿⣿⠁⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⡄⡀⠀⠀⠹⢿⣯⣿⢳⣯⡽⣝⡻⢽⠶⠶⠖⠶⠋⠉⠀⠀⢀⠂⠂ ⠀⠀⠀⠀⠀⠀⠀⠴⢡⣟⡵⣱⢏⡿⡿⠁⠀⡌⣰⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⣿⣆⢂⠀⠀⠈⢻⣿⣿⢶⡻⣽⣻⢶⣥⣑⠰⢄⢀⠀⠀⠀⠀⠌⡀ ⠀⠀⠀⠀⠀⠀⠀⡇⣸⡗⡾⣝⣾⣹⠐⠀⢰⢠⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣆⠇⠀⠀⠘⣿⣿⣯⢿⡽⣻⢏⡾⣽⡻⣶⢅⡳⡀⠀⠀⠂⠄ ⠀⠀⠀⠀⠀⠀⠀⠑⣹⣯⣝⣯⠷⡏⠀⠀⢸⣿⣿⣿⡿⠿⢟⠛⠂⠀⠀⠀⠚⢳⠂⠐⠐⠂⠈⠙⠛⠻⠿⠿⣿⣿⣿⣞⠀⠀⢠⣿⣿⣿⣿⣷⢏⣯⢷⡳⡽⣭⢷⣽⢮⡢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣼⡖⣯⢞⣻⣽⠀⣀⠜⠯⠍⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⣘⣕⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠉⠀⣺⣿⣿⣿⣿⣿⣿⣞⣷⣫⡽⣞⢧⢯⣟⣿⣜⢢⡀ ⠀⠀⠀⠀⠀⠀⣠⣾⣟⡾⣝⣾⣧⢟⣿⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⣈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡼⣫⢾⡼⣭⢿⣧⣁ ⠀⠀⣀⣄⣼⣾⡿⣛⣾⣻⡝⣾⣟⣾⣿⣿⣶⣥⣄⠀⠀⠀⠀⠀⢀⣠⠴⢚⠡⢺⠄⠐⠈⠓⠤⢄⡀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⡷⣝⣮⣛⣿⣥ ⠉⠀⠚⢉⣫⢷⡹⣽⣯⣗⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⠃⢍⠕⠂⠈⠀⠃⣸⠀⠀⠀⠀⠀⠈⠆⡩⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⢏⣞⡷ ⠀⠀⠀⢴⣏⢷⣫⠏⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠂⠀⠀⠀⠀⠀⢮⠆⠀⠀⠀⠀⠀⠀⠐⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡽⣮⢽ ⠀⠀⢄⡾⢮⡗⣟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠆⠀⠀⠀⠀⠀⢨⡘⡀⠀⠀⠀⠀⠀⠀⠐⠀⠩⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣷⢫ ⠀⡈⣼⡻⣝⣾⣏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠂⠀⠀⠀⠀⠀⠀⠀⣧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢂⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⡽ ⠐⢸⣷⡹⣏⣾⣷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠱⡀⠀⠀⠀⠀⠀⠀⠻⠌⠀⠀⠀⠀⠀⠀⡐⠀⢀⢤⡞⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠸⣿⣿⡿ ⡅⣾⢧⣻⢵⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⣇⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⣠⡾⢋⣠⡶⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿ ⠀⣿⣳⣭⣟⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢄⠈⠳⣄⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠣⣨⣏⡴⠋⠁⠀⠀⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢘⣼⣿⣿⡿ ⠀⣿⣧⡿⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡧⣧⣀⠘⢧⡀⠻⡄⡀⠀⠀⠀⠀⠀⡀⡸⢃⣼⡿⠛⠀⠀⠀⠀⠀⠀⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣘⣿⣿⣿⣿⢿ ⡆⢿⡿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠉⠛⠶⣽⣷⣤⣓⣤⣀⣄⣠⣬⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠘⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿ ⢶⡸⣿⣽⣻⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⠯ ⠐⣗⢿⡷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠈⠀⢹⣿⣿⣿⣿⢿⡟⠛⠻⠭⠟⠋⠁⠀ ⠐⡀⢿⣿⣟⣷⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢲⢋⠔⡩⠀⠀⠀⠀⠀⠀ ⠡⠌⢸⣿⣟⣾⣷⠘⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠰⠠⡄⠀⠀⠀⠀⠀⠀⠈⠄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠇⣿⡘⢌⠢⢑⠀⠀⠀⠀⠀⠀ ⡁⠎⡈⢿⣿⡾⣽⡄⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡇⢀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⡟⠠⠘⡇⢂⠱⡈⠄⠀⠀⠀⠀⠀ ⠌⢂⠡⠘⢿⢻⣿⣿⣌⢞⣿⣿⣌⠉⢝⡻⢿⣿⡷⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣰⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⡰⠪⠀⠁⢂⠐⡈⠄⠡⠌⠀⠀⠀⠀⠁ ⡘⠤⠑⡈⠌⠳⠻⡻⣿⣷⣽⣛⠻⠷⠦⠄⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡰⠂⠁⠀⠀⠂⠀⠠⠈⡐⢈⠀⠀⠀⡀⠂ ⠰⣈⠰⢡⠘⡠⠐⠠⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣬⣄⣀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠄⡁ ⢡⠐⡈⢆⡑⢠⠃⢂⡁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⡂⠥⠘⠤⡘⢠⠘⡠⠐⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀