⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠰⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠁⠀⠁⣇⠰⣖⣒⡀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿ ⣿⣿⠿⠿⣿⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⣠⠖⠏⣀⠠⠀⠀⢤⡔⡑⢄⠀⢀⣀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣴⣿⣶⣄⠄⠀⠀⠀⡙⡦⠦⠀⠄⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⡇⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣴⣀⡃⠤⠈⡀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿ ⡿⠁⢀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠿⣻⣿⣶⣇⣱⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⡇⠀⣼⡇⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣫⣹⣛⠻⢍⡋⠁⠔⠁⢿⣿⣿⣿⣌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⡇⠀⣿⠁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢐⣿⣿⣿⣿⣿⣿⡇⠉⠿⡟⠇⠀⠀⠀⠐⠢⡼⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⡇⢰⡟⢸⠀⠀⠀⠀⠀⠀⢀⣀⣠⣮⣶⣿⣿⣿⣿⣿⣿⣿⡷⠄⠀⠀⠀⠀⠀⠸⡿⢻⣮⣿⣿⣿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⡇⣿⠃⡇⠀⠀⢀⣴⠖⢈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠁⠀⠀⣴⣿⣿⣿⣿⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣇⡟⢰⠀⠀⠀⣿⠋⢠⣿⣿⠟⠉⣠⣿⣿⣿⣿⣿⡟⣿⣿⠃⠀⠀⠀⠉⠂⠀⢀⣼⣿⣿⣿⢿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⠁⡄⠀⠀⠀⢻⣠⣿⣿⠃⣠⣾⣿⣿⣿⣿⣿⣿⣷⣜⡻⢶⣶⣶⣤⣤⣶⣾⣿⣿⣿⣿⡟⢈⣿⠙⣿⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿ ⡏⠃⠁⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⠋⠈⠛⠛⠿⣿⣿⣿⣿⠟⣀⠾⣽⠀⢸⠐⡐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⡇⠀⠀⠀⠀⠀⠀⣹⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⠀⠀⠈⠁⠀⠀⠈⢻⣿⣷⣾⣿⣿⣌⠶⠃⡄⢷⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⡇⠀⠀⠀⠀⠀⢸⠋⢿⡿⣽⣿⣿⣿⣿⣿⡹⡟⠁⠀⠀⠁⠢⠀⠀⠀⠀⠂⠀⠀⠹⣿⣿⣿⣿⠏⠐⠺⡰⢘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⣇⠀⢀⠤⡀⠀⠘⢤⣿⠟⣿⣿⣿⣿⣿⣿⣿⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⢩⢸⣏⣠⠀⣵⢠⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣦⣈⠀⠀⠀⢿⢤⣿⣿⣿⣿⣿⣿⠏⠈⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⠎⢿⣿⣏⠀⢁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣷⣠⠀⠀⢸⣿⣿⣿⣿⡟⡁⠀⠀⠀⠀⠀⣤⠦⣄⠂⠀⠀⠀⣀⠀⠀⠀⠈⠈⢿⣿⣿⡿⠍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⡿⣿⠉⠙⠷⣦⣸⣿⣿⣿⣿⣧⣥⡀⠀⠀⠀⡠⡩⠢⠬⠑⢔⠦⠅⠣⠀⠀⠀⠀⠀⠘⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸ ⣿⡟⢻⢷⠃⠀⠀⠀⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣮⡚⡹⠻⠍⠂⠠⠵⠀⠈⢠⣤⣶⣶⣦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢀⣀⣸ ⡏⠀⠘⡌⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣳⢅⡁⢒⠒⡂⢶⠄⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣀⣠⣬⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣷⣝⠃⠂⣧⠁⢲⣅⡌⠀⠀⠻⣿⣿⣿⡿⠯⣁⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡏⠋⠙⠲⢦⣄⡀⠀⠀⣾⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⠀⡁⠈⢠⠀⠀⢻⣷⣄⣀⣴⣿⣿⣿⣤⣤⣘⣟⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡗⠀⠀⠃⠀⠁⠉⠓⠂⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⠈⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠇⠀⠀⢹ ⡇⠀⠐⠀⠘⠐⠨⠀⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠙⢿⣿⣿⣿⣿⡿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠂⠀⠀⢠⠀⠀⠈⠻⣿⣿⠋⠀⠈⠻⣿⣿⠿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡞⢄⠈⠀⠀⠙⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⠉⠀⠀⢹ ⡇⠀⠀⠀⢀⠀⠀⡈⠀⠀⠀⢀⣼⣿⣄⠀⠀⠀⠈⠇⢠⣤⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠈⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⢠⠀⠀⠀⡇⠀⠀⣠⣮⣿⣿⣿⣷⣄⠀⠇⠀⠈⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠁⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸ ⡇⠀⠀⡀⠀⠀⢸⠃⠀⠄⣾⣿⡿⠟⠛⠛⠻⠿⣅⠢⠄⠀⠀⠀⠀⣐⣼⣿⣿⠟⠛⡴⠔⠂⠈⠁⠁⠓⠦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⢀⣀⠀⠀⡸⠀⢠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠁⢥⡒⠀⠀⠀⢡⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡿⠿⠿⠷⣶⠖⠁⢀⠣⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣄⠀⢀⡞⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠂⠤⠀⢀⠀⢸⡇⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣷⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⢀⣠⣤⣤⣤⣼⣧⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠈⠉⠉⠛⠻⢿⣿⣦⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣇⣤⣤⣤⣀⣀⣰⣿⣿⣿⡿⢿⣧⡀⠀⠀⠀⠀⠀⣀⣶⡿⠟⠉⠉⠉⠉⠛⠻⠷⢶⡤⡤⣤⣤⣴⣶⣦⠀⠀⠀⠀⠀⠀⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿