⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠤⠤⠔⠒⠒⠒⠒⠒⠒⠒⠶⠤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⠤⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀ ⠀⢠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡄⠀⠀ ⢰⠃⠀⢀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣦⠀ ⢧⠀⠀⠈⡏⠁⠀⢸⠇⢠⣲⠄⣔⡦⢸⠀⠀⢴⡂⡴⢢⠀⠀⣔⡂⢸⢠⠶⡄⡶⡔⡆⡴⢦⢸⠀⠀⠀⢸⡄ ⠘⣄⠀⠐⠓⠀⠀⠘⠀⠈⠒⠁⠑⠊⠘⠀⠀⠒⠃⠙⠊⠀⠀⠒⠁⠈⢈⡸⠀⠁⠃⠃⠑⠋⠘⠀⠀⠀⢸⠇ ⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀ ⠀⠀⠀⠀⠈⠙⠒⠦⠤⠤⣀⣀⣀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠉⠉⠉⠉⢹⡏⠀⠀⣠⠖⠒⠦⠤⠒⠒⠊⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠀⠠⢀⠀⡀⠀⠀⠀⢸⡇⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠈⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⠀⠀⢀⡄⠀⣀⠀⠀⡀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢢⡄⠀⡀⢀⣴⠕⠤⠊⠙⢔⡮⠃⢀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⡀⣼⢫⠺⣴⣦⠑⢀⠀⠠⣶⡍⢬⠇⣸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠕⠛⡇⠈⠁⠙⢀⡠⠀⠠⡀⠁⢁⡞⢉⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢄⢁⠁⠈⠉⠉⠀⠀⡁⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⢷⣶⣤⣤⣴⣶⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣽⣟⣿⣿⡿⣞⣿⣿⢿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⢾⡽⣿⣿⣿⣽⣻⡿⣽⢯⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⣳⢯⡿⣽⣳⢿⣾⣳⢯⣟⣷⢻⣎⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⡏⠙⠛⠉⣿⣿⣟⠑⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠇⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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