⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢀⣠⣤⣶⣶⣖⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⡞⢽⠟⢁⠞⣋⣡⡤⠤⣀⣤⣭⣿⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢻⡄⠋⣠⡾⠋⠁⠀⠀⠀⢀⣈⣛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠹⣼⣹⠀⠀⢠⠴⠶⠛⠿⢿⣿⣟⢮⡛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣭⣝⡀⠻⠧⠀⠀⠀⠀⠀⠀⠀⢉⣿⢷⣬⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣿⣿⣿⣶⠀⢀⠀⠰⣄⠀⠦⢤⣀⣾⢿⣽⣶⣽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⣿⣿⢧⣎⣾⡼⣆⠙⣷⣄⣤⣍⡛⣿⣿⣿⣿⣿⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣷⣿⣿⣝⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣿⣿⣿⡻⣿⣿⣼⣻⣟⣿⣿⣿⡿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⠻⠿⠿⠻⠻⠃⠈⠻⡟⠛⠛⣸⠙⣿⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⡇⢰⡯⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⡿⠟⠀⠀⡀⠀⡼⣠⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡉⠉⠉⠉⢀⣼⡷⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⠶⣤⢶⣟⣋⣴⣀⣸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⢿⣶⠞⠛⠻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣾⣄⢀⠃⠀⠀⣀⣨⣿⠿⠿⠛⠻⠷⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢴⡶⠖⠒⠒⠋⠉⠀⠀⠈⠻⣿⣿⣯⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠳⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⠀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡞⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⡆⢸⣿⠁⠀⠀⠀⠀⠈⢷⣟⣵⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⠀⢰⡇⢠⡀⠀⠀⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⣿⣸⡏⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣸⡀⡼⠀⢸⡃⠀⠀⠀⠈⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠇⠀⢸⣿⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣾⣿⣿⣷⡇⠀⢸⡇⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⣿⣿⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⣿⡇⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠇⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⣼⣿⣿⣿⣿⡆⢠⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠀⠀⠘⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⢸⣿⣿⣿⣿⠹⣿⣼⣿⡇⠀⠀⠀⠀⠀⢿⡆⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⢀⡄⢀⡏⠀⠀⠀⠀⠀⠘⣿⣟⣷⣶⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⠇⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣷⠀⠀ ⠀⠀⠀⠀⠸⣦⣴⡿⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡀⠀ ⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣇⠀ ⠀⠀⠀⠀⢀⡟⠁⠀⠀⡀⣄⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⡿⠋⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⢀⣀⣼⣿⣿⠀ ⠀⠀⢠⡞⠁⠀⠶⢿⣿⣷⡿⡿⣿⣿⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣋⡀⠀⠀⠀⠀⠀⢸⣿⠇⢀⣴⣾⣿⣿⣿⣿⣿⡄ ⠀⠀⢸⠃⠀⠀⠀⣻⣿⡿⠁⢻⠙⣿⣿⣷⣽⣿⣧⣄⣀⡀⡠⠴⠶⠿⠿⠛⣛⣯⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⠜⠁⠀⢉⣁⣀⡀⠻⣿⣿⣿⣧ ⠀⠀⡾⠀⣆⠀⢰⠁⣸⠀⠀⠘⡇⠈⠻⣷⠙⢦⣄⣀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣘⣧⣴⣾⣿⣿⣿⣿⣷⣽⣿⣿⣿ ⠀⣰⠁⠀⣿⠀⡾⠀⣿⠀⠀⠀⢸⡄⠀⠘⣇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⡄⠀⣰⡇⠀⠈⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿ ⠀⡇⠀⠀⣿⣆⡇⠀⣿⠀⠀⠀⠀⢳⡄⢀⡈⠀⠀⠈⠻⡿⠛⠉⣴⣿⣿⣿⠟⠉⢀⣿⣿⢿⣿⣿⣿⣧⠞⠉⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⠟ ⢸⠀⠀⠀⣿⣿⡁⠀⣿⠀⠀⠀⠀⠈⢻⣿⡽⠀⢣⡀⠀⠀⠀⣼⣿⡿⠋⠀⠀⣠⠟⠋⢠⣾⣿⡿⠋⠁⠀⢀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠻⣷⣤⡾⢋⣸⠃⠀⣿⡄⠀⠀⠀⢀⣼⡿⡇⠀⠘⣷⡄⠀⠸⠛⠁⠀⠀⠀⠐⠁⢀⣴⠟⠋⠁⠀⠀⠒⠛⠉⢉⣩⣴⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀ ⠀⢹⣿⢘⣯⡙⡄⠀⣿⣿⣄⠀⣴⣿⠟⠀⢹⡀⠀⠘⢿⣦⣀⠀⠀⠀⠀⠀⢀⣴⡿⣅⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠿⠿⠿⠿⠿⠤⠿⠿⠿⠿⠿⠧⠤⠤⠀⠧⣀⡀⠈⠛⠛⠷⢤⢤⠤⠤⠾⠥⢽⣿⢧⣤⠴⠾⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀