⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⠴⠦⠒⠒⠒⠲⠶⢲⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣫⠙⠋⢩⣵⣤⠀⠀⠀⠀⠀⣀⣤⡀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣄⡸⣮⣿⣿⣷⣤⡄⠀⢺⣿⣿⣫⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣁⠈⠿⢻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣬⣻⣿⣷⣦⣤⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠟⠻⢿⣿⣿⣿⣿⣿⣿⡿⠃⠹⠃⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠙⠿⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣰⣶⡀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠊⠁⠀⠀⠀⠀⠀⢿⣿⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡀⠀⠀⣿⣿⣿⠀⠐⠂⠐⠄⢰⠔⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⣿⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡶⠀⠙⡿⠿⣷⠶⢤⡀⠀⠸⠀⠀⡠⢶⣶⡿⣁⣀⣀⠀⠀⢸⣇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠇⠀⠠⢸⣿⣿⣿⣿⣗⠄⠒⢓⡂⣴⣦⡞⣛⠋⢉⠀⠀⠀⢺⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠠⠴⠿⠛⠛⠻⣿⠳⠍⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⢸⣿⠯⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡆⠀⠀⠒⠒⠚⠛⠉⢐⠇⠀⠀⠀⠀⠦⣀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣠⡄⠈⠳⣄⠀⠀⠀⣿⣿⣇⠀⢰⣀⠀⠉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀⠀⢸⠂⠈⣱⣶⣶⣎⣠⣄⣤⡀⢁⣀⣀⣾⣿⣿⡇⠀⠈⣆⠀⠀⡄⠀⠑⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠟⣿⣿⣤⡀⣠⣿⣾⣿⠟⣋⣉⣀⣀⣈⣉⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⠀⠀⠸⡄⠀⠈⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠿⠛⠋⡅⢿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⣇⠀⠀⠈⢿⣿⣿⣿⣶⣤⣤⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣠⣤⣌⡄⠸⣿⣿⣿⣿⣿⡇⠀⠀⣼⠀⠀⠀⢼⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠇⢸⡆⠙⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣀⣤⣿⣿⣿⣿⣿⠇⠀⠀⣸⠀⠀⠀⢸⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⠀⢾⡇⠀⢀⡀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢻⠀⠀⠀⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⠤⠤⠴⣶⣿⣿⣿⣿⣿⣗⠀⠘⡏⠀⠘⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣼⠀⠀⠀⣄⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⢸⠀⠀⣿⣿⣿⣿⣿⣿⣏⠀⠀⠹⡀⠀⠛⢄⠀⠀⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠉⠈⠁⠀⠀⠀⡰⠇⠀⠀⣰⠇⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣸⣿⠀⠀⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠻⣄⠀⠈⠫⡀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠁⠀⠈⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠏⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⣾⣿⣿⠀⣸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⡄⠄⣒⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠨⣶⡔⣿⣷⣦⣿⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣟⣷⣌⣻⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠉⠻⠿⠿⠟⠈⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠀⠀⠀⠀⡀⠀⠀⠀⢰⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣦⡄⢿⣧⡄⠐⠄⠀⣤⡔⠀⠀⢏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⠿⠿⡧⠈⠒⠲⠯⠀⠀⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠈⠉⠀⠀⠀⡘⠠⡀⠀⣾⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⣷⡀⣰⣤⠿⢓⠒⢦⣥⣼⣿⡁⠰⠀⠆⠐⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⠀⢹⣿⣿⣿⣿⣛⣋⣑⢿⣿⣿⠀⢠⠀⢀⠀⠘⣿⣷⣶⣤ ⠀⠀⠀⠀⢀⣴⡎⡇⠁⠀⠹⣿⣿⣿⣿⣫⣤⣾⣿⡿⠀⢸⠀⠐⠀⠀⣿⣿⣿⣿ ⠀⠠⠒⣿⣿⣿⡅⠸⠀⢄⠀⠛⠿⣿⣿⣿⣿⣿⠛⠁⠀⡸⠀⡰⠀⢸⣿⣿⣿⣿ ⢠⣿⢀⣿⣿⡟⠁⠀⠑⠀⠁⠄⠀⠈⠉⠁⠀⠀⠀⠀⠈⠀⠀⠁⠀⢸⣿⣿⣿⣿