⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⡄⠀⠉⢷⡀⠀⠁⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠻⡄⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠙⣆⠀⠀⠹⡆⢠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢴⣮⡦⠀⠀⠀⠀⠘⢦⠀⠀⣹⣿⡿⣿⠋⢹⡏⠉⠙⠛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡟⢿⠛⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⣄⠀⠀⠀⠀⠈⠳⣰⠟⡏⠀⡇⠀⠘⠁⡄⠀⢰⣿⠃⠀⠈⠉⣿⠛⠉⠉⣷⠀⠈⠧⢸⡆⠀⠙⡏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠙⢧⡀⠀⠀⠀⢠⠇⢸⠁⢸⠁⠀⣀⣼⣷⣶⣾⣿⣶⣤⣤⣤⣿⣀⣤⣤⣿⣤⣤⣤⣤⣿⡀⠀⠹⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⣿⣠⣾⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠈⠀⠀⠀⠈⠉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠲⣄⠈⠢⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟⣉⠽⠿⢿⣿⣿⣷⣦⣤⠂⠀⢰⣿⣿⣿⡿⠟⠉⠈⠛⣿⣿⣿⣿⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢯⠀⠘⠢⣍⣂⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⢰⠃⢰⣿⣷⠈⡿⣿⠋⠁⠀⠀⠈⣿⡟⠁⢀⣀⣀⡀⠀⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⣀⣀⠀⠀⠻⠀⠀⠀⠀⠈⠙⠦⣄⣿⣿⣿⣿⣿⠀⠀⠘⣆⠘⠿⢟⣠⠇⠀⠀⠀⠀⠀⠀⠈⠓⠋⠉⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣭⣿⣗⣿⣿⢽⣷⣶⣄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⠉⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⡀⠀⠀⠀⠀⢠⣴⠶⠿⠓⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⢸⣿⣿⡆⣶⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠉⣩⣿⠟⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⢸⣿⣿⣇⡽⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣶⣷⣷⣤⣿⣿⣀⣸⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⠀⢀⡤⣤⣀⠈⢛⣿⣛⣀⣠⡤⢴⠆⠀⠀⠀⣾⠋⠀⠀⣴⣿⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠿⠟⠁⠀⢸⡟⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠈⢷⣂⣈⠉⠉⠀⠀⢀⣀⣰⠏⠀⠀⢀⣾⣷⠀⠀⠀⣿⣿⣿⣿⣿⠁⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠻⠀⠀⠀⠀⠀⢀⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣷⣄⡀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⢀⣴⣋⢸⣿⠀⠀⢰⡇⣹⡗⢾⣿⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⢀⡀⢀⣼⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡉⠹⣿⣿⡈⠛⢦⣄⠀⠀⠀⠀⠀⠀⢀⣠⠞⣿⣿⣿⣿⣿⠀⠀⡾⣰⣿⣵⣿⣿⠀⣼⡟⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣙⢢⡤⣤⡔⢿⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⢹⣿⣿⣷⣦⣌⣛⣲⣦⣤⣶⣖⣋⣥⣴⣿⣿⡏⢹⠇⠀⠀⣿⠁⠀⣽⡜⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠭⣿⠛⣟⣿⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⡇⠀⣼⠃⣷⣏⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡿⢿⣟⣿⡿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠏⠉⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⣿⢰⣿⣆⣿⣿⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⡿⢟⣻⡅⢸⠀⠀⠀⠀⢀⣤⣶⣶⣾⣿⡟⠛⣻⠟⢹⠋⠉⠛⡏⠁⢹⡉⠙⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠿⣦⣽⡀⣿⡿⣿⣟⣿⣿⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⣭⣷⣾⣿⣷⡇⢸⠀⠀⣠⡞⣫⢶⣯⠗⠋⠈⣱⣾⣏⠀⠸⡀⠀⠀⢳⠀⠈⡇⠀⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠉⠛⢿⣿⣿⣽⣿⣿⣝⡲⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣛⡵⣇⢸⠀⢴⡯⣠⠶⠋⠀⠀⣠⣾⡿⣿⢉⣆⠰⢣⠀⠀⠛⡟⠒⣟⠋⠋⢹⡿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢠⣄⠙⠿⣟⢿⣿⣝⢿⣾⣝⡶⣄⠀⠀⠀⠀⠀ ⣫⡵⢞⣽⡾⢿⡭⢸⣿⡜⠁⠀⠀⣠⢾⡿⠋⠀⣿⠸⡽⡄⠘⡄⠀⠀⢱⡀⢸⣄⢰⣼⡇⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣷⣄⠈⠑⢿⡻⣿⣎⠛⢿⡾⣍⠂⢀⠀⠀ ⣵⡾⢟⡯⢖⢝⠯⣺⡅⠈⢀⡰⠞⡁⠀⠀⠀⠀⣿⠀⢷⢱⡀⠹⡄⠀⠉⡏⠉⠏⠡⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠏⠷⠀⠀⣿⠀⡙⠶⣧⡉⠻⢿⡲⣝⡀