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