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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⠰⢨⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠊⡜⣁⢾⡫⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠁⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀⢰⠀⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠐⠂⡐⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠰⠀⠙⡹⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⠀⠌⡰⣿⣿⣿⣿⣿ ⣿⠟⠀⠀⠀⠀⠀⠀⠀⠌⠀⡄⠀⡀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⡀⠘⢇⠹⣿⣿ ⣿⡃⠀⠀⠀⠀⠀⠀⢈⠰⠁⠀⠀⠀⠀⠀⠠⠁⣀⠠⠀⠀⠀⠀⠐⡈⠄⠓⣌⣻ ⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣭⢺⡀⠀⠀⠀⠀⡰⢬⡱⡭⢖ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠘⢮⡳⠁⠁⠀⠀⠈⠷⣯⠷⣁⠺ ⡀⠀⠀⠀⠀⠀⠀⠀⠐⡰⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠘⠂⠱⢠⣻ ⣖⠀⠀⠀⠀⠀⠀⠀⡐⢡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⡔⣼