⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢰⣿⡿⠷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢀⣿⠉⠀⠰⣾⣿⣿⡄⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣷⣔⠙⠳⢤ ⠀⢀⣴⠀⠀⢀⣿⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣸⠃⠀⠀⠀⢸⣿⣿⣧⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄ ⣾⣿⠇⠀⢀⣿⡇⠀⢠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⢻⣟⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣦⣄⠀⠀⠈ ⣿⣿⠀⠀⣼⣿⡇⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢿⣏⠀⠻⠀⠀⠀⠀⠀⢹⣿⣿⡇⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠁⠀⠉⢿⣿⠐⠀ ⣿⣿⠀⢸⣿⡟⣧⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⡇⠈⣛⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⣰⡿⣿⡆⠁⠀⠀ ⣿⣿⡄⣿⣿⠀⢻⣼⡟⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡄⠃⠀⠀⠀⠀⠀⠀⠉⢿⡇⢿⠐⠿⠇⠀⠀⠀⡇⠀⠀⠀⠀⠠⣴⡟⠁⣿⡇⠀⢿⠀⢸⣿⠀⠀⠀ ⣿⣿⣷⣿⣿⠀⠈⢿⣇⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣌⣙⣒⠶⠦⢤⣄⣹⣆⠀⠀⠀⠀⠙⠿⢶⣾⣷⣄⣀⣠⣾⠏⠀⠀⠀ ⣿⣿⣿⣿⣿⠀⢀⣠⡿⠶⢤⣝⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣠⣤⣀⣀⠈⠉⠉⠙⠛⠻⠶⠿⣿⣷⣶⢤⣀⡀⠀⠀⠉⠛⠒⠛⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣴⠛⠁⠀⣀⠀⠈⠙⢧⣤⣤⡶⠶⠾⠿⠛⠛⢛⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣍⠙⠛⠛⠛⠶⠶⢤⣤⣄⣀⠈⠙⠛⠿⢿⣿⣲⣤⣄⡀⠀⠀⠀⠐⠀⠀ ⣿⣿⣿⣿⠏⠀⣠⠖⠋⠉⠳⡄⠀⠈⢻⡄⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⠀⠀⠀⠀⠀⠉⠉⠙⠛⠶⢦⣤⣈⣉⠙⢿⣿⣷⣦⣄⡀⠀⠀ ⠛⠋⣹⠏⠀⡶⠁⠀⠀⠀⠀⢹⡀⠀⠈⣧⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⠈⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⢀⡄⠉⠙⠛⠶⣿⣟⡿⣿⣿⣷⣤ ⠀⢸⡟⠀⣸⠖⠁⠀⠀⠀⠀⠀⣧⠀⠀⣿⠀⠀⠀⢠⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠷⣶⣦⣄⣀⣀⠀⠉⠉⠙⠺⣝⠷⢶⣄⣀⣠⢀⡞⠁⠀⠀⠀⢀⠀⠉⠻⢶⣷⠹⣿ ⠀⢸⡇⠘⠁⠀⠀⠀⣠⡶⠶⢶⠇⠀⠀⢸⡆⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠉⢙⣛⣷⣶⣄⣀⠘⣇⠀⢯⡑⠛⠁⠀⠀⠀⠀⠀⣜⣀⣀⣀⣀⣬⣿⣿ ⠀⢻⣧⠀⠀⠀⢠⡞⠁⠀⢠⠞⠀⠀⠀⠈⣿⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡾⠋⠀⠺⣿⡟⠯⠄⠀⠁⠀⠀⠀⠀⠀⣀⣴⣿⣿⣙⡛⠀⣴⠟⣛ ⠀⠈⠻⣆⠀⠀⡏⠀⠀⠀⠸⣆⠀⠀⠀⠀⢹⣧⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⡿⠁⠀⠀⠀⠘⠒⠒⠲⢄⡀⠀⠀⠀⠀⢶⣿⣿⣿⣿⠏⢻⣶⣏⠀⠈ ⠀⠀⠀⢛⣆⠀⠹⣆⠀⠀⠀⠈⢿⣆⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢸⣿⣷⣿⡟⠀⣾⡏⠀⠐⠂ ⡆⠀⣰⣿⣿⣆⠀⠈⠳⣄⠀⠀⣰⠟⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠙⠛⠒⣵⡏⠀⠀⠀⠀ ⠀⣴⣿⣿⣿⣿⡆⠀⠀⠈⠑⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⢀⣿⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⢸⠀⣀⠀⢸⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⡤⣒⣋⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⠀⣼⡁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⢹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⡿⠃⠀⠀⢨⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠉⠉⠋⠀⠀⠀⢀⡴⠓⠀⣾⠁⠀⣰⣾⣿⣿⠿ ⣿⣿⣿⣿⣿⠟⣿⣿⡿⠁⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⡤⠔⠚⠁⠀⠀⣼⠛⠀⠀⢻⡿⠋⠉⠀ ⣿⣿⣿⣿⠏⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣼⠟⠀⢠⢠⣤⠀⠀⠰⢿ ⠛⠻⠿⣿⣄⣀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠘⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠙⠲⠶⠦⣄⣀⡀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⠦⢄⡀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⣀⠀⠀⣀⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⢶⣮⣷⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠒⠒⠶⢤⣀⡀⠀⠀⠉⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠟⠃⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠃⠿⢿⣿⣀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠦⣄⣀⡀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⢾⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠉⠟⠶⣤⣀⠀⠀⠀⠀⠀⠘⣿⠀⠠⢴⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣠⣿⣟⠀⠀⡀⣦⡠⢂⠴⠶⠂⠀⠱⠐⢀⠀⣀⠉⢀⢀⠐⠀⠀⠀⠀⠀⢓⠂⠉⠉⠀⠁⠀⠀⣢⣉⠉⠻⢻⠄⢸⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣠⣰⣶⣿⢨⢼⣸⣄⣳⣲⣤⣝⣯⣇⡂⣭⣿⣟⣶⣍⣠⣇⣶⣐⢒⣏⣼⣶⣶⣀⣰⣫⢡⡆⣣⡿⣷⣿⣿⠀⢸⡀⠀ ⠀⠀⢀⣾⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣯⣤⣯⣏⣽⣿⣿⣤⣼⡇⠀ ⠆⠀⣸⡿⠟⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢸⡇⠀ ⢀⣼⡳⠄⣜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀ ⡍⣿⣿⣶⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⡿⠈⠉⠉⠉⠉⢛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠛⠛⠛⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣗⣬ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⡘⠀⢀⣤⠶⠶⣤⣀⡤⠀⠀⠀⠀⠀⢸⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠬⠇⠀⠀⠀⠀⠀⠁⢀⡿⢡⡶⢶⣌⠉⠀⠀⠀⠀⠀⠀⠘⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⡸⠆⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣯⠼⣿⣿⣿⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⡷⡄⠹⣿⡿⠿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣴⣶⣾⣿⣿⡿⣿⡿⠁⣼⡇⠹⣿⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢱⠀⢿⡇⠠⣄⣀⣈⣻⣿⢯⣙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣻⣿⢿⣯⠍⠁⡀⠀⣿⠁⡞⠀⣧⠀⢹⡀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⠋⡇⢸⡇⠀⠘⡏⢠⣿⣿⣷⣯⣝⠓⠦⢤⠀⠀⠀⠠⣤⢶⡾⣫⣷⣿⣿⡍⢙⡏⠀⠀⡟⢸⠈⣦⡇⠀⠀⢧⣼⣿⣿ ⣿⣿⠟⠋⠀⡟⢻⣧⣇⠈⡇⠀⠀⠹⣌⣿⣿⣿⠏⢱⠀⠰⡄⢣⠀⠀⠀⡆⠈⢎⠹⣿⣿⣿⢃⡜⠀⠀⢸⠃⣸⣠⡿⠀⠀⠀⢸⡀⢹⣿ ⣿⡏⠀⠀⢸⠁⠀⢻⡻⡆⠁⠀⠀⠀⠀⠈⠉⠁⠈⠁⣠⠞⠀⣧⠀⠀⠀⠣⡀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠈⢰⠟⣽⠁⠀⠀⠀⢸⠃⠀⣿ ⣿⠁⠀⠀⣿⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠛⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡜⠈⡆⠀⠀⢀⡟⠀⠀⢾ ⣏⠀⠀⠀⣿⡀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⡇⠀⠀⣼⡇⠀⠀⢸ ⡏⠀⠀⠀⠈⣧⠀⠀⡴⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⠀⠀⡇⠀⣰⣿⠀⠀⠀⢸ ⡷⠀⠀⠀⠀⢹⣧⠀⠀⢸⠸⣏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⣀⠠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠊⠀⢀⡇⢰⣿⡟⠀⠀⠀⣼ ⣷⠀⠀⠀⠀⠀⢿⣷⡀⠸⡀⠙⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⠀⠀⠀⣸⣰⣿⣿⡇⠀⠀⢀⣿ ⣧⠀⠀⠀⠀⠀⠘⣿⣿⣦⣇⠀⠀⠀⠑⢄⠀⠀⠀⠀⠈⠉⠉⠉⠀⠁⠈⠉⠉⠀⠀⠀⠀⣀⠞⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠀⠀⠀⢸⣿ ⣿⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⣠⠜⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡏⠀⠀⠀⣼⣿ ⣿⡄⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣶⣦⣄⡀⠈⢻⠢⣄⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⢀⣠⠤⣶⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⣴⣿⣿ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣮⣕⡒⠤⢄⡉⠒⠒⠒⠒⠐⠊⣁⠤⠄⠒⢈⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢤⣿⣿⣿ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣥⣤⣤⣤⠴⠊⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣰⣾⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣿⣿⣿⠃⣀⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠠⢾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣠⡞⠁⠀⠀⠀⠀⢰⣿⡿⠁⠀⠉⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⢁⡛⠛⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⢠⡾⠛⠛⣗⡀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⣤⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣿⣿⣿⠐⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣿⡄⠘⠷⠾⠂⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣥⣤⣈⣻⣲⣤⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠸⢇⡀⢀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣄⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣖⣒⣒⣒⣳⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣟⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿ ⣿⣿⠋⠉⠙⣏⠁⡤⠤⠤⠤⠤⠤⣉⣉⠛⠻⡷⡶⠤⠄⠀⠀⠀⠀⠀⠀⠀⠠⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⢿⣿⠃ ⣿⣿⠀⠀⠀⢻⣷⡶⠟⠛⣻⣿⣿⢷⣶⣭⠑⢌⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⣿⣿⢿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤ ⣿⣿⠀⠀⠀⠀⠹⣇⠀⢀⣿⣿⣿⣿⢿⠎⢳⡈⢣⠱⡵⡄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣯⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⠀⠀⠀⠀⠀⠙⠧⣄⣿⣿⣿⣿⠟⢀⣀⣟⠄⠁⠛⡽⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⡠⠊⠁⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠳⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿⣽⣷⣿⣟⢻⣹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⠿⠿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⠋⠉⠁⢧⡠⢄⡀⠀⠀⣀⡤⠤⠞⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⢿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⣿⣿⣿⣿⣿ ⠀⠸⣿⡇⠸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠐⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣿⣷⣿⣿⣿⣿⣿ ⠁⠀⠸⡄⢠⣿⣿⣿⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣾⡟⣹⣿⡇⡸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢃⣰⣿⣿⠇⢻⣿⠘⢿⣿⣿ ⠀⠀⣠⢾⡻⠍⣈⢿⡇⣕⢬⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⣀⢵⡪⣿⡟⠀⠈⠿⡄⢘⣿⣿ ⣶⠯⣋⣵⡮⠻⠏⢹⠿⣛⠵⡚⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠑⢍⡺⣑⠅⢠⣷⢐⣂⣈⣀⣠⣬⣟ ⣖⡿⠋⠁⡀⠈⠀⡻⠀⢸⢑⣄⠂⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣯⣦⣶⣶⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣶⣶⣶⣶⣾⣶⣿⣶⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠋⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠆⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⠰⣴⡆⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⠏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⣄⣠⡿⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠉⠉⣉⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⣴⠾⠟⠿⣶⡀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢀⣀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⣇⠀⠀⣿⣀⣴⠀⠹⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⢙⣿⣿⣿⣿⣿⣿⣿⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠘⣿⣄⡀⠉⠉⠉⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⠶⠖⠦⠈⠻⣍⣒⣒⡲⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⢠⠤⠤⠤⠤⠬⢇⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣒⣒⣶⣶⣶⣶⣾⣿⣶⣶⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣯⣿⣽⣿⣝⣛⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣟⣛⣛⡛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠛⠉⠉⢻⡍⠁⢀⡀⠀⠤⠤⠤⣀⣈⣉⠉⠛⠛⠿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡉⢻⣿⡿⠃ ⣿⣿⡇⠀⠀⠀⠸⣷⣦⣄⣴⣶⣶⣶⣶⣶⣶⣭⣍⣓⠲⢦⡙⢮⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣅⡀ ⣿⣿⡇⠀⠀⠀⠀⠹⣿⡏⠉⠀⠀⣼⣿⣿⣿⣭⣿⡟⢷⣄⠙⣎⠹⣟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣿⣿⣿⣿⣿⣿⠟⣽⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⡇⠀⠀⠀⠀⠀⠘⣷⣄⠀⠰⣿⣿⣿⣿⣿⣿⡿⠀⠻⣦⠈⢧⠙⣮⣷⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡟⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠻⠶⣄⣿⣿⣿⣿⣷⡿⠁⣀⣀⣿⣧⠀⠀⠉⢻⠇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢀⡴⠋⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣆⡸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠉⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⣿⣿⣿⣻⣽⣿⣾⣿⢿⡟⢻⣝⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⣀⣠⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣻⣿⣿⡿⣿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠉⠙⣿⠉⠉⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠉⠉⠉⠀⠀⠿⣄⠤⢄⣀⠀⠀⠀⣀⡤⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠏⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡞⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⡿⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⢿⣿⡇⠀⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⠉⠀⠈⢻⡀⠀⣸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠃⢰⣿⡿⢿⣿⣿⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⣾⣿⣿⡟⢿⣿⡟⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⣠⣿⡟⠡⢾⣿⣿⢐⡪⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢁⡤⣾⣹⣿⡿⠁⠸⣿⣇⡈⠹⣿⣿⣿ ⠀⠀⣠⣴⡟⠿⠓⣀⣀⣿⣿⢔⡮⢶⡛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣀⢴⣾⠽⢾⣿⡇⣀⣀⡘⡷⠆⠤⠽⣿⣿ ⣴⡮⠽⣋⣵⣖⠽⢟⡋⢙⣟⠿⢛⡭⢖⠃⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠕⡨⢗⡯⢗⡁⢸⡼⡇⠐⢒⣀⣭⣄⣀⣀⣈⣿ ⡩⢶⡺⢗⠫⡁⠀⠀⠀⢰⡇⠈⢽⠂⢙⡠⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⣡⣀⣤⣬⣥⣮⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢖⣉⣁⣃⣀⣠⣀⣄⣁⣿⣀⣀⣨⣬⣵⣦⣆⣠⣤⣽⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⣯⠍⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡀⠈⠉⢉⡿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣽⣷⣇⢀⢠⠀⠀⠀⣐⣠⣤⡴⠶⢶⣶⣶⣒⣒⣲⡶⠾⠷⢶⡄⠘⣿⡆⢠⡄⣠⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⢁⣾⡏⢸⣵⡍⢤⣼⣰⣿⠿⠛⠛⠋⠉⠉⠉⠉⢩⠉⠉⠙⡻⠛⢿⣤⣿⣿⣼⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣵⣼⣿⠼⣾⣿⣿⣿⠀⠀⣠⢞⣛⣛⣦⠞⠁⠀⠀⢸⠃⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⡟⣿⣿⡿⡟⠻⢿⢻⠛⠏⠙⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⢿⣿⣿⣿⣼⣿⠉⠻⢿⣧⣠⣯⠸⢭⣽⡇⠀⠀⠀⠀⡎⠀⠀⠛⣿⣿⠁⢿⠻⣿⣿⣿⣿⣁⠘⠁⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠸⠀⠀⠀⠙⠛⠛⠚⠋⠀⠀⡠⠂⠀⠇⢀⠀⢠⡿⠁⠀⠀⠀⣿⣿⣿⡟⠃⠀⠈⠰⡤⣼⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣿⡙⣿⣏⣀⣀⣤⣴⣶⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣛⡀⠀⠀⠀⢸⣿⡿⠿⢅⣀⠛⣶⣤⠘⠁⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣨⣽⣿⣟⡛⠉⠉⠁⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠉⠉⠛⢳⣶⣾⣿⣿⡀⣤⣽⣷⠉⠁⠀⠀⠤⠄⠈⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠋⠀⠀⠉⠉⠛⠲⡆⠀⠀⠱⠞⡅⣠⠤⠖⠒⠒⠒⠒⠶⠀⠘⣿⠏⢉⢹⣿⣿⣿⠋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠙⡆⠰⠶⠛⠋⠙⢻⠆⢠⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠀⣸⣿⡏⠻⠂⠾⣧⣠⠀⠀⠀⠀⠀⠀⠀⠂⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠃⡆⣿⣿⣿⣦⡀⠀⠉⢳⡀⠀⠀⠀⠀⢀⠰⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡻⡆⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢡⣿⣿⣿⣿⣷⣀⣶⣼⡟⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡙⢷⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣴⣿⣿⣿⣛⠛⠛⠇⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⡆⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⣀⣤⡀⠀⠇⠀⢰⢻⣿⡛⠛⠷⣄⣙⣷⣄⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠚⠉⠉⠹⡄⠀⠀⠀⣤⠒⠒⣉⣉⣉⣉⣩⣔⡾⠁⠀⠀⢠⠏⣼⠏⠉⠉⠛⠲⢭⣍⠙⠻⢶⣿⣿⣿⡶⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⢶⣄⠀⠙⣄⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⡟⠀⠀⠀⢀⣠⣤⣾⠃⠀⠀⣽⡟⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠈⠻⢦⣈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⣀⣠⣧⠴⠖⠛⠋⠁⢠⡟⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠉⠿⠶⠶⠤⢤⣤⣤⣤⣤⣤⠤⠶⠷⠞⠿⠉⠉⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣦⠤⠖⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠁⠀⠀⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠉⠉⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⠉⠛⠲⠴⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠋⢹⡇⡀⠀⠀⠀⠀⠀⠀⢀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠈⣝⢹⡶⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡟⠉⠀⠀⢸⡇⠁⠀⠀⠀⠀⠀⠀⠈⢼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡟⢀⣀⠀⠂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀ ⠀⢀⣼⡟⠀⣼⡇⠀⢀⢸⡇⠀⠀⠀⡠⣤⠀⠀⠀⠁⣿⡌⠻⣦⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣶⣶⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀ ⢀⡾⠃⠀⢻⣿⠁⠂⠈⢸⣧⡳⠀⠀⣳⠞⢁⣀⣀⣤⣿⡇⠀⠀⠩⠝⠛⠶⠶⣦⣤⣀⡀⠉⠉⠉⠍⠑⠚⢉⣉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡧⠀⠀⠀⠉⠀⢀⣴⣾⣡⡴⠚⠉⣩⣿⣿⡿⠿⠿⣿⣾⣿⣿⣿⣽⣷⣶⣶⣟⣿⣤⣀⣤⣠⣶⣼⡟⠓⠀⣭⣿⡂⢿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠿⢿⠟⠁⠀⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠿⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢈⣉⣭⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠴⣿⣿⠿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠛⠿⣿⣿⣿⣿⣿⡟⢛⠋⠘⠀⣤⣶⣾⢿⣻⣿⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠁⠀⠀⢀⣾⠟⠁⠀⠀⠀⡄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣭⣻⣿⣩⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣻⣿⡟ ⠀⠀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡯⠀⠀⠀⠀⣰⣿⠀⢀⣸⣿⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⢀⣄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⣿⣿⠘⠛⠀⠀⠀⢻⣆⣀⡀⠀⠀⠀⠀⢠⣾⣿⡿⠁⣴⡆⢠⣾⣿⣿⠀⣰⣿⠧⠶⠶⠦⠤⠤⠤⣤⣭⣍⣛⣛⠷⣿⡆⠀⣀⠀⠀⣤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⣿⣿⣿⣷⠀⠀⠀⠈⣿⣿⣷⣀⣠⡀⠀⢀⠬⢿⣧⣾⣿⢁⣿⠟⠀⢿⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠿⣧⢀⣿⡇⠀⣹⣷⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⣿⣿⣿⣿⣄⡀⠀⣿⡿⠋⠉⠉⠉⠙⠳⣆⣀⣀⣽⡿⢹⣿⠏⠀⠀⣸⣿⢿⡀⠀⠀⠀⠀⢀⡴⣿⣗⠞⠋⠀⠀⠀⠈⣿⣾⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⣿⣿⣿⣧⣻⣿⣿⠋⠀⢀⡤⠖⠲⢤⡀⣏⣀⣀⣸⡷⠋⠛⠀⠀⠀⢿⣿⢀⡃⠀⠀⠀⠀⣾⣿⣛⡿⠃⠀⠀⠀⠀⠴⣿⡇⣿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⣿⣿⣿⣿⣿⣿⠇⠀⢰⠋⠀⠀⠀⠀⢻⡿⠓⠒⢻⣧⠀⠀⠀⠀⠀⠸⣿⣮⣥⣤⣤⣤⣤⣤⣤⣈⣀⠀⠀⠀⠀⢠⣤⡿⠁⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣿⡄⠀⢸⡀⠀⠀⠀⠀⣸⣧⠤⠤⣼⣏⣀⣠⣤⡶⠿⠿⠟⠛⠛⠛⠿⢏⠉⠙⠛⠛⠿⠿⢿⣿⣶⣶⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⣧⡀⠀⠳⢤⣀⣠⠞⠉⣇⣀⣀⣸⡿⢿⣿⡟⢠⣀⣤⣿⣞⡿⣿⣦⣠⠁⠀⠀⠀⠀⠐⣋⣁⣀⡈⠉⠛⠻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠊⠻⣿⣄⡀⠀⠀⠀⣠⣴⣿⣥⣤⣽⠳⣜⣿⠀⠀⠻⣿⣿⣿⣷⡀⠙⠋⠀⠀⠀⠀⠀⢚⣽⣿⣝⠻⣶⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠉⠙⠛⠿⠛⠉⠀⣧⣀⣀⣸⣤⣽⣿⠀⠀⠀⠙⠿⠿⠿⠤⠀⠀⡼⠆⠀⠀⡄⣿⣷⣿⣿⡅⣹⠏⣸⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣧⠤⠬⣽⣿⣽⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠉⠛⠛⠋⠁⢠⣇⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣤⣼⣷⡌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣾ ⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣀⣀⣸⢱⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠘⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣁⡀⣸⣿⡿⣧⣿⣆⠀⠀⠀⠀⠘⠓⠦⡤⠤⠤⢄⣀⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣀⣄⣸⣿⣿⣿⣟⣿⣆⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠀⠀⠀⠀⠀⣰⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣸⣃⣀⣺⣿⣿⣿⡿⠿⠿⠿⠶⠶⠶⢶⡶⠶⢦⣤⣤⣀⣀⣀⣠⣾⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⡍⠀⠉⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⣿⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⣸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣿⣿⣿⣿⣿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣧⡶⠾⠛⠋⠙⢿⣝⠃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⡇⣿⡟⠈⠉⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠇⠀ ⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠛⢻⣄⠀⠀⠀⠀⢻⣆⠉⠛⠿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣿⣮⠙⣧⣿⣇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣯⡡⠂⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⢹⣧⠀⠀⠀⠈⣿⡄⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⠈⣼⣿⣇⠙⣶⣦⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⡀⣼ ⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⢸⡇⠂⠀⠀⠀⠀⠀⠀⠀⠈⢁⣀⣈⣿⢰⣿⡟⢻⣆⢹⣏⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⡏⠀⢀⣆⠀⠀⠀⠀⢘⣷⠀⠀⠀⢸⣷⠀⠀⠀⠀⢀⣠⡤⠴⠿⠛⠉⠙⠿⠾⠿⣶⠀⢿⡄⢻⡄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿ ⢻⣿⡿⠃⠀⠀⠀⠀⢠⡿⠁⠀⠀⢿⣿⡄⠀⠀⠈⣿⠀⠀⠀⠀⣿⠀⢆⣠⡶⠋⠁⠀⠀⠀⣈⠍⠉⠉⣠⣴⡿⠀⠘⣧⠘⣷⣸⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣿⣿ ⢸⣿⠇⠠⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠻⣿⣆⠀⠀⣿⡆⢸⢻⡗⣿⡶⠟⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡾⠟⠀⠀⠀⢿⡆⣿⣿⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠨⣿ ⣾⣿⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⢻⣿⡆⢸⣿⣷⣜⣿⠟⠉⠀⠀⠀⠀⠀⠀⢀⣴⢿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠘⣧⢸⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⣿ ⣿⣿⠁⠀⠀⠀⣼⡟⠘⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣿ ⣿⣿⡀⠀⠀⢠⣿⣰⠞⠛⠷⣶⣤⡄⣠⡶⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⡇⠀⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⡇⠀⠀⣸⡿⠁⠀⠀⢀⣀⠽⠛⠉⢀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣫⡠⠀⣀⠥⣤⡰⠦⡀⣴⢶⠂⠠⠠⠵⠘⠤⠀⠀⢀⠐⠁⡂⠰⠐⠦⠀⠀⠀⠈⠠⠠⢓⠆⠈⠂⠁⠀⠉⠀⠂⠅⠲⡩⠉⠙⠛⠿⢧⡤⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣟⡅⠬⣁⣂⣤⠎⢚⣯⢙⡂⠹⣆⣤⣢⠒⣴⡓⡣⢤⢑⠔⣿⢇⢄⡕⠾⠌⠴⢅⡤⠠⡆⣰⡑⣑⣍⣤⣠⠐⢂⡥⡜⠸⡡⢺⢸⣷⣧⣴⣶⡇⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⣀⣴⣿⢿⣿⣰⣷⣶⣼⣿⣗⣦⣯⣾⠶⣷⣞⡾⡾⣳⣷⣯⣵⣮⣥⣷⣶⣮⣿⣽⣷⣿⣿⣾⡧⣶⡵⣦⣷⣴⣷⣿⢿⣵⣞⣧⣥⡿⠟⢰⣾⣽⣿⣿⣿⡇⠀⢸⣧⠀⠀ ⠀⠀⠀⢨⣿⢿⣰⣶⣷⣿⣿⣾⣾⣶⣿⣿⣿⣿⣟⣿⣿⣿⣿⣯⣿⣿⣯⡿⡿⣯⣿⣿⣿⣿⣿⣿⣶⣾⣿⣯⣻⣿⣽⣿⣿⣛⣿⣿⣿⣿⣾⣾⣶⣿⡾⣴⡾⣾⡾⣿⣶⢾⣿⠀⠀ ⡖⠀⢀⣿⡿⡟⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⠀⠀ ⠆⠀⣫⢭⣄⡀⡮⣾⣿⣷⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡀⠀ ⠼⣝⢳⣮⡈⣼⣽⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡟⠩⠽⠿⠿⠿⠿⢿⣻⣛⣛⣛⣛⠿⠿⠿⣿⣿⣟⣛⣟⣛⣛⣛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣀⠐ ⣷⣼⣾⣽⣿⣯⣿⣿⣹⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⢦⣩ ⣟⣿⣿⣇⣿⣽⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⢻⡿⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⣠⣴⠶⠖⠶⣦⣤⣴⡆⠀⠀⠀⠀⠀⠀⠀⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⡷⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣬⢷⠀⠀⠀⠀⠀⠀⠀⠃⠀⣰⡟⢁⣴⣶⣦⡌⠋⠁⠀⠀⠀⠀⠀⠀⠀⠸⠋⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢸⣧⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣹⣦⣉⣀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⡇⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⠗⠻⡿⣿⣿⡇⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠞⣆⠈⢻⣿⡟⠿⠿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⠿⣿⣿⠃⢠⢷⡃⠈⢿⡇⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⡄⠈⣿⡇⠀⣄⠀⣀⡉⢛⡻⣿⣛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⡟⣛⠉⠁⠀⠀⠀⣿⠃⢠⠏⢸⣷⠀⠈⣧⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢀⡼⢳⡀⢿⡇⠀⠈⢷⡖⠓⣲⣿⣾⣭⣛⠳⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⣟⣿⣿⣿⡿⠿⢥⡴⠚⠀⢰⡿⢀⠏⢤⠀⡟⠀⠀⠘⡆⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⢻⡿⣿⡄⢸⠇⢸⡇⠀⠀⠈⣇⠀⣿⣿⣿⣿⣿⣷⡕⠄⢩⠛⠻⡄⠀⠀⠀⠉⢛⠋⠿⣫⢾⣿⣿⣿⣿⣷⠀⣸⠃⠀⠀⣸⡇⠸⡄⢨⢿⠇⠀⠀⠀⢻⡛⠿⣿⣿ ⣿⣿⡟⠉⠁⠀⣼⠃⠻⡽⣽⡄⠀⡇⠀⠀⠀⠘⢦⣙⢿⣿⣿⠿⠁⠽⠄⠀⢳⠀⣻⠀⠀⠀⠠⡏⠀⠘⢃⠈⢿⣿⣿⡿⢃⡰⠃⠀⠀⠀⡿⠀⣠⢧⣾⡏⠀⠀⠀⠀⢸⡇⠀⢹⣿ ⣿⡟⠁⠀⠀⠀⡏⠀⠀⠹⡝⢿⠄⠋⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⢀⡴⠁⠀⣿⡀⠀⠀⠀⠱⣄⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠃⢰⡿⢫⡟⠀⠀⠀⠀⠀⢸⡇⠀⠰⣿ ⣿⠟⠀⠀⠀⢰⡇⠀⠀⠀⠹⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠿⠇⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠏⢹⠀⠀⠀⠀⠀⡾⠀⠀⠀⣿ ⣿⠇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠹⣦⣤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⡏⠀⠘⡆⠀⠀⠀⣼⡇⠀⠀⠀⢸ ⡯⠀⠀⠀⠀⢾⣧⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⡇⠀⠀⢰⣿⠃⠀⠀⠀⢼ ⡇⠀⠀⠀⠀⠀⢹⣧⠀⠀⣠⠞⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⣿⠀⠀⠀⡇⠀⢠⣿⣿⠀⠀⠀⢀⣸ ⣷⠆⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⣷⠸⣿⡙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⢀⣠⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠏⠀⠀⢸⠃⢀⣿⣿⡇⠀⠀⠀⠀⣿ ⣗⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⢻⠀⠙⣇⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⡞⢠⣾⣿⣿⠁⠀⠀⠀⠈⣿ ⣿⠂⠀⠀⠀⠀⠀⠀⢿⣿⣷⣄⠈⡆⠀⠈⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⢠⠤⣤⣤⣄⣀⣀⣀⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⣿⠀⠀⠀⠠⢾⣿ ⣿⡀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣷⠀⠀⠀⠀⠀⠛⣄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⣿ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠈⠳⣆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣶⣴⢄⣀⠀⠀⠈⢻⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⢀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣾⣿⣿ ⣿⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣮⣝⡲⠤⣀⣃⠀⠙⠢⢤⣀⣀⣀⣀⣀⣀⣠⠴⠚⠁⠀⣀⣠⠤⠖⢛⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣽⣿⣿⣿ ⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣙⠲⠤⣀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠛⠉⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣳⣿⣿⣿⣿ ⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣥⣤⣄⣀⣤⠶⠋⣀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣀⣻⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⠿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠣⢾⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠃⠀⠀⢀⡿⠃⠐⠈⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠇⠀⠀⠀⠀⠀⣰⠏⣠⠶⣅⠀⠀⠀⠜⠁⠀⢀⡀⣿⣿⣿⣿⣿ ⣛⣿⣿⣿⠐⠂⠀⠀⠀⠀⢀⡼⠙⣆⡙⢂⡼⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣭⣤⣶⣶⣶⣶⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿ ⣿⡿⠿⡿⠿⠟⠛⠿⠿⣏⣉⡉⠉⠉⠉⠉⠉⢉⣉⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿ ⣿⠀⠀⢳⡬⠖⣶⣿⣤⣖⢝⢯⠀⠀⠀⠀⠀⣹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣾⣥ ⢿⠀⠀⠀⠳⣀⣿⣿⡿⠈⣆⠊⢷⠀⠀⢀⣤⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿ ⡸⡆⠀⠀⠀⠀⠈⠉⠉⠉⠀⡠⢈⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣸⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⠿⡿⠿⠿⠿⠛⢻⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠘⠃⠀⠀⠁⠀⠢⠐⠈⠁⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿ ⠋⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿ ⠀⢿⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⠀⠈⣰⢟⣿⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⣰⣿⢻⡟⢿⣿ ⣠⡴⣛⡠⢿⣼⣾⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢢⣾⠛⠇⠀⠓⠘⢿ ⡷⠟⠁⠀⡘⢨⣁⣀⣑⣄⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣾⣤⣶⣾⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠜⢉⣿⣿⣿⣿⣿⡟⠛⠛⣉⠉⠩⠙⢛⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠴⠿⣿⣿⣿⡟⠻⣧⣰⡱⣞⡍⠀⠀⡆⠀⢼⣿⣿⣿⣿⣿⣉⠛⠑⠈ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⡇⠆⣀⣈⣭⣭⣤⣴⣤⣧⣴⣼⣿⣿⣿⣿⣿⣿⣷⣶⣾ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⠿⢿⣋⠉⠉⢄⣀⠔⠋⢈⣉⠉⠙⣿⡿⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢨⡇⠠⠔⠒⠾⢀⠀⠉⠮⠉⠀⠀⠁⠀⢹⣱⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡴⠍⣽⣻⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡽⣸⣿⣿⣿⣿⡿ ⣦⣤⢀⣠⣮⣤⣄⣘⣌⢃⠀⠀⠀⢣⢠⡄⠀⠀⠀⠀⠀⢀⣮⣾⣿⢿⡛⠋⢻⣷ ⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⡀⠀⢠⢄⣙⣒⣒⣦⠗⠀⢀⠾⡟⠒⠚⠿⣿⠶⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⢆⠀⠀⠀⠀⠀⠀⢀⡴⠋⢰⣁⣤⣴⣶⣿⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣉⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⡄⢀⠃⢠⡟⠉⠀⠀⠀⠀⠀⣿⣴⠁⠘⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠪⢕ ⣿⢀⣾⢠⣿⡇⠀⠀⠀⠀⠀⠀⢿⠑⠀⠀⢻⡟⠿⡁⠀⠀⠀⠀⠀⣠⠞⢙⠢⠀ ⣿⣸⡏⣾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢆⣂⠀⠃⠀⠀⣜⣹⠀⢏⡇⠀ ⣿⣿⣄⠼⠒⠷⡀⣀⣀⣠⣤⠤⠀⠀⠀⠤⠤⡤⠭⢉⣛⡛⠶⠦⣤⣉⠙⠋⠀⠀ ⠿⡿⠡⠂⠉⠄⠸⡀⠀⢀⠎⠀⠀⠀⠀⠀⠀⢈⡑⠠⣀⠈⠉⠑⠒⠭⢽⣷⣦⣄ ⢸⠡⠋⢀⠠⡼⠀⡇⢀⠎⠀⠀⠀⠀⠀⠈⠲⠒⢢⣌⣉⡍⢖⠖⠁⠀⢠⣈⣙⣽ ⠈⢇⠀⠃⠀⢅⠀⠸⡼⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠙⠁⢄⠀⠀⣴⣿⡖⡼⠙ ⢀⣼⣆⠑⢄⡨⠃⠀⠃⠀⠀⠀⠀⠀⠀⠀⡸⡜⠀⠀⠀⠀⠀⠀⠀⡏⠛⡺⠁⠀ ⣾⣿⣿⣆⠀⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢀⠔⠀⠀⠀⠇⠀⡇⠀⠀ ⣿⣿⣿⣿⡟⠉⠸⡄⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠸⡠⠤⠀⠀⡠⣰⠁⣠⣦ ⣿⣿⠻⣿⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠈⠒⠂⠁⠠⠋⣈⠋⠠ ⠉⠙⠒⠃⠤⢀⣀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠂⢀⡀⠒⠂⠤⡀⠀⡰⠁⠀⢀⡀⣠ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠄⣀⠀⠀⠀⠀⠀⠀⠈⠁⠂⢀⠔⠀⠀⠀⠸⢧⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠤⢀⡀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠣⢄⣀⠀⠀⠰⡇⢸⣿

⠀⠀⠀⠀⠀⡾⠀⢀⣾⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⢀⡟⠁⠀⢿⣿⣧⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣎⡙⠢ ⣠⣾⠁⠀⣼⠃⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⠁⠀⠀⢸⣿⣿⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠉⠳ ⣿⡇⠀⣼⣿⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠹⠀⠀⠀⠈⢿⣿⡟⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠛⠉⠛⢷⡄⠀ ⣿⡇⢰⣿⢻⡄⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠈⣿⡇⡇⢈⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⡇⢠⡾⣷⡄⠀⠀ ⣿⣷⣾⣿⠀⢿⡟⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠘⣧⠱⣌⣉⡀⠀⢠⡀⠀⠀⠀⢿⣅⣸⣇⠈⠃⣸⡇⠀⠀ ⣿⣿⣿⡇⠀⢈⣷⣤⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡈⠉⠓⠛⠻⠿⢿⣷⣶⣤⣄⣀⠈⠉⠛⠷⠾⠋⠀⠀⠀ ⣿⣿⣿⣿⠞⠉⢀⣀⠀⠙⢦⡤⠶⠶⠖⠛⠛⢻⠏⠁⠀⠀⠀⠀⠀⠈⠉⠉⠻⢭⡉⠙⠓⠒⠶⠤⣤⣄⣉⠛⠻⠿⣶⣦⣄⡀⠀⠀⠀⠀ ⣿⠿⡿⠃⡠⠚⠁⠈⢳⡀⠀⢷⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⣀⠀⠀⠀⠀⠉⠙⠓⠲⠦⣬⣻⣿⣷⣦⣄⡀ ⠀⣼⠃⣰⠥⠀⠀⠀⠀⣇⠀⢸⡄⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣤⣀⡉⠉⠒⠒⠮⢷⣦⣄⣀⣀⢀⡜⠀⠀⠀⠉⠛⠿⣿⡿⣿ ⠀⣿⠀⠁⠀⠀⡠⠔⢲⡏⠀⠈⣇⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠉⠹⣷⡶⢤⣀⣳⠈⢯⠛⠉⠀⠀⠀⠀⣆⣠⣤⡬⣿⣿ ⠀⢻⡄⠀⢀⡞⠀⠀⡎⠀⠀⠀⢹⣇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣰⠋⠀⠙⢟⣛⣒⠀⠀⠀⠀⢀⣠⣾⣿⣶⣍⣠⠏⠩ ⠀⠀⢹⡄⠘⢆⠀⠀⠘⢦⡄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣸⠃⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⢈⣿⣿⣿⠇⣸⡟⠁⠄ ⠀⢀⣾⣿⡄⠈⠳⣄⠀⣸⠇⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠙⠛⢢⡏⠀⠀⠀ ⢠⣿⣿⣿⣿⡄⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡏⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⡆⠀⠀⣾⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⡀⠀⢀⡠⠤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⡇⠀⢀⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⢊⠀⢀⡀⠀⠀⠀⠀⢱⠀⣸⠇⠀⢀⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠣⡁⠈⠁⠀⣀⠴⠋⢠⡇⠀⣼⣿⡿⠟ ⣿⣿⣿⡟⢹⣿⡏⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠚⠉⠀⠀⢀⡞⠀⡀⣘⠃⠀⣤ ⠻⠿⢿⣀⣈⣿⠁⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠁⠉⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠙⠒⠢⠤⣄⣀⡀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠈⠉⠒⠢⡄⠀⠀⣰⠋⠀⠀⠀⠀⣤⠀⢠⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣒⠄⠀⠀⠀⡼⠁⠀⠀⠀⠠⢸⣿⡇⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⢄⣀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠓⠶⣤⣀⠀⠀⠀⠀⢹⡇⠠⢼⣿⣿

⠀⠀⠀⣤⠛⣁⣄⣶⡆⣖⡀⣼⡀⡄⡬⡠⢠⢀⢀⡤⡄⡀⢄⠄⣨⣯⣩⡕⢸⠀ ⠀⢠⣾⡽⣿⣷⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣽⣿⣿⣧⢼⠀ ⢁⡾⢡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀ ⣿⣿⣾⣿⣿⣿⣿⣿⡿⠈⠁⠉⡍⠉⢉⣉⠉⠉⠉⠉⠸⡿⣿⣿⣿⣿⣿⡇⢸⣴ ⣿⣿⣿⣿⣿⣿⣿⡷⠧⠀⠀⠀⠁⡞⡥⢮⠋⠀⠀⠀⠘⠡⣿⣿⣿⣿⣿⡇⢸⣿ ⣿⣿⣿⣿⢿⣿⣿⣷⠀⠀⠀⠀⠘⠵⠭⠜⠀⠀⠀⠀⠀⣰⣿⣿⣿⣻⣿⡇⢸⣿ ⣿⣿⣿⣿⢂⢻⠙⠛⠿⢶⠶⢶⣶⣦⣤⣤⣤⣴⣶⣶⡶⠿⠛⢻⢏⢾⠈⠇⢸⣿ ⣿⣿⡿⣿⡊⠘⠀⠹⡉⣿⣾⣵⠲⢤⠀⠀⠤⣶⣿⣿⡏⠰⠁⡸⠌⣢⠁⠘⡼⣿ ⣿⠁⢠⠁⢻⠆⠃⠀⠑⠛⠋⠘⡠⠃⡀⠀⢃⠐⠘⠛⠑⠁⠀⢣⢖⠃⠀⠀⡇⢹ ⡏⠀⢸⠀⠀⢢⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⢀⣤⠂⠇⠀⣸⠀⢸ ⡇⠀⠈⣆⠀⢾⣿⡄⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⠀⡀⢠⡏⠀⢸ ⡇⠀⠀⢹⣆⠸⠘⠜⡄⠀⠀⠀⠀⠈⠐⠈⠀⠀⠀⠀⠀⡰⠋⠀⢀⣣⣿⠇⠀⣸ ⡇⠀⠀⠀⢻⣷⣆⠀⠈⠂⡀⠀⠀⠩⠤⠥⠈⠀⠀⠀⠈⠀⠀⢀⣼⣿⣿⠀⠀⣿ ⣧⠀⠀⠀⠀⠹⣿⣷⣦⡄⡘⠆⢄⠀⠀⠀⢀⠠⠊⢀⠠⣴⣴⣿⣿⣿⠇⠀⢰⣿ ⣿⡂⠀⠀⠀⠀⠸⢿⣿⣿⣷⣯⣔⣀⣀⣀⠔⣀⣡⣴⣾⣿⣿⣿⣿⠏⠀⣬⣿⣿

⠀⠀⠀⠀⠀⠀⣠⣾⡗⠁⠀⣀⣀⠤⣤⣤⠤⢄⢰⡄⣘⣻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣁⣾⣼⣦⣿⡏⢩⣭⡄⠄⠉⠋⣿⣿⣿⣿⣾⣿⡿⠿⠿⠋⠀ ⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⠍⠑⠳⢽⣃⣠⣠⠀⡿⠉⢙⣿⡗⡀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⢶⣛⠛⠉⢉⠽⠋⠙⠒⢢⣼⣏⣴⡞⠀⠠⠄⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃⠐⠒⠇⠀⠉⠊⠉⠉⠁⢸⣓⣸⡟⠰⣄⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣿⣿⣆⣴⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡱⠄⠀⠀⣢⣀⠀⢤⠔⢀⣲⡟⣫⠵⣄⣸⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡗⠢⣔⠀⠉⠀⠉⠉⠉⢀⠂⣏⣀⡤⢼⠀⢹⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣱⡀⠀⠙⠒⠂⠤⠄⠒⠓⠉⠁⠀⢀⡎⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⡠⡖⠋⠉⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠉⠐⠚⠧⣀⠀⠀ ⠀⢠⠎⠀⠇⠀⠀⠀⠈⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠁⠀⠀⠀⣹⠇⠀⠀ ⢠⠋⣼⠀⢶⡄⢰⠆⣀⣼⠑⠤⢄⣀⡀⠲⠖⠺⠟⠋⠀⠀⠀⠀⢠⡏⠀⠀⠀

⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿ ⣠⡴⠋⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡢⠀⣀⣀ ⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠻⣿ ⣤⣤⣶⣶⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢀⣾⠟⠀⢒⣴⠀⠀⠀⠐⢰⡆⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣦⠀⠀⠀⠀⠀⠀⢐⡀⠀⠀⠀⢸⣷⠀⠀⠀⢀⣠⣤ ⢀⣿⡏⠀⢠⣾⡟⠃⠀⠀⢠⣿⡇⠀⠀⡀⢠⣿⣧⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣽⣷⡀⠀⡀⠀⠀⣿⣇⠀⠀⠀⠘⣿⡄⠀⠀⢸⣿⣿ ⣼⡿⠁⣠⣿⣿⡇⠀⠀⠀⣼⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠀⠀⣰⣿⣿⡇⠀⠀⢰⣿⣿⣄⠀⠘⣿⣿ ⣿⠃⢠⣿⣿⣿⡇⠀⠀⢰⣿⣿⣇⠀⢀⣾⠓⠒⠒⠒⠚⠻⠭⠭⠭⢭⣽⣿⣿⣿⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⢻⣷⠀⢨⣽⣿⣿⣿⡄⠀⣼⣿⣿⣿⣦⡀⠘⣿ ⣿⠀⣸⣿⣿⣿⡗⠀⠀⣾⣿⣿⣿⡄⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣼⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣦⡜ ⡇⢠⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⡟⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣀⣤⣤⣤⣤⣄⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⢻⣿⣿⣿⣿⣆⢰⣿⣿⣿⡇⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢠⣾⠟⠋⠀⠀⠉⠻⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠇⢸⣿⣿⣿⣿⣿⣼⣿⣿⣿⡻⠃⢻⠄⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢀⣿⡏⢠⣶⡿⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣼⣿⡇⠸⣿⡄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⢳⣄⡉⠁⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿ ⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠓⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⡠⣽⢿⣿⣿ ⣿⣿⣇⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡜⡏⠻⣿ ⣿⡿⠹⡆⠀⠻⣿⣿⠉⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⡿⠁⢀⡾⢿⡇⠀⠹ ⣿⡇⠀⢻⠀⠀⣿⣿⠀⠀⢀⠀⠀⣈⣉⣉⣻⣿⣟⡛⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⠿⠟⠛⠉⠉⠁⠀⠀⠀⣿⣿⠃⠀⡾⠀⣸⡇⠀⠀ ⣿⡇⢀⡴⣧⠀⢹⣿⠀⠀⠘⢷⣾⡿⠿⠿⣿⣿⣭⣛⠿⣶⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣛⣃⣭⣭⣍⣀⣀⣠⠴⠀⠀⣿⡿⠀⡾⢀⡀⠀⡇⠀⠀ ⣿⡇⡼⠀⠸⡄⠈⣿⠀⠀⠀⠀⢹⡄⠀⢸⣿⡿⣿⣿⣷⣮⡳⣍⠛⠷⢶⣤⡤⠆⠀⠀⠀⠀⠠⣤⣴⡶⢟⡿⢟⣭⣾⣿⣿⣿⣿⣆⠀⠉⣿⠃⠀⠀⠀⣿⠃⢰⠁⠀⢿⢸⡇⠀⠀ ⡇⢳⢻⡄⣼⠁⠀⢿⠄⠀⠀⠀⠸⣇⠀⢸⣿⣿⣿⣿⣿⣿⠻⡌⠂⠐⢆⡀⠘⣇⠀⠀⠀⠀⠀⢠⣡⠶⠏⣡⠋⣿⣿⣿⣿⣿⣿⣿⠀⢸⠇⠀⠀⠀⢰⡿⠀⠈⣆⠀⡾⣾⠀⠀⠀ ⠀⠈⢷⣳⡻⣄⠀⠸⡇⠀⠀⠀⠀⠘⢦⣈⣻⠿⣿⡿⠿⠃⢀⣙⠆⠀⢘⡇⠀⢸⠀⠀⠀⠀⠀⣾⠁⠀⠐⢇⣀⠘⠿⣿⣿⣿⠟⢁⡠⠏⠀⠀⠀⠀⢸⡇⠀⣰⢇⡾⣽⠃⠀⠀⠀ ⠀⠀⠈⢷⠻⣼⣦⠀⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⢀⡞⠁⠀⣿⠀⠀⠀⠀⠀⠘⢦⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠚⠀⣶⣡⠟⣽⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⣷⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⡾⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣧⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠁⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣶⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡅⠀⠀⢿⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠃⠀⠀⢸⠀⠀⠀⠀ ⣇⠀⠀⠀⢀⣾⢿⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⣿⠀⠀⠀⢸⠀⠀⠀⣰ ⣿⣆⠀⠀⠞⠁⢸⠀⣿⣿⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⢹⡟⠀⠀⠀⣾⠀⠀⢰⣿ ⢿⣿⣆⠀⠀⠀⢸⡄⠘⣿⡇⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⣀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠘⠀⠀⠀⠀⡟⠀⢰⣿⣿ ⠘⣿⣿⣧⡀⠀⠀⣇⠀⠸⣇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⣼⠁⣰⣿⣿⣿ ⠀⢸⣿⣟⣷⣄⠀⢿⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠀⠀⠀⠀⠀⠀⠀⢠⣏⣴⡿⣿⣿⣿ ⠀⠀⢹⣿⣿⣿⣦⡈⣧⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣛⣻⣿⣿⣿ ⠀⠀⠀⠻⣿⣽⠛⢿⣿⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢈⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠹⣿⣦⡸⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⢻⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠙⣿⣧⣀⣿⣿⣿⣶⣶⢤⣀⠀⠀⠀⠀⠹⣝⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⢀⣀⣠⢄⣤⣾⣿⣿⣿⣣⣷⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⣵⢮⣿⢿⣷⣮⣙⠶⢦⣀⡀⠙⠄⠈⠱⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠖⠋⠁⠀⠀⢀⣀⡤⠶⠒⢉⣩⣾⣿⡿⣿⣷⡞⣫⣿⣿⣿⣿⣿⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⣌⢹⣷⠉⠻⣿⣿⣶⣄⣉⠙⠲⢦⣀⡀⠈⠉⠉⠓⠒⠒⠒⠒⠊⠉⠉⠀⣀⡠⠴⠖⠋⠉⠁⢀⣠⣶⢿⣟⢿⣿⡇⢸⣯⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢷⡟⢸⡿⠟⠿⡿⠿⢶⣤⣈⣉⠳⢤⡀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⢀⣤⣶⠿⢟⣟⣿⣭⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢹⡿⣿⣿⣷⣿⣿⣿⣿⡷⣀⣺⣿⣟⣿⣷⣶⣶⣶⣤⣤⣒⣂⣀⣉⣀⣀⣠⣴⣶⣾⣿⣿⣿⣖⣶⢛⣭⣿⣥⣶⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀

⠀⢀⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻ ⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣴⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿ ⣶⠶⣶⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀ ⢀⣾⠏⠀⣵⡇⠀⠀⢰⣿⠀⠀⠀⣼⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⣴⡀⠀⠀⢿⡇⠀⠀⣴⣾ ⣾⡟⢀⣾⣿⠀⠀⢀⣿⣇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢠⣿⣷⠀⠀⣼⣿⡄⠀⢻⣿ ⣿⢀⣾⣿⣿⠀⠀⣼⣿⣿⠀⣸⠟⠚⠛⠛⠛⠿⠿⠯⠽⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⢹⡇⠠⣽⣿⣿⡇⠀⣿⣿⣿⣦⡈⢿ ⡟⢸⣿⣿⣿⡀⢰⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⣿⣿⣷⢰⣿⣿⣿⣿⣿⣦ ⣷⡿⣿⣿⣿⣧⢸⣿⣿⡇⢿⡇⠀⠀⠀⠀⠀⠀⢸⠃⠀⣠⡾⠟⠛⠛⠻⣶⡾⠟⠀⠀⠀⠀⠀⠀⢠⡿⠃⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿ ⡿⢁⣿⣿⣿⣿⣾⣿⣿⡟⠊⠧⠀⠀⠀⠀⠀⠀⡼⠀⢰⣿⢡⣶⠟⠿⣦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣿⢿⡈⠿⠆⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⠿⢶⣶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣈⣻⣿⣿ ⣿⣷⡀⠻⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⠟⢡⣽⡝⣿ ⣿⠁⢧⠀⢹⣿⡏⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⢹⣿⠏⢠⠞⣿⡇⠈ ⣿⠀⣨⣇⠘⣿⡇⠀⢦⣴⣶⣶⣾⣟⣷⢾⣭⣉⡉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⣉⣭⣿⢿⣿⣷⣦⡀⢀⡀⠀⣸⣿⢀⡎⠀⢻⡇⠀ ⣿⣰⠃⢸⡄⢿⡇⠀⠀⢹⡄⢠⣿⣿⣿⣷⣮⡫⡛⠷⢶⣤⡄⠀⠀⠀⠠⣤⡶⢾⡿⣫⣽⣿⣿⣿⣏⠉⣹⠏⠀⠀⣿⡇⣾⠀⢷⣸⠁⠀ ⠃⢯⣧⣾⠀⢸⡇⠀⠀⠈⢧⠘⢿⣿⣿⣿⡿⠹⡌⠀⢢⡀⢱⡀⠀⠀⠀⡰⠚⢋⡜⠹⣿⣿⣿⣿⡟⢀⠟⠀⠀⠀⣿⠀⢸⢄⣿⡏⠀⠀ ⠀⠈⢿⢿⣦⡀⠇⠀⠀⠀⠀⠙⠒⠿⠿⠿⠶⠖⠊⠀⡼⠁⢸⠃⠀⠀⠀⢳⡀⠀⠓⠲⠾⠿⠿⠿⠖⠉⠀⠀⠀⠸⠇⣰⣫⢾⠏⠀⠀⠀ ⠀⠀⠈⢧⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣼⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢡⠿⡆⠀⠀⠀ ⠀⠀⠀⠈⢧⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠏⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⢻⠀⠀⠀ ⣇⠀⠀⢀⡿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣿⠀⠀⢸⠀⠀⣰ ⣿⣄⠀⠋⠀⡇⢿⣿⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⢀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⢸⠏⠀⠀⣾⠀⢰⣿ ⢻⣿⣆⠀⠀⣷⠈⢿⡄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⢠⡇⣠⣿⣿ ⠀⢿⣿⣧⡀⢸⡄⠀⠁⠀⠱⡄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠁⠀⠀⠀⠀⠀⣼⣴⣿⣿⣿ ⠀⠈⢿⣿⣿⣆⣧⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣰⡿⣭⣿⣿⣿ ⠀⠀⠈⢿⣿⣹⣿⣆⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣠⣾⠿⣧⣿⣿⣿⡟ ⠀⠀⠀⠀⢻⣿⣸⣿⣿⣦⣤⣄⡀⠀⠀⠹⣷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⢀⣀⣄⣤⣾⣿⣿⣻⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠙⣿⣧⠶⣿⡿⣷⣭⣓⠦⢤⣘⠀⠉⠲⢤⣄⣀⣀⣀⣀⣀⣀⡤⠚⠉⠀⣀⣠⠤⠖⢛⣩⣿⣿⡿⣿⡾⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣬⣿⣠⠙⣿⣿⣶⣬⣉⡓⠦⣄⡀⠈⠉⠉⠉⠁⠀⣠⠖⠚⠉⠁⢀⣠⣶⣿⣿⣞⣿⣧⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣿⣿⣶⣷⣶⡶⣉⣻⣿⣿⣶⣯⣤⣤⣤⣆⣐⣋⣀⣠⣤⣴⣾⣿⣿⣡⢛⣿⣏⣭⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠾⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⢭⡉⠉⠙⣻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⢖⣋⣛⢦⠖⠀⠃⠀⢰⠃⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⡿⢯⠛⠟ ⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⣿⣿⣿⣿⣿⣿⠁⠙⢿⣧⣠⣿⡸⢷⣼⡇⠀⠀⡄⠀⡜⠀⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⡉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⣿⣿⣿⢸⡀⠀⠀⠉⠉⠉⠉⣉⣀⣀⣰⣃⣀⣣⣀⣠⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣤⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣿⣿⣿⣿⣀⣣⣤⣶⣶⣿⣿⡿⠿⠿⠿⠿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣛⡉⠉⠀⠀⢠⡀⢀⣠⠾⠋⠁⠀⠀⠀⠈⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠉⠀⠀⠈⠉⠙⢳⡖⠀⠀⠑⠿⠗⣠⠤⠒⠒⠛⠛⠒⠒⠂⠀⢿⡟⢁⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣹⡆⠀⠚⠉⠉⠉⠻⠇⠰⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⣿⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡎⣡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣤⡼⠋⠀⠀⣿⠐⣿⡆⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛ ⣶⣤⣤⠀⠀⢠⣴⣿⣤⣤⣀⠀⠈⣷⡈⢻⠀⠀⠀⠀⠀⠀⢇⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣁⣴⣿⣿⣿⣿⡟⠋⠛⠉⢿⣿⣷ ⣿⣿⣿⣷⣾⣾⣿⣿⣿⣿⣿⣷⣷⣿⣿⣶⡇⠀⠀⠀⠀⠀⠈⠳⣼⠃⠀⣀⣀⡤⣦⡄⠀⠃⠀⢠⣿⣿⣿⣛⣻⣷⣬⣿⣶⣄⡀⣸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠀⠙⣄⠀⠀⠀⣶⣮⣉⣉⣉⣉⣁⣐⣒⠿⠁⠀⠀⣠⡟⢺⡏⠉⠀⠉⠙⠳⢾⣟⠛⠿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠘⢦⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣴⠋⠀⡜⠁⠀⢀⣀⣤⣴⣾⣿⣤⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⣀⣤⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢽⣿⣿⣿ ⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣻⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣄⠈⠉⠿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⣿⢋⣀⠀⢀⣀⣴⣶⣿⠿⠿⠿⠯⠭⠿⠯⣽⣷⣄⣿⣦⣷⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣼⣿⣰⣿⡦⣿⣿⣏⠀⢀⣴⣲⢤⡤⠀⠀⢰⠋⠈⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⠻⣿⡿⠟⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣿⣿⣿⣿⡏⠙⠿⣦⣾⡘⢿⡗⠀⠀⠀⠀⠀⠐⣻⡿⠘⠟⢿⣿⣿⡇⠈⡁⠀⠀⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⠇⠀⠀⣀⣉⣭⣭⣤⣤⣤⣤⣤⣤⣤⠟⠀⠀⠀⣾⣿⡏⠁⣤⡀⠲⠾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣹⣷⣾⠟⠛⠋⠉⠉⠉⣉⡽⠛⠉⠉⠙⠒⠲⢦⣤⣿⣇⢁⣳⡾⠛⠀⠀⡠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠈⢉⣉⡒⡆⠀⠀⠚⢏⡤⠔⠒⠒⠒⠒⠀⢸⡟⠉⢿⣿⣿⠃⣀⠀⠀⠀⠀⠀⠀⠀⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⡄⠉⠉⠀⠈⠃⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⡳⠆⣾⣿⡉⠀⠻⢶⠀⠀⠀⠀⠀⡀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣷⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢃⣿⣿⣿⣆⢠⣸⡷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡙⡆⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⣿⣿⣟⡛⠛⠊⢿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡽⢧⠀⠀⠀⠀⢈⣓⣀⣀⡀⠤⣶⠄⠈⠀⡼⣿⣯⢍⣓⡦⠽⣦⣀⣸⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠤⣄⠀⠳⡀⠀⠙⠆⠐⠒⠒⠒⠛⠋⠀⢀⡴⠁⡟⠀⠀⠀⣉⣳⠆⠉⢻⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠙⢦⣙⣦⠀⠀⠀⠀⠀⠀⠀⠀⣴⢊⣀⣨⡤⠴⠚⠋⠁⡿⠀⠀⢸⠁⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣦⠀⠀⠀⠈⠛⠛⠒⠶⠶⠶⠶⠖⠚⠛⠙⠉⠀⠀⠀⠀⠀⣼⠃⠀⠀⣾⣆⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡶⠖⠒⠋⠉⠁⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠢⠤⣀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠴⠛⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠉⡓⣦⠄⠀⠀⠀ ⠀⠀⢠⡞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡾⠁⠀⠀⠀⠀⠀⠀⢱⡟⠀⠀⠀⠀ ⠀⣰⡟⢀⡆⠀⠀⣇⠀⠀⠀⡀⠀⠀⠀⣿⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀ ⣰⠋⠐⣾⡇⠀⠀⣿⡦⠀⢸⡟⢀⣀⣠⣿⠀⠉⠻⠶⠦⢤⣤⣉⠉⠛⠛⠛⠛⠛⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⢩⡽⢛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣴⠞⢛⡛⢷⣤⡶⠂⢸⠀⠀⠀⡏⠀⠘⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢻⣿⡿⣿⣿⡙⠻⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣿⡄⠀⣸⡇⢸⣛⡙⣷⡍⠀⠀⢸⠀⠀⣸⠁⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢻⠛⠉⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⠉⠛⠻⢶⣯⣷⣌⣙⣷⠿⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⠀⠀⠀⠀⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⣿⣿⣿⣿⡇⠘⡆⠀⠀⠀⠀⠀⢀⠀⠀⣀⣀⣀⣀⣰⣏⣀⣀⣿⣄⣀⡰⣂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣖⣶⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢸⣿⣿⣿⣿⣟⣀⣙⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠉⢁⠀⠀⠀⢀⣤⡾⠟⠋⠁⠈⠉⠉⠙⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⠟⠛⠛⠻⠷⣶⣤⣀⠀⡄⠀⠈⢧⣀⣴⡿⠋⠀⠀⠀⣀⣀⣠⣤⣀⠀⠀⠀⠀⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡇⠀⠀⠀⢀⣀⣁⣈⡉⣯⠇⠀⠀⠈⠙⠳⠋⡤⠶⠛⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⢻⣿⠃⣰⠆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣸⣧⠀⠶⠟⠉⠁⠀⠉⣩⠿⠈⢣⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣰⡇⠀⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⠦⠾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⠋⣇⠀⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠠⠀⢰⣿⠀⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣠⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⡾⠏⠀⠀⠂⠘⣿⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣶⣶⣤⣤⡀⠀⠀⣰⣵⣿⣶⣤⣄⣀⠀⠀⠈⣷⣄⠙⢧⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⣰⣿⣿⣿⣿⣿⣿⡛⠙⠉⠛⠉⢿⣿⣿⣷ ⣿⣿⣿⣷⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣿⣿⣧⣸⡄⠀⠀⠀⠀⠀⠀⠀⠙⢯⣉⡿⠃⠀⠀⠀⠀⠀⣤⡀⠀⢈⣷⠀⠀⢠⣿⣿⣿⡿⠿⠿⣯⣌⡻⢿⣦⣄⠀⠀⢈⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⢷⠀⠀⠀⠀⠀⣀⣀⣠⠤⠭⠥⠤⠤⠴⠒⡚⣋⣽⡟⠀⠀⠀⠀⢠⡟⣻⣿⠻⠿⠻⠶⢿⣿⣛⠿⣿⣿⣷⣦⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣁⣀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠻⣗⣶⣤⠤⠤⠤⠤⠤⠤⢭⠥⠛⠁⠀⠀⠀⣰⡿⠁⢹⡿⠀⠀⠀⠀⠀⠈⠙⠻⣿⡍⠉⠛⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⡾⠁⠀⠀⠀⣀⣤⣴⣶⣾⣿⣧⣤⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⢁⠀⢀⣀⣧⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣄⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⣿⡟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠛⠻⢺⣿⣿⣿⣿ ⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣀⡴⠾⠂⠹⠛⠋⠙⠛⠿⣿⣿⣷⣶⣶⠏⠀⣓⣻⣿ ⠀⠀⠀⠀⠀⠀⠐⠀⢠⠟⠉⢀⠀⢀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣻⣦⣤⣿⣿⣿⡿ ⣶⡒⠀⢲⣄⠀⠀⠴⡟⣠⣰⢿⢠⠯⠫⠭⠭⠵⢖⣲⢀⡀⢈⣻⣿⣿⣿⣿⣿⠃ ⣿⡿⣄⡾⢋⣉⡓⠥⢽⠻⠃⢸⡟⠀⠀⣠⢶⠂⠀⢘⣿⣇⣾⣿⣿⣿⣿⣿⣿⣇ ⣿⣿⣿⠀⡃⠀⢸⣃⣸⠀⣀⡬⠿⠶⡶⠶⠤⢤⣄⣰⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⢦⡑⠒⣡⡖⢺⣽⠃⢶⣿⡝⠖⠀⠀⣨⣖⢌⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠈⠉⠀⡧⢾⢾⠀⠀⠉⠁⠀⠁⠐⠛⠛⣈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠀⠀⠀⠀⠀⡯⢽⣷⡄⠀⠀⣀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⡟⡀⠀⠀⠀⠀⠈⡏⢸⣿⣿⣤⣀⣀⣀⣛⠉⠀⣠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⢠⠏⠉⣿⡇⠀⠀⠀⠀⠀⠈⢙⣇⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟ ⣿⡆⠀⠀⠀⢀⠾⢮⡉⠉⢯⠢⢤⣤⣤⣄⡀⣾⢨⣏⠀⠘⣿⣿⣿⣿⣿⣿⡇⠁ ⣿⡇⠀⠀⢠⠇⠀⠀⢳⠀⠘⡄⠀⠈⠉⢛⣛⣇⡿⢎⢗⠦⣿⣿⣿⣿⣿⣿⣷⣞ ⢿⠃⠀⠀⡎⠀⢷⡀⢘⡆⣀⣇⡤⠒⠉⠁⠄⢨⡽⠘⡼⣤⢹⣿⣿⣿⣿⣿⡇⢿ ⣿⠀⠀⡼⠀⠀⠀⢿⣸⡷⠞⠉⠀⠀⡠⠞⠉⠁⠀⠀⢣⣯⠀⣿⣿⣿⣿⡟⠁⢸ ⣿⠀⢸⠗⠑⢲⠔⠊⠁⠀⠀⣠⡴⠊⠁⠀⠀⠀⠀⠀⢸⡟⠀⢸⣿⡟⠁⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⣠⣶⣯⠴⠊⣩⡼⠿⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣶⣿⠃⠠⠽⣄⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⡟⠋⠛⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⢿⠟⠁⢀⣀⣤⣶⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠃⠀⠀⢠⡿⠋⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣟⣿⣟⣿⣶⣦⣤⣿⣿⣷⣿⣿⣿⡿ ⣀⡀⣀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⣠⣿⠀⢠⣿⣦⡤⠤⠤⠤⢤⣤⣀⣀⣤⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣧⣌⠀⠀⠈⣷⣦⡀⠀⠀⠀⠚⣿⢃⣼⠇⣼⡟⢿⡀⡞⠛⠋⠛⠛⠛⠛⠒⠲⠦⢭⣿⡇⢠⡆⠀⢶⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⣿⣿⣿⣀⠀⢰⡿⠟⠛⠛⠳⢤⣉⣉⣿⢿⣿⠏⠀⢸⣿⣇⠀⠀⠀⠀⣠⣶⡤⠖⠀⠀⠀⣿⣾⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣽⣿⠟⠀⡠⠖⠒⢦⣸⣥⠄⣽⠈⠉⠀⠀⢸⣷⣈⠀⠀⠀⠸⠿⠿⠇⠀⠀⠀⠰⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⠀⢸⠁⠀⠀⠀⣿⠉⠉⢻⠀⠀⢀⣀⣬⣿⣶⣶⣶⡶⢶⣶⣦⣤⣤⣄⣀⣲⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⠘⢦⣀⣀⡴⢻⡉⠉⣻⣶⣾⡏⣉⣠⣤⣶⣤⣌⡑⠀⠀⠀⠀⠛⣛⠛⠛⠶⢤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠉⠻⣦⣀⠀⢀⣠⢾⠧⠤⡿⢦⣿⠀⠘⣿⣿⣿⡄⠙⠋⠀⠀⠀⢀⣽⣿⡝⢶⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠇⠀⠀⠀⠉⠉⠉⠀⢸⠖⠦⣷⣾⡿⠀⠀⠈⠉⠛⠓⠀⠐⠃⠀⠐⠾⠿⣿⣷⠘⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣁⣉⣿⡟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⡤⣽⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡧⠀⢾⣿⣿⣿⡄⠀⠀⠀⠉⠲⢖⣶⡤⠤⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⡇⠁⢿⣿⣿⣿⣿⣦⣤⣤⣤⣀⣀⣀⣀⡀⠀⢀⣴⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠙⣿⣿⡇⠀⠀⠀⠀⠀⠁⠀⠀⠉⠉⠉⢻⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢁⣀⣤⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣿⣿⠿⠿⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣾⠿⢯⡉⠀⠀⠘⣧⠐⠶⣤⣤⣤⣤⣤⣄⡀⠀⢸⣗⢨⣹⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⡇⠂⠀⠀⠀⠀⣰⠟⠁⠀⠀⢻⡄⠀⠀⠸⡇⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⠉⣼⣿⡙⣶⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣀⢰ ⣿⣿⡄⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢻⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢀⣠⣤⣽⣰⣿⠋⢧⠸⣏⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠ ⣿⣿⡇⠀⠀⠀⠀⡾⠀⠀⣷⡄⠀⠀⢺⡇⠀⠀⢻⠀⡀⣀⡴⠚⠋⠉⠁⠀⠈⠉⣹⡇⠸⡇⢿⣀⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿ ⢸⡿⠀⠀⠀⠀⣼⠃⠀⠀⠘⢿⣆⠀⢸⣧⢰⣶⣿⡤⠟⠉⠀⠀⠀⠀⣀⣠⣤⡼⠟⠀⠀⢿⡸⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⢿ ⣿⣇⠀⠀⠀⣰⡏⠀⠀⠀⠀⠘⣿⣆⣸⣿⡮⠟⠋⠀⠀⠀⠀⢀⣤⠾⠟⠁⠀⠀⠀⠀⠀⠘⣇⣿⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⣿ ⣿⡇⠀⠀⢰⣏⣠⢤⣄⣀⠀⢀⣸⠿⠛⠉⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢹⡇⠀⠘⣿⣿⣿⣿⠟⠛⠋⠀⠀⠀⣿ ⣿⣿⠀⠀⣾⠏⠀⠀⢈⡹⠛⠉⠀⠀⠀⠀⠀⠀⣀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣿

⡠⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⣉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿ ⢋⡟⢠⡀⠀⣠⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⡀⠀⢰⡀⠀⣤ ⡾⢠⣿⠀⢠⣯⠀⣼⣿⣿⣿⡿⢶⣶⣶⣶⣶⣶⣶⣶⡾⠿⡄⢠⣿⡀⢸⣧⡀⢿ ⡇⣿⣿⠀⣾⣿⣴⠁⠀⠀⠀⠐⠉⠉⢀⡀⠀⠀⠀⠀⠀⠀⣧⣾⣿⡇⣼⣿⣿⣮ ⡿⣿⣿⣇⣿⣧⢹⠀⠀⠀⠀⡇⢠⢎⣩⣍⠛⠋⠀⠀⠀⠀⠏⣼⣿⣿⣿⣿⣿⣿ ⣇⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⡟⣌⠃⣸⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿ ⣿⡙⢿⣿⣿⣿⣇⣀⣀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⠗⣺⢿ ⡇⢱⠘⣿⠈⣉⣛⣻⣿⡻⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⡛⠛⠉⢹⡇⡘⢹⠀ ⣇⡋⡇⢿⠀⠹⠉⣿⣿⣾⡿⠒⠦⡄⠀⠀⠤⢶⢞⣽⣷⣿⠉⡎⠁⣸⢰⠐⡸⠀ ⠈⢷⣇⢸⠀⠀⠁⠽⠿⠟⠬⠀⡑⢸⠀⠀⢎⠀⠧⠻⠿⠟⠔⠀⠀⠇⣘⣼⠃⠀ ⠀⠈⠞⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠸⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠡⢳⠀⠀ ⠀⠀⢨⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠘⠀⠀ ⣇⠀⠞⡿⣿⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⣾⢹⠃⢀⠀⣸ ⢻⣦⠀⠇⠻⠐⡀⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠸⣰⣿ ⠀⢿⣷⣼⠀⠀⠈⢀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠀⠀⠀⠀⡠⠊⠀⠀⠀⢠⣿⣿⣿ ⠀⠀⢻⡟⣧⣄⡀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⢀⣴⣿⣿⣿⡏ ⠀⠀⠀⠻⣯⡿⡿⣧⣂⠬⣈⠐⠤⠄⠀⠀⠤⠐⢉⡠⠤⢒⣬⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠸⣿⣷⣽⣿⣟⣲⣬⣴⣀⣀⣀⣐⣉⣀⣤⣾⡻⣿⣛⣿⣿⣿⡿⠁⠀