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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣾⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣠⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⣿⡄ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣷ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡛⠙⢻⣿⣿⣿⣿⣿⣿⡿⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠙⠻⠟⠋⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠉⠙⠛⠿⣿⠟⠁⠀⠀⣹⠿⣧⡀⣸⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣈⡻⣿⣿⣿⡟⢁⣀⣀⣄⣤⣄⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣠⣴⣾⡟⠀⠘⢿⣿⣏⡁⠙⣿⡟⠁⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣟⠉⠉⠉⢹⡟⠻⣿⠉⣿⣿⣿⣿⣿⣿⣿⣧⢹⡟⠛⠛⠛⣿⡿⣿⣿⢻⣿⢩⣿⠟⠉⠀⣾⣻⡆⠀⣈⣿⢆⣽⡇⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⡿⠿⠛⢛⣇⠙⠛⣛⣛⣛⣛⣛⣛⣃⣿⣿⣿⣿⣿⣿⣿⠿⠘⠷⠶⠶⠶⠿⠶⠾⠇⢾⣿⣄⡙⣻⣶⢶⡌⠉⢰⣿⣿⣥⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢻⣷⣶⣾⣟⠁⢀⣴⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣽⣿⣶⣶⣶⢶⣦⡀⠀⠳⣦⣀⣀⣿⣿⣿⡏⠈⢿⣤⡿⠉⣿⣟⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠹⣿⣿⣿⡛⣿⡁⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠾⠏⢉⣽⣿⣿⣿⣷⣶⣶⣯⣥⣾⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠻⣿⣿⣿⣇⠀⣠⣴⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠋⢸⣿⣿⣏⠙⢻⣟⢩⣿⣾⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠉⠀⠀⠸⣿⣿⣿⡷⠈⡉⠛⣿⡿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⢸⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⡀⢤⣤⡶⠶⠟⢛⣋⣁⣀⣀⡀⠀⠀⠀⣿⣏⣿⣥⣾⣿⡗⢚⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢈⣛⣸⣿⣿⣿⠿⠟⣋⣵⣿⡇⢀⣤⣾⡿⠁⢸⣿⣶⣾⠿⠿⠿⠿⠿⠿⢿⣿⣷⣶⣌⣿⣿⣿⣿⡿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⣶⣦⣴⣾⡿⢻⣿⣥⣴⣶⣾⡿⢛⣽⣿⢿⣿⣿⣿⣴⣆⣼⡟⠁⠀⢀⣤⣀⠀⠀⠀⢀⡠⠽⠿⠿⣿⣿⣿⡟⠛⠛⢹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠘⢿⣿⣩⣭⣵⣶⣿⣿⣿⣿⣶⣯⣭⣭⣭⣽⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠈⠻⣿⣿⣷⣿⡿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣷⡄⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣟⠋⠉⣉⣉⣉⠉⠉⠛⠻⢿⣿⣿⣿⣇⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⡿⠿⠷⢾⡗⢈⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠈⠻⣿⣿⣦⡀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⠿⠿⠛⢻⣿⡿⢿⡷⠐⠃⢾⡿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣄⠀⠻⣿⣷⡄⠙⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⣀⣤⣴⣿⣿⣄⢾⣷⣶⡶⢾⡇⣼⡿⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢿⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠉⠛⠛⠉⣡⣿⡿⣷⣾⣿⣿⣴⣿⠿⣿⡄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣀⣤⣾⡿⠋⠀⣸⣯⠁⠀⣧⠀⠀⠸⣷⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠟⡏⠀⠀⢰⣿⠙⠂⠀⣿⡆⠀⠀⢹⣷⣀⣤⣶⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡇⠀⠀⣾⣧⣄⣀⣀⣹⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢸⡇⡇⠀⣠⣿⡟⠛⠻⠿⣿⣷⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠸⡇⣷⣾⡟⢹⣷⠀⠀⠀⣿⣿⣆⣀⣀⣀⣼⣿⣿⣿⣿⣟⢿⣿⣿⣿⡿⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣶⢿⡸⣟⠻⠿⠿⠀⠀⣠⣾⣟⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠟⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⠀⣿⠘⣧⢹⣶⣦⡀⠀⢰⣿⠉⣿⣏⠀⣼⣿⣿⡏⢙⣿⣿⣿⣿⠟⠁⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣀⣿⣇⣹⣧⠹⣎⣿⣦⣸⣿⠟⠛⣻⣾⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠋⠉⠉⠙⠁⠉⠉⠛⠋⣀⣤⣾⣿⣿⣿⣿⣇⣀⣀⣀⣠⣤⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣶⠻⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠛⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀