⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⢿⣿⡆⠀⠸⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⠁⡀⠾⣼⠇⠀⠄⣀⣿⡛⠀⡀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⡩⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⢿⣷⠀⠀⠌⠠⢄⠠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡘⠀⡐⢀⠉⡀⠡⠀⠌⠉⡉⢐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡻⢮⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣻⣿⡆⠀⢈⡐⢈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠃⠐⡀⠄⠂⠐⡀⢁⠂⢁⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢷⣻⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣧⠀⠀⡆⠈⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠸⠀⡁⠠⠐⠈⠄⠐⡀⠐⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢯⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠠⢹⡌⠰⣸⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⠘⠉⠉⠉⠉⠉⠉⠉⠉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢯⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠀⠸⣇⣷⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠿⠿⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣯⡿⠁⠀⠀⠀⠀⠀⠀ ⣿⠻⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠀⢻⣿⣹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡊⠡⠀⠀⠀⠀⠀⠀⠀⢠⡶⣞⣶⡾⣟⣿⣳⣄⡉⠉⠙⣿⡇⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣤⣤⡀⢀⡏⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣀⣿⡟⣽⣺⡽⣟⣿⣿⣿⣿⡆⠀⢻⡽⡛⠓⠾⣿⣿⣿⣶⣴⣤⣤⡀⢄⠂⣐⠠⠄⡁⠂⠄⡠⣄⣴⣤⣷⣾⣿⡿⠶⠛⠛⡻⠃⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⠀⠀⠀⢀⣀⣀⠀⡀⠘⡆⠀⠀⠀⠀⠀⠀⢼⡿⣽⣻⣬⢟⡽⣞⢿⣿⣿⣿⠀⢹⡇⢳⡼⢶⣷⣾⣿⣿⣯⣿⣞⣽⣊⠖⡡⠎⡔⢢⡝⣼⣿⣿⣿⣿⣿⣷⣶⣶⣦⣥⠞⢁⠇⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⠤⠤⠤⢤⣴⣶⠉⠉⠁⠀⠀⢀⣀⣠⣤⣼⣟⡷⣫⢗⢯⡞⣽⣾⣟⣿⣿⠆⢸⣿⡿⢿⡿⣿⣷⣾⣿⣿⣿⣿⣯⣝⣈⡐⠡⢌⠱⣺⣟⡿⢯⣸⣿⣿⣯⣾⣿⣿⡷⢶⠿⣶⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡏⠈⣳⢤⣀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠈⠑⠠⡀⠀⠀⠀⠀⠀⡄⠘⠉⢿⣿⣿⣿⣮⡹⣯⡾⠉⢽⣿⢷⣾⡍⠬⣦⣸⡧⣿⡀⢷⡹⣿⢿⣿⣿⣿⣿⣛⢿⣿⣿⣿⣿⣿⣿⣿⢟⣻⣭⣭⠵⣆⡶⠝⠁⠀⡌⠀⡸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠯⠍⠙⠒⠤⣀⡉⠄⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠄⠀⠀⠀⠁⠀⠀⠘⣿⣿⣿⣿⣷⡉⢳⣂⠈⣿⣨⡽⢅⣤⣿⣿⣧⡹⠧⡘⣧⢟⣾⢿⣿⣻⡽⣫⢼⣿⣿⡿⣿⣿⣿⣿⣾⡟⢯⡛⢶⣩⢣⠐⢀⡤⢁⡔⣡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠔⠀⠀⠀⠀⠉⠓⠒⠒⠀⠀⢀⣤⣿ ⠀⠀⠀⠀⡀⠀⢢⠀⠀⠀⠀⠀⠱⡀⠀⠀⢂⠀⢠⣿⣿⣿⣿⣿⣿⣾⣿⡿⣶⣿⡗⢄⣤⣼⡏⢧⠛⣶⢼⣺⢾⡿⣿⣻⣷⣻⣵⣿⣿⠟⠁⢠⠘⢿⣇⢿⣏⢧⡙⢦⣣⠧⣟⣊⠬⠋⣰⠏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣭⢿ ⠀⠀⡀⡀⠼⣆⣸⣤⣶⣶⣧⠀⠀⢳⡀⠀⠀⢷⣾⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠙⣿⡹⡄⢻⠙⠺⢿⣷⣻⣿⣿⣿⣛⣉⣥⠾⠃⠀⠀⠄⣱⠈⠻⣧⣌⣉⣛⢛⣋⣉⣭⠤⡶⢉⡯⠅⠀⠠⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⢛⢮⣟ ⢮⡵⣯⣽⣿⣿⣿⣿⢯⣟⡿⣧⠀⠀⢡⠀⠀⠘⣿⣖⠡⠌⢳⢻⣿⣿⣾⣿⢿⣿⣿⡇⢸⣿⣦⠹⠀⠀⠀⠑⢭⣻⣽⣻⢯⡛⠇⠀⡀⠀⠀⠃⠄⡠⠐⠀⡿⡩⢉⢭⡡⠄⢀⠔⡁⠘⣷⠀⠀⠀⠀⠀⠀⠈⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⡞⡩⢖⡹ ⡿⣼⣟⣿⡿⣿⣿⡿⣟⣮⡽⣻⡄⠀⠈⠆⠀⠀⢹⣿⣳⣌⢢⡹⢾⣿⣿⣿⡭⣿⣿⣿⡄⢻⣿⡷⡇⠀⠀⠀⠈⠓⢾⣿⣷⣝⡐⠀⠀⠠⢀⠑⠬⠂⠅⢊⠡⣰⡷⢦⢑⠜⡁⠀⢇⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣾⡰⢍⠈⠙ ⣿⣿⢏⣿⣿⣿⠿⠟⠛⠭⠙⠉⠙⠒⠚⠚⣒⢲⣤⣿⣷⣯⡟⣽⢦⣄⡠⠿⣿⣿⣿⣿⣟⣌⣿⣷⣇⠀⠀⠀⠀⠀⠀⠙⢿⢿⣷⢖⠶⣦⢦⣐⣦⣥⠶⣲⠋⡔⢨⡴⡡⡐⠁⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣿⣿⣽⣦⡀⡀ ⢟⠛⠒⠉⠈⠀⠈⠀⠀⠀⡀⠠⡀⢆⡩⣖⡽⡾⠉⠉⡙⠛⣿⣾⣿⣿⣦⠡⣼⣿⣿⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣞⡻⡔⢣⠶⠱⠮⠴⡋⡅⣎⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⠈⠀⣰⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⠷⣲⣬⣷⣼⣱⣽⣮⠷⢋⡼⢁⠠⣉⢶⣅⢺⣿⣿⣿⡛⠓⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⣀⣄⡀⠀⠀⠀⠈⠳⣍⢖⡰⢡⢆⡱⡰⠞⠧⠄⠒⠒⠒⠦⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠑⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠳⣌⢯⡟⠀⣼⣿⣯⢿⣿⣿⣿⣿⣿ ⣤⡰⣦⣝⣶⣾⣾⣷⣿⣿⣿⣿⠗⡩⢐⡜⣧⣈⡑⣽⣞⣵⡿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⡿⠇⠀⠀⠀⠀⠀⢉⠉⠉⠈⠁⠀⠀⠀⠀⢰⣿⣷⡄⢸⡄⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣩⡾⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟ ⢧⣟⣽⣿⣿⣿⣿⣿⣿⣿⡿⢋⣦⣱⢛⣴⣭⢫⡽⣳⢭⣿⣹⢿⣿⣿⣿⠀⡀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⣸⠇⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⡘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣰⣿⣿⣿⣿⣿⣿⣿⣻⣽⢺⡔ ⣿⣾⣿⣿⣿⣿⣿⣿⣿⠟⣵⢺⣼⣝⢻⡮⣝⣟⢷⣹⡿⢍⠳⡏⣿⡽⣿⠀⠀⠑⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠠⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣟⡷⣎⠷⣎ ⣿⣿⣿⣿⣿⣿⣿⠟⣁⢂⢻⣮⣱⣏⣿⣻⡻⣽⣺⣿⣿⣬⣷⣽⡟⢻⡽⣢⣀⠀⠀⠱⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⠲⣭⢻⡜