⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠛⡴⢊⡴⢌⠲⣌⠲⡰⢌⡒⠴⣈⠖⡰⢂⠖⡰⢂⠖⡰⢒⡌⠲⣌⠹⢦⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣏⢧⣛⡜⢧⣚⣬⢳⣌⣳⠱⣎⣜⠳⡜⡼⣡⢏⡞⣱⢫⡜⣥⢳⡘⢧⡜⡭⢎⡽⢦⡠⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣼⣹⣎⢷⡹⣧⣛⢶⣫⠶⣭⡻⣜⢮⣛⡽⣲⡝⡾⣼⢳⡿⣼⣮⡳⣝⡳⣞⡝⡾⣜⢧⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣽⣻⢷⣳⣞⣯⣟⡶⣯⢷⣏⡿⣵⣿⣯⣷⢿⣼⣳⣽⣽⣿⣿⣿⣷⣿⣽⣳⣻⡼⣽⣳⢿⣳⣞⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣳⣯⣟⣯⢷⣻⢾⣽⣻⣽⣻⣾⣿⣿⡿⣾⣿⣻⢾⣽⣷⣿⣿⣿⡟⡟⣟⣷⣯⢿⣟⡷⣯⣟⣿⣾⣟⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣾⣷⣿⡿⣽⣻⣯⣿⣞⣷⣯⣿⣿⣿⣯⣿⢿⣷⣿⣿⣿⣿⣿⣿⢸⡧⠹⣿⣿⣿⣻⣿⣿⢷⣯⢿⣯⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣾⣿⣿⣿⣿⣷⣿⢯⣿⣷⣿⣿⡿⣼⣿⡇⡏⠀⠀⡿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⣿⣿⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⠿⠷⣾⣿⣿⡿⠏⢰⣿⡿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⣾⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⠟⠁⠀⣼⣿⡿⠋⠀⢠⣿⣿⣷⠃⡒⠲⠦⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣾⡿⠋⠀⠀⢀⣾⡿⣻⠣⠈⠀⡀⠁⢸⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣤⣬⣭⣿⠋⠀⠚⠀⢠⣾⢿⠞⠁⠀⡤⠅⣀⠀⣸⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣏⠁⠀⢀⣴⠟⣱⠏⠀⠀⠠⢾⣿⣶⣮⣟⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⢀⡠⠛⠁⡼⠁⠀⠀⠀⠀⢸⣿⣿⡟⢻⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢹⣿⣿⣿⣿⣿⣿⡀⠻⣧⣤⣿⣿⣿⡗⠉⠀⠀⠜⠁⠀⠀⠀⠀⠀⠸⠻⣿⣿⣾⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⣿⣿⣿⣿⣿⣿⡇⢠⠱⢻⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢀⠄⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢿⣿⡟⢡⠿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⡝⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⢋⣼⣿⣿⣿⣟⡿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣬⠂⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠠⠐⠋⠅⠀⢠⢺⣿⣿⣿⣳⣿⣻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⢻⣯⣿⣿⣿⣿⣿⡇⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠝⠁⣸⣿⣿⣷⢿⣳⣿⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡁⠀⠀⣿⣷⢿⣿⣿⣿⡇⠀⠀⠘⡕⠤⡄⡀⠀⠀⠀⠀⢀⣀⡄⠦⢒⠎⠀⠀⠀⣿⣿⣿⣽⣿⣟⠏⠀⠀⡻⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⠀⠰⢹⣿⣯⣿⣿⣿⣇⠀⠀⠀⡾⡄⠈⠹⢦⣦⡶⠾⠉⠁⠀⣠⠇⠀⠀⠀⣸⣿⣿⣽⣾⣿⡿⠀⠀⠈⠀⣼⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡆⠀⠸⣿⣻⣿⣻⢿⣶⠀⠀⠀⢱⠘⡀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⢀⢸⡿⣿⣿⣿⡿⠁⠘⠀⢀⣾⣿⣿⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢿⣟⣷⣿⣻⣟⢸⣷⣄⠈⣆⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⢀⣴⢸⣿⣻⣿⣿⣽⠁⠀⠀⣴⣿⣿⣿⣿⣏⢿⡄⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠠⠀⢸⣿⣿⣾⢿⣽⡸⣹⣿⣆⠐⡈⠑⠆⠀⡴⢒⠏⠀⠀⠀⣠⣿⢸⣻⣾⣿⣟⢎⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠈⢿⡄⠀ ⠀⣠⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⢀⡸⣿⣿⣿⣿⢯⡞⣯⣿⣿⡆⠘⢄⠀⠀⢠⠊⠀⠀⠀⣰⣿⡇⢚⣿⣿⢷⣿⣿⢠⣾⣿⣿⣿⣿⣯⣿⣿⣿⡀⠘⣷⠀ ⡾⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⢹⣿⣿⣿⣿⣧⡇⢿⣿⣿⣀⠈⢆⢠⠃⠀⢀⣀⣴⣿⡇⣸⣟⣯⣿⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⡀⢹⣇ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣴⣹⣿⣿⣿⣿⢻⢸⣿⣿⣿⣷⣜⣜⣶⣾⣿⣿⣿⣿⠀⣼⣻⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣷⠀⢻⣿ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⣿ ⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣷⣾⣿⣿⡿⠛⠁⠀⠀⠙⠻⢿⣿⣿⣿⡜⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢐⣿