⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⠉⠉⠀⠀⠤⠤⠶⠾⠯⢭⣛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢋⡥⠂⠀⠀⠀⠀⠠⠤⠤⠀⠀⢀⣤⣿⣾⣿⣦⣈⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠠⠖⠒⢛⣁⣀⡀⠐⠒⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣾⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⢀⣠⠖⠂⠀⠀⠀⠀⠀⠀⢀⣉⣻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠴⢋⣠⠄⠀⠀⠀⠀⠀⠀⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠔⣫⡞⣩⠴⢂⣀⡠⠤⠒⠚⠉⠉⣉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⠷⣄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣀⠞⢋⣵⠖⠋⠉⢀⣀⡤⠴⠒⠛⠋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣾⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢡⢾⡏⠁⠀⠀⠘⠋⠁⢀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⠿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⡀⠀⠀⠀⢀⣀⣰⣾⣿⣶ ⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠏⣼⡗⠀⠀⣀⣤⡶⣛⣫⣿⣾⣟⣋⣽⣿⣿⣿⣟⠛⣿⣿⣿⣿⣿⣼⣿⣷⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠉⣻⣦⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠈⣓⣾⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣷⣾⣿⣿⡏⠈⠛⠿⢿⣿⡏⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣾⠟⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣿⢛⣿⠇⢠⠀⠀⠀⣈⠙⠒⠦⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡀⠀⠀⠀⠈⢻⠉⠳⢿⠀⠸⠦⠀⠀⣜⠷⣄⠀⠀⠀⢻⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣀⣤⡄⠀⠀⢤⣴⣶⣿⣷⣾⣷⡆⠀⠀⡀⢸⡆⠀⢸⡀⣠⣴⣦⣴⣿⠀⠈⠳⢤⡀⠀⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋ ⣿⣿⣷⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣭⣿⣿⣄⢸⣿⢻⣿⣿⣿⣷⣶⣦⣤⣀⡁⠀⢻⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⡽⠟⠉⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣼⣻⣿⣿⡿⠿⠿⠿⢿⣿⣦⠈⢀⣼⣿⣿⣿⣿⣿⣿⢁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⠋⣀⣀⣠⣤⣤⣤⣤⡶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⡟⢉⣭⣤⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣾⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⡃⠈⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⡿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣨ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣵⣿⡿⠛⠁⠀⠈⠋⠛⣹⠟⠀⠀⠀⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢀⡾⠋⠀⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣠⠞⠁⠀⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣁⣀⣀⣀⣤⡤⠞⠁⠀⢠⠞⢽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⡏⠉⠉⠉⠁⠀⣼⣶⡾⠀⢀⣾⣴⣿⣿⣿⣿⠟⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣧⣌⣛⣀⣀⠀⠀⠀⠀⠈⣣⣀⣤⣾⣿⣿⣿⣿⣿⠏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⠿⠛⠋⠉⢉⡟⣼⣿⠛⠻⠿⢿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣏⣤⠿⢋⡴⠀⠀⠀⣠⡾⢱⣿⡏⠀⠀⠀⠀⠀⠉⢛⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾⣿⣿⣿⣿⣿⡿⠋⠁⠀⣸⣀⣤⣶⡿⢿⢇⣿⡿⠀⠀⠀⠀⠀⣀⣴⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣼⣿⣿⣿⣿⠟⠉⠀⠀⣠⣴⣿⣿⣿⠁⠀⣾⣾⣿⠁⠀⠀⠀⣠⣶⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣰⣻⣿⣿⡿⠁⠀⣀⣴⣿⡿⢻⡿⠋⠀⠀⣼⣹⣿⣯⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡟⠀⠀⡴⣠⢯⣿⣿⡿⢁⣤⣾⠿⠛⠁⢀⡾⠀⠀⢀⣼⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡸⠁⣀⣸⡿⢋⣿⣿⣿⣷⣿⠟⠉⠀⠀⢀⡾⠁⣤⣴⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿