⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⣰⣿⡿⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣄⢰⣿⣟⡀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣿⡟⢙⣿⡿⠀⢳⣄⠀⣸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣴⣿⡟⣇⣾⡿⢻⠀⠀⣹⣿⡁⠹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠙⠛⠉⣹⣿⠇⢸⠀⣼⠏⠈⠳⣄⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣷⡀⢰⣿⡟⠲⣿⠞⠁⠀⠀⠀⠙⣮⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⡿⠿⣿⡿⠀⡼⣿⢧⡀⠀⠀⠀⢠⣿⡘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣿⡃⣾⣿⢧⡞⠁⣼⠀⠻⣆⠀⣴⠏⢸⡇⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟⣻⣿⢏⣏⠀⠀⣿⠀⠀⢸⣿⡁⠀⢸⡇⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣷⡆⠀⢰⣿⡟⠀⠙⣦⡀⣿⠀⣴⠏⠈⠻⣄⢸⡇⢀⡬⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡄ ⠀⠀⠀⠀⠀⢠⣾⣿⠟⠉⠉⣛⢿⣿⣆⠀⠀⠀⠀⠀⠀⢀⡀⣸⣿⣿⣄⣿⡿⠀⠀⠀⠈⢳⣿⡾⠁⠀⠀⠀⠙⣾⣷⠟⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠀ ⠀⠀⠀⠀⣠⣿⡟⠁⠀⠀⣠⢿⣦⡙⣿⣷⡀⠀⠀⠀⢀⠈⣹⣿⡟⢠⣿⣿⣃⠀⠀⠀⠀⣴⣿⣦⡀⠀⠀⠀⢠⣾⣿⣄⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⢀⣾⣿⢋⠀⠀ ⠀⠀⠀⢰⣿⡟⢰⡄⢀⡼⠋⢸⡇⠹⣮⠻⣿⣦⡀⠀⠻⢿⣿⠭⢷⣾⡿⡁⠙⣦⡀⢠⠞⠁⣹⠈⢳⣆⠀⣰⠏⢈⡇⠘⢷⡀⢀⡼⣿⣷⣄⡀⣀⣴⣿⡿⠁⣿⠀⠀ ⠀⠀⢰⣿⡿⠀⠀⣹⣟⠀⠀⢸⡇⠀⢈⣷⣝⢿⣿⣦⣄⠀⣠⣴⣿⠟⢰⡇⠀⢈⣿⣏⠀⠀⣿⠀⠀⣹⣿⡁⠀⢸⡇⠀⠀⣿⣟⠁⠈⣻⢿⣿⣿⢿⣋⠀⠀⣿⠀⠀ ⠀⢠⣿⡿⣠⢠⡾⠋⠈⢷⣄⢸⡇⣰⠟⠁⠹⣦⣉⣻⠿⠿⠿⠟⢱⣄⢸⡇⣠⠞⠁⠙⣶⡀⣿⠀⣴⠏⠀⠻⣆⢸⡇⢠⡾⠁⠘⢷⣄⣹⡇⣴⠞⠀⠙⣦⡀⣿⠀⠀ ⢀⣿⣿⢃⣿⠋⠀⠀⠀⠀⠙⣾⡿⠃⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⠙⢾⡿⠋⠀⠀⠀⠈⠻⣿⠟⠁⠀⠀⠀⠘⢿⣿⠋⠀⠀⠀⠀⠻⣿⡿⠁⠀⠀⠀⠈⢻⣿⠀⠀ ⠸⠿⠇⢸⣿⣦⡀⠀⠀⠀⣰⢿⡷⣄⠀⠀⠀⢀⡼⣿⢧⡀⠀⠀⠀⣠⢿⡷⣆⠀⠀⠀⢀⡼⣿⢷⡀⠀⠀⠀⢠⢾⡿⣆⠀⠀⠀⠀⣴⢿⣷⣄⠀⠀⠀⢀⡾⣿⠀⠀ ⠀⠀⠀⢸⣿⠈⢳⡄⢠⡼⠁⢸⡇⠙⣦⠀⣠⠟⠀⣿⠈⠻⣄⢀⡴⠃⢸⡇⠙⢷⡀⣠⡞⠁⣹⠀⠻⣆⢀⣴⠋⢠⡇⠘⢷⡀⢠⡾⠁⢸⡇⠙⣦⠀⣴⠟⠀⣿⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⣹⣿⠀⠀⢸⡇⠀⢈⣿⡏⠀⠀⣿⠀⠀⢹⣿⡁⠀⢸⡇⠀⠀⣿⣏⠀⠀⣿⠀⠀⢸⣿⡁⠀⢸⡇⠀⠀⣻⣯⠀⠀⢸⡇⠀⢈⣿⡁⠀⠀⣿⠀⠀ ⠀⠀⠀⢸⣿⢀⡼⠃⠈⢷⡀⢸⡇⣠⠟⠀⠙⣦⠀⣿⢀⣼⠋⠈⢳⣄⢸⡇⢠⡾⠁⠙⢧⡀⣽⠀⣴⠏⠀⠻⣄⢸⡇⢀⡾⠁⠘⢷⡀⢸⡇⣰⠟⠀⠙⣆⠀⣿⠀⠀ ⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⠻⣾⡷⠋⠀⠀⠀⠈⢷⣿⠞⠁⠀⠀⠀⠙⣾⡷⠋⠀⠀⠀⠈⢻⣿⡾⠁⠀⠀⠀⠙⢿⣿⠏⠀⠀⠀⠀⠻⣾⡿⠁⠀⠀⠀⠘⢷⣿⠀⠀ ⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠾⠇⠀⠀⠀⠀⠀⠠⠿⠀⠀⠀⠀⠀⠀⠼⠧⠀⠀⠀⠀⠀⠀⠿⠆⠀⠀⠀⠀⠀⠸⠷⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠸⠿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠒⠟⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⢩⢵⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⡶⠶⣦⣄⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⡸⢿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠎⠀⠀⠈⠙⣷⣦⡀⠀⣸⣿⠀⣠⡴⣤⣀⠧⡏⡏⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠻⠀⠀⠀⠀⢠⢻⡏⠻⢗⣿⣿⣶⠏⢀⣾⣏⡺⠀⢹⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⣼⡁⠀⠀⠀⠀⡜⢸⢸⠀⢸⢹⠻⡮⣻⣋⡝⣿⡁⠀⢸⡀⠹⡄⠀⠀⠀ ⠀⠀⢰⠹⣽⡀⠀⠀⢰⠁⢸⠀⣇⡇⢸⡆⠙⣽⣿⡼⡇⣧⠀⠀⡇⠀⢻⡄⠀⠀ ⠀⢠⠃⡄⢹⣷⡀⠀⡎⠀⢸⠀⢸⠀⣿⣡⢪⡿⢻⣿⣳⣯⣆⠀⢷⠀⠀⢷⡀⠀ ⢀⣎⣀⣇⣸⣈⣻⣾⣄⣀⣼⣀⣯⣷⣿⣿⣁⣇⣈⣿⣹⣻⣷⣭⣿⣖⣖⣞⣷⣾ ⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣴⡿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣄⣼⣿⡀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡟⣹⣿⠀⠳⣄⡼⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠿⢿⣿⢻⠇⣠⠟⢧⡈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣆⢀⣿⡿⣾⡶⠋⠀⠀⠱⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⠟⣾⡿⣠⢾⠷⡄⠀⠀⣠⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣾⣿⣴⣿⡷⠃⢸⡆⠙⣦⡼⠁⢸⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠉⢠⣿⠇⠳⡄⢸⠇⣠⠏⠳⡀⢸⠀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⣄ ⠀⠀⠀⠀⢠⣾⠟⠉⠉⡻⣿⣆⠀⠀⠀⠀⠀⣀⣹⣿⣦⣿⡏⠀⠀⠙⢿⡾⠁⠀⠀⠙⣿⡞⠁⠹⣿⡄⠀⠀⠀⠀⠀⣠⣿⠏ ⠀⠀⠀⣰⣿⠏⠀⢀⡼⣿⢮⢿⣷⣄⠀⠀⣄⣼⣿⣁⣾⡿⣄⠀⠀⣠⢿⠷⣄⠀⠀⣰⢿⢷⡀⠀⠹⣿⣄⠀⠀⢀⣴⣿⣧⠀ ⠀⠀⣰⣿⠃⠘⣶⠋⠀⣿⠀⢳⣝⢿⣦⣀⠉⠛⣹⣿⢿⡆⠈⢳⡜⠁⢸⡆⠘⣦⡞⠁⢸⠀⠙⣦⡞⠙⢿⣶⣶⣿⠟⠁⣿⠀ ⠀⢠⣿⢯⢀⡞⠉⢳⡀⣿⣠⠞⠉⢧⣙⡿⠿⠿⠟⢇⢸⣇⣰⠋⠙⣆⣸⠃⡴⠋⠱⣄⣸⢀⡴⠋⠳⣄⣺⣠⡞⠈⠳⣄⣿⠀ ⢀⣾⠏⣾⡋⠀⠀⠀⢙⣿⠃⠀⠀⠀⢹⣧⠀⠀⠀⠈⢻⡟⠁⠀⠀⠈⣻⡟⠀⠀⠀⠈⣿⡏⠀⠀⠀⠘⣿⡋⠀⠀⠀⠙⣿⠀ ⠈⠉⠀⣿⠳⣄⠀⢠⠞⣿⢳⡄⠀⣠⠟⡟⢧⡀⠀⣰⢻⡟⢦⡀⠀⡴⢻⠛⣆⠀⢀⡼⢻⠛⣄⠀⢀⡞⢻⠳⡄⠀⢠⠞⣿⠀ ⠀⠀⠀⣿⠀⠘⣶⠃⠀⣿⠀⢙⣾⠁⠀⡇⠀⢹⣾⠁⢸⡇⠈⢳⡞⠀⢸⡇⠈⣷⡏⠀⢸⠀⠈⣶⡏⠀⢸⠀⠘⣶⠃⠀⣿⠀ ⠀⠀⠀⣿⢀⠞⠉⠳⡄⣿⣠⠎⠈⢳⣀⡇⣰⠋⠈⢦⣸⣇⡴⠋⠙⢦⣸⣃⡴⠁⠙⣆⣸⣀⡞⠁⠹⣄⣸⣠⠞⠀⠳⣄⣿⠀ ⠀⠀⠀⣿⠃⠀⠀⠀⠙⣿⠁⠀⠀⠀⢹⣿⠁⠀⠀⠀⢻⡟⠁⠀⠀⠀⢻⡟⠀⠀⠀⠈⢿⡋⠀⠀⠀⠈⣿⠃⠀⠀⠀⠙⣿⠀ ⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⢽⣛⣏⣩⣍⢛⣿⣽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⢟⣿⠟⠋⠉⠉⠙⠛⠃⢻⣞⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠺⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣫⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠤⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣒⢺⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡷⠿⣿⣿⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢭⣽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⡶⠋⠀⠀⠀⠉⠛⢴⣋⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠲⣾⠿⣷⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⡽⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⢿⣿⣶⣄⡀⠀⠀⠀⠀⣿⣹⢶⡇⠀⠀⠀⣠⣶⣿⣶⣦⡀⠀⣼⣤⣠⡿⠀⣿⡈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡷⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡾⣿⣟⣲⣄⡀⢰⣿⣏⣮⣿⡀⢀⡾⣿⠋⠉⠉⣿⣿⣶⣃⠀⣼⠁⠀⢻⡇⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⡏⣇⠈⠙⢿⣶⡋⣿⣿⣿⣿⣿⣷⣾⡿⠁⠀⠀⣴⣿⣿⣏⠈⣹⠇⠀⠀⢸⣷⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣏⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢸⡇⢹⡄⠀⠀⠈⢹⡿⣿⣿⣿⣟⢻⣿⣥⢤⢶⣿⡿⢻⣿⣿⣾⠏⠀⠀⠀⠈⣿⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡧⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢸⡇⠈⣧⠀⠀⠀⣼⠃⢸⡏⠻⣿⢷⣈⠟⣿⡟⠁⣠⠟⢻⣿⣯⠀⠀⠀⠀⠀⢿⡇⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⢿⣟⣺⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢸⡇⠀⢹⡆⠀⢠⡟⠀⢸⣿⠀⠹⣯⡉⣿⣿⣧⡼⠳⢦⣾⡏⣿⡆⠀⠀⠀⠀⢸⣧⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⢸⢿⠭⣧⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢸⡇⠀⠘⣷⠀⣼⠃⠀⣿⣿⡄⠀⠘⢿⣤⣿⣿⣷⣤⣾⠉⡇⢻⣳⠀⠀⠀⠀⠘⣿⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠁⣸⠘⣷⣺⣆⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢸⡇⠀⠀⢹⣿⡟⠀⢀⣿⡇⡇⠀⠀⢀⣿⣷⣼⣿⣿⣯⣀⣇⠸⡿⣇⠀⠀⠀⠀⣿⡆⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠃⠀⣿⠀⠹⣷⣛⣆⠀⠀⠀⠀⢠⡟⠀⠀⠀⢸⡇⠀⠀⠈⣿⠃⠀⢸⢿⡇⢿⣠⣶⣋⢹⣿⠟⣿⣼⡿⠛⣿⢤⣷⣻⡀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀ ⠀⠀⣸⡏⠀⠀⡏⠀⠀⣿⢷⣚⣳⣄⠀⠀⣿⠁⠀⠀⠀⢸⡇⠀⠀⢰⣿⣇⠀⣸⣸⣷⣾⡧⣤⡽⡿⠁⠀⢹⣽⣿⢶⣿⣠⢿⣛⣿⢦⣄⣀⢸⣿⡄⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀ ⠀⢠⡟⠀⠀⢸⡇⠀⠀⣿⠀⠙⢶⣭⣷⣾⣏⠀⠀⠀⠀⢸⡇⠀⠀⣿⣃⣿⣴⣿⣿⣿⣿⣟⠋⠀⡇⠀⠀⠸⣿⣿⠀⣿⠛⠿⣿⣿⣶⣃⢈⡿⣿⣿⠒⢲⡶⠶⣶⢿⣿⣾⢛⣿ ⢰⢿⣷⣶⣶⣿⣿⣶⣾⣿⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣾⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣶⣾⣿⣿⣷⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣶⣿⣾⣿⣿⣿⣿ ⢸⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣠⣤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣴⣦⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡖⢻⣩⢭⡯⢭⣽⢲⣦⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⣤⣾⢳⡞⠉⣆⣀⣇⣰⠋⢻⣞⢳⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⣶⣾⣯⡿⢻⣿⡿⣿⣻⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢯⠟⡿⣧⠀⠀⢀⡾⣵⡃⢈⣶⡿⡟⣟⡿⣷⡏⢈⣯⢿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡾⠁⣼⠘⣧⠸⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⠀⣿⣿⠀⠀⢿⠟⡇⠉⣿⠧⢽⣿⣿⣾⠼⣿⠉⢸⡸⡿⠇ ⠀⠀⠀⠀⠀⠀⣼⣿⠃⢠⡟⠀⢻⡀⢹⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡇⠀⣷⡏⠀⢠⣼⡯⡏⠉⣿⡭⢿⣿⣿⣿⢭⣿⠉⢹⢯⣧⡀ ⠀⠀⠀⠀⠀⢠⣿⣿⠀⣸⠃⠀⠘⣇⠀⢻⡽⡀⠀⠀⠀⠀⠀⠀⣠⣤⣀⡀⠀⣿⢳⣸⣿⠇⠀⠀⠉⣧⢷⡊⠙⣷⣿⣏⣿⣿⣿⡏⠙⡿⣼⠉⠁ ⠀⠀⠀⠀⠀⣾⣿⣿⢀⡿⢷⣀⣴⢿⡄⠈⢿⣿⣄⠀⠀⠀⡰⣯⣿⣿⣿⣿⡄⠸⣯⣷⡏⠀⠀⠀⠸⠿⢇⣳⣎⣠⡟⠛⡟⠻⣇⣹⣾⣹⠿⠟⠀ ⠀⣤⡄⣤⣼⣿⠏⣿⣸⠇⣼⠿⣧⡘⣇⠀⢀⡿⣾⣷⣤⣾⣿⠋⣸⠛⣧⢻⣿⣶⣿⣿⣷⣦⢤⣤⡄⠀⢾⣷⣮⣿⡒⠤⡧⢔⣿⣽⠾⠗⠀⠀⠀ ⠀⠛⣿⠛⢛⡟⠀⣿⣿⡾⠃⠀⠈⠻⣿⡀⣼⠃⠘⣿⠛⣿⠃⢠⡏⠀⢹⡄⢹⡟⠁⠀⠉⠛⢻⣿⡟⠃⠀⢀⣾⠉⣛⣷⣷⣟⠉⢿⡀⠀⠀⠀⠀ ⠀⠀⠘⣧⣼⠃⠀⣿⡏⠀⠀⠀⠀⠀⢹⣷⡏⠀⠀⢹⣶⠋⠀⣾⠁⠀⠀⣿⣾⠁⠀⠀⠀⢠⡟⠀⣿⡀⠀⣼⣷⡾⠋⠁⠈⠙⠻⣾⣧⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠘⠛⠻⠿⠻⠿⠻⠿⠟⠿⠟⠿⠟⠻⠿⠻⠿⠻⠿⠻⠿⠟⠿⠟⠿⠟⠻⠟⠻⠿⠻⠿⠛⠿⠛⠿⠟⠿⠟⠿⠿⠻⠿⠻⠿⠛⠿⠟⠿⠟⠛⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⣴⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣹⡏⢣⡼⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣍⢹⡯⡧⠊⠘⢼⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⣏⣿⠔⡏⢆⡠⢺⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡴⢦⣄⠀⠀⠀⠀⣬⡉⣼⠋⢆⣇⠜⠳⣸⡠⢿⡀⠀⠀⠀⢀⡄ ⠀⠀⣰⠏⢀⢴⢿⢦⡀⠀⣰⣟⣽⢇⠀⡠⡿⡄⢀⢼⢅⠈⣷⡀⠀⣠⣿⠁ ⠀⣰⡏⡸⢯⢸⢀⠷⡻⢦⣤⢾⢱⢀⠵⡀⡇⡨⢇⢸⢀⠿⡍⡟⡛⢫⢸⠀ ⠰⠟⣿⠀⠀⣹⡇⠀⢈⣧⠀⠀⣹⡇⠀⢈⣿⡀⠀⣹⡇⠀⢈⣿⠀⠀⣹⠀ ⠀⠀⡇⢑⡞⢸⠈⣢⠃⡇⢱⡞⢸⠈⣶⠃⡇⢱⡞⢸⠈⣶⠃⡇⢑⡌⢸⠀ ⠀⠀⡧⠃⠈⢺⠞⠀⠑⡧⠃⠈⢺⠞⠀⠑⡷⠃⠈⢺⠜⠀⠑⡷⠃⠈⢺⠀ ⠀⠀⠁⠀⠀⠈⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠁⠀⠀⠈⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⢿⣻⣯⣍⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠁⠀⠈⠉⠉⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⢸⣉⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡶⡿⠿⠿⣿⡳⢦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠫⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⢯⠟⠁⠀⠀⠀⠉⠳⢟⣶⣄⡀⠀⠀⠀⠀⣿⣟⡇⠀⠀⠀⣠⣄⡀⠀⠀⡏⠉⡟⢹⡙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⠀⢠⣿⣯⣧⠀⢠⣾⠟⠛⢿⣧⣼⠉⣹⠃⢸⡇⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣻⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⢻⠈⠛⢷⣟⣾⣿⣿⣿⣶⣿⠃⠀⣠⣿⣿⡏⣹⠇⠀⠈⣷⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠟⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⠈⣇⠀⠀⢸⡟⣿⣿⣯⡻⢷⣖⣾⠟⢻⣿⣿⠟⠀⠀⠀⢿⡀⠀⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡿⢷⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⠀⢹⡀⠀⣼⠀⣿⡀⢻⣿⢾⣼⣇⣰⣍⣹⣿⡆⠀⠀⠀⢸⡇⠀⠈⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⢻⣿⣿⡄⠀⠀⠀⠀⠀⢸⠇⠀⢸⠀⠈⣇⢠⡏⠀⣿⡇⠀⠻⣯⣿⣿⣥⣼⢻⡞⣿⡀⠀⠀⠘⣧⠀⠀⠘⣷⡀⠀⠀⠀⠀ ⠀⠀⢠⡏⢸⠈⣿⣷⡀⠀⠀⠀⢀⡟⠀⠀⢸⠀⠀⢹⣿⠀⢠⣿⢹⠀⢀⣼⣿⣼⡿⣿⣼⡇⢿⣇⠀⠀⠀⣿⠀⠀⠀⠸⣷⡀⠀⠀⠀ ⠀⢀⡞⠀⣼⠀⠸⣿⣷⣄⠀⠀⣸⠁⠀⠀⢸⠀⠀⢈⣧⠀⢸⣿⣸⡖⠻⣼⠟⠙⣿⣿⣉⡟⣺⣾⣄⠀⠀⢸⡇⠀⠀⠀⢻⣧⠀⠀⠀ ⠀⣼⠁⠀⡟⠀⢸⡏⠳⣿⣷⣤⡏⠀⠀⠀⢸⠀⠀⣾⢻⣤⣾⣿⣿⡿⠛⢹⠀⠀⢿⣿⠙⡿⢿⣿⣿⡝⠓⣾⣿⡤⢤⣤⣤⣿⣧⡤⣶ ⣼⣷⣶⣶⣿⣶⣾⣷⣶⣾⣿⣿⣿⣷⣶⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣾⣶⣶⣾⣿⣶⣿⣶⣿⣿⣿⣿⣿⣿⣷⣾⣶⣾⣾⣿⣿⣿ ⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠗

⠀⠀⠀⢀⣠⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣒⣖⣦⡀⠀ ⠀⠀⠠⣷⢿⡿⣯⠀⠀⠀⠀⠀⠀⣰⠳⡄⢀⢿⣣⣷⣷⣜⡻⡆ ⠀⠀⢠⡏⡘⢡⢻⡄⠀⠀⠀⠀⠀⣏⢸⠇⢼⢗⢺⣾⢿⣺⡺⡯ ⠀⠀⣼⣇⢧⡼⡄⢻⣄⢀⡰⣿⣦⣹⣿⠀⠐⢫⣦⡟⡛⣵⡾⠃ ⠘⣏⡇⡿⠊⠈⢷⡜⠹⡹⢠⠁⣎⠏⠉⢹⢟⠀⣎⠷⠻⣵⡀⠀ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢤⣤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣶⣾⣷⣾⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣸⣛⠽⡒⢻⢒⠮⣟⣇⠀⠀ ⠀⠀⠀⠀⢠⣽⣿⢿⣿⢿⣿⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠿⡆⠀⠀⣿⡳⠙⣤⢷⠿⡾⣤⠊⢾⣿⠀ ⠀⠀⠀⠀⢀⣿⠏⢸⠙⡆⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢸⡇⠀⢻⣗⣋⣹⣯⣿⣿⣿⣜⣏⣉⣼⡗ ⠀⠀⠀⠀⣜⡟⠀⡟⠀⢷⠈⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣿⡇⠀⠾⡟⣅⠸⣗⣿⢿⣿⣺⠧⣠⢳⠷ ⠀⠀⠀⢠⣿⡇⢸⣧⠀⣸⡆⠘⣿⣄⠀⠀⠀⣴⣮⣯⣶⡀⢿⣳⡾⠀⠀⠠⣽⡱⣤⢛⡿⠾⢿⡟⢦⢮⣿⡄ ⢠⣤⣤⣾⡏⡇⡾⣨⠿⣅⢷⠀⢸⢿⣶⣤⣾⠟⣹⢻⡹⣶⣼⣿⣷⣤⣤⣄⠀⠿⢮⣿⡢⠤⢤⣿⡷⠿⠀⠀ ⠈⢿⡉⡽⠀⣿⡿⠁⠀⠈⢻⣄⡞⠀⢻⢩⡏⢠⠇⠀⢧⢸⠋⠀⠈⠉⡿⣏⠁⠀⣼⣉⣽⠿⣯⣉⣧⠀⠀⠀ ⣤⣤⣷⣧⣤⣿⣤⣤⣤⣤⣤⣿⣧⣤⣼⣿⣤⣾⣤⣤⣼⣿⣤⣤⣤⣾⣧⣼⣦⣴⣿⣯⣤⣤⣤⣽⣿⣧⣤⠀ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀