⠁⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢀⣴⣟⠁⠀⢀⡇⢠⡿⠻⡔⣾⣆⠀⠀⠀⠀⠀⢰⡿⣆⢻⡀⠀⠀⠀⠀⢸⡏⠙⣿⡆⢸⢹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿ ⡄⠀⠀⢀⣠⣿⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣠⡿⠁⠈⠙⠛⠻⡇⢰⡇⠀⢿⣿⣿⣆⠀⠀⠀⠈⢹⡿⢿⣼⣧⣤⣄⣀⣀⣀⣷⠀⠻⢿⣾⣇⣻⣿⣿⣿⣿⡿⣸⣿⣿⣿ ⣟⣀⢀⣼⣿⣿⠏⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣿⣇⣼⣿⣷⣶⣤⡀⠘⣇⢸⡇⠀⠘⣇⢻⣿⠀⠀⠀⠀⢼⡇⠀⠙⣿⣆⠀⠀⠀⠈⢿⡦⣄⠘⣿⡛⢷⣿⣿⣿⣿⢡⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⢀⡿⠀⠀⠀⣦⣿⣿⣿⠋⠁⠈⢉⣙⠻⢿⣿⣼⣷⠀⠀⢻⣾⣿⣆⡄⠀⠰⣾⠋⠉⠉⣛⣻⣦⣤⣤⣀⡘⣧⠈⠁⢹⣿⢸⠙⣿⣿⣷⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⡾⢸⡇⠀⠀⠀⣿⣼⣿⢿⠀⢀⣼⣭⣿⣷⡄⢻⣿⡏⢧⡀⢸⣿⡇⢻⣿⡀⢀⣟⣴⣿⣿⢿⣿⠛⠻⠿⣿⣷⣾⣦⣄⣸⣿⢸⣀⣼⣻⠯⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠁⠀⠀⠀⢰⣇⡿⣿⠀⣠⣴⡿⠿⣿⠀⠀⣼⣿⣿⣿⢿⡷⠈⠙⣧⠀⠑⣾⣿⠀⠀⣿⣷⣾⠟⠋⢁⣴⣋⣽⣿⡄⠀⠀⠙⢿⣿⣆⠈⣿⠺⣿⡿⠋⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠀⠀⠀⠀⣸⠏⢠⡏⠀⣼⠃⠀⢠⣿⣀⠀⢻⡙⠛⣿⠾⠁⠀⠀⠈⠓⠀⠻⠃⠀⠀⡟⢸⠃⠀⠀⣾⢿⣿⣿⣿⣿⠀⠀⠀⠘⣿⠻⣦⣿⠀⢻⣦⣄⣈⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⢠⡞⠁⠐⣿⣷⣾⠷⠂⠀⣸⣿⣟⠳⠤⠽⠯⠥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠄⠀⠀⣷⠾⠿⣿⣨⠟⠀⠀⠀⠀⣸⠀⣸⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⡀⠀⡾⠀⠀⠀⣿⠟⠁⠀⢀⣴⣿⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⢦⣼⣦⡴⠟⢁⠀⠠⣄⠀⡴⠃⢰⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣵⣿⠋⣸⣇⠀⠀⣼⡇⠀⠀⠀⣿⣾⣿⣷⡀⠙⠷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⢛⡿⠒⢬⡩⣄⠀⣿⡟⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⣿⢿⡟⢀⣿⣿⠀⠀⣿⡇⠀⠀⢀⣾⣿⡟⢿⣿⡄⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⡇⠈⢷⡿⠀⣿⡇⢸⣿⠟⠛⠛⣿⣿⣿⣿ ⣿⠀⣿⣾⠁⢸⣿⡇⠀⢀⣿⡇⠀⠀⢸⣿⣿⡇⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣼⠃⣐⣾⠃⢠⣿⣷⠟⠁⠀⠀⠀⣿⣿⣿⣿ ⠟⠀⠹⡇⠀⣿⡟⠀⠀⢸⣿⣇⡤⢤⡘⡏⣿⣿⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣠⡤⢴⣿⠀⣼⠃⠀⣾⢻⡟⠀⠀⠀⢀⣾⣿⣿⣿⣿ ⠐⡆⢰⡇⠀⣿⣤⠴⠚⣿⠃⠉⠀⠀⠙⠁⢿⣿⢿⡿⣇⠀⠀⠀⠀⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⡾⠁⠀⠀⣸⣿⠇⠀⣼⠏⣾⠇⣀⣴⣿⣿⡿⠟⢛⣿⣿ ⠀⣇⢸⣇⣸⣿⡇⠀⢰⠃⠀⠀⠀⠀⠀⠀⢸⣿⣾⠇⢻⡄⠀⠀⠸⣿⣯⣍⣓⠒⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⢠⠏⢠⠟⠀⠀⠀⣴⢃⣿⢀⣾⣣⣾⣷⣿⣿⣿⠟⠁⠈⢡⢸⣿⣿ ⠀⢹⡘⣿⣿⣿⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⡀⠀⠀⠀⠀⠀⠈⠙⠲⣦⣼⡇⠀⠀⠀⠀⠀⢠⠏⢠⡟⠀⠀⠀⣼⠃⣸⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⣰⣿⣿⣿⣿ ⠀⠈⢧⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣴⣿⠟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣰⡏⢀⡟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿ ⠀⠀⠈⢇⠙⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢀⡞⠁⠀⠀⠀⢾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⡀⠈⠉⠉⠛⠦⣄⠀⠀⠀⠀⠀⠀⣀⡜⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⣴⠟⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀ ⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀ ⠀⢀⣿⡿⠁⠀⠘⠳⠶⠶⠶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⠶⠶⠶⠃⠀⠀⢻⣿⡆⠀ ⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀ ⠀⣿⡿⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⢸⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⣼⠏⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⣾⡟⠉⣿⠀⠈⢿⢿⣷⡄⠀⠀⠀⠀⢸⣿⡇ ⠸⣿⣇⠀⠀⠀⠀⠀⠙⢁⡏⠀⢀⣿⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢹⡇⠀⢸⡏⠉⠁⠀⠀⠀⠀⢸⣿⡇ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣧⠀⠀⠀⠀⠀⠀⣼⣿⠃ ⠀⢹⣿⡇⠀⠀⠀⠀⠀⣼⠇⠀⢸⡇⠀⠀⠀⢀⠖⠉⠁⠀⠉⠓⣄⠀⠀⠀⠀⣷⠀⠀⣿⠀⠀⠀⠀⠀⢠⣿⡿⠀ ⠀⠀⢿⣿⡄⠀⠀⠀⠀⣿⠀⠀⣼⠀⠀⠀⠀⣧⣤⣤⣤⣤⣤⣤⣼⡆⠀⠀⠀⣿⠀⠀⢿⡆⠀⠀⠀⢀⣾⣿⠃⠀ ⠀⠀⠘⢿⣿⣄⠀⠀⢠⣿⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⠀⠀⢸⡇⠀⠀⢀⣾⣿⠃⠀⠀ ⠀⠀⠀⠈⢿⣿⣦⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⠀⠀⢸⡇⠀⣠⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣷⣼⡇⠀⠀⣿⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⣿⠀⠀⢸⣧⣾⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⣿⠇⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠘⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡶⠶⠟⠋⠀⠀⠀⠈⠻⣦⣤⣀⣤⣤⣤⠴⠶⢶⣤⣤⣀⣠⣴⠟⠁⠀⠀⠀⠈⠛⠷⠶⣤⣄⠀⠀⠀ ⠀⠀⠀⠸⣷⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣦⣤⣤⣤⣤⣬⠿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣤⣴⠶⠛⠋⠉⠁⠉⠻⣦⣄⡀⠀⣀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣾⣟⣀⣀⣤⣤⣤⣤⣴⣶⣶⣖⣿⣿⣿⣿⣿⣶⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣬⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠙⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢀⣠⣤⣄⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢠⡞⠀⠀⠀⣰⠟⠁⠀⢸⡆⠀⠠⣀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣧⡴⠻⠆⠀⠀⣸⠇⠀⠀⢀⡾⠀⠀⠀⠀⠙⠢⣀⠙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣇⠀⠀⠀⠀⣿⠀⠀⢠⡾⠃⠤⣄⠀⠀⠀⠀⠈⠁⠈⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⢻⣿⡀⠀⠀⠀⠘⠳⠾⠋⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⡏⢻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⡆⠀⠹⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⡇⠀⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠲⠤⣤⣞⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢻⡇⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⠀⠙⢄⢸⣿⠀⠘⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣷⠀⠀⢀⣤⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⠏⠀⠀⢠⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢸⡆⢠⡟⠁⠀⢸⠇⠀⠀⠀⠀⣀⣀⣼⣧⣏⠀⠀⢀⡾⣁⣉⡉⠿⠛⠛⠿⠿⢿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣦⡀⠀⠸⣇⣾⠀⠀⠀⡼⣀⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⣠⠟⠿⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠻⣷⣄⠀⣿⡼⣄⣠⠞⠋⠁⢀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠁⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠈⠓⠄⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠙⢷⣿⣷⣦⡀⠀⠀⠀⠀⠙⠦⡀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣼⣿⠶⣤⡀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣶⣦⣾⣽⣿⣿⣿⠷⠦⢤⣤⠤⠤⠔⠚⠉⠀⠀⠀⠀⡠⠤⠴⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⢀⠀⠉⠓⠃⠂⣘⠷⣲⠆⠀⠈⠉⠛⠛⠳⠤⠤⠬⠭⠿⠟⢒⠒⠋⠈⠉⠓⠒⠒⠦⠤⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⢰⠀⠀⠀⠀⢻⡆⠹⡆⠀⠀⠀⠀⠆⠀ ⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⣷⠀⠀⠈⡆⡀⠀⠀⠘⣷⠀⢳⠀⠀⠀⠀⠀⢀ ⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡃⠀⠀⣼⢰⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢻⣇⠀⠀⣿⡹⡀⠀⠀⢹⠀⠘⡀⠀⠀⠀⠀⢸ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢰⣿⠀⣇⠀⠘⡄⠀⠀⠀⠀⠀⠀⣻⠀⡞⣶⠀⢼⣿⡆⠀⣿⣧⣷⡀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣿⡼⠂⢻⡄⠀⠇⠀⠀⠀⠀⠀⢀⣿⢰⠀⢹⡄⠈⡿⣷⠀⡟⠸⣿⡏⠀⠀⣇⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⠀⢀⡠⣴⣿⠊⢉⣏⠀⡇⠘⣇⠀⠸⠀⠀⠀⠀⢠⣿⣿⣿⠀⠈⣧⠀⡇⣟⡀⠁⠀⡏⠰⠀⠀⣿⠀⠀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠁⠀⡸⢸⠀⠸⡏⠀⢱⡆⢹⡆⠀⠀⠀⠀⢀⣿⣿⢻⠏⠀⠀⢿⣻⣿⣽⣿⣧⣤⣇⣀⠀⠠⠃⡆⠀⠈⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⣇⠈⡆⢰⣿⣀⣘⢃⠈⡟⣆⠀⡀⠀⣼⣿⠇⠏⠀⠀⢠⣾⢿⣿⢿⣿⣿⣿⣿⣿⣿⣶⣄⡟⡀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢿⣆⢀⣿⣶⣿⣿⣿⣿⣿⣿⣦⡈⠈⢧⣧⣰⢣⠏⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⣿⣿⠿⢿⣿⠉⢻⣷⡇⠀⡇⠀⠀⠀ ⡀⢦⡀⠀⠀⢸⣿⠈⣿⡿⠛⣿⣿⡿⣿⣿⠿⣿⠇⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠀⠤⡠⡀⠰⠋⡴⠁⣾⡇⠀⢇⠀⠀⠀ ⡇⠘⣧⠀⠀⠈⣿⡟⢻⡀⠀⠻⠉⠁⣠⠄⠀⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⣰⠇⡇⠀⠘⡄⠀⠀ ⠘⣄⣿⣧⠀⠀⣿⣷⡄⠉⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⢀⡃⠀⠀⠸⡀⠀ ⠀⠈⠛⣯⢆⠀⢿⠙⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⡟⣄ ⠀⠀⠀⠘⣮⡧⡸⡇⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡆⠀⢀⢻⣷⠿ ⠀⠀⠀⠀⢿⡇⢿⠛⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⣾⡇⠀⣼⣿⡍⠀ ⠀⠀⠀⠀⢸⣿⠀⣧⠈⢯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡠⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢃⡇⣰⡿⣿⣷⣶ ⠀⠀⠀⠀⣾⣿⣦⣿⡄⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⢁⣼⣷⣿⠁⢿⣿⣿ ⠀⠀⠀⠀⣿⣿⣻⣿⣷⡀⠸⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠤⠤⠤⠄⠀⠀⠤⠤⠤⠔⢁⣀⠤⠤⠄⠒⠒⠒⠲⢾⣿⠃⡸⠀⠸⣿⣿ ⠀⠀⠀⢠⣿⣿⣿⡿⠿⠟⠀⠛⠋⠉⠉⠉⠉⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣁⠀⠤⠤⠒⠊⢀⣀⠀⠀⠈⠙⠣⢄⣠⣿⣿ ⠀⠀⡆⣸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠑⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡻⠋⢀⠤⠤⠐⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿ ⠀⢠⣷⡿⠋⠀⠀⠀⠀⠀⠀⠐⠒⠠⠤⠤⠴⠦⣄⡀⠈⠹⡶⢤⣀⠀⠀⠀⠀⣠⣷⡡⠖⠁⠀⢀⣀⣀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⣀⣀⣀⠀⠈⠻⣦⣀⠘⢆⠈⠙⠷⣶⣿⢿⠏⠀⢀⠴⠊⡩⠚⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠤⡀⠙⠢⡀⠈⢫⠉⠻⣴⣶⠿⣿⡭⠏⠀⡰⠁⠀⡜⠀⢀⡴⠒⠛⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⠒⠢⠤⡀⠈⢦⠀⠘⠦⣀⣱⡄⠹⣷⢴⡟⠓⠒⠋⠀⢠⢊⣀⠔⠋⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠈⠢⣄⣑⣆⠀⠀⠀⠀⠀⢹⣾⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢠⣷⣧⣶⣶⣶⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠷⠛⢿⣿⣿ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡄⠀⠀⠀⠀⠙⢿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⡩⠉⢉⢭⠉⠻⢿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠈ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣧⠔⠁⣰⠁⢰⠀⠑⠀⠹⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⡙⣇⠀⠘⠖⠁⠈⠢⡀⠀⡟⣿⣿⡆⠀⠀⠀⠀⠀ ⠐⠀⠬⣿⣿⣿⣿⣿⣿⠇⠘⡇⠘⠀⠀⠀⠀⠀⢀⠎⢀⣇⣸⣿⣷⣆⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⡀⢰⡜⠁⠃⠀⠀⠰⠎⢀⣼⠉⠛⠛⠻⠿⠶⢄⣀⣀ ⠀⠀⠐⠀⠈⢻⣿⣿⣿⡈⠳⣬⣂⠊⠁⢄⠀⠀⠠⠃⠁⢵⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠃⠤⢠⣨⡙⠛⠿⠗⠚⠿⠷⠔⠠⠔⠀⠠⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠀⢀⠀⠀⢱⠰⡀⠀⠈⠄ ⠄⠀⠀⠀⠀⠀⠀⡂⠀⡄⡆⠀⠀⠀⠀⠀⠀⢠⠀⢸⡄⢸⣵⠀⠘⡆⠃⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⢰⠁⣸⠡⢧⠀⡆⠀⠀⠀⣰⡌⢇⢹⢧⢸⠻⣇⠀⡇⠘⠀⠀⠀ ⠀⠀⠀⢰⡤⠔⡾⠉⡥⠸⡘⡄⠀⠀⠀⣼⣿⠇⢸⣘⡬⢨⠀⠉⠀⡗⠀⢠⠀⠀ ⠀⠀⠀⢸⣇⠀⡇⣆⣾⣀⣃⠹⢄⡀⢰⡿⠌⠀⠠⢿⣿⣿⣿⣿⣶⣄⢢⢰⠀⠀ ⠠⡀⠀⣼⡽⡶⢿⣯⣿⡿⣿⠒⠈⠒⠋⠁⠀⠀⠀⠘⠋⠙⣋⠉⢇⢘⣿⠰⠀⠀ ⠃⠷⠀⢸⣏⠣⢈⡋⠐⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⠘⠀⢂⠀ ⠈⠛⡧⠸⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣨⢢ ⠀⠀⢰⠱⡧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡯⢀⣼⠋ ⠀⠀⢰⣇⣧⢰⣆⠀⠀⠀⠀⠀⠀⣤⠤⠀⠀⠂⠀⠠⠀⠀⠀⠀⠀⠜⣄⡼⢻⣷ ⠀⠀⢸⣟⣿⣆⢹⣦⣀⣀⡀⠀⠀⠋⠤⠄⠀⠠⠤⢔⠠⠤⠄⡒⠒⠾⣏⡅⢸⣿ ⠀⡀⣾⡿⠋⠉⠀⠀⠀⠀⠈⠦⣄⠀⠀⠀⠀⠀⣰⠕⡀⠈⠥⠐⠂⠀⠐⠁⠚⠿ ⢀⡿⠋⠀⠀⠀⠀⠀⠒⠒⠒⢤⡈⢓⠢⢄⣀⣴⡇⠊⡀⢤⠤⠐⠁⠀⠀⠀⠀⠀ ⠊⠀⠀⠀⠀⠀⠀⠁⠚⠍⠐⢄⠙⡐⢧⡶⢿⠛⡠⠊⡐⢁⠄⠒⠂⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠉⠈⠉⠢⣑⣄⠑⠚⠀⢫⠃⠀⠀⠘⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠻⣷⡀⠀⢀⣰⠛⠺⠳⣼⠈⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⣆⠀⢈⡇⠰⠈⢯⣀⠀⠀⠈⠳⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠒⢺⣧⠀⠀⢦⠈⠳⢄⡀⣠⡌⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣃⣀⣀⠀⢠⠞⠀⠀⠓⠁⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⣿⠀⠀⠸⡄⠀⠀⣏⠁⠘⢆⢣⠀⠀⠀⠀⠀ ⠀⠀⢰⡿⠁⢀⠟⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⢠⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡟⢧⡀⠀⢣⠀⠀⠸⡄⠀⠈⢳⣷⡀⠀⠀⠀ ⠀⢀⡏⠣⠤⠏⢀⠎⠀⠀⠀⠀⢠⡾⠁⠀⠠⡇⠀⢸⠀⡇⠀⠀⡄⠀⠀⠀⠀⠀⢿⣦⣇⠀⢳⡀⢸⣆⠀⠀⢧⠀⠀⠀⠻⣷⡀⠀⠀ ⠀⣸⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣼⠃⠀⠀⣰⢧⠀⠸⠀⢱⣤⣾⠁⠀⠀⠀⠀⠀⠈⡇⡏⠉⠉⢻⠙⠙⣄⠀⢸⡀⠀⠀⠀⢹⣧⡀⠀ ⠀⡎⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⡟⠀⠀⢠⣇⠸⡦⡖⠒⠉⣇⠈⢧⠀⠀⠀⠀⠀⠀⢹⡥⠂⣀⣤⣿⡀⠘⡄⠀⡇⠀⠀⠀⠈⡟⢷⡀ ⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⡇⠀⠀⡟⠀⠀⣹⣧⣀⣀⣈⣇⠘⡷⡄⠀⠀⠀⠀⢸⢰⣿⣿⣿⣛⠻⣷⣼⡄⡇⠀⠀⠀⠀⠷⠀⠁ ⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡇⠀⢰⢁⣤⣾⣿⣿⣿⣿⣻⠿⣆⢣⠘⢦⡐⣆⠀⠈⡄⢻⠁⢀⣿⣷⡈⢿⣷⡷⠀⠀⢸⠀⢰⠀⠀ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢸⢠⣧⣾⡿⢹⠋⠀⢸⣿⣿⣷⡌⠻⠀⠀⠙⢮⣷⣄⡇⢿⣿⣿⣿⣿⣿⠘⠁⣇⠀⠀⣼⡆⠀⠀⠀ ⠀⠀⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⡿⢹⡿⠀⢸⣶⣾⣿⣿⣿⠿⣧⠀⠀⠀⠀⠀⠀⠈⠀⠈⠙⠛⠛⠶⠟⠀⠀⡿⠀⣠⠇⢳⠀⠀⠀ ⠀⠀⠀⡆⢸⡀⢳⠀⠀⠀⠀⠀⠀⢹⡜⠿⠀⠸⣿⣿⣯⠟⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢠⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⢃⠀⡇⠸⣇⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣃⣴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⢣⠀⣿⣆⠀⢡⣀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣾⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡀⠘⣦⡿⣟⢧⠀⢯⠓⠤⣀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⣠⣤⠤⠤⠤⠀⠀⡀⢤⣤⡀⠀⠀⠀⠀⡼⠁⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢸⡇⠙⠶⣷⣌⢇⠀⠀⠉⠑⠒⠒⠛⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠄⠀⣠⠾⣧⠀⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢸⠁⠀⠀⠈⠉⠛⠒⠒⠒⠛⠳⢤⣀⠀⠀⠀⢾⣤⣄⣀⣀⠤⠖⠒⠒⠋⠉⠁⢀⣠⠞⠁⠀⢸⡄⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠛⡏⠒⠢⠤⣀⣀⣀⣀⣀⣀⣀⡀⢤⣴⣾⣯⣀⠀⢀⣨⠏⠘⢆⡙⡄⠀⠀⠀⠀ ⠿⠶⠄⠀⠀⠀⡾⣇⠀⠀⢀⣀⠀⠀⠀⣀⣾⠋⢀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢹⢧⡀⠀⠀⠀⠀⠉⠻⣿⠙⠫⡀⠀⠀⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⣹⣆⠀⠈⠟⢷⣤⣴⠟⠁⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⢘⠀⠑⣄⡀⠀⠀⠀⠀⠹⣧⡀⠈⢢⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠉⡽⠉⡩⠉⡹⠋⠉⢩⠋⠉⠉⠉⠉⢩⠋⠻⣏⠉⠙⡏⠉⠉⠙⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣸⣥⠊⣀⠜⠀⠀⢠⡿⢀⣷⠀⠀⢠⠿⠀⠀⢻⡄⠀⢰⡄⠀⡄⠺⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⡟⠁⢠⠏⠀⢀⣰⣫⣧⠮⡿⠀⡀⡿⠓⠠⠤⢀⣿⣄⢘⣧⠀⡇⠀⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢻⣼⡧⠠⢺⠋⣩⣟⣉⣈⠊⠀⡇⢀⣿⠁⠀⠀⠀⢀⣈⣻⣏⣿⡑⠧⠄⡇⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣿⡇⡤⣾⠞⢋⣿⣿⣿⡟⢧⠁⣼⡏⠀⠀⢀⡾⢛⣿⣿⣿⡟⠷⣧⠈⣧⣼⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⢀⣧⠹⠀⢸⣿⠿⢿⠗⢈⢎⡟⠀⠀⠀⠀⠀⢹⡿⠿⣻⡃⢰⠋⠀⣿⢻⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠘⣸⢼⡄⡇⢈⡿⠛⠛⠔⢡⠞⠀⠀⠀⠀⠀⠀⠈⠛⣛⢫⠇⣼⠀⠀⣿⡏⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⣷⣄⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢰⣿⠀⢀⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡁⢻⣝⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡼⣹⡇⢸⣤⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⡗⠒⠓⢻⡌⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢡⣿⣇⣿⡄⠙⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡴⣻⠛⡀⢣⠀⢀⡿⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⣠⠟⠁⢿⡏⢹⠀⠀⢛⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠟⠘⡘⠹⡄⣱⡈⢇⡼⠃⠀⠈⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⣼⡇⠀⡆⠀⢸⡼⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡸⣆⠃⠀⢿⠁⡟⣌⣇⠀⠀⢀⢸⠀⠑⠢⣄⠀⠀⠀⠀⣠⠔⠊⢀⠧⢄⠀⢰⠿⠱⡀⠇⠀⡸⢡⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣣⡙⡆⠸⡘⣶⠋⠀⠉⣳⠖⠓⡾⡆⠀⠀⠀⠉⠑⠒⠁⠀⠀⠀⢸⢠⠎⢣⡏⠀⢣⠱⣆⡴⢗⡟⢸⡄⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠈⠁⠀⠑⢬⡲⡷⣘⣍⣽⡿⠃⠀⠀⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠴⠋⢟⢿⢈⣷⠁⣠⢻⠀⢸⢿⡉⠀⠐⠢⠤⣀

⠀⠀⠀⠀⢀⣼⣯⣾⣔⢠⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣛⣿⣿⣧⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⢟⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⣦⣀⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⢁⣼⣿⠍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣆⠙⢍⣒⣒⠤⠤⢄⣀ ⠀⢠⢾⢁⣾⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠙⣿⡟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡀⠠⠙⠫⣵⠦⢄⡀ ⢠⠊⢸⣼⡞⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠋⣁⠹⠿⠒⠹⠏⠿⣿⡌⢷⠉⠿⣿⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⡀⠙⢕⠄⡙⠢⠄ ⠇⠀⢸⣽⡇⢻⣿⣿⣿⣿⣿⣿⣿⣟⣥⣾⣷⣾⣦⣔⡒⠒⣶⠒⠂⠈⠁⣰⣿⣿⣿⣷⣖⠿⣿⣿⣿⣿⡸⣿⣿⣿⣾⣷⣴⡀⠉⠪⢅⡂ ⠀⢀⣿⢯⡇⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠿⠁⠀⠘⡇⠀⠀⠈⠉⠸⣿⣿⣿⡿⠟⢿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀ ⠀⣼⡟⢸⡇⣿⣿⣿⣿⣿⣿⡧⡏⢣⡠⣛⣋⣩⡩⠶⠀⠀⠀⠁⠀⠀⠀⠀⠾⠮⠮⠴⢴⣤⢻⣿⣿⣿⣿⣷⣜⣿⣿⣿⣿⣿⣷⡉⠛⠦ ⠀⣻⠃⢸⣧⣿⣿⣿⣿⣿⣿⣇⢱⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠑⠄⠀ ⠀⣿⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⡘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠠ ⠀⣿⡄⠘⡜⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠁⣸⠊⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄ ⠀⠈⡟⢦⡃⢻⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⢣⠀⠹⡌⣿⣿⣿⣿⣿⣿⡿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢣⡀⢱⣹⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠑⢄⣳⣿⣿⣿⣿⣿⣿⣿⣧⣝⣿⣿⣮⣙⠓⠶⠤⠄⠀⠀⠀⠀⣀⠤⠚⡏⠱⡵⠄⠀⠀⠀⠀⠀⠀⠙⣷⣝⡿⣿⢿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢸⠀⣾⣿⣇⣀⣞⣁⣀⣠⣤⣿⠤⠔⢺⡅⠀⠀⠀⠀⡏⠀⡜⡗⠀⠀⠙⢿⢻⠦⠼⣧⡤⣬⣷⣿⣿⣦⣀⣿⡆⠀⠀⠀⠉⢲⠀⠀⠀⢺⡆⢹⣇⠀⢷ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣼⢠⣿⡏⣏⢈⡏⠁⠈⠉⣭⠇⠀⠀⠀⢧⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠈⢿⣇⠀⠀⠳⡄⢹⠀⠹⡌⢻⣹⣿⡄⠀⠀⡀⢸⠀⠀⠀⢸⡄⣸⣿⡀⢸ ⠀⠀⠀⠀⠀⢀⡖⢸⡏⠁⣿⢸⣿⠁⢸⣼⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⡆⠸⡀⠀⣇⠀⠰⣇⠂⠀⠀⠀⠈⢻⡄⠀⠀⠙⢦⣇⠀⠹⣄⢳⣿⣧⠀⠀⡇⠀⡄⠀⠀⠈⡇⢸⠀⢇⠀ ⠀⢰⠀⠀⠀⡼⠀⢸⡇⠰⣿⠜⣻⠀⠈⡿⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠸⡄⣧⠀⣯⠀⠀⣿⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠻⡄⠀⠘⣆⢹⠸⡆⢸⠃⠀⡇⠀⡄⠀⡇⢸⡇⢸⣠ ⠀⢸⠀⠀⢠⠇⢠⢸⡇⠀⣿⡄⣿⠀⠀⠘⠀⠀⠀⠀⣠⠤⠤⠴⠚⠀⠀⠹⣿⣧⢸⠀⠀⣿⣿⠀⠀⠀⠈⠓⠒⠒⠤⠤⠀⠀⠀⠀⠀⠘⣿⡄⢧⡟⠀⠀⡇⢀⡇⠀⣧⢸⡇⠀⣿ ⠀⢸⠀⠀⢸⠀⢸⡄⡇⠀⠸⣷⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⠶⠆⠀⠀⠙⢿⣿⡇⠀⣿⠸⡄⠀⠀⠚⠿⣷⡶⣶⣶⣶⣶⣤⣤⣤⣤⣼⡇⣾⠃⠀⠀⡇⢸⠁⢰⣿⣸⠁⠀⠘ ⠀⢸⠀⠀⣿⡀⠘⣷⢿⢠⣄⢿⣿⠀⠀⠀⣿⠋⠀⣹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⢿⡆⢹⡀⠃⠀⠀⠀⣸⡃⠀⣼⣿⣿⣿⣿⣇⠀⠀⣼⢡⡏⠀⠀⢰⠃⡟⠀⢸⣿⣿⠀⠀⠀ ⠀⢸⠀⢠⣿⡇⠀⣿⡏⠀⢹⣾⡏⠀⠀⠀⣿⣶⣶⣿⣿⡏⣽⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣜⡇⠀⠀⠀⠀⢹⣿⡟⣿⣿⣿⢹⣿⡿⠀⢀⣿⣾⠁⠀⢀⣾⣸⡇⠀⣾⣿⡇⠀⠀⠀ ⠀⠘⡇⢸⣿⣷⠀⣿⢻⡀⠐⣿⣿⡀⠀⠀⢿⣿⣿⣟⣻⣋⣉⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠘⣿⣷⣌⣛⣿⣞⡛⠃⠀⣼⣿⠃⠀⣰⢿⣿⢿⠁⢰⣿⣿⠀⠀⠀⠀ ⠀⠀⣷⣸⣿⣿⡆⣿⠀⢷⡀⢻⣿⢷⡀⠀⠈⠿⠿⠿⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠻⠏⠀⣠⢏⣟⠀⣴⡿⣻⠏⢸⢠⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠉⠿⠿⠿⢿⣿⠀⠈⢷⡘⣿⡈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⣼⣿⣵⡏⠀⣿⡟⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠤⠤⠤⢤⢤⣿⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⡿⢻⡇⢰⣿⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⢠⣀⣈⣀⣹⣿⣿⠀⠀⢸⡟⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣷⠟⠀⣸⠁⢠⣟⣉⣉⣙⣉⣯⠀⠀⠀ ⠀⠀⠼⠿⠿⠿⢿⣿⠀⠀⠈⡇⠘⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⣿⠇⠀⠀⡟⠀⢸⡟⠛⠛⠛⠛⠛⠀⠀⠀ ⠀⠐⠒⠒⠒⠒⠚⣿⠀⠀⠀⣷⠀⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⢰⡇⠀⣸⠷⠒⠒⠒⠒⠒⠂⠀⠀ ⠀⣇⣤⣤⣤⣤⣤⡟⢠⠀⠀⢹⡀⢸⡇⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⣼⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣾⡇⣾⠀⠀⠸⣇⠀⣿⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠰⠦⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠁⢀⢠⡇⢀⡇⣿⣶⣶⣶⣶⣶⣶⣶⣦⠀ ⠀⣿⣿⣿⣿⣿⣿⣇⣿⠀⠀⠀⣿⡆⢹⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⢀⣿⣿⠁⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄ ⢀⡿⠿⢿⠿⠿⠿⢻⣿⡆⠀⠀⢸⣿⡘⣿⠿⠿⠿⣿⣿⣿⣿⣷⡶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⠏⠀⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⡄⡠⡌⠙⠲⣠⠀⠀⠀⠀ ⠀⠀⢠⠊⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⡌⠢⣀⣨⢂⠀⠀⠀ ⠀⢠⡗⢒⢀⠎⠀⠉⠀⠀⡄⠀⡆⠀⠀⠀⠀⠈⡆⡷⡀⠸⠀⠰⠀⠱⣣⠀⠀ ⠀⡎⠀⢃⠎⠀⠀⢠⠇⠀⡇⢰⠸⠀⡠⠀⠀⠀⢷⡤⣑⡀⣦⠀⠇⠀⠘⣧⠀ ⢠⠀⠀⡘⠀⠀⠀⡞⠀⢰⢱⢼⠐⠏⢣⠀⠀⠀⠘⡧⢀⣱⡈⢆⢰⠀⠀⢸⢧ ⠀⠀⠀⠃⠀⠀⠀⡇⢀⠇⣠⣷⣶⣬⡄⡗⡀⠀⠀⠼⡟⢻⡝⢯⣼⠀⠠⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣜⡾⠻⢉⣹⣷⡎⠃⠈⠪⠦⡇⣷⣾⠿⡞⢹⠀⢰⡄⠀ ⠀⢰⠸⠠⠀⠀⠀⠈⡽⡇⢸⣿⣟⠯⠝⠀⠀⠀⠀⠀⠀⠉⠉⠁⡘⢀⠆⠁⠀ ⠀⠀⡄⡄⣇⠀⡀⠀⠈⢄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢥⡇⠀⠀⠀ ⠀⠀⠇⢡⡿⣢⠸⡢⢄⡀⠑⢄⠀⠀⠀⣠⠤⠤⠀⠀⢤⡀⠀⠀⡜⡇⠀⠀⠀ ⠀⠀⠀⠀⡇⠙⠳⠥⢀⠨⢍⡉⠀⠀⣎⠀⠀⣀⠀⠤⠌⠓⡠⠊⣇⢠⠀⠀⠀ ⣀⠀⠀⢀⡇⠀⠀⠀⠀⠀⡤⠚⡕⠂⠬⠅⠁⡀⠤⠤⠶⣯⣀⣠⠋⠢⣂⠀⠀ ⠉⠁⠀⢸⣳⠀⢰⢆⣀⠞⠁⠲⡁⠀⠀⠀⠀⡋⢆⠀⠀⠀⢳⡌⠢⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣰⣳⣿⣥⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣥⣿⢿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠋⠉⠀⠀⠙⢿⣿⣿⣿ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢰⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⡜⠀⠀⢀⡴⠶⡄⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣞⠀⠀⣰⠋⠀⠀⡇⠀⠑⠢⣀⠹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⡇⠈⠀⠀⡇⠀⢀⡼⢡⡀⠀⠀⠀⠑⠈⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠹⣷⡀⠀⠀⠙⠶⠋⠀⠀⠈⠲⣄⠀⠀⠀⢸⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⣿⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⣸⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠑⠓⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⠀⠀⠁⣀⡀⠀⠀⠀⠀⠀⠀⡰⢫⠂⠈⢢⣿⣀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⡆⢠⡞⠉⢹⠀⠀⠀⠀⣀⣠⣣⠃⠀⢀⡞⢙⡛⠿⠿⠿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⣦⡄⠈⢧⡟⠀⢀⣜⡠⠔⠊⠉⠀⠀⠀⠁⣠⠛⠛⡅⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⣿ ⠀⠀⠀⠀⠢⣄⠀⠀⠻⣿⣿⣿⣿⣿⣿⡀⠈⠳⣄⣸⣓⠶⠊⠁⠀⢄⡀⠀⠀⠀⣀⠞⠁⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣦⣅⠀⠀⠈⠙⠿⣿⣿⣿⣿⣦⣄⣨⣻⣿⣷⣤⣀⣀⣀⣉⡢⠔⠊⠁⠀⠀⠀⢠⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠊⠔⠂⣒⢦⡤⠉⠙⠛⠿⠭⠭⠍⠻⠿⠷⠴⠋⠓⠢⠤⠥⠤⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡟⣻⣧⣾⡿⠉⠀⠀⠙⢿⣿⡖⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣫⡿⣿⠏⠉⡟⠀⠀⠀⠀⠀⠘⣿⣇⠀⢨⢻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⡟⠀⣯⠇⠀⠀⠀⠀⠀⠀⠘⣿⣀⡼⠐⣿⢿⣿⡝⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠇⣿⢹⣻⡿⠀⢰⣿⠚⠛⢛⣉⣛⢶⣤⡶⡿⣯⢀⡞⠋⠀⣿⣿⣿⡟⠛⣿⣓⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣿⢠⣿⣿⣻⠃⠀⢸⡿⡟⠉⢀⠀⠀⠈⠀⠀⢿⡘⣇⠀⠀⣀⡟⠘⣿⣷⡈⢻⣇⣀⣨⠷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣼⢷⣿⣿⣿⠇⣀⣤⣾⠿⡟⠻⠿⠋⠉⣙⣛⣒⡬⣁⡘⣆⣴⡟⠀⢠⣾⣿⡿⣾⡏⠰⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⠅⣿⣿⢸⣿⣿⣀⣴⣫⢟⠀⢷⠀⠀⠀⠀⠀⢸⠅⠓⠁⠉⢿⣿⠁⠀⠀⠀⢻⡟⢏⡇⠀⠀⠀⠀⠀⠀⠉⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⡇⣸⣿⣿⣾⡇⡏⢹⠛⡶⠛⠂⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠁⠀⠀⠀⠀⠈⣧⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⡿⠁⣾⡿⡹⣯⣿⠇⠀⠸⠁⠀⠀⠀⢻⡀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⡄⢈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⡇⡇⠀⣿⣷⣷⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢷⠸⡘⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⠋⢘⣿⡇⢸⣿⣷⣿⠘⣿⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⡇⢸⣿⣿⠳⣄⠀⠀⠀⠀⠀⠀ ⣠⣿⡿⠁⠀⢸⣿⡿⢹⡿⢷⣿⠀⠹⣇⠀⠀⠰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⡄⠃⢸⣿⣷⠀⢹⣷⣄⠀⠀⠀⠀ ⣿⠋⠀⠀⠀⡾⣿⣳⣿⡏⣿⡟⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⣾⠇⣿⠀⠀⢿⣿⣧⡀⠀⠀ ⡏⡇⠀⠀⠀⢀⣿⢻⢻⣧⢸⣧⣇⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠴⠣⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⡟⠀⢸⠀⠀⢸⡏⡿⠙⣦⡀ ⣷⣷⡀⠀⠀⣸⠛⣆⣸⣿⣤⣿⣿⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⣟⣥⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣷⣦⣄⡙⠢⡀⠀⠀⠀⠀⠀⠀⢸⡞⠀⠀⢸⠀⠀⣸⢱⠃⠀⠈⢿ ⣿⣿⡿⣦⡘⠓⢄⣀⣀⣙⣿⣿⣹⡄⠀⢀⢧⠀⠀⠀⠀⠀⢀⣴⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣝⣶⡀⠀⠀⠀⠀⡼⠁⠀⠀⡎⠀⠀⢀⡏⠀⠀⠀⠀ ⣿⣿⣇⣿⣿⣷⣤⡈⠉⠉⢹⠿⣟⣿⠀⠸⣜⡆⠀⠀⠀⠀⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢰⠃⠀⠀⢀⡇⠀⠀⡾⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣜⣀⣻⢿⣇⠀⠙⢧⠀⠀⠀⢠⣿⡿⠿⣿⠟⠋⠉⠀⠀⠘⢹⠉⠉⡍⠈⢻⣧⣼⣇⢤⠀⠙⡿⣟⠉⢹⣢⠀⠀⡟⠀⠀⠀⣼⠁⠀⡼⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢹⠏⠀⢿⣿⠿⣿⣿⣿⡄⠀⠀⢧⠀⠀⢸⣿⠃⠐⣿⠀⠀⠀⠀⠀⠀⣠⣇⠘⡇⠀⠘⡿⣿⢹⢸⡄⠀⠀⢿⡆⢠⣿⠀⡸⠄⠀⠀⢰⣿⢠⡞⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢁⠏⠀⠀⠺⣿⡀⢻⣿⣿⣿⡄⠀⠈⢧⠀⠈⣿⡀⠰⣿⠀⠀⠀⠀⠀⠀⢻⠸⡇⠇⠀⠀⡟⣿⠀⠀⡇⠀⢀⡾⠁⡞⠀⢠⡳⠀⠀⡰⣻⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠛⢇⠈⣿⢻⣿⣿⣆⠀⠈⢇⠀⠀⢳⡀⠻⣾⡀⠀⠀⠀⠀⢸⢰⣷⡇⠀⢧⣇⡿⠀⢸⠇⣠⠟⢀⡞⠀⣰⠏⠀⠀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⠆⣿⢸⡿⣿⣿⣧⡀⠈⢦⠀⠀⠙⢄⠈⠙⠦⠴⠶⠶⠾⠶⠿⠷⠴⠾⠷⠷⠒⠚⠛⢁⡴⠋⠀⡰⠁⠀⢠⠞⢻⢫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⠀⠀⣀⡴⢾⡉⢉⣩⣿⡿⠋⠛⠀⣿⣿⡇⠙⢦⡈⢧⠀⠀⠀⠑⠶⢶⠶⠶⠶⠶⠖⠒⠂⠀⠀⠐⠲⠶⠶⠚⠁⠀⢀⡞⠁⢀⡴⠃⠀⣾⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⡾⠋⠀⣴⣿⠿⠋⠁⠀⠀⢀⣴⣿⣿⣇⠀⠙⢿⢦⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣰⠋⢀⡴⠋⠀⠀⠀⣿⣿⠇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢀⡾⠁⠀⡼⠉⠀⠀⠀⠀⠀⠰⠛⠉⢿⣷⣿⡄⠀⠀⠁⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢁⡴⠫⠂⠀⠀⠀⠀⣿⡏⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣧⡾⠁⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠿⡇⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⡿⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣏⠀⠀⢰⠃⠀⠀⠀⣴⠂⠀⠀⠀⢀⡴⠋⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⣀⠀⠀⠀⣀⣀⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤ ⠀⣿⠀⠀⢸⠀⠀⠀⡼⠁⠀⠀⢀⡶⠋⠀⠀⠀⣾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⣀⣤⡴⠒⠚⠉⠉⠀⠀ ⠀⠸⡄⠀⣈⠀⠀⣼⠁⠀⠀⢀⠞⠀⠀⠀⢀⡼⠁⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⣀⢤⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠀⢸⣄⡼⠃⠀⠀⠀⠈⠀⠀⢀⣀⠈⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣏⣶⣃⡼⡋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⣴⡶⠾⠟⠛⠛⠻⠷⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣄⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠠⡀⠀⠀⠀⠈⠻⣷⡀⠀⠀ ⢀⣾⠋⢀⠀⠀⣀⡤⠞⠀⠀⠀⠀⠀⠀⠙⢦⣀⡀⠀⢀⠘⣿⡄⠀ ⣼⡏⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠸⣷⠀ ⣿⠀⠀⠀⣠⣶⠞⢳⢶⣄⠀⠀⠀⠀⢠⡶⣾⠳⣶⣄⠀⠀⠀⣿⡆ ⣿⠀⠀⠀⠙⣽⠀⡟⠀⠋⠀⠀⠀⠀⠘⠀⢸⠀⢳⠛⠀⠀⠀⣿⡇ ⢿⡇⠀⠀⠀⡇⠀⡇⠀⠀⡠⠐⠒⠠⡀⠀⠸⡄⢸⠀⠀⠀⢠⣿⠀ ⠘⣿⡄⠀⢀⡇⢰⠇⠀⢸⣶⣶⣶⣶⡇⠀⠀⡇⠘⡇⠀⢀⣾⠇⠀ ⠀⠘⢿⣄⢸⠁⢸⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⡇⠀⡇⣠⣾⠃⠀⠀ ⠀⠀⠀⠻⣿⠀⠈⡇⠀⠀⠉⠛⠛⠉⠀⠀⢠⠇⠀⣿⠟⠁⠀⠀⠀ ⠀⢠⡒⢚⣁⣀⡀⠙⠲⠴⠒⠒⠒⠒⠦⠴⠋⠀⣀⣈⡑⠒⡆⠀⠀ ⠀⠀⠉⠉⠉⠉⠹⠤⠤⠖⠚⠉⠙⠦⣀⣀⣠⠞⠉⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣶⣿⠃⢰⠋⠘⢻⠇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢸⡇⡾⢣⢸⠃⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡄⠀⠀⡇⠈⢳⠀⠀⠀⢸⡇⠀⣦⡀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠘⠁⠀⠀ ⣾⣿⣿⠀⡟⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣼⣧⡇⠸⡆⠀⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣷⠀⠀⡇⠀⠈⣇⠀⠀⠈⣷⡀⢸⣷⡄⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⢸⠃⠀⠀⡏⠀⠀⠀⠀⣀⡀⠀⢸⡇⠀⠀⣿⡟⣿⣷⡀⣿⠀⢹⡄⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⠀⢠⡇⢀⡀⢸⡄⠀⠀⡏⢷⠈⣿⣿⣆⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⡇⣄⠀⠀⠀⣾⠁⠀⣸⣧⠀⢸⣿⡇⢻⣸⡧⣿⣇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣾⣿⠀⣸⠀⡼⢹⠀⣷⠀⢸⡇⠸⡆⣿⣿⣿⣆⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠇⠀⠀⠰⡇⢿⠀⠀⠀⣿⡄⢰⣿⣹⣄⢸⣿⠃⠘⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣀⣏⣸⣁⣈⣇⣹⣄⣸⢸⣄⣷⣿⡿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⢸⠀⠀⠀⠀⣷⣼⡄⠀⢰⣿⣇⠈⣿⡟⢿⠙⣿⠉⠉⢻⣿⣿⣿⣷⣸⣇⠀⠀⣼⣿⣿⣿⣿⢹⣿⣿⢿⠏⠉⠉⢹⠙⣯⡟⠀⣇⢸⣿⡇⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠘⠀⠀⠀⠀⢻⣿⣧⠀⢸⣿⣿⣆⣿⡇⠘⣷⡿⠀⠀⠀⢿⣟⣿⣿⣿⣿⡆⣰⣿⣿⣿⣿⠇⣼⣿⣿⠏⠀⠀⠀⠈⡇⢿⠇⠀⢸⡈⣿⠣⡀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⡀⢸⣿⣇⠹⣿⡇⠀⠘⢧⠀⠀⠀⠀⢻⡘⣿⣿⣿⣿⣿⣿⣿⣿⣏⡞⣹⣿⠏⠀⠀⡀⠀⠀⣿⠘⠀⠀⠀⡇⣿⠀⢧⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡞⣧⢸⣿⣿⡄⠙⣦⣴⣶⣾⡖⣶⣤⣄⡐⠧⡈⢿⣿⣿⣿⣿⣼⣿⠏⠀⠁⢡⠴⣚⣩⣴⣶⣾⣟⣙⣿⣶⣶⡷⠇⠀⠸⡄⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠾⣿⣿⣿⣷⣸⠋⠉⠉⠉⠉⠉⠛⠛⠿⢷⣦⡀⠙⢿⡿⢀⡟⠁⠀⠀⠀⢀⡾⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣧⢻⡇⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⠴⠂⢹⣿⢠⠀⠀⠀⠀⠀⢀⣿⣿ ⠀⠀⠀⡇⠀⠘⠀⠀⠀⣀⡀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣠⡶⠀⣀⣄⣀⢈⣿⣿ ⠀⠀⠀⢳⠀⣷⣄⣠⣤⣾⣧⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣶⡿⣁⣀⣽⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⡿⣿⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡵⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣠⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣞⣛⣉⣥⡤⠼⢿⣿⡆⠀⠀⠀⠀⠀⠈⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢈⡟⠀⠀⠀⠀⠀⠀⣠⠾⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢳⣦⣄⣀⡀⠀⠀⠉⠓⠒⠋⠉⠉⠉⠉⠉⠓⠒⠚⢉⡀⠀⠀⣀⣠⠶⢋⠁⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡟⠀⢠⡇⢀⣾⡿⠉⠀⠀⠀⠀⠀⠀⠀⠈⣹⠞⠁⠀⠀⠸⣿⠀⢹⡀⠀⠈⠀⣾⡀⠘⡇⠀⠀⠀⠀⠱⠑⠸⡍⠙⠲⢤⣄⡀⠀⠀⠀⠀ ⠁⢰⣿⠂⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠣⢄⣀⠀⠀⠀⣿⠀⠀⢳⡀⠀⠀⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠙⠒⠤⣀⡉⠓⠀⠀⠀ ⢀⣾⡇⢰⣿⣿⠀⢀⠀⠀⠀⠀⡀⢀⡿⠁⠀⠀⠀⠉⠑⠒⢿⠶⠦⠈⣧⡀⢀⡇⠘⣇⠱⡄⠀⠀⠀⢀⢰⠀⢸⠀⠀⠀⠀⠉⠑⠂⠄⠀ ⣼⣿⣇⣿⣿⡗⠀⣼⠀⠀⠀⠀⣧⣼⢡⠴⠒⠛⠛⠒⠲⣤⡀⠀⠀⠀⠸⣧⢹⢇⠀⠸⣦⢹⡄⠀⠀⢸⢸⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⡇⢰⣿⠀⠀⠀⠀⢻⣿⡀⢠⣄⣀⠀⠀⠀⠀⡿⡄⠀⠀⠀⠸⡟⠀⠙⠢⢿⡀⣇⠀⠀⡸⡸⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢱⡇⢼⣿⠀⠀⠀⢸⠀⢹⡟⠚⠀⠀⠈⠫⢿⠶⠖⠀⠀⠀⠀⢰⠉⠉⠑⠢⡄⢸⣿⠀⢸⢇⣇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢸⡇⣸⣿⠀⠀⠀⢸⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⡀⠸⢿⣿⣧⡏⣼⡟⠳⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢷⣿⣿⠀⠀⠀⠈⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢷⣦⣀⣿⠋⠈⠁⣇⢀⡄⠀⠈⡇⠐⡟⠶⢶⣄⣀ ⣿⣿⣿⣿⣿⠘⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⠀⠀⠀⣿⠉⠁⠀⠀⡇⠈⠁⠀⠀⠀⠉ ⣿⣿⣿⣿⣿⡆⣿⣿⠀⠀⠀⠀⣆⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⣿⠀⠀⠀⠀⡇⢰⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢻⣿⡄⠀⠀⠀⣼⡗⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣷⠀⢠⣿⠀⠀⠀⠀⠃⢸⡇⠄⠀⠀⡄ ⣿⣿⣿⣿⣿⣿⣼⣿⡇⠀⠀⠀⣿⡁⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣇⢁⣰⣯⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⣷⣄⢠⣄ ⠛⠉⠉⠉⠀⠈⣿⣿⣿⠀⠀⠀⢹⠳⣄⣀⣨⠗⠦⢄⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡟⢻⣇⠀⣿⣿⠀⠀⠀⠀⠀⢸⣷⣾⣿⣭⣿ ⠀⠀⠀⠀⠀⠀⠘⠸⣿⡀⠀⠀⢸⡇⠀⠉⠀⠀⢒⡶⣾⣿⣿⣷⣶⣶⣿⡿⣼⣿⣿⣿⣿⠁⣸⣿⢰⡿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⢸⠁⠀⠀⠀⢀⣾⠀⠈⠫⠹⢿⣿⣿⡿⢃⣿⣿⣿⣿⠃⣰⣟⣿⣿⣇⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣢⠔⢀⠞⠁⠀⠀⢠⡶⠁⠀⡄⠠⠀⠀⠀⠀⠀⠀⠄⢃⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⡰⠃⢀⡞⠀⢠⣿⠇⠀⢸⠁⠀⠀⠀⠀⠀⠀⢸⠀⠘⡔⣀⠀⢃⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⡴⠁⢀⣾⠁⠀⡞⢸⠀⠀⡏⠀⢀⢰⠀⠀⠀⠀⡎⠀⠀⢱⢹⡄⠸⣆⠀⠀⢱⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⡸⠁⠀⣼⡇⣀⣼⣀⣸⣄⣀⣷⠤⢿⠘⠳⠑⢤⣰⡇⠀⠀⠀⣧⣣⠀⢻⣆⠀⠀⢡⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠃⠀⢠⠃⠀⢰⢿⠁⢀⡃⠀⢹⡇⠸⣏⡅⠈⡆⢧⠀⠀⢹⡟⠒⢤⡀⢹⣿⣧⠀⢻⡄⠀⠀⠳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠀⠀⣾⠀⠀⡿⢸⣤⣼⣿⣿⣿⣿⣦⣧⢰⠀⢱⡘⡇⠀⠿⢧⠀⠀⠈⠙⡿⣽⣷⣄⠳⡀⠀⠀⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢰⡟⢸⢛⣻⣼⠿⠟⠻⢻⡟⠛⠄⠘⣟⠜⡄⢸⣾⣿⣶⣷⣄⣱⠘⣷⡙⢷⣧⡀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢸⠁⣼⠸⣿⠉⠀⠈⠈⠉⠀⠀⠀⠀⠹⢆⠈⢀⢥⣿⣿⣿⣿⣿⣧⣺⣷⡄⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⣸⠀⠈⣏⢻⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠁⠘⠺⠿⠯⠤⣌⣁⣿⡏⡙⣿⠄⣽⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⢞⣿⣾⠀⡏⠻⢦⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⣍⠁⠠⢬⠃⣠⠞⡀⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⡴⠁⡜⢈⣿⣾⡇⠀⠀⠑⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⣺⠞⢁⢾⢡⣶⠇⠀ ⠀⠀⠀⠀⢠⠚⣯⡜⠀⢠⠇⢸⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠞⠉⣾⡿⠟⠂⠀ ⠀⠀⠀⠀⠀⣹⡟⠀⢀⣾⠀⢸⠀⠀⢱⠀⠀⠀⡤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣡⠞⠁⠠⠾⠋⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⠀⠎⢸⡄⠸⣇⠐⣄⢣⠀⠀⠉⠉⣉⠙⠛⠭⢉⡒⣦⣀⠀⠀⠀⠀⢠⠋⡿⠧⠀⠀⠀⠐⣶⠶⡎⠀⢲ ⠀⠀⠀⠀⠀⢿⣱⡜⢀⠃⠱⡄⢻⠳⣌⠛⢧⠀⠀⠀⠀⠉⠑⠂⠀⠀⠉⠉⠀⠀⠀⢀⠇⠎⠀⡠⠚⠓⠢⢤⣥⡔⠊⠻⡅ ⠀⠀⠀⠀⠀⠈⢇⡇⢸⠀⠀⠈⠓⣳⣄⡉⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⡴⠋⠀⠀⠀⠀⢸⠀⢻⡄⠀⠈ ⠀⠀⠀⠀⠀⠀⠈⢣⡘⡦⠒⠊⠉⠀⠀⠙⠧⠤⣵⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⡿⣏⠀⠀⠀⠀⠀⠀⠈⢇⠀⢻⡆⠀ ⠀⠀⠀⠀⠀⡠⠔⢋⠓⢝⢤⡀⠀⠀⠀⠀⠀⠀⢀⠏⠒⠒⠒⢲⣿⣿⣿⣿⣿⠿⠉⠀⠘⢷⣄⠀⠀⠀⠀⠀⠈⢦⡼⠁⠀ ⠀⠀⣀⠴⠊⠀⠀⡌⠀⠀⠑⠬⡒⠤⣀⠀⢀⠔⠁⠀⠀⠀⢠⠋⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠉⠳⠦⣄⣀⢀⡠⠊⠀⠀⠀ ⠉⠉⠀⠀⠀⠀⢸⠁⠀⠀⠀⣴⡏⠑⠦⡉⠛⢦⡀⠀⠀⠀⠀⠀⡘⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠉⠓⠣⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣼⠎⠀⠀⠀⠈⢳⢤⡈⠳⢄⠀⠀⠰⠁⢠⢷⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠀⠀⢰⠏⠀⠀⠀⠀⠀⢸⠀⠑⢄⠀⠑⣴⠀⢀⠎⠀⠃⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢀⡟⠀⠀⠀⠀⠀⠀⣸⢀⡴⡟⢢⠀⠘⣄⠎⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡾⠟⠛⠛⠋⠉⠉⠉⠉⠛⠛⠛⠛⠿⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⣠⣿⠃⠀⠀⣀⣤⣴⠟⠛⠋⠀⠀⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠂⠀⠰⠟⠁⠀⠀⠺⠋⠁⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⣠⡴⠶⠶⠶⢤⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠴⠟⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠂⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣤⣴⣶⣶⣤⣤⣀⡙⠛⠛⠷⣦⣄⠀⠾⠃⠀⠀⠀⠀⣀⣤⠶⣟⣯⣥⣤⣤⣤⣤⣤⡀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⣴⣿⠟⠋⠉⠉⠙⠻⣿⣿⣷⣦⡀⠀⠉⠛⠀⠀⠀⢠⠶⠚⢉⣵⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⡆⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠰⣤⣀⠀⠀⠀⠉⠻⢿⣿⣦⣀⠶⢦⣤⠶⠞⠀⣰⣿⡿⢛⣉⣀⣠⣤⡶⠗⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠈⠙⠻⠷⠶⠶⠚⠂⠉⢿⣧⠀⠐⠛⠀⣰⣿⠟⠁⠀⣈⣉⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⢶⠶⠿⠷⠶⠶⠶⢶⣶⣶⣬⢻⡆⠀⠀⠘⣿⠋⢀⠀⠾⠿⠿⠿⠿⠿⠿⠶⠶⣶⣶⢲⡄⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⣿⣻⡦⣤⣤⣤⣤⣤⣤⣤⣾⣴⡟⠀⠀⠀⠀⠘⢷⡈⠻⣿⣛⠛⠛⠻⠿⣿⣿⠟⠁⠀⣿⡇⠀⠀⠀⣼⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠈⢷⡉⠛⢿⣭⣁⣀⣤⣴⣶⠟⠋⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠉⠛⠓⠒⠚⠛⠁⠀⠀⣠⡟⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢷⣄⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⣀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⡄⠀⠀⠀⣤⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢠⡟⢷⡀⠀⠀⠀⣴⡏⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⢏⣿⡄⠀⠀⠀⠀⡿⠁⣨⣷⢠⣸⣿⢿⡍⠉⠉⠉⠻⠷⣶⣦⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣷⣞⡃⠀⡾⠃⠈⣧⢀⣠⣾⠟⠻⣷⣷⣤⡀⠀⠀⢠⣴⣿⣿⣿⠁⠈⠻⣿⡄⠀⠀⢀⡇⠀⣽⣿⣳⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⣀⠀ ⠀⠀⠀⠀⢀⣠⣶⡾⠛⠹⣧⣿⣿⣷⣤⣙⡆⢠⡟⢻⣿⠏⠀⠀⠈⠉⠙⠿⠆⠴⠟⠁⠉⠉⠁⠀⠀⠀⢙⣿⠀⠀⣼⡇⠀⣿⣿⣿⣧⠈⠉⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣷ ⠀⣀⣤⣶⠟⠋⠀⠀⠀⠀⠺⠟⢹⣿⣿⣬⣄⣸⡇⠈⣷⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣼⡟⠀⢠⡿⠀⠳⣽⡿⣽⣿⠁⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢰⣿⣿⣿⣿⡇⠀⣿⡀⣠⣶⡿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠳⣦⣟⠁⠀⠸⣧⢠⣤⣿⠿⣿⣿⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠿⢻⣿⣧⠀⠿⢷⣿⣵⣿⣷⣶⣤⣤⣤⣶⣶⣶⣿⣿⣿⣶⡄⣻⡇⠀⠀⢿⡈⣿⠿⡄⢠⣿⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⢸⣹⣿⣦⠀⢸⡟⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡇⣿⠇⠀⢠⣼⣿⣧⠀⢁⣾⡏⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⣽⣻⣿⡄⠘⣿⣿⣿⡆⠀⠉⠙⣿⣿⣿⠋⠁⠀⣿⣿⠀⣿⠀⣠⢶⣿⡃⣸⣶⡿⠋⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣡⡿⣿⡇⣿⣿⣿⣿⠀⠀⠀⠙⠟⠃⠀⠀⣼⣿⡏⢀⡷⣤⣼⣿⣹⡿⠟⠉⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣿⣷⣽⡏⢿⣯⣀⣀⡀⠀⠀⠀⣀⣤⣾⠋⢀⣾⣃⣽⣿⡿⠏⠀⠀⣀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣼⣿⣦⣍⡉⠙⠛⠛⠛⠋⠉⠉⠀⣠⣾⡏⣿⡏⡿⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⣮⠙⡻⣶⣄⣀⣀⣠⣤⣴⠾⠋⠈⣿⣿⣧⣀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣶⣽⣀⡉⠉⢉⡉⠉⣀⡀⣾⣿⣯⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡻⣿⣯⣰⣻⣬⡿⡿⠟⣿⠛⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠒⠛⠉⠉⠉⠙⠛⠒⠲⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠓⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠁⢀⡀⠀⠀⢀⠀⢠⠀⢸⣇⠀⣷⡀⣶⠀⣦⢸⣇⠀⠹⣆⠀⠀⠀ ⠀⠀⠀⡼⠁⢠⠏⡇⣴⠀⣿⡇⢸⣇⢸⠿⡄⡸⣧⠏⠷⠋⠻⠈⢆⠀⠘⣆⠀⠀ ⠀⠀⢰⠇⢠⠏⠀⡷⠉⠷⠃⢣⡆⠘⠚⠀⠙⠁⠀⠀⣀⡤⠴⠂⠘⣆⠀⢹⡄⠀ ⠀⠀⣼⢀⡎⠐⠒⠲⠦⢤⣀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠁⠀⠀⠀⠀⠘⡆⠘⡇⠀ ⠀⠀⡇⡼⠀⠀⣀⡀⠀⠀⠈⠙⠶⠀⠀⠀⠰⠋⠀⢀⡤⣒⠀⠀⠀⠀⢹⡀⡇⠀ ⠀⠀⣷⠁⠀⠀⠬⢿⣿⠶⠶⠀⠀⠀⠀⠀⠀⠀⣠⡿⠿⠷⠆⠀⠀⠀⠀⣷⡇⠀ ⣰⠚⠇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙⠷⣦ ⡇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠠⠟⠉⠁⠀⠀⠀⠀⠀⠀⣸⢷⠀⠀⠀⠀⠀⣸ ⢹⣀⠀⠀⠀⠀⢰⠟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⣸⠀⠀⠀⣀⣠⠏ ⠀⠉⠙⡇⠀⠀⠘⠦⠟⠀⠀⠀⣠⠴⡶⢶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠁⠀ ⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⢀⡞⣻⡠⠷⠾⠚⠛⢳⡀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀ ⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⣸⠉⠀⠀⠀⢀⣀⣀⣀⣿⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠿⠒⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢤⣤⣤⣤⣤⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⡿⠸⢉⠃⠀⠀⢰⠀⢀⣧⢃⢸⠀⠀⠀⣼⢰⠀⠈⢂⠐⣇⢦⡀⢸⠀⠀⠈⠀ ⠀⢀⠇⢸⠀⠀⡆⢸⡀⣿⢻⣸⡌⠀⠀⢠⣿⣿⢠⡐⡜⠀⡏⣸⣷⣸⡆⠀⠀⠀ ⠀⠸⠀⠸⣠⠀⣧⢻⢳⡗⠸⣿⣷⣄⠀⣿⣿⣿⣾⠀⠸⣶⠙⣿⠛⣿⡇⠀⠀⢀ ⠀⠀⠀⠀⣿⡀⣿⢿⠀⣃⡀⢹⢻⣿⣾⣿⡟⠿⠃⢀⣀⣏⣀⢸⠐⣿⡇⠀⠀⢸ ⠀⠀⠀⠀⠘⢻⣿⡴⠛⠉⠛⠓⠮⠙⢿⠏⠀⠈⠞⠛⠉⠉⠛⠁⠀⢹⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣇⡇⢸⣤⣿ ⠀⠀⢇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣺⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣀⣀⣠⠤⣲⣤⠀⠀⠀⠞⢫⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠢⣀⠀⠘⠯⠍⠉⠁⠤⠜⠀⢀⡠⠀⢩⣿⣿⣿⣿⣿

⠀⠀⠀⢰⡃⣿⢷⠨⠀⠞⠂⠉⢀⠀⠑⡇⠈⠫⡚⠲⠚⢻⠾⣆⠀⢸⠀⢹⢸⠸ ⠀⠀⠠⠈⢠⢿⠈⡄⠀⠀⠀⠀⢌⡄⠢⣧⠀⠀⠁⠀⠘⡄⢉⡟⡰⠈⠀⢸⢸⢆ ⠀⠀⡇⣤⠈⣿⡤⢤⣤⣤⣤⠄⠈⢻⡆⢸⠀⠀⡧⠤⣤⣤⠤⡇⡇⠀⠀⢸⣼⠘ ⠀⢰⡇⣿⠘⣿⠀⢸⣤⣿⣿⠀⠀⠀⠘⢜⠀⠀⣷⣸⣿⣿⠀⡷⠁⣸⡄⣼⠇⠀ ⠀⣼⣿⡏⢃⢹⢆⠘⠟⠛⠛⠀⠀⠀⠀⠀⠁⠀⠘⠛⠛⠃⢘⠇⣜⠏⣧⣿⠀⠀ ⠀⠈⢫⡇⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⢰⠧⠤⠄⠀ ⠀⠙⠙⡇⠀⠉⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠁⠀⢸⡟⠛⠋⠀ ⢸⣀⣄⣷⠀⠀⢳⣡⡀⠀⠀⠀⠀⠀⢒⠂⠄⠀⠀⠀⢀⣰⡟⠀⣄⣸⣀⣀⣀⡀ ⢸⠿⠿⣿⡄⢸⡞⡿⢿⣶⣤⡄⡀⠀⠀⠀⢀⡀⣤⣶⣿⣿⣧⡿⠀⣿⣿⣿⣿⣷

⠇⣰⢁⣿⠁⠀⠀⠀⠀⣨⠋⠀⠀⡏⠈⡀⠀⢸⡄⠃⠀⠀⠘⠘⡍⠑⡢⠄⠀⠀ ⢰⡇⣼⡇⢀⠀⠀⡄⡸⠁⢀⠁⠒⠳⠦⠹⣀⡌⠹⡲⡀⠀⠀⡄⡵⠀⠈⠑⠂⠀ ⣿⣿⣿⠅⣾⠀⠀⢧⡇⠉⠁⠈⠉⣦⠀⠀⠹⠃⠢⣇⢱⠀⢠⢀⡇⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⣿⠀⠀⠀⡋⠁⠀⠘⠛⠃⠀⠀⠸⢉⠁⢀⣿⢀⢯⣞⡀⠀⠀⠀⠀⠀ ⣿⣿⣷⣼⣿⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡦⣸⠃⠉⣀⠀⠹⠀⠒⠦⢤ ⣿⣿⣿⢸⣿⠀⠀⣄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣾⣿⠀⠀⣾⠃⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⡇⢰⡇⠀⠀⠀⣄⠀⠈ ⠛⠉⠉⠹⣿⠂⠀⢻⠦⣈⠗⠤⣀⡀⠀⠀⣀⣴⣾⣿⠛⡇⣼⡇⠀⠀⠀⣿⣥⣽ ⠀⠀⠀⠀⠈⢧⠀⢸⠀⠀⢀⡋⠛⠻⣿⣿⠟⣿⣿⢏⣼⣷⣿⡇⠀⠀⠀⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣦⣰⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣴⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣯⢧⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣼⣿⣿⣿⣿⡇⠈⡛⠛⢹⠿⣿⠏⠀⠀⠀⠀ ⣦⣄⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡻⣿⣿⡿⠃⠸⠙⠀⢻⣄⡎⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡗⣶⣦⣤⣀⣽⣿⣿⣿⣿⣿⡏⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣦⣤⣄⣀⣤⣼⣿⡟⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⢛⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣴⣿⣿ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⠖⣛⣉⣛⠳⣤⡀⠀⠀⠀⠀⠀⢀⣤⡾⠗⠲⢤⣀⠘⣿⣿⣿⣿⣿⠛⢿⠇⠀⢠⣾⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿⢧⠎⠉⣿⣿⣷⣼⡟⠀⠀⢀⠀⡴⢻⡷⠋⢻⣿⣶⡝⣦⣿⣿⣿⣿⣿⠙⣼⡆⢀⣿⣿⣿⠟⠛ ⠀⢸⣿⣿⣿⣳⠿⠓⠒⢿⢿⣿⣿⣿⣿⢸⡷⢾⣿⡟⢻⣇⡇⠀⢼⢏⢞⡄⡎⣧⣠⣾⣿⡿⣿⢸⣿⣿⣿⣿⣿⣀⣸⢥⣼⣿⠟⠁⠀⠀ ⣿⣿⣿⣿⡟⠁⠀⠀⠀⠘⠜⢿⣿⣿⢿⡆⠻⠶⢯⡷⢟⡽⠀⠲⢣⢊⠎⢈⠱⡸⣦⣽⣿⣤⠟⢘⣿⡿⠋⠁⠀⠀⠉⠛⠻⢤⡀⠀⠀⠀ ⠄⠀⢺⣿⠁⠀⠀⡀⠀⠀⠀⠀⠙⢿⣎⠋⠀⠀⡰⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠈⠲⡍⠉⠁⠀⣼⡟⠁⠀⡀⠀⠀⠀⠀⠀⠈⣿⠄⠀⠀ ⠉⠀⠠⡿⡄⡆⠀⡇⠀⠀⠀⠀⢰⠀⢫⡁⠀⠀⣧⠤⠤⠤⢀⣀⣀⣀⡀⠀⠀⠀⠀⢣⠀⠀⢀⣿⠁⠀⡘⠁⢠⠇⠀⡄⠀⢀⡿⠀⠀⠀ ⠀⠀⠀⠹⢷⣿⡒⢷⠒⢻⠒⢒⣽⠾⠋⠙⠢⠄⣹⡀⠉⠉⠁⠀⠉⠙⠛⠛⠛⠩⠭⡽⠀⢀⡼⢿⣦⠤⣇⣀⡎⠀⡘⠀⠀⡜⣡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢩⠟⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⢐⡖⠒⠒⢒⠒⠒⠒⠒⠁⠀⠈⠀⠀⠈⠓⠓⠤⠿⠿⠧⠴⣾⠿⠿⠒⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠊⠉⠀⡰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⢬⠇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠚⠉⠉⠀⠀⠈⠉⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠏⠀⠀⠠⠤⠄⣀⠀⢠⠆⢀⡤⠒⠂⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠀⠀⠠⠔⠢⠄⠀⠀⡀⠀⠀⠔⠋⢁⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⢀⣤⠶⢦⣤⣑⠲⢄⠃⠀⡠⣔⣾⣵⣶⣤⡀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡄⠁⠢⢤⣈⡙⢷⡔⠲⢊⡴⠛⠥⠔⠂⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣠⣎⣓⣒⣒⣖⡇⠀⠻⡠⣾⠿⠿⣷⠖⢲⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠘⡍⠓⠐⠒⠉⠀⠀⠀⠣⠀⠉⠉⠁⢠⠋⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡃⠀⡘⡀⠀⣰⡔⠀⠀⠀⣀⡢⣆⠀⠀⠎⣇⣠⢞⠒⠢⠤⣀⡀⠀ ⠀⠀⣠⠴⠺⣿⣦⡁⡔⡾⠉⠙⠳⠠⠚⠛⠀⠙⡆⢸⢠⣿⡟⠓⢦⠀⠀⠀⠙⠦ ⠖⠋⠀⠀⠈⠙⣽⣷⡇⢧⣠⣖⠒⠒⢒⣒⣒⢼⠁⢣⣬⠿⡇⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⠸⣷⡈⣿⡟⠿⣿⣿⠿⣿⢻⠀⣸⢯⣡⠇⢠⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⣽⣷⣻⣿⠀⠘⠃⢠⡿⡸⣬⡿⠋⢁⡴⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣾⡪⣍⠉⢉⣉⠴⣿⡟⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣧⣩⣭⢥⣼⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣞⣵⡕⢋⡥⣾⢛⡞⠀⠀⠈⢷⢸⢻⡄⢿⡄⢳⠘⡌⡄⢳⠀⠀⠀ ⠀⠀⠀⠀⣾⢟⣏⢴⣿⡼⠃⡟⠀⠀⠀⣇⠘⣇⡄⢻⣄⢿⡌⣧⠸⡘⡜⡄⠀⠀ ⠀⠀⠀⠀⡡⢺⡟⡼⣹⢡⣶⡷⠶⠶⢶⡇⠀⠙⣧⣤⣽⣀⢳⡹⣧⡜⣮⣇⠀⠀ ⠀⠀⠀⠀⢸⠾⣇⠁⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⠉⠙⠹⢿⡇⢹⣿⣼⡛⠄⠀ ⠀⠀⠀⠀⢸⣄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⡈⠓⠄⠀ ⠀⠀⠀⠀⡏⡧⣀⡄⠀⠀⠀⠀⠀⠀⠀⡠⢤⡀⠀⠀⠀⠀⠀⠀⡀⣸⠋⠀⠀⠀ ⠀⠀⠀⠌⠸⢱⣿⣿⡄⠀⠀⠀⠀⠀⠘⠂⠐⠇⠀⠀⠀⠀⠀⢠⡫⢿⠀⠀⠀⠀ ⠤⠴⠿⢿⠟⠉⠟⠟⡇⢄⠀⠀⠀⠀⠀⣤⢀⠀⠀⠀⠀⠀⣰⣿⣧⠿⠷⠶⠤⠤ ⠀⠀⢀⠁⠀⠈⠢⠀⢀⠀⠱⣖⠢⠠⢀⠠⢐⠕⣤⣤⠔⠸⠋⠀⠉⠳⡄⠀⠀⠀

⠀⠀⠀⠀⠀⢀⡢⢂⠌⡀⢀⡞⠀⡄⠂⠀⠀⠀⠈⣀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠋⢠⠃⣸⠀⡌⡇⢰⠁⡀⣀⠀⢸⠀⢡⠇⢡⠀⠰⠀⠀⠀ ⠀⠀⠀⠀⠏⢀⠂⢰⡇⠲⠒⡗⢺⡋⠃⡅⠑⡯⢄⠀⡿⡄⢧⠀⠡⡀⠀ ⠀⠀⠀⠀⠀⢸⡄⡎⣧⡾⣿⣿⣾⣄⠸⡼⡀⣿⣀⣨⢙⢽⢮⣂⠀⠐⠄ ⠀⠀⠀⠀⠀⢈⡇⠃⡇⡟⠉⠂⠊⠀⠀⠣⡑⡩⣿⡿⣿⣎⣧⡙⡆⠀⠀ ⠀⠀⠀⠀⠀⠜⢱⣄⠐⢥⠀⠀⡌⠀⠀⠀⠀⠉⠉⠔⡂⠟⣪⢃⠗⠀⠀ ⠀⠀⠀⣀⢊⠊⠆⠿⡇⠀⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⡡⣎⣞⠀ ⠀⠀⠀⣾⠁⡸⠀⡀⠨⠀⠀⠄⣀⣀⠀⠀⠀⠀⠀⠀⡠⡢⠊⠰⠋⠁⠀ ⠀⠀⠀⡯⠠⠐⠄⠧⡑⢧⠀⠀⠠⠍⠐⠹⠦⠀⠀⡘⠜⢃⠄⣈⣗⠣⡜ ⠀⠀⠀⠸⡇⡇⠀⡘⠮⣁⠣⠀⠀⠀⠀⠀⠀⠀⣀⡥⠊⠀⠀⠘⠘⣆⠈ ⠀⠀⠀⡠⢘⢜⢀⠀⠀⠈⠉⡱⠤⠀⣴⣶⣾⡿⠋⠱⣄⠀⠀⠀⠡⡸⠀ ⠤⠔⠈⠀⠆⠀⠁⡣⡂⠤⡊⠀⠀⠘⠘⣿⠏⠀⠀⠀⠀⠙⠒⡤⢊⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠁⠀⠑⠬⡐⢄⠀⠎⡸⡄⠀⠀⠀⠀⡀⠈⠀⠀⠈⠀ ⠀⠀⠀⠀⡆⠸⠁⠀⠀⢀⢀⡴⡄⠩⡰⠁⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠱⢄⣼⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⡿⣾⣷⣼⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡝⠁⠀⠀⠀⠀⠈⠙⢿⣷⢿⣿⣿⢉⡛⣹⠿⠃⠀⠀ ⣷⣶⣤⣤⣄⣰⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣉⣈⣠⣾⠎⠀⠀⠀ ⠉⢉⣿⣿⣿⣿⣿⣿⣿⢀⠀⠠⣀⠀⠀⠀⠀⢀⣠⢊⡀⢿⣿⣿⣿⣿⠀⢀⣾⣿ ⠀⣾⣿⡟⠛⣿⣿⣿⣿⡕⢉⣿⣮⠃⠀⡀⡴⡯⠒⣷⣮⣼⣿⣿⡿⢸⠀⣿⡿⠛ ⣶⣿⡿⠃⠈⠘⠻⣿⣿⡹⢽⣯⢿⠡⠘⡪⢚⡱⣾⣿⡹⢻⣿⠟⠁⠚⠺⣉⠀⠀ ⠀⢸⡇⠀⡄⠀⠀⠉⢧⠁⠀⡈⠀⠀⠀⠈⠀⠈⠐⠀⠀⡿⠁⠄⠀⠀⠀⢸⠇⠀ ⠀⠈⠲⢖⣲⣲⢒⡦⠚⠀⠤⣆⡀⠀⠘⠛⠛⠉⠤⠀⡰⠧⡤⡀⡆⡈⢀⣊⠀⠀ ⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠘⢉⠙⠉⠉⠀⠀⠀⠀⠈⠁⠉⣉⣙⠉⠀⠀

⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀ ⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢀⡰⠃⠀⠠⠀⠀⠀⠀⠀⡘⠀⠀⠂ ⠈⠀⠀⠀⠀⠀⡰⠡⡶⡇⢀⠰⣅⠀⡌⢀⡇⠰⠹⠀⠀⠈ ⠀⠀⠰⠀⢰⣿⣠⣿⠃⢁⢸⡇⢹⡕⣦⣾⡔⣇⠇⠀⡀⠀ ⠀⢀⡇⠀⣿⣿⣧⣽⣤⠀⠈⣇⠘⣴⣷⣮⣄⣋⡀⠀⠛⠀ ⠀⢘⡇⢰⣽⡙⠉⠀⠈⠃⠀⠓⠑⡏⣇⠀⠈⢺⡠⠁⡇⡐ ⠘⡟⣷⢰⡯⠀⠀⠀⠀⠀⠀⠀⠀⣏⠉⠀⢀⢿⠃⢼⡲⠁ ⠀⠃⠘⣎⣷⠀⠀⠀⢀⣤⣒⣒⣒⣸⡄⠀⠀⣸⢊⡾⠃⠀ ⠀⠀⠀⠘⢏⠃⠀⠀⢾⣋⡁⠀⣈⢹⠿⠀⢀⠏⠜⠁⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⢢⣀⠀⠉⠉⠉⠀⡀⢔⣥⣾⡃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢰⠀⢀⡀⠀⠀⠀ ⠀⠀⡆⠀⠀⢠⠎⠀⢁⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⡇⠨⡄⢸⢡⠀⠀⠀ ⠀⠀⠀⡀⢔⣋⡀⢀⣈⣤⣧⠀⡄⠀⠀⠀⢰⠀⠸⠀⡈⠰⠀⣧⢣⠀⠀ ⠀⢸⢈⠔⠁⠀⠀⠀⠀⠱⡇⠆⠱⠠⠠⠀⠘⣐⠃⢦⠇⣀⠡⢡⢹⠀⠀ ⠀⣘⣁⣤⣄⣐⣂⣠⣄⡀⠙⡈⢴⣥⣣⣳⣄⢇⢠⡏⠀⠀⠀⠑⣏⠀⠀ ⠀⠈⠃⢻⢿⡿⣉⡍⠛⠢⠀⠑⠀⠙⢮⠪⢙⣻⢧⣤⣤⣤⣤⣰⡏⠁⠀ ⠀⠀⢀⢄⠉⠁⠉⠀⠀⠐⠀⡀⠄⠈⠀⠀⠀⠀⠸⣿⠿⢦⣄⠏⣇⢠⠇ ⠀⢰⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢀⠁⡜⠀ ⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠄⣸⠃⠸⢰⠁⠀ ⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣦⠇⠀⠀ ⣇⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢰⡍⠀⠀⠀ ⠘⢆⠀⢻⣷⢄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⡇⣀⡾⠀⠀⠀⠀ ⠀⠈⢦⠈⣏⣷⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢼⣿⡿⠁⢀⠜⠀⠀ ⠀⠀⠀⠳⣼⣿⣿⣿⡧⡑⠠⡀⠀⢀⡀⠄⠂⣉⠤⣺⡟⠁⠔⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⡾⡝⡞⠁⠀⢻⡑⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⣿⡿⢡⣇⢀⡠⢬⣗⠹⠻⣿⡗⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣧⡧⣿⢣⡼⡗⠖⠒⡢⡋⣆⡞⠨⣷⣷⠎⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⣸⣿⡟⢟⠓⠰⠀⠀⠀⠀⠚⠀⠀⢸⠁⠀⠀⠀⠘⠖⢄⠀⠀⠀⠀⠀ ⠀⣰⢿⡇⣿⡿⡇⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠿⠛⣷⣄⠀⠀⠀ ⡼⠃⢸⣟⣿⡇⢱⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠐⠀⡿⡎⢧⡀⠀ ⣧⠀⠰⣟⣇⣿⠀⢆⠀⠀⠀⢀⢤⣀⣀⣀⣴⣶⣶⣂⢄⠀⠀⠀⠸⠁⡇⠸⠏⢢ ⣿⣷⣥⡀⠸⢿⡆⢰⠀⠀⣴⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⢀⠃⢀⠀⡘⠀⠀ ⣿⣿⡿⡟⢷⢾⣷⡈⢂⠀⡟⢹⠁⠀⠀⣇⡄⢱⡾⡆⠙⡄⡇⡈⠀⣼⡔⠀⠀⠀ ⣿⡿⠉⠀⠘⠎⣿⣷⡀⢂⠑⡘⢆⠀⠀⡽⡀⢾⠇⣄⠜⠔⡐⢁⣼⡿⠀⠀⠀⠀ ⣿⠃⡠⢴⣲⠶⠛⣹⡏⢢⣂⠈⠂⠄⠀⠀⠀⠀⠀⠐⢀⠔⡠⠂⣿⠇⠀⠀⠀⠀ ⣿⡔⢠⠋⠀⠀⠚⢹⣷⠀⠉⠢⢀⠀⠀⠀⠀⠀⠀⠠⡢⠚⠀⠀⣏⠊⠀⠀⠀⠀ ⢹⠀⠆⠀⠄⠀⡠⠊⢸⡀⠀⠀⠀⠁⠂⠤⠤⠄⠒⠁⠀⠀⠀⢠⠃⠀⢀⡀⠤⠄ ⠈⠄⣄⠌⠀⠘⠀⡠⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡡⡶⠋⠁⠀⠀⠀