⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣾⣿⢿⣿⡿⣟⣯⣷⣿⣿⣾⣿⣿⣿⣽⣿⣯⣿⡿⣷⣿⣟⣿⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣿⢿⣿⣽⣿⣻⣿⣿⣿⣿⣿⡿⣿⣽⣿⣯⣷⣿⣿⣯⣿⣿⢿⣿⣟⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣷⣿⣿⣿⡿⣟⣿⣿⣿⣿⣷⣿⡿⣿⣿⣿⣯⣿⣿⢿⣷⣿⣿⣻⣿⣿⢿⣿⣻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣽⣿⣿⢿⣾⣿⣟⣿⣿⣿⣯⣿⣿⣟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣾⣿⢸⣿⣿⡿⣏⣿⣿⣿⣏⣿⣿⣿⣾⣿⣿⣹⣿⣿⣿⣾⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⢿⣾⣿⣿⡿⣿⣽⣿⠇⠸⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⣾⣿⣿⣽⣿⡿⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⡾⠿⠿⣿⣿⣿⡿⣿⣿⣿⣷⣿⣿⣿⠏⠀⠀⢿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣟⣿⣿⣟⣿⣿⣿⣦⣀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⠿⣿⣿⣿⣯⣿⡿⠋⠀⠀⠀⠈⢻⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣟⣿⣿⣿⣿⣿⠿⢷⣦⡀ ⢀⣠⣶⣿⣿⠿⢿⡟⠋⠁⣰⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣻⣿⣿⣯⠛⢿⣿⣷⡀⢹⣿⣿⣿⣿⣿⣿⣷⣤⡀⠉ ⠀⠀⠀⠀⠀⠀⣼⠁⠀⣴⣿⣿⠿⠿⠶⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠿⢿⣿⣿⣷⡄⠈⠙⠳⢸⣿⣿⣿⣿⠀⠀⠈⠉⠉⠀ ⠀⠀⠀⠀⠀⢠⣿⠀⠘⢫⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣟⠦⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⣠⣾⢯⡁⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⢀⣴⣞⠉⠉⠉⠉⠉⠓⢦⡀⠀⠀⠸⣿⣿⣇⣀⣀⣀⣤⣤⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⡭⣏⣏⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢰⣿⡻⣜⣷⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠘⢷⡯⠽⠂⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠘⢷⣯⡳⠊⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠻⣍⠉⠈⠉⢸⡟⠀ ⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠙⠲⠤⠤⠤⠤⠴⠚⠉⠙⢍⡉⠉⠀⠀⠙⠲⢤⣤⣀⣤⠤⠖⠋⠁⠀⠀⠀⠀⠀⡈⠧⠀⢀⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⢀⣀⣴⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠓⠶⣶⠀⠀⠀⠀⣾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⡍⠉⠉⠉⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⣿⢦⢠⢻⡀⢀⡔⠁⠈⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢰⡇⠈⠟⠀⠧⠋⠀⢀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠑⢤⣾⡥⣤⢤⣤⣤⣤⣤⡬⣆⠀⢀⡤⠚⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢠⡟⠳⠙⠚⠱⠚⠒⠷⠛⠽⣶⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡇⠀⠀⣸⣇⡀⣀⣀⣀⣀⣀⣀⡀⣀⣽⣆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠙⢤⠀⢠⡟⠃⠛⠒⠑⠂⠘⠀⠀⠁⠀⠙⣿⡄⠀⢀⡷⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠑⠠⣙⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣻⡔⢉⠄⠊⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⠒⡜⢹⣤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⠶⢾⡆⢻⡥⠴⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⠀⡼⠁⡿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⢧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⡉⠉⠉⢘⠓⣶⡇⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢀⣽⢦⠼⠃⠓⠒⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡊⡡⠆⢁⡶⡟⢀⠏⠳⣄⠀⠀⢺⣿⣷⡀⠀⠀⠀⣠⣾⠋⠀⢸⡀⣷⣄⠁⢦⡐⠦⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⢁⡴⠋⠰⠦⠞⠀⠀⢹⣷⣄⣿⣿⣿⣿⣄⣴⣾⣿⣿⡇⠀⠀⢧⣸⡌⠳⣄⠑⣴⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠶⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⣿⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣹⣿⣿⣏⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣿⡿⣿⣿⣿⡿⣿⣟⣯⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢞⣼⣿⣿⣿⣿⣿⣷⣿⣿⣶⠲⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣻⢛⡻⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⣻⢛⡟⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠙⣷⢫⢿⣿⣻⣯⣝⡻⣛⣿⣟⣻⣛⣭⣾⣿⣿⣿⣛⣾⡈⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣤⣤⣬⣭⣭⣭⣭⣥⣭⣭⣤⣥⣼⣯⣤⣥⣬⣭⣤⣭⣤⣥⣬⣥⣤⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀