⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢻⡿⣉⢁⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠈⠙⣿⣷⡄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢠⠇⡰⠉⠀⠉⠛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣃⡀⢀⣸⡇⠀⠀⠀⠀⠀⠀⢰⡿⠯⠀⣾⣖⢺⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⢿⡿⠛⡟⡇⠀⠀⠀⠀⠀⠀⢸⢸⣧⣤⠀⢿⠷⠈⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣼⠛⠛⠁⡟⢿⡇⠀⠀⠀⠀⠀⠀⢿⠁⣐⡒⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⣿⣿⡉⠁⣀⡀⠀⢸⣷⡇⠀⠀⠀⠀⠀⠀⢸⡞⡟⠉⣀⣤⠀⠀⣷⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢽⠆⢀⣒⣣⢞⠀⠀⠀⠀⠀⠀⠀⠸⣌⠓⠋⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⣿⣿⣷⣀⠶⠗⣀⣼⣿⣇⠀⠀⠀⠀⠀⠀⢘⡇⣧⣇⠸⠿⠃⣠⢿⡼⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠈⠳⢤⣭⣧⣈⠂⠀⠀⠀⠀⠀⠀⣀⡏⠉⠛⢹⣇⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠓⠚⠁⠸⣿⣿⠀⠀⠀⠀⠀⠀⢸⠳⢹⣿⣿⠲⠞⠁⠀⢿⣽⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣷⣶⣤⡀⣴⠞⢻⠁⠀⠀⠈⠀⠁⢢⠀⠀⡔⠂⣿⣿⣿⣿⠟⠀⠤⢀⠠⢄⠈⠛⣤⣀⣀⠀⠀⣀⢼⠀⠘⡟⡿⢦⣀⣀⡠⠿⠒⠂⠉⠁⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣼⢷⡾⠫⠀⠀⠀⠀⢀⣤⣤⣣⢸⠀⣸⣿⣿⣿⣿⠀⠀⠀⢍⣒⡠⠗⠈⠃⢄⠀⠁⢮⠀⢸⡀⢠⣧⠉⢢⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣀⣀⢠⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣏⣁⣀⣠⣤⣤⣤⣾⣿⣿⣿⣿⣏⢰⣿⣿⣿⣿⣿⣤⡀⠀⠐⣲⣶⣤⣄⡀⠀⢁⠀⣸⠀⣾⢸⣾⣁⣀⣀⣈⣉⣀⣀⣀⣀⣀⡀⠀⠀⡇⠀⠀⠀⢀⠔⠉⠻⢄⡦⠃ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣷⠀⢫⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠁⠀⢀⠔⢁⠐⠉⠉⠉⠁⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣰⢸⠀⢸⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⡠⠐⠁⡰⠁⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⡇⠀⠀⡷⢈⡀⢸⠗⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⡏⠀⠐⠁⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣹⠀⠀⠀⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢠⡀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡿⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣷⣶⣶⣶⣿⣿⣿⣽⣿⡄⠀⢠⠇⠀⠘⠀⠒⣦⣤⣶⣶⣶⣾⣿⣿⣿⣿⡶⣭⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⡿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡒⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⢦⠻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠐⡇⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣥⡰⣹⣿⣿⣿⣿⣿⣿⣷⡀⠀⡇⢐⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡇⢸⠀⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⢈⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠋⠉⠉⠉⠛⠻⣿⣿⡿⠿⠛⠛⠛⠻⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠃⢸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢠⡟⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⣿⣿⣿⡿⠛⠋⠉⠉⠉⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣟⢹⢣⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⡎⠀⡆⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡞⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⠀⠀⡼⠀⠀⠀⠀⢀⡜⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⡿⠿⠿⠟⠷⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀