⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣿⡿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⡀⠀⠀⠀⣿⣿⡇⠀⠀⢀⡤⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣰⢣⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣿⣿⡇⠀⠚⢁⣠⠤⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢯⣿⢏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣿⣿⡇⠀⠘⠉⠀⡀⠀ ⠀⠀⠀⣠⣾⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡇⠀⠀⠒⠀⠀⠀ ⠀⠀⢾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣶⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠛⢛⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡫⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠚⠉⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⣮⠗⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠞⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠉⠒⠭⣛⢻⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠞⠉⠀⠀⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⡀⠀⠈⢣⢻⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣴⣿⡇⠀⠀⠈⡇⢿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⣠⣾⣿⠟⠋⠀⠀⠀⠀⢸⠸⣿⣿⡇⠀⣹⡿⢿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⣿⣿⣿⣿⣇⣤⣶⠟⠛⠉⠉⠻⣦⡀⠀⠀⠀⠀⠇⣿⡿⠁⣴⠋⠀⠀⠉⣿⠛⠂⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢿⡷⣾⣿⣿⣿⡇⠀⡏⠀⠀⠀⢠⣤⡘⣧⠀⠀⠀⢠⢰⣿⠃⢸⠃⣿⣷⠀⠀⣾⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⢿⣿⣿⢃⣼⣷⣿⡉⠉⠹⣷⠀⢿⡀⠀⠀⢻⣿⣧⣿⣀⠀⠀⡸⠿⠁⠀⢾⡷⠛⠛⠒⣺⠟⠁⠀⠀⠀⠀⣿⣿⣿⠀⠀⡆⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣴⢿⣿⣿⣿⣿⣿⣿⣯⣷⠀⠀⠙⡆⠙⠯⠉⠉⠉⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣠⠴⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢿⣿⣿⢋⣿⣧⣿⢺⣿⡜⠇⠀⠀⣀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⡶⠟⠀⠀⢰⣿⡇⠀⡀⠀⠀⠀⠀⣿⣿⣿⠀⠐⠀⠀⡆⠀ ⠀⠀⠀⠀⢀⣞⣿⣿⣿⢾⣿⢨⣿⠛⣹⢿⣤⡴⣿⣿⣷⡄⠉⠛⠓⠒⠶⠶⠤⣤⣤⣤⡤⠤⠆⠀⠀⢀⣾⣿⡇⠀⠀⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⢀⣞⣿⣿⢿⣿⢸⣿⢢⢸⣺⡽⠋⣀⣰⣿⣤⣝⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢹⣿⡇⠀⠚⠁⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡿⣇⡾⣿⢿⣿⣿⠿⠿⠛⠛⢻⣿⣿⠟⠋⢻⡿⠷⣤⣀⣀⠀⠀⠀⠀⣀⣀⣀⣤⡶⠟⠁⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣽⣿⠟⢻⣷⣿⡅⣿⣿⣿⣷⣦⣤⣼⣿⠃⢀⠀⣿⣆⣤⡞⠋⠙⠛⠛⠛⠛⠛⠉⣻⡀⠀⠀⠀⢨⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣰⣷⣿⢻⡴⠟⣹⣿⡇⣿⡿⣿⣿⣿⣿⣿⡏⠀⣿⠀⣿⣾⣿⣿⣶⡄⣀⣀⣤⣶⢾⠛⠉⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⢸⠇⢧⢹⡿⣠⣿⡇⠸⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⠿⠛⠻⠿⢻⣿⢹⡏⣼⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⡶⠟⠉⠁⠀⠀ ⢠⡿⢿⣸⢸⠀⢠⡟⣿⠟⠛⠃⢀⣿⣿⣿⣿⠀⣸⣿⣿⡿⠋⠀⢀⣀⣀⣾⣿⢋⡉⠉⠉⠉⠉⠉⠳⢾⣹⣿⣧⠤⢶⡄⠀⠀⠀⣿⣿⡇⡇⠀⢸⠀⠀⠀ ⡾⠁⢸⣿⢸⠰⡎⢸⣿⠀⠀⠀⣼⣿⣿⣿⡇⠀⣿⠏⢸⡇⠀⣐⣸⡇⣾⡟⠁⢀⣷⣶⠒⠒⠒⢦⣄⠀⠙⠻⣧⠶⠾⠓⣆⠀⠀⣿⣿⡇⣇⣲⣺⢨⠀⠀ ⠁⠀⢹⢸⢸⠆⣸⡹⠿⠀⠀⣼⣿⣿⣿⣿⠁⢸⡇⠀⣸⠿⠧⠿⢿⣷⠋⠀⠀⠻⣄⡈⠛⠳⢤⣀⠙⣷⣄⣼⠃⣀⣀⣀⣹⠀⠀⣿⣿⡇⣿⣿⣿⢸⠀⠀ ⠀⠀⢸⢻⣾⠂⣿⠀⠀⠀⣰⣿⣿⣿⣿⡿⠀⣸⡇⠀⣿⣶⣶⣶⠞⠁⠀⠀⠀⠀⡏⠉⠳⠶⣤⣹⣿⠉⣹⣟⣯⠿⠟⢻⣧⠀⠀⣿⣿⣧⣏⣉⣽⣼⠀⠀ ⠀⠀⢸⣾⣻⣟⡧⠀⠀⣰⣿⣿⣿⣿⣿⠇⠀⣿⢁⣤⣿⠟⠋⣿⠀⠀⠀⠀⠀⢀⣷⡙⠲⢤⣄⣹⣿⡀⢹⡄⠀⣀⣀⡄⡿⡇⠀⣿⣿⣿⠙⠉⠉⠁⠀⠀ ⠀⠀⢈⢹⡇⠀⠀⠀⣰⡿⣿⣿⣿⣿⣿⣀⣼⠿⠛⠉⠀⠀⢠⡟⠀⠀⠀⣀⠴⠋⢥⣌⣙⡲⠤⣹⠈⣷⣬⣯⠉⠁⠀⢀⠇⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠽⠇⠀⠀⢰⡿⠃⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠸⣿⣠⠴⠊⠁⠀⢠⣾⣿⠉⣩⣵⣿⣤⣴⣶⣿⡟⠉⠉⠁⢀⡿⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠏⠀⠀⠀⢠⡿⠁⢰⣿⣿⣿⣇⣀⢀⣀⣀⣀⣀⣰⣶⣾⣿⣦⡀⠀⢀⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣒⣲⡾⠃⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀