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