⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣴⣴⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣿⢿⡻⣟⡽⡃⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣟⢯⣙⢮⡱⠹⡜⢢⠑⡘⠜⡡⠀⠀⠀⣼⣿⣿⣿⣿⣿⣋⣿⣿⣿⡻⡀⠄⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠳⡘⢦⡙⠦⣑⠣⠜⣀⠂⡐⢈⠀⠀⠀⣼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡄⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡻⣏⠯⡍⠍⡉⠉ ⢣⢍⠢⢘⡐⠌⡡⠓⡄⠒⡀⠂⢄⡀⠠⠤⠒⠀⠀⠀⠉⣻⣟⠉⠁⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⢠⣾⢻⡝⣧⢻⣌⠓⠌⡐⠀⠀ ⠡⠊⠆⣅⠢⠱⢄⠃⡄⠡⢀⠡⠰⣇⢺⣦⡀⠀⠀⠀⢀⣿⣿⡃⠀⠠⠀⠀⠀⣀⡄⠀⣤⠀⢀⡺⠆⢣⢚⠥⡓⠌⡐⠀⠀⠐⠀ ⠀⢁⠊⠄⠁⠃⠌⡐⠠⢁⠠⠐⠰⣿⡾⢿⣿⣷⣶⣶⣿⣿⣿⣷⣄⣀⣠⣤⣾⡿⣧⢘⣯⠤⡾⠁⠈⠦⡉⠖⡁⠂⠀⠀⠀⠀⠀ ⠀⠄⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣻⣿⣿⡿⢫⣿⣿⣿⣿⡟⢿⣿⣿⣿⣱⡷⢿⡟⠂⠍⠀⠠⠑⡈⠄⠀⠀⠀⠀⠀⠂⠀ ⠏⡔⠠⠐⠀⠀⠀⠀⠀⠄⠂⠀⢠⣿⢿⣧⡙⠭⢠⣷⡄⠘⠉⠠⣶⠀⠹⢛⣱⡿⣱⣟⡃⠀⠀⠀⠀⢁⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠈⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣾⣿⣧⡄⠀⠁⠈⠀⠈⠀⠉⠀⣠⣼⡿⣱⡟⡽⠀⠀⠀⠀⠀⢀⠂⠄⠀⠀⠀⠀⠀⠁⠀ ⣞⣦⣷⣶⣥⣲⣤⣂⠔⠀⠀⠀⠀⢸⣿⢿⣿⣿⣌⢳⠀⠀⠀⣀⢆⣱⣿⣿⠓⠿⣷⡇⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⠏⡤⠁⠀⠀⠀⠀⠀⠑⢿⣿⣿⣷⡟⢷⠿⢣⣼⣿⣿⠧⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⢂⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡯⣘⡁⠀⠀⠀⠀⠀⠀⠈⢨⢿⣿⣿⣿⣆⢠⣿⣿⣿⡟⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣷⣾⣶⣾⣦⣷⣤ ⣿⣿⣿⣿⣿⣿⣷⢡⣖⣀⢀⠆⠀⠀⠀⠀⢀⢻⣿⣿⣿⡿⣿⣿⣿⣽⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠟ ⣿⣿⣿⣿⣿⣿⣿⠒⡌⠙⢮⠀⠖⠀⠀⠀⠀⢸⣿⣿⣿⡇⣹⣿⣿⣿⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⡁⠀ ⣿⢏⡽⣿⣧⣯⡌⠷⠐⠀⢀⠙⠈⠀⠀⠀⠀⣸⣿⣿⣿⡧⠿⠛⣩⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡿⢋⣴⣿⡄ ⠿⢻⠷⣽⣯⣻⡄⢿⠅⣐⠀⠁⣩⠀⢀⡠⣤⠿⡿⣿⣿⡇⠃⡸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠏⣠⡞⣻⡿⠃ ⡀⠀⠀⢈⣙⣹⡿⠞⣃⡘⢇⠀⠂⠀⡉⢂⡬⠷⠷⢮⣤⡉⠢⢙⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⣁⣺⣽⣷⣶⡤⠀ ⣿⠀⠀⣸⣿⣿⣿⣷⣿⣁⠎⠀⠀⠀⠰⢉⣀⣶⣿⡿⣱⢇⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣷⢏⠀ ⣏⢧⡀⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⡁⣣⣭⣩⣭⣷⣞⢿⠁⠀⠘⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣟⣮⡋⠀ ⠜⡲⣙⢸⣿⣿⣿⣿⣿⣿⣿⣿⡅⢉⣙⣈⣩⣍⠉⡃⠾⢄⠀⠂⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡞⠶⠁⠀ ⢨⠱⡉⠾⣼⣿⣿⣿⣿⣿⣿⣿⡧⢠⣾⣿⣿⣿⣿⣿⡆⠀⠀⠁⠸⣿⣿⣿⣿⣿⣿⣧⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠇⡟⡉⠀⠀ ⢀⠂⠡⠀⢿⣽⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⡿⡅⠀⠠⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣤⣻⣿⣿⣿⣿⣿⣿⣛⠞⡀⠀⠀⠐ ⠀⡘⢄⢣⠜⣞⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡳⠀⠀⠰⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⢿⣿⣿⣿⢟⡈⠇⠀⠀⠀⠘ ⠀⡰⢌⡾⣌⠸⣽⣿⡿⢋⣿⣿⣿⣿⣿⣿⣿⣿⡳⠅⠀⠀⠆⠀⠀⠀⢩⡟⣿⣿⣿⣿⣿⣿⣷⣧⣈⡿⣟⠯⢈⠌⠀⠀⠀⠀⠀ ⣖⣹⡾⣽⢫⢆⡑⢯⡑⣾⢿⣿⣿⣿⣿⣿⣟⡾⡱⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣿⣿⣿⣿⡿⣻⢜⡣⠝⠌⡂⠀⠀⠀⠀⠀⠀⠀ ⡿⢯⡟⡝⢂⠂⠈⢀⠝⢬⠓⣮⢻⣿⣿⣽⣯⢳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⡱⠊⠄⡁⠐⠀⠀⠀⠀⠀⠀⡀⠆ ⣙⠆⡌⡑⣊⠴⣐⡈⣆⠀⠉⣶⣿⣿⣿⣿⢯⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣾⢻⡿⣿⠿⣛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠝⡞⢦⡱⣭⣟⣧⠆⠀⠁⢚⠳⢟⠫⣞⡽⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣷⡘⠄⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦ ⠈⠌⣳⣽⣳⣿⣾⡷⣮⣤⠀⠈⠀⠳⢜⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠩⠃⠀⠀⠀⠀⠀⠀⢀⠾⣽⣿ ⣠⣜⡶⣭⢳⣟⣿⢿⣻⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠌⡹⢳⡭ ⣿⣿⣿⣿⣷⣿⣿⣿⣇⠀⢀⠑⠊⠑⠈⠲⠡⡀⠀⠀⠀⠀⠐⠴⠆⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡘⣽⡿⢧⢠⠡⡓⡼ ⢻⢿⣿⣿⣿⣿⣿⠿⠆⡄⠀⠀⠁⠒⠠⠁⠃⠀⠀⠀⠀⠈⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠡⢳⠱⣡ ⣧⣟⡴⣯⣿⣿⠇⠀⠀⠈⠒⠀⣀⡀⠁⠀⠢⠀⠀⢄⠀⠒⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂ ⣿⣿⣿⣿⡿⠟⠠⣯⠄⡀⠀⠀⠀⠉⠐⠲⠄⠢⠴⠢⠜⠟⠁⠀⠄⠀⠀⠀⢺⣷⣒⠶⠒⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣌⢲⠀ ⡿⣉⢟⣣⠀⠀⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣳⠵⠀⠀⠀⠤⠀⢤⣲⣼⣯⢷⣏⣧⢋ ⢧⡘⣤⠀⠀⠀⠘⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠇⠀⠀⡀⠀⠀⣿⣿⣿⣟⢧⡘⠄⡛ ⣷⡻⠁⠀⠀⠠⠁⠀⢀⠡⠐⠈⡐⠈⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⣿⣿⡷⢎⠀⠌⡇⠀⠀⠹⢿⠻⣟⡣⢄⠀⠀ ⡟⠁⠀⠀⠄⠁⠀⠀⢂⠠⠈⡐⠀⠌⠀⡀⠂⠄⢁⠂⠁⠄⡀⠀⠀⠀⢳⡆⠀⠀⢻⣿⣇⢀⡠⡔⡦⠀⠀⠀⠀⠀⣨⣿⡿⣌⠃ ⠀⠀⠀⠐⠀⠀⠠⠁⠂⡀⠁⠄⡈⠀⠠⢀⠡⠈⡀⠄⢁⠂⠄⠀⠀⠀⠈⠀⠀⠀⢸⡿⠞⡌⠑⢈⡅⠀⠀⢤⡔⣦⣙⠳⡍⠀⠀ ⠀⠀⠀⡈⠐⠠⠁⠄⡁⠠⠁⢂⠀⠀⠡⠀⠐⠀⠀⠌⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⢸⣭⣅⣠⢡⢌⠠⠀⠀⠈⢟⡰⣌⢿⡴⠀⠀ ⠀⠀⠀⠄⢁⠂⠌⠀⠄⡁⠐⡀⠀⠀⠀⠀⠀⠀⠐⠈⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⣖⢦⠚⣶⠆⠀⠀⢌⡳⣎⣿⣚⡤⣀ ⠀⠀⠀⠌⠀⠄⠂⠡⠐⠀⡁⠀⠀⠀⠀⠀⠁⠠⢈⠐⠈⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣿⣿⡜⢮⡁⢿⣆⠀⠀⢨⣷⣽⣾⣿⣻⣵ ⠀⠀⠀⡈⠐⢈⠠⠁⠠⠁⠀⠀⠀⠀⠀⢀⠂⢁⠀⠂⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⠷⡙⢢⠀⣽⡿⠀⠀⠀⣿⣿⣿⣿⣿⣽ ⠀⠀⠀⠄⡁⠂⠠⠈⠄⠁⠀⠀⠀⠀⠀⠠⠐⠀⠌⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣙⡶⣯⠙⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿