⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠖⠚⠉⠉⠉⠁⠀⠀⣾⠁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⣡⡴⠞⠛⠛⠙⠛⠲⢤⣀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡖⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡶⣄⠀⢠⠾⣅⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠈⠉⠛⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⣀⠈⠻⣏⠀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡇⢸⢿⠳⣦⡙⣧⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⠳⣄⣧⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⢸⡾⡆⠈⠻⣮⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠈⠻⣦⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢹⡝⢦⡀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⣠⢿⡇⢸⡇⣷⠀⠀⠈⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠙⠓⠶⠦⣤⡀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⢠⡏⢸⡇⠀⣧⠸⡆⠀⠀⠀⣿⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠈⠻⣦⠀⠀⠹⡆⠀⠀⠀ ⠀⣼⡀⠘⣇⠀⢻⡆⢻⡀⠀⠀⣿⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⢹⡄⠀⠀ ⠀⡟⠀⠀⢻⡄⠘⣷⠈⢷⣀⣀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢷⡀⠀ ⢸⡇⠀⠀⣼⠻⣄⢹⣇⠀⠉⠉⣸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢹⡗⠀⠀⠀⠀⠈⠻⣦⠀⢀⣤⠟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⣇⠀ ⢸⠁⠀⠀⢿⢰⠟⢧⣻⣆⠀⢀⡟⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢱⡟⠁⠀⠀⠀⠀⠀⠀⠘⢿⡍⠁⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣻⠀ ⢸⠀⠀⠀⢘⡏⠀⠀⢻⣿⣆⢸⡁⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇ ⢸⠀⠀⠀⣸⠃⠀⠀⢸⠜⢿⣯⡻⣦⣄⣀⣈⡻⢦⣄⡀⢀⠀⠀⣀⣠⡴⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⢸⠀⠀⠀⣿⠀⠀⠀⡿⠀⠀⠙⢿⣆⠈⠉⠉⠙⡇⠈⠉⠛⢿⡋⠉⠁⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⠙⢷⣄⠀⠀⢷⡀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡇⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⠿⣦⡈⠙⠒⠚⠛⠛⣿⣆⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⠀⠀⣿⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⢻⠘⣧⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡄⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡟⠷⣤⣀⠘⢧⡘⢷⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣧⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀⣨⡟⠷⣦⣙⣞⢷⡀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⢹⡄⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⣰⠏⠀⠀⠈⠙⢷⣤⡻⣄⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠈⣧⡇⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⡏⠀⠀⠀⠀⠀⠀⠈⠻⢿⣧⡀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⡏⠀⢹⡇⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀ ⢀⡇⠀⠘⠗⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣆⡀⠀⠀⠀⠀⠘⣧⣠⣤⣤⣤⣤⣤⡴⠶⠶⠾⢿⡄⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⣀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢀⣀⣀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣀⣶⠾⠛⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀ ⢸⡇⠀⠀⠀⣠⡟⠉⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣠⣾⠉⠀⠀⠀⠀⠉⠙⠻⢶⣄⡀⠀⠀⠀⠀⠈⠟⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀ ⢸⡇⠀⠀⠀⣼⠁⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠟⠚⠉⠉⠉⠉⠙⠲⣤⡀⠈⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠦⣤⣄⣀⣀⣀⣀⣀⣲⣼⠿⠀⠀ ⢸⡇⠀⠀⢀⡏⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⣀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⢀⡟⠁⠀⠀⠀⠀⣀⣤⣤⡴⠶⠶⠶⠾⠿⠏⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⢸⠁⠀⠀⢀⡴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣇⠀⠀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⡀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠸⡇⠀⠙⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣠⢿⠀⠀⠀⠙⠶⣤⣄⣀⣤⣤⠶⠒⠋⠉⣻⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠘⣇⠀⠀⠀⠀⠀⣌⡉⠁⠀⠀⠀⠀⠈⣹⠟⠀⠀⠀⣰⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡆⠀⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠀⠀⠘⢧⡀⠀⠀⠀⠀⣩⠟⠛⠒⠒⠒⠛⠉⠀⠀⢄⣴⠋⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡇⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠳⣄⠀⠀⠀⠹⣄⣀⢀⣀⣀⣀⣄⣤⣶⠋⠁⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⣬⠏⠀⠀⠀⠀⠀⠀⠘⠷⣄⡀⠀⠀⠈⠉⠉⣡⡾⣇⣼⠃⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡆⠀⠀⢷⡀⠀⠀⠀⠀⠀⢘⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠙⠛⠒⠒⠛⠛⠉⠀⢹⡇⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀