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