⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣿⣿⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⣾⣿⣿⣿⣿⣄⡀⠀⣀⣤⣤⣿⣿⣿⡖⠒⠒⢒⠒⠒⠒⠒⠒⠒⡒⠒⠒⠒⣒⣒⣒⡒⠒⠒⠒⠒⠒⠒⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⢿⢸⠟⠛⠋⣸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⣿⣿⣿⣿⠀⢀⡼⣼⠇⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣷⡙⢲⣿⠞⢁⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡦⠬⠴⠛⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡒⢒⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣉⣙⣻⠿⠒⠒⠒⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠤⠄⠀⠀⠀⢀⣀⣀⡞⠀⢁⣾⣿⣿⣿⣿⣿⠉⠙⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠀⠒⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢠⣸⣿⣿⣿⣿⣿⣿⣶⣶⠶⠒⠦⠤⣄⣀⠀⠀⠀⢀⡀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⠀⣀⠀⠀⠀⠉⠙⠶⣤⡀⣧⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣿⣿⡿⠟⠽⠊⠀⠀⠀⡽⡎⡸⠀⠀⠀⠀⠀⠀⠀⠙⢿⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠉⠀⠀⠀⠀⠀⠀⢰⠇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡏⠀⡐⠒⡀⠀⠀⠀⣠⠏⢠⣿⡇⠘⠀⠀⠀⠀⠀⢠⣿⠀⠰⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡙⡆⠀⣻⣥⠃⠀⢀⡴⠋⠀⣸⡏⣿⡀⠀⠀⠀⠀⡀⠘⠫⠁⠀⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⣀⡞⠉⠀⠀⠀⠀⢀⣴⠟⠀⠁⠳⣄⠀⠀⠀⠀⠀⠀⠀⣴⠃⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣿⠳⢤⢤⣤⠠⠴⠛⠁⠀⠀⠀⠀⠈⠓⠦⣤⣀⡤⠖⢿⠁⠀⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣰⠃⠀⡞⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠸⣆⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⡏⠀⣸⠃⡰⠃⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣦⡹⣆⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠃⢠⠇⢸⠁⠀⠈⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⢿⣧⠀⠀⣧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠤⢀⠀⠀⠀⠀⠀⢀⡎⡎⢠⢏⡴⢿⡀⠀⠀⠀⠈⠉⠑⢲⣾⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡻⣧⡀⢹⡄⠀⠉⠉⠓⡒⠒⠒⠒⠒⠚⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⠫⠄⠀⢀⡠⠆⠀⣴⣿⢰⢇⣿⠞⠛⠛⠳⢦⡀⠀⠀⠀⢀⡼⠻⠾⠃⠀⠀⠀⠀⣀⣤⣾⣿⡿⠀⠹⣷⡀⢷⣤⣬⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠖⠋⠁⠉⠀⠀⠀⠀⠀⠀⠀⢜⡏⡿⣾⠃⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣛⣛⣁⠀⠀⠀⢹⣷⡘⣏⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀ ⠀⡰⠟⠁⠀⠀⠀⠀⠀⠀⡠⠀⣡⣄⡄⣉⣼⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡀⠀⠀⢀⣴⡿⠟⠉⠁⠀⠀⠉⠉⢲⣄⠈⢿⣷⣽⡟⠓⣓⠠⢄⡀⠀⠀⠀⠘⢦⣄⠀⠀ ⣸⠃⠀⠀⠀⠀⠀⠀⠴⣶⣿⣫⢵⣾⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⢸⣿⣿⣤⣛⣶⣤⣭⣷⣦⠄⠀⠀⠀⠈⢳⠀ ⠘⢦⡀⠀⠀⠀⠀⠀⠀⡀⢈⣯⣭⡿⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠿⣟⣋⠛⠯⠉⡅⠀⠀⠀⠀⣀⠘⠀ ⠀⠀⠉⠑⠒⠒⠀⠰⣤⣿⣿⡟⠉⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠊⠁⠁⠀⣿⠛⠛⠉⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡽⠿⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠈⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡛⠈⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠡⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡀⡀⡀⢀⢀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣿⣾⣧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀