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