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