⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯ ⠀⢐⣎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡗ ⡖⠾⣆⣛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣏ ⠂⠀⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇ ⡁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡅ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡱⣿⡗⣿⣿⣿⣿⣿⣿⣿⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⡀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣫⣿⣯⣿⡟⣽⢿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡷⠁ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡤⣿⣿⣧⣻⢼⣿⢃⣿⢿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢣⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⡿⣿⣿⣿⣿⡇⣿⢿⣿⡷⡏⣿⣹⣽⢺⣿⣿⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠃⠄ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⡏⡜⢿⣿⣷⣿⡇⢿⣾⣿⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣏⠇⡀ ⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟⣻⡿⣯⡿⣿⣿⣿⡎⠹⣿⣿⣿⣿⣿⣻⠺⣿⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣏⠖⠀ ⡁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠉⠐⠀⠀⠉⣿⡿⠀⠀⠘⠛⠛⠿⠒⡓⠃⠘⢫⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠞⡌⠀ ⠀⠀⠀⠁⠀⠀⠆⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀⢀⣾⡗⠀⠀⠀⠁⠄⠀⠁⠀⠀⠀⣼⠟⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡹⠐⠀ ⠁⠀⠀⠀⠢⠀⠀⠀⠀⠀⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣭⠂⠄⢀⣾⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡷⡭⢁⠀ ⠂⠀⠀⠀⠀⠈⠱⡄⠀⠐⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡉⠄⠿⡟⠻⢷⠆⠲⠂⠀⠀⠀⠀⠀⠀⠔⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⡴⠃⠀ ⡁⠀⠀⡤⡄⠐⣸⡇⠀⠠⠀⡀⠕⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⡕⢮⣶⠶⣦⣀⢀⡀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⡴⢁⠀ ⡆⠀⠸⠃⠀⠀⣹⠄⢀⡠⠈⠐⠂⠀⢀⠠⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡼⣳⡷⣄⣈⣉⠍⠀⠂⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⡴⠁⠀ ⣇⠀⠀⠀⠀⠀⣠⢓⡀⠂⠀⠨⢔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠁⠈⠁⠉⠒⠀⠀⠀⢀⠤⠁⠀⠀⠣⠀⠀⡀⠀⢀⠀⢀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡝⡆⠁⠀ ⣯⠀⠀⠀⠀⠈⠁⢋⠀⠀⠘⠈⣸⣦⡄⠀⠀⠰⡄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣀⡀⠀⠀⢀⠤⠊⠁⡆⠀⠀⠀⠠⡀⠀⠈⢄⠀⠄⡨⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡻⢄⠁⠀ ⣿⡂⣖⠉⠀⠄⠂⠠⡇⠀⠀⠀⡕⠃⠀⠀⠀⠀⠀⠀⠠⠀⣴⣿⣿⢿⡿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠁⠀⢦⣄⠈⠒⢠⠀⠘⠠⣰⠂⣀⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⡄⠂⠀ ⣿⣓⡆⠉⢀⢠⣀⡴⠁⠀⠀⢀⠀⡀⢀⠀⠀⠀⠀⠀⣂⡞⠡⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀⣤⡿⠃⠀⣻⠀⠀⠀⠐⠊⢀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢀⠀⠀ ⣿⠧⠙⡀⠈⣿⡿⠁⠀⠀⠀⡘⠛⠻⣧⡀⢀⢀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠋⠸⠄⠀⠠⡇⠀⢀⠀⠀⣠⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⠂⠀⠀ ⣿⣏⠀⠀⡴⠀⢰⠀⠀⡀⢘⣰⢀⣠⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⣥⣀⠀⠀⢠⠀⠈⡀⠀⠠⠎⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⡜⠀⠀⠀ ⣿⡖⠀⠀⢰⠚⠋⠁⠀⠈⡌⠊⠉⠁⠈⠉⢻⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣧⡄⠐⢹⠃⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀ ⣿⡳⠀⠀⢸⡀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⣿⣿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠻⣷⡿⣆⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⣿⣿⣿⣧⠣⠀⠀⠀ ⣿⡳⠀⠀⣽⣿⣧⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣟⣯⣞⡻⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⡆⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⢖⠣⠀⠀⠀ ⣿⡳⠀⠀⣿⠭⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣯⢟⣷⢭⡻⣖⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣽⡽⡄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⣎⠥⠁⠀⠀ ⣿⡳⠀⢰⣿⠃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡮⣽⢮⣳⣭⣏⡿⢦⡤⣄⣀⣀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣎⣷⢣⢿⣳⡄⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⣜⠢⠁⠀⠀ ⣿⡳⠀⣽⣿⡉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡹⣞⡳⢾⡜⣯⢻⡼⢭⡳⡭⢏⡿⢳⡲⢎⣻⠻⣜⡻⡝⢮⣛⡼⢣⠽⣄⠀⠀⠀⠀⠀⠈⣿⣿⡷⢪⡑⠀⠀⠀ ⣿⣟⣤⣿⣿⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⣝⢾⡹⢧⡻⣜⢧⣛⢧⣛⠽⣣⢏⡳⣍⡻⢴⡛⣼⣱⢫⣗⡳⣞⡭⣓⠞⡄⠀⠀⠀⠀⠀⠘⣿⣝⡣⠆⠁⠀⠀ ⣿⣿⣿⣿⣿⣧⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣺⡭⣟⣳⡝⣮⢳⡝⣺⢜⡹⣆⠯⡵⣣⢟⡶⣽⢲⣭⢳⠮⣝⢮⣱⢋⡞⡭⠄⠀⠀⠀⠀⠀⢸⣧⠓⡌⠀⠀⠀ ⣿⣿⣿⠉⣿⣯⢇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢯⢷⣻⡵⢧⡻⣜⢧⣝⣲⢫⠵⣎⡳⢵⣩⠞⡼⣌⡗⣎⢧⡻⣜⡲⣍⠯⣜⢳⣣⡀⠀⠀⠀⠀⠀⢯⢓⠠⠀⠀⠀