⣿⣏⠀⡀⠀⢰⠄⠀⢠⠀⠀⡂⠀⠀⡀⣸⠀⠀⠀⠀⠋⠀⢸⡆⢴⡇⠀⠀⠀⠐⡃⠀⡷⠀⣀⡀⠀⠀⡀⠀⠀⠞⡁⠀⠀⠀⠀⠀⠘⠇⠀⠶⠀⠀⠀⢀⡀⠀⠚⠛⠻⠃⠀⠋⠀⢸⠀⠀⠀⢸ ⣿⡿⠀⠉⠀⠈⠀⠀⢨⠀⠀⠁⠀⡄⢁⣿⠀⠀⠆⠀⠀⠀⠀⠀⠈⣷⣶⣶⣶⣶⠏⠀⠀⠀⠹⠃⠀⠀⠀⠶⠀⢸⡇⠀⣿⣶⣾⣿⣿⣷⡎⠀⠀⢺⠀⠉⣷⠆⠀⠰⢶⡆⠠⣶⠀⢨⠦⠤⠄⣼ ⣿⡟⠀⠀⠀⠐⠀⠀⢸⠀⢀⠀⠀⣶⠘⢻⣀⣀⠀⠀⣠⣤⣤⠀⢀⡟⠻⣿⠀⠈⠁⣤⣄⠀⢀⠀⠀⠀⠀⠀⠀⢈⡄⠀⡟⠉⢸⠀⠈⠀⠀⠘⠀⢸⠀⠀⠃⠀⠀⠀⠈⠁⠀⠉⢀⣼⠀⠀⡀⢸ ⣿⣦⠀⠀⠀⠀⠀⠀⠸⠄⠈⠆⠀⠋⠀⢙⠉⠁⠀⠀⠁⠀⢘⡀⠘⣷⣶⣿⣤⣶⣏⡉⠫⠀⠐⠂⠀⠀⡀⠖⠀⠀⠃⠀⠒⠀⠚⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣶⣶⡿⠶⣾⠀⠀⠁⢸ ⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠂⠀⠀⠀⢸⠇⠀⡤⠀⠀⠀⠀⣿⣧⣶⠀⢀⠀⠀⠀⠁⠀⠀⢀⡄⠀⠀⠀⢠⠀⠘⠂⠀⠠⠄⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⡧⠀⢘⠀⠀⠀⢸ ⣿⡇⠀⠠⠀⠀⠀⢀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢘⠀⠀⡀⠀⠀⠀⠀⠛⠛⠿⠀⢀⡀⠀⠀⠀⠘⠀⠸⠃⠀⣠⠀⠀⠀⠀⠀⠀⣴⠀⠀⠃⠀⠃⠀⠛⠀⠀⠃⠀⣶⣤⣼⠀⠀⠀⢸ ⣿⠇⠀⠀⠀⠠⠀⠈⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠘⠁⠀⠀⠀⠈⠁⠀⣤⠀⠄⠀⢘⡇⠰⣧⠀⣠⠀⠀⠀⠀⢠⠀⢠⠀⠀⣧⠀⣤⠀⠒⣿⠛⡟⢀⣉⠄⠰⠆⢺ ⣿⡆⠀⠀⠀⠰⡿⠟⠃⠀⠀⠁⢀⡄⠀⣴⠀⠀⠀⠀⠰⠄⢸⡇⢰⡆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⠀⠈⡇⠀⣀⠀⠀⠀⠾⠃⠀⢸⠀⢠⡄⠀⣇⠀⠙⠀⠀⡤⢠⣼⠛⢿⠀⠠⡟⢸ ⣿⡇⠀⠀⠀⠀⡀⠀⢠⣀⣶⡄⠸⡇⠀⢻⠀⠀⠀⠀⠀⠀⢰⣆⡀⠋⠀⣰⡦⠀⣀⠀⢿⠀⢘⡄⡀⠀⠀⣬⠀⠘⠃⢠⣯⠀⠀⠀⠀⠀⠀⠈⠀⠈⡄⠀⡃⢠⣬⠀⠀⠛⠀⣸⣿⣿⠀⢠⠄⢸ ⣿⡇⠀⠀⠀⠀⠀⣠⣼⠷⢴⠗⢰⣷⠀⠀⠀⠀⣤⣴⡄⠀⢨⠁⠁⠀⢠⣅⣄⣀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣷⣾⣿⣦⣤⣁⠀⠀⠀⠀⢠⡄⠀⠀⠰⠀⠀⠁⠸⠛⠀⠈⠀⠀⡟⠀⢸⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⡆⠸⠏⠀⠀⠀⠸⡏⠀⢠⠀⠀⠉⠈⠀⣀⣘⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣷⣄⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠐⠆⡿⠀⠀⠀⠀⠀⢸ ⣿⠃⠀⠀⠀⠀⠁⠀⢠⠀⠀⠀⠀⠀⠀⠈⠀⡀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣷⣶⣿⣿⣿⣿⣿⣯⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣶⣤⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠶⢸ ⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠸⠀⠀⠀⢸ ⣿⣷⠀⠆⢀⠀⠀⠀⠀⠀⣠⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣧⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⡷⣇⢀⣀⣀⣴⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣦⡀⢀⠀⠀⠀⡀⢸ ⣿⠛⠀⡟⠘⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢶⡂⠀⠐⢸ ⣿⡀⠀⠁⠀⠀⠀⠀⠁⠈⠉⠙⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠁⠛⣿⡿⠿⣿⣿⣿⣿⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠸⠃⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣿⠀⠀⠀⠀⣬⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡿⠏⠉⠀⠀⠀⢀⠀⣴⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⡀⢠⠀⠀⠀⠀⡂⠀⢠⠀⠀⠐⠀⠀⠁⠘⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⡿⠈⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣼ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠃⠀⠀⠀⠒⠶⠆⢀⠀⠐⠂⠀⣷⠀⠀⠉⠈⠈⠋⠛⠛⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⠁⠈⠁⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣻ ⣿⡧⠀⠀⠀⠀⠀⣼⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠃⠀⠀⠀⠀⠀⠀⢨⡟⢸⠏⠀⠈⠀⢹⣯⡉⠷⠀⢀⣄⣤⡀⠀⠀⠀⠨⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰⠀⠐⠀⠀⠀⣿ ⣿⠇⠀⠀⠀⠶⠆⠄⠰⠀⠀⠀⠀⠃⠀⠀⠀⠀⠃⠀⠀⠀⢘⠀⠈⠁⠀⠀⠀⠀⠀⠀⣿⣷⣿⡇⠀⠀⠀⠀⠀⠘⠟⠃⢿⠀⢻⣶⣾⡇⠀⠤⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢾⠁⠀⠀⠀⠰⠀⠰⡆⠀⠀⠀⠨⠀⠀⡿⠀⣿⠀⠀⠀⢠⡆⠀⠤⠀⠀⠀⠀⣀⠀⠸⠃⠀⠛⣻ ⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠖⠀⢻⠀⠀⠀⠀⠀⠀⢠⠀⠀⣄⠀⡄⠀⠘⣤⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢰⡇⠀⡄⠀⠀⠀⠀⠁⠀⠙⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢉⠀⠀⠀⠀⠿⣻ ⡏⠀⠀⠰⠀⠀⠄⠀⠀⠀⠀⠉⠀⡄⠀⠸⠀⠀⠀⠀⢈⠀⠸⠶⠆⡇⠀⠁⠀⠀⠋⠀⢦⠀⠈⠁⠀⠀⠀⠐⠀⠠⠅⠀⠛⠀⠀⠀⠀⠀⠀⢰⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢶⣿ ⡏⠁⠀⠠⠀⠀⠀⠀⢠⠀⠀⠀⠀⡀⠀⣤⠀⠀⡄⠀⠀⠀⡰⠀⠀⠁⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠠⠀⠀⠀⠀⠒⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠧⠀⠸⠀⠀⢿⣿ ⡟⠃⠀⠀⠀⠐⠶⠓⢸⠀⠀⠀⠀⡇⠀⠹⠀⠀⠀⠀⠰⠆⢀⡀⢀⡿⠲⠶⠦⠀⠒⠀⡆⠀⢠⣤⢀⡂⠃⢠⠀⢀⡇⠀⠀⠀⠰⠀⠠⠀⠀⠸⠀⢀⠀⠀⠁⠀⢀⡀⠐⠆⠀⠐⠀⢼⠆⢸⣿⣿