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

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