⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣦⣾⣶⣤⣄⠀⠀⣤⣦⣤⠀⠀⠀⠀⣴⣦⣤⠀⢠⣶⣦⡀⠀⠀⠀⢰⣶⣤⠀⣾⣷⣶⣶⣦⣴⣴⣶⣶⣦⠀⠀⠀⠀⢠⣴⣦⡄⠀⠀⠀⢠⣿⣤⡀⠀⣴⣶⣤⣶⣾⣷⣦⡀⠀⠀⣶⣶⣄⠀⢠⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣟⣉⠀⠙⠛⠛⠓⢲⣿⣿⣿⣄⣤⣄⢠⣿⣿⡗⢲⣿⣿⣿⠁⠀⠀⠀⣸⣿⣿⠀⠘⠋⠉⢙⣿⣿⠉⠙⠉⠉⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⠒⠰⣿⣿⣯⠉⠉⠙⢿⣿⣷⣦⣾⣿⡇⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣷⣦⣄⢸⣿⣿⣿⠿⠿⠿⣿⣿⣿⡇⠼⢿⣿⣿⡀⠀⠀⠀⣻⣿⣿⡁⠀⠀⠀⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡳⠆⣿⣿⣿⣿⣿⣶⣿⣿⠏⠉⢹⣿⡧⠘⣻⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣤⣀⣀⣨⣿⣿⡏⠘⣿⣿⣇⠀⠀⠀⠀⣿⣿⣏⠃⠈⢿⣿⣷⣆⣀⣲⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣄⣒⣰⣿⣿⡿⠉⠀⣿⣿⣿⠉⠉⠉⠉⠀⠀⢠⣼⣿⣧⣀⣢⣼⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠟⠛⠛⠉⠀⠀⠙⠛⠛⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠉⠙⠛⠿⠛⠛⠉⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠟⠛⠋⠉⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠞⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠓⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⣤⢖⣚⡛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡃⠀⢀⣾⠷⠛⠉⠀⠀⠀⠀⠲⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⡀⢰⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠈⠹⣿⠙⠓⢾⣟⡀⣦⡄⣀⣤⡀⢀⣠⣀⡀⠀⠀⠀⠀⢀⣀⣤⣄⠀⠀⢀⣀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⣀⠀⠀⠀⡆⠀⠀⠀⠳⢤⡀⠀⠀⢠⡀⠀⠈⠙⢦⣄⠀⠀⠠⣄⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠉⠉⠀⣿⣿⠏⢫⣿⡟⠙⣿⣿⠀⠀⠀⠀⠛⡟⣽⣹⣿⠂⣼⣿⠋⠛⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢱⠃⣸⠃⠀⠀⢀⣿⠀⡀⠀⠀⡀⠻⣤⠀⠀⠹⣄⢠⠀⠀⠈⢿⣄⠀⠙⣧⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⣤⣿⣄⠀⠀⠀⠀⣿⣯⡀⢸⣿⣍⠹⣿⣯⠀⠀⠀⢠⣼⡟⢻⣝⣿⠀⢿⣿⡀⣄⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢡⡏⢰⡟⠀⠀⡄⢸⡟⣆⢷⡀⠀⠹⣄⠈⠻⣆⠀⢿⣿⣇⠀⠀⢸⡍⢳⡄⠘⣧⠀⠀⠀⠘⡇⠀⠀⠀⠀⠰⣿⡿⢿⠆⠀⠀⠀⠸⣿⠅⠀⢿⠇⠀⣻⡟⠀⠀⠀⠈⢻⣷⣿⠿⠿⠀⢸⡿⠀⠩⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⣾⠀⢾⠃⠀⢸⠇⣿⠀⠹⣮⢻⣄⠘⣿⣧⡀⠘⣧⡈⢻⣿⡀⠀⠘⣧⠀⢹⣦⣸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡏⠀⣿⠀⠀⣾⡆⣿⠀⠀⠙⣧⡹⣷⣍⢷⣻⣆⠘⣿⡄⢿⣇⠀⠀⣿⡇⠀⢹⣿⠇⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⢠⡇⠀⣿⡄⠒⡏⢹⣿⡄⠀⠀⠈⢻⣦⡉⢷⣿⣿⣦⠻⣷⢸⣿⠀⠀⢿⡇⠀⢸⣿⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣸⣷⠀⢿⡇⢀⡇⢀⣻⣧⡀⠀⠀⠀⠙⣿⣶⣦⠿⣿⣛⣿⣦⣿⠀⠀⢸⣧⠀⢸⣿⣀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣹⡆⢿⣿⢾⣿⣟⣿⠿⣧⠀⠀⠀⠀⠈⢻⡇⠀⠀⠈⢿⣿⣿⠀⠀⢸⣿⡇⢸⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠛⠉⠉⢻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⢻⣼⣿⡞⣧⠀⠹⣦⣿⡆⠀⠀⠀⠀⠘⣯⠻⠄⠀⣸⣼⡿⠀⠀⣸⣿⡇⠘⣿⠀⠀⠀⠀⠀⢀⣤⠶⠛⢩⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠘⣿⣿⢻⣿⣧⠀⢹⣏⣷⡀⠀⠀⠀⠀⢿⣦⣀⣴⠋⢸⡇⠀⠀⣿⣿⠀⠀⢿⡀⠀⣀⣤⠖⠋⠁⠀⠀⠘⠳⣄⣀⡴⠟⠁⠀⣀⢀⠀⠀⠀⣀⠀⠀⢀⣀⣀⠀⢀⢀⡀⢀⡀⢀⡀⠀⢀⡀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠸⣿⣧⡿⢻⣆⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⣰⣿⣿⡀⠀⣨⡷⠞⠉⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠀⢀⢠⣾⢿⣿⡄⠀⢰⣿⣿⠿⠿⣿⣿⡶⠿⠿⢿⣿⡿⠿⠿⠾⣿⣿⡿⠷⢶⣾⣿⠿⠿⣿⡶⠾⠿⢿⣿⡿⠿⠿⢿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⢈⣿⣧⣤⣀⡀⠀⠀⠒⠀⢀⣠⣤⣶⣿⡿⠀⢘⣿⣿⣿⠷⠛⠉⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠀⠀⠀⠀⣮⣿⣿⣠⣿⣿⣆⣾⣿⣿⠷⣾⣿⡟⠁⠀⣰⣾⣿⡇⠀⢀⡀⣾⣿⡧⡄⠈⣛⡛⠿⢿⣶⣦⠀⠀⢸⣿⣷⠀⠀⠀⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇⢸⢻⣦⡈⢻⣿⣿⡟⠻⠿⣿⡵⠟⠛⣽⠁⠀⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢠⣴⠛⠁⠀⠀⠀⠀⠀⠀⠺⠿⣿⠙⠋⠙⠻⣿⣾⠿⣿⠂⠈⠻⠿⠦⠀⠘⠻⠿⠇⠀⠈⠻⢿⣿⢷⣶⠚⠿⠷⢶⣾⠿⠟⠈⠈⠐⠿⠿⠐⠀⠀⢿⡿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⢸⣿⡗⠚⢿⣽⣇⠀⠀⠉⠀⣀⣴⣿⡶⠟⠁⠀⣀⡴⠚⠓⢦⣀⣤⡞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⣿⠈⢿⣧⣤⡿⠉⠈⠙⠋⢀⣼⠿⠛⠁⠀⢀⣠⣾⠋⠀⠀⢀⣠⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣷⠀⢸⣿⠟⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠸⣯⠈⠛⠲⠖⠋⠁⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⣽⣦⠞⠛⠲⣶⠟⠋⠀⠀⠀⠀⠀⠀⢀⣠⠾⣿⠂⠀⠀⠀⠀⠀⣰⡏⠘⣇⠀⠀⢠⣀⣤⠀⠀⠀⣀⠀⢀⣀⡀⠀⠀⠀⣠⡀⢸⡯⠀⠀⠀⠀⣟⡛⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣄⣀⣀⠀⠀⢀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣾⠃⠀⠀⢀⣼⠀⠀⠀⠀⠀⣀⡤⠞⠋⠁⠀⡿⠉⠀⠀⠀⠀⠉⢹⡇⠀⣿⠀⡐⣿⡟⣹⣿⣇⣀⣿⡿⠛⠛⣿⡀⢠⣾⠿⡝⢻⣿⠀⠀⠀⠀⣾⡇⡄⠀⠀⠀⣴⡟⢫⠟⣷⣶⣿⣯⠉⡟⣧⣀⣼⣿⡟⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠛⠷⣤⡄⠀⠁⠀⠀⣀⣤⠞⠉⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⣀⣾⣟⠀⣿⠀⢀⣷⡾⢿⣿⣯⣿⣿⡷⠀⢰⣿⡇⢸⡇⢠⡄⢸⣿⠀⠀⠀⠀⣿⣧⡅⠀⠀⢰⢻⡇⡆⠀⠀⠀⣾⡶⠿⠿⣿⡀⣿⣿⡶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⠁⠀⠀⠀⠀⠀⢀⣤⠖⠛⠯⠄⠠⠀⠀⠀⠀⠀⠀⠘⠷⣤⣠⣤⡾⠛⢻⣷⢀⣿⠀⠺⣿⣤⣴⣿⣯⡹⣿⠇⠀⠸⣿⡇⠘⢷⣾⣧⣿⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⠈⠻⣿⣧⣰⡶⠾⢿⣷⣴⣾⣿⠀⢿⡟⠓⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣏⠃⠘⣻⣿⣾⡇⠀⠀⠉⠉⠉⢙⣫⡇⠋⠀⠀⠀⠉⠛⠀⠀⠙⠁⠀⠉⠀⠀⠀⠀⠉⠓⠇⠀⠀⠀⠀⠘⠉⠉⠀⠀⠘⠉⠁⠀⠉⠀⠈⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⢀⣤⠞⣿⠋⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢰⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡟⣿⠟⠀⠀⠀⠀⣠⣶⠾⣿⣿⣀⢲⣷⣶⠿⢏⣷⣾⡶⣶⣄⣸⣧⠀⢰⣾⣄⠀⣿⣧⠁⠀⠈⣷⡆⠀⠀⣴⣶⣤⣿⠶⠷⣤⣀⣴⣶⣄⣠⣶⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠠⠖⠉⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠉⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠟⠃⠀⠀⠀⠀⣼⡟⠀⠀⢸⣿⣼⣿⡏⠀⠀⠀⢁⣤⣤⣼⡏⠈⢿⡄⣸⣿⣷⣺⡿⠇⠀⠀⠀⠙⣷⠀⢠⡿⣴⣹⠃⠀⠀⢻⣧⢿⣿⠀⠨⢡⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⣀⣤⠶⣶⢶⣦⣤⣄⣀⣀⣀⣠⣤⣤⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠼⣷⠄⡦⣸⣿⡿⢿⡇⠀⠀⢰⣿⢡⡄⣸⡇⠀⠼⣿⣯⠀⢻⣿⡇⠀⠀⠀⠀⠀⠹⣧⣿⠄⢀⢹⣶⣠⣄⣿⡟⠸⣿⣄⢠⣴⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡦⢽⠷⠤⣴⣿⠿⣥⡼⢟⠉⣭⣽⣶⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠞⠛⠛⠀⠘⠃⠀⠀⠈⠛⠛⠛⠛⠃⠀⠐⠛⠛⠀⠞⠛⠁⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠛⠛⠛⠋⠀⠀⠙⠛⠛⠙⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡤⠖⠒⢰⡿⠛⠛⠃⠀⣉⢁⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣼⡏⠀⠀⠀⠀⠀⣼⡇⣤⣿⣷⣾⣿⣿⣀⣸⣿⣶⣾⣷⣿⣄⣀⣷⣾⣿⣷⣾⣶⣞⣣⣾⣿⣿⣿⣭⣅⢀⣾⣿⣦⡈⢙⣿⣷⠀⠀⠀⣴⣿⣦⠀⠀⠀⣼⣿⣄⡀⣘⣿⣿⣰⣾⣿⣿⣷⣴⣶⣤⣶⣷⣄⣴⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣧⠀⣉⣿⣯⡛⣿⣯⣤⣠⣽⡿⣽⣿⣿⣧⣤⣬⣄⣽⣿⡟⢱⣀⣉⣉⣡⣼⣿⣿⢻⣯⣭⣿⡗⣀⣠⣼⣿⠛⣿⣧⠀⢀⣿⣿⢿⣿⣌⣿⣿⠀⢀⣀⣿⣿⠀⠀⣨⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠠⠂⠀⢹⣆⠀⠀⠀⠀⠀⢹⣇⠀⣿⣿⠛⠛⠉⠁⠆⣿⣿⠻⢿⣿⣄⠈⣿⣿⣯⣉⣹⣀⠘⣿⣷⣤⣽⣿⣿⣿⡽⣿⣿⠀⠻⣿⣿⡇⠉⣼⣿⠷⠶⠾⣿⣧⢼⣿⣿⠈⠻⣿⣿⣿⠀⠀⠿⣻⣿⠀⠀⢿⣿⣿⣏⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢀⡤⠈⢻⡄⠀⠀⠀⠀⠀⢻⡆⠛⠋⠀⠀⠀⠀⠀⠛⠋⠀⠀⠙⠛⠂⠈⠛⠛⠛⠛⠋⠀⠈⠉⠛⠛⠛⠋⠁⠀⠙⠛⠀⠀⠘⠛⠋⠀⠛⠋⠀⠀⠀⠘⠛⠊⠛⠛⠀⠀⠙⠛⠃⠀⠀⠀⠙⠋⠀⠀⠀⠙⠛⠛⠛⠛⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣠⠟⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢸⡟⠉⣷⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠸⣧⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣤⣤⡄⣼⡇⠀⠀⠸⣷⠚⠋⠉⠁⣤⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡁⠀⠀⠀⠸⣷⡄⠀⣰⡟⠀⠀⠀⠀⡞⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠹⣏⠀⠀⠀⠀⢨⣷⣼⣏⠀⠀⣀⡤⠞⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠙⠷⠾⠿⠞⠋⣿⡏⠉⠁⠊⠉⠀⠀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣀⣀⣀⣀⣀⣽⣧⣀⣀⣀⣤⡤⣾⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀