⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⠀⠀⡿⡄⠀⡞⡇⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢏⠳⣤⡇⠹⡜⠀⣇⠔⢻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠻⣖⠒⠼⢧⠈⠁⠀⠁⠀⠃⣠⠧⠤⢲⡶⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣶⣿⠛⡶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢀⣀⣈⡵⠦⠀⠀⠀⠀⠀⠀⠀⠀⠤⣞⣁⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⡶⠿⣿⣶⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠂⡀⠀⠛⣿⠿⣷⣶⣏⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠈⠙⠓⠒⢤⡤⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⠤⠛⠛⠂⢹⣧⠀⠀⠀⠀⠀⠀⠀⠐⢿⢏⣹⣾⡿⢿⡾⠛⠀⢀⠐⠻⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⣼⠃⡇⢸⠝⢷⣽⡟⣋⣹⠃⠀⠀⠀⠀⠀⠀⠀⢠⡏⡇⠀⠀⣠⣔⣉⣤⡔⠀⡀⠀⠀⢀⠀⢦⣄⣙⢢⣀⠀⠀⢸⢸⡄⠀⠀⠀⠀⠀⠀⠀⠘⣎⣙⣻⣯⡾⢹⠂⣴⠸⣧⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣏⠀⠀⣾⡏⠲⣿⠀⠀⣰⠛⠛⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⢧⠀⠈⠉⠁⠀⡜⣠⢴⡃⢸⡆⢸⡦⣈⢧⠀⠉⠉⠃⠀⡼⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠛⠙⡆⠀⠀⣿⠒⢻⣧⠀⢀⣹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⡉⠻⣶⡿⣧⣸⣿⣦⣄⠙⠚⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⣆⠀⠀⠀⡾⠋⠁⢸⣥⠃⠹⣸⡇⠈⠛⣧⠀⠀⠀⣰⠃⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠓⠒⠁⣤⣴⣿⠆⣼⢿⣶⠟⢉⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣍⡻⣿⡀⠘⣧⠈⠙⢷⡍⢻⣷⡤⠤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠘⢦⡀⠀⠀⠀⠀⠸⠏⠀⠀⠻⠇⠀⠀⠀⠀⢀⡴⠁⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⢤⣾⠟⢩⡞⠋⠁⡾⠃⢠⣿⢟⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⣟⢋⣻⣆⠀⠀⠀⠀⠀⠀⢰⣿⡟⠳⣼⣷⠻⣿⣤⣬⣷⣦⣼⣷⡾⠁⠀⣀⣠⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣄⣀⠀⠈⢷⣿⣧⣶⣾⣥⣴⣿⠇⣿⣹⠟⢻⣿⡆⠀⠀⠀⠀⠀⠀⣴⣟⡛⣳⠀⠀⠀ ⠀⠀⠀⠙⣿⠉⣈⣧⠀⠀⠀⠀⠀⢸⣿⣷⣤⣌⣿⣦⣀⠀⠀⠀⠀⠀⠈⣷⠶⢿⣿⠁⠀⠀⠈⠑⢦⣀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠓⠢⠤⠤⠤⡤⠤⠤⠒⠊⠁⠀⢀⡤⠋⠀⠀⠀⠀⠀⢀⣀⡴⠊⠁⠀⠀⠈⣿⡟⠷⣾⠁⠀⠀⠀⠀⠀⣀⣼⣿⣡⣤⣾⣿⡇⠀⠀⠀⠀⠀⣼⣉⠙⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡋⣉⣇⠀⠀⠀⠀⢸⣿⣯⣁⠈⠙⢿⡿⣷⣄⠀⠀⠀⠀⣿⠀⠀⠻⠄⠀⠀⠀⠀⢀⠈⢍⠙⢦⡀⠀⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⠀⢀⡴⠋⡩⠁⡀⠀⠀⠀⠀⠰⠟⠀⠀⣿⠀⠀⠀⠀⣠⣾⣿⡿⠋⠁⣈⣽⣿⡇⠀⠀⠀⠀⣼⡉⢻⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠛⢻⡀⠀⠀⠀⢸⣿⠿⠿⢷⣤⣈⠁⠈⠛⠛⠒⢠⡀⠿⠀⠀⣠⣾⣯⠽⠶⢤⡬⡦⣤⣷⣤⠧⠤⠤⠤⣤⡤⠤⠤⠭⠽⠶⣶⠶⠶⠶⠶⠯⣭⣤⠤⠤⠤⠤⠤⣤⣼⡤⠮⢤⡴⡥⡤⠶⠭⣿⣷⣄⠀⠀⠟⢀⡄⠒⠛⠛⠁⠘⢀⣴⡾⠿⠿⣿⡇⠀⠀⠀⠀⡟⠛⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣦⣼⠁⠀⠀⠀⣾⣿⣦⣤⣤⣙⣛⢠⣀⣀⠀⠀⠈⣇⠀⢀⠞⢁⠏⢽⠀⠀⠀⠀⠰⠻⢭⣷⠀⠀⠀⠰⠿⣽⣷⠀⠀⠀⠞⠯⣝⣦⠀⠀⠀⠾⢯⣻⡆⠀⠀⠰⠿⢽⣷⠀⠀⠀⠀⠀⠀⠀⡏⠙⡈⠳⡀⠀⣸⠁⠀⠀⣀⣠⡄⣛⣩⣤⣤⣴⣿⣧⠀⠀⠀⠈⣧⣴⣾⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣞⡀⢹⡏⠀⠀⠀⢸⣿⣿⠿⣯⣭⣉⣉⠀⠉⠹⣷⣶⣤⣿⣿⣏⠀⠀⠀⢸⠀⠀⠀⠀⠀⠻⡟⠛⢳⠖⠀⠀⢷⡞⠛⣶⠆⠀⠘⢿⠛⠛⡶⠂⠀⠸⣶⠛⢳⡾⠀⠀⢻⡞⠟⣳⠇⠀⠀⠀⠀⠀⡇⠀⠈⠀⣹⣿⣿⣤⣶⡿⠏⠁⠈⣉⣉⣭⣭⠿⣿⣿⡄⠀⠀⠀⢹⡏⢀⣳⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠻⣿⠏⠀⠀⠀⢀⣾⣿⡿⠷⣦⣄⡉⢉⡁⠀⠀⠀⣼⣿⠋⠀⠙⡷⠦⣤⣸⠀⠀⠀⠀⠀⠀⢹⢻⠋⠀⠀⠀⠀⢹⢻⠁⠀⠀⠀⠈⣟⢻⠁⠀⠀⠀⠈⡟⡏⠁⠀⠀⠀⢹⢻⠋⠀⠀⠀⠀⠀⠀⣇⣤⠴⣾⠋⠀⠘⣿⣧⠀⠀⠀⢈⡉⢉⣠⣴⠾⢿⣿⣷⡀⠀⠀⠀⠹⣿⠛⠳⣄⠀⠀⠀ ⠀⠀⣴⢿⣶⡴⠃⠀⠀⠀⣠⣿⣿⠛⠿⣦⣤⡈⠉⠈⠙⠳⠶⣾⣿⠃⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢸⢸⠂⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⡏⢾⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣿⣷⠶⠞⠋⠁⠈⢁⣠⡴⠿⠛⣿⣷⡄⠀⠀⠀⠘⢶⣶⡿⣦⠀⠀ ⠀⣾⣁⠀⡽⠁⠀⠀⢀⣴⣿⣿⠿⢷⣦⣄⠀⠳⣄⡀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣸⡃⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⡟⢼⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⢀⣠⠞⢁⣠⣴⡿⠿⣿⣿⣦⡀⠀⠀⠈⢧⠀⣈⣧⠀ ⢰⠟⠻⢿⠁⠀⠀⣰⣿⣿⡿⣷⣄⠀⠈⠻⣷⠀⠀⢿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⠤⠤⠤⠤⠤⢼⠿⠦⠤⠤⠤⠤⠼⣿⣦⣤⣤⣤⣦⣿⠿⠴⠤⠤⠤⠤⢿⠷⠤⠤⠤⠤⠾⢿⠦⠤⠤⠤⠤⠤⠴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⡟⠀⠀⣾⠟⠁⠀⣠⣾⢿⣿⣿⣄⠀⠀⠈⡿⠟⠻⡆ ⢸⣤⣤⣾⣤⣀⣼⣿⣿⣟⢷⡌⠻⣦⡀⠀⠘⠛⠰⠿⣿⠏⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣶⣷⣆⠀⢸⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠂⢀⣴⣶⣆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠻⣿⠿⠖⠰⠃⠀⢀⣼⠟⢡⡾⣿⣿⣿⣆⣀⡰⣷⣤⣤⠇ ⠀⢻⡏⢡⣾⡟⣿⣿⣿⡿⣧⣍⠀⠈⢿⡄⠀⠀⠀⣰⠋⢀⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠋⣏⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⣼⣿⣿⣿⣶⣤⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⡄⠹⣆⠀⠀⠀⢠⡞⠁⠀⣩⡾⢿⣿⣿⣿⢻⣷⡌⢹⡟⠀ ⠀⠀⠙⠻⢿⣁⣻⣿⣿⠿⣮⠉⠻⣆⠀⠀⠀⣀⠰⠃⠰⠋⢁⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣏⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠄⣿⣿⣿⣿⣿⡄⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⡈⠛⠦⠼⠀⣀⡀⠀⠀⣴⠞⠋⣰⠿⣿⣿⣏⣸⡿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⣿⡟⢷⣍⠻⠆⠈⠃⠀⢀⡇⠀⠀⣠⣴⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⠀⢚⠛⠛⠙⠓⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⠀⠙⠋⣻⠉⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⣄⠀⠀⢸⠀⠀⠘⠁⠠⠞⣡⡾⢿⣿⡏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⢿⡆⠙⣷⡀⠀⠀⠀⣸⠁⠀⠈⠁⠠⣾⡿⠁⠀⠀⠀⠀⠀⢠⣾⣽⡓⠓⡓⠛⠛⠛⢻⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣷⣶⣾⣋⣿⣶⣶⡯⢷⡀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠈⠁⠀⠘⣇⠀⠀⠀⢀⡾⠋⣴⡿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣯⡘⢷⣀⠈⠻⠀⣠⠔⠙⡆⠀⣀⣤⡴⢿⠃⠀⠀⠀⠀⠀⢀⡟⠐⠉⣧⣴⣿⣦⣾⣷⣼⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠑⠂⢳⡀⠀⠀⠀⠀⠀⢸⡿⢦⣤⣀⠀⢰⠋⠣⣄⠀⠛⠁⢀⡾⢃⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡉⢳⣄⠙⠂⣠⠞⠁⠀⠀⢹⠀⠈⠁⢠⡾⠷⣤⣤⣤⣤⡴⠋⠀⠀⣠⢿⡖⠛⠚⠚⠛⢺⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣄⠀⠀⠙⢦⣤⣤⣤⣤⠾⢷⡄⠀⠁⠀⡏⠀⠀⠈⠳⣄⠐⠋⣠⠞⢩⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣧⡈⠙⠀⢸⠁⠀⠀⠀⠀⣸⠀⠀⠀⠈⠀⠀⠙⠁⠀⠁⠀⠀⠀⢠⠇⠀⢻⣚⡓⣛⢚⣻⠓⠒⠒⠒⣒⠒⠚⠛⠛⡟⠛⠛⠛⠛⠓⢒⣖⠒⢲⠒⠚⠓⠒⠒⠒⠒⠒⢺⣿⣿⣿⣿⣿⡟⠀⢸⡄⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠈⡇⠀⠋⢀⣼⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣈⣻⣦⡀⢸⡀⠀⠀⠀⠀⠷⠤⣄⠀⠀⡀⠀⡀⠀⣀⡤⠔⠒⠛⠋⠀⠀⠀⢻⣉⣭⣹⣹⠂⠀⠀⣀⣿⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠹⣿⠃⢸⢦⡀⠀⠀⣄⠀⠀⣀⣼⣿⣿⣿⣿⡟⠀⠀⠀⠙⠓⠒⠢⢤⡀⠀⢀⠀⢀⠀⠀⣠⠤⠿⠀⠀⠀⠀⢠⠇⢀⣴⡟⣡⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣭⣉⡉⠘⢧⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠋⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡶⠿⣽⠀⠀⣤⠿⠟⠿⣤⠀⠀⡇⠀⠀⡤⡀⡠⢤⠇⠀⢸⠀⢿⣶⠈⣿⢣⣾⡏⢸⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠛⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⡞⠀⢉⣁⣭⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢻⣆⠈⠉⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⢾⠀⠀⣏⣡⣤⣍⣱⠀⠀⡇⢠⡞⡰⣼⣧⣾⠒⢄⣸⠀⢘⣿⣾⣿⣿⣿⠁⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠉⠉⢰⠟⠁⠀⠀⠀⠀⠀⠀ ⣀⣤⣄⠀⠀⠀⠀⠀⠓⢤⡀⠀⠀⠈⠣⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⠰⣿⢍⢉⣩⣷⠄⠀⡇⢸⣉⣹⣿⣿⣧⡔⢾⣹⠀⠘⠻⣿⣿⡿⠟⠁⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠞⠁⠀⠀⢀⡤⠛⠀⠀⠀⠀⠀⣠⣤⣀ ⣿⡍⠙⡷⢄⠀⠀⠀⠀⠀⢱⡀⠀⠀⠤⡀⠑⢤⣙⣆⣀⠤⠔⠒⠚⠉⠉⠉⠀⠉⠉⠉⠓⠢⣄⠀⠀⠀⠀⠀⠈⠣⣍⠛⠛⠋⠁⠀⠀⡇⠀⠻⣅⡜⢉⡆⣱⠖⢹⠀⠀⠀⠛⠛⠓⣠⠔⠁⠀⠀⠀⠀⠀⣠⠔⠚⠉⠉⠉⠈⢉⡉⠉⠛⠒⠢⠤⣄⣰⣋⡤⠂⢀⠄⠀⠀⢠⡎⠀⠀⠀⠀⠀⡠⢾⠋⢉⣿ ⠈⢻⡲⢧⣄⡓⢄⡀⠀⠀⠀⠑⢢⣤⣤⡷⠾⠛⠋⠁⢀⣀⣀⠄⡄⣦⠲⡖⢲⢰⡆⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠈⠑⢄⡀⠀⠀⠀⡇⠀⠀⡜⠉⠈⠉⠀⠀⢸⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⣤⣹⡇⢀⢰⡒⠒⠆⠀⠈⠉⠛⠲⠾⣤⣄⡴⠋⠀⠀⠀⠀⡠⠚⣁⣼⢖⡟⠁ ⠀⠀⠙⢦⡉⠙⠛⠛⠒⠒⠛⠉⠉⢁⣀⣤⢤⢴⣷⢺⡯⠼⣿⡄⣧⣹⠀⡇⢸⣼⠇⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⡇⠀⢰⠁⠀⠀⠀⠀⠀⢸⢀⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠢⠤⠟⣉⠀⣻⠓⠓⠂⠢⠤⠶⠀⣄⣶⠆⠀⠈⠉⠉⠙⠒⠒⠛⠛⠋⢉⡴⠋⠀⠀ ⠀⠀⠀⠀⠙⢆⡀⠀⠀⠀⠀⣴⣲⢻⡽⢻⡞⡦⣿⠏⠟⠂⢃⣉⣬⠥⠴⠷⣶⠤⠤⠤⣄⣀⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⢤⣀⠀⠀⣀⡠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⣀⣠⠤⠤⠤⣤⠬⠿⠥⣀⣀⠀⠐⢤⡤⠞⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠸⡯⠟⠓⢋⣃⣤⠴⠖⠚⠋⠉⠁⠀⠀⠀⠘⡟⠦⣀⠀⠀⠀⠈⠉⢲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⠉⠁⠀⠀⠀⢀⡴⢻⠃⠀⠀⠀⠈⠉⠙⠒⠢⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⠤⠖⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠈⠓⠴⣏⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣹⡦⠚⠁⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⠤⠔⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⡀⠀⠉⠒⠒⠤⠤⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⠤⠤⠒⠚⠉⠳⢶⠀⢠⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⢏⡗⢶⡶⡄⣤⣀⢠⠀⣀⠉⡉⠉⠉⠉⠉⠛⠙⠚⠒⠒⠒⠚⠓⠋⠉⠉⠉⠉⠉⠉⢉⣥⠀⠀⡀⢀⣤⠀⠀⠀⢰⣞⢹⢏⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠿⡼⢸⡛⢸⠳⡇⢸⠀⣾⡇⣿⣼⡇⣟⡷⢰⡇⢼⢰⠃⢰⡆⣼⢰⡄⡖⢳⠒⡇⣯⠀⢠⣄⡷⢶⡔⠛⢚⡧⠤⢤⠚⠉⠽⠋⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⣀⠈⠉⠙⠀⠃⠙⠸⠋⠧⠟⠏⡗⣏⡷⡾⢿⣼⢹⡀⢸⣿⣿⢸⣇⡇⢸⠀⣧⣼⣀⣈⠏⣀⡴⠉⠒⠋⠀⠀⠈⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠒⠤⠤⠤⢤⣄⣀⣀⣀⣀⣀⡈⠉⠈⠀⠈⠈⠈⠀⠉⠁⠈⢀⣈⣀⣈⣉⣀⣩⠤⠤⠤⠤⠒⠒⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀