⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⠻⢶⣤⣸⡏⠀⠀⠀⠀⠀⠀⣿⣄⣤⣴⠶⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠈⠉⠓⠦⠀⠀⠀⠀⠀⠸⡟⠉⠁⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢡⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠏⠉⠉⠛⢾⣟⠛⠒⠲⠶⡦⣄⣀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⢷⣀⣀⡞⠁⠀⠈⠉⠛⠿⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠙⠦⣀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣀⠀⠀⠀⠀⢠⣿⣳⠃⢀⡴⠂⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⠄⠀⠈⡇⠀⠀⠈⣳⠀⠀⠀⠀⠀⠀⠀⢹⡙⢿⣦⡀⢠⣿⢳⠇⣰⠏⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⠏⠀⠀⢰⠀⠀⣀⣠⠤⠶⠒⠚⠉⠉⡼⠀⠀⠀⠀⠀⣧⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣸⢷⣾⢇⣯⡞⠁⠀⠀⠀⣿⡀⠀⠀⠀⠀ ⠀⠀⣰⡿⠁⠀⠀⠀⠸⡖⠛⠛⠁⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⢸⠒⠒⠻⢤⡀⠀⢀⣀⡤⠴⢒⣺⣽⡿⠀⠈⢿⣸⠏⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⢰⡿⠁⠀⠀⠀⠀⠀⠻⣶⣤⣤⣤⣖⣚⣩⡤⠞⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⡤⠟⣺⣩⡵⠞⠋⢉⡴⠁⣿⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀ ⢀⣿⠃⢀⣠⣤⣤⣤⣀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢾⣒⣽⠷⠛⠋⡉⠀⠀⠀⣠⠟⠀⠀⡏⠀⠀⢸⡏⠓⠲⠤⢤⣤⣤⣤⣽⣧⡀⠀⠀ ⣾⡿⣋⣉⣀⣀⣀⣀⡈⢳⡄⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣡⠶⠋⣉⣠⠴⠚⠉⠁⠀⠀⣰⠃⠀⠀⢰⠇⠀⢠⡞⠙⠶⢤⣄⡀⠀⠀⠀⠀⠙⣷⡀⠀ ⠻⣿⣷⠒⠒⠶⢦⡀⠙⣆⡷⠘⠳⢯⣷⢆⠀⠀⠀⣠⠞⣡⠞⣡⠴⠊⠉⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢀⡟⢀⣴⡿⠛⠿⢶⣶⣤⣍⣉⣛⣒⣶⣶⣾⣷⣤ ⠀⣸⡟⣆⠀⠀⠀⠙⣦⣻⠇⠀⠀⠀⠘⣏⣧⠠⠎⢠⣞⠵⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢀⣞⣴⡿⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⡿⣸⡿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⢿⣗⡒⠒⠦⠤⠤⣤⣀⡀⠀⠀⠀⣼⠀⠀⣀⣼⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣇⣿⠁⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⢀⡏⣿⠀⠀⠀⠈⠙⠒⣦⣤⣀⠀⠈⠉⠉⠀⠀⠸⣦⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢿⡿⠀⠀⠀⠈⠙⠻⠷⣦⣤⣄⣀⣼⢥⡇⠘⠶⠤⣤⣀⣴⡧⢤⠭⣝⣗⣶⡦⢤⣄⣀⡙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⢸⡿⢷⣶⣦⣤⣴⣿⡞⠋⠉⠉⠉⠀⠀⠀⠉⠻⣿⣟⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⡧⠀⠀⠀⠀⠉⢸⣿⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣝⣻⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢷⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣸⣿⠀⠀⠀⠀⠀⠀⢿⣆⠀⢀⡿⣶⣦⣀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢳⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡻⣧⣀⠀⠀⠀⠀⠈⣿⡆⣾⠇⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⣽⣛⣓⣶⣤⡄⠈⠳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣠⡞⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⢦⡾⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠉⠂⠀⠀⠀⢸⠓⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠚⣧⣤⣄⣀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠖⠋⠉⠀⠀⠀⠰⠀⢈⠏⠛⢦⣄⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠋⠀⢠⠔⠒⠢⡀⠀⠀⡇⠈⢢⠀⠀⠉⢳⡄⠀⠀⠀⠀⣠⠴⣒⠾⢟⠟ ⢰⠻⣁⠀⠀⡃⠀⠂⠀⡸⠀⠀⢰⠀⢅⠀⠀⠀⠘⠙⣆⠀⡴⢋⡵⠊⠁⠀⡸⠀ ⠈⢗⡄⠆⠀⠳⠤⠤⠚⢁⡠⠖⡋⠩⠭⠷⠖⠒⣲⣶⠼⡞⣠⠛⠀⠉⠉⣹⠃⠀ ⠀⢸⠄⡀⠀⠀⢤⢄⠀⠁⣠⡞⠂⠉⠉⠀⣠⠞⠁⠃⠀⢱⠃⠀⠀⠀⡰⠁⠀⠀ ⡰⡝⢃⢇⠀⠀⠀⢱⢱⠀⠑⢤⡁⠀⢀⠞⠁⠀⠰⠀⡰⡿⠀⠀⠀⠀⡇⠀⠀⠀ ⡇⡏⠙⠳⣭⣐⡀⠄⡄⣆⢀⡜⠉⡦⠎⠀⠀⣠⡧⠚⡅⡇⠡⡀⠀⢠⠇⠀⠀⠀ ⠰⣡⠀⠀⠀⠉⠙⠻⠀⣷⠾⠭⠭⠴⢶⠖⠛⠉⠀⠀⢣⢳⠀⠈⢢⡞⠀⠀⠀⠀ ⠀⠹⣣⠀⠀⠀⠀⢰⢰⠃⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠻⣷⣠⠏⠀⠀⠀⠀⠀ ⠀⠀⢣⢃⠀⠀⠀⣾⢸⣀⣤⡄⠀⢠⣄⡈⢧⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⠀⠀⡆⡇⠀⠙⠳⠏⠈⠙⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⠀⠀⠀⠀⠈⠮⣢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣦⣄⠀⣠⡾⠟⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠈⠛⢿⣟⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠙⠷⠄⠀⠀⠀⠀⠀⠘⣿⢶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣾⡟⠛⢿⣷⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠟⠛⠉⠉⠀⠀⠈⣇⠈⠉⠛⢿⠿⣶⣤⡀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⣠⠞⠀⠀⠙⠻⣷⣤⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡿⠋⠀⠀⢀⣠⠤⠤⠤⣄⠀⠀⠀⠀⠀⢇⠀⠈⠳⣄⠀⠀⠀⠈⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⣿⣿⡿⣿⠟ ⠀⣀⣴⣿⠋⠀⠀⠀⢰⠏⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⢸⠀⠀⢀⠎⠀⠀⠀⠀⠀⠈⡿⣷⡄⠀⠀⠀⠀⣀⣴⠟⢋⣡⡶⠛⠉⠀⢰⡏⠀ ⢸⣟⠙⢧⡀⠀⠀⠀⣟⠀⠀⠀⠃⠀⠀⢰⠇⠀⠀⠀⠀⡗⠒⠣⡀⠀⠀⠀⠀⠀⠀⢱⠈⢿⣆⠀⢀⡼⠋⢀⡴⠟⠁⠀⠀⠀⠀⡿⠀⠀ ⠀⠻⣦⡄⠘⡆⠀⠀⠻⣦⡀⠀⠀⣀⡴⠋⠀⠀⢀⣠⡴⠿⠶⠶⠿⢦⣤⣤⣤⣤⣀⣸⣄⠀⣻⣦⠟⠀⣴⣏⠤⠄⠒⠒⠒⠒⣾⠃⠀⠀ ⠀⠀⢿⠺⠀⢱⠀⠀⠀⠈⠛⠛⠛⠉⠀⣀⡴⠞⠋⢁⠴⠒⠒⠊⣉⡉⠓⠒⠒⠒⣶⣿⡿⠛⠉⣿⢀⡾⠋⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀ ⠀⠀⢸⣀⡇⢸⠀⠀⠀⠀⣠⣤⣀⠀⢸⠋⠀⢀⣴⠥⠒⠊⠉⠁⠀⠀⠀⢀⣴⠟⠉⢠⠃⠀⠀⠈⣾⠁⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀ ⠀⣠⣾⣫⠃⡜⠀⠀⠀⠀⠈⠳⣌⢳⡀⠀⢰⣟⠓⠢⠄⡀⠀⠀⠀⢀⣴⠟⠁⠀⠀⡸⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀ ⢰⢧⡟⠁⢠⣇⡀⠀⠀⠀⠀⠀⠸⡄⢷⠀⠀⠈⠛⢦⣀⠀⠀⠀⢠⡟⠁⠀⠀⠀⢀⠇⠀⢀⠜⣿⢧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⡞⢸⠛⠒⠿⣷⣬⡓⠢⠤⣀⡀⠀⣇⠸⡆⠀⠀⠀⡾⠛⢷⣄⣰⡟⠀⠀⠀⠀⠀⣞⣠⡴⡟⠀⣿⠈⢆⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⢧⠸⡇⠀⠀⠈⠙⠿⣷⣶⣤⣈⡉⣿⠀⡧⠤⣀⣞⠁⠀⣀⠟⠟⠀⠀⠀⣀⣤⣾⠿⠋⠀⣿⠀⣿⠀⠈⠣⡀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀ ⠘⣆⢳⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⡇⠀⣷⣶⣿⣤⣭⣭⣤⣴⣶⣶⡾⠿⠛⠉⠁⠀⠀⠀⠸⣇⢸⡇⠀⠀⠈⠢⣀⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠹⣦⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⢿⡄⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣇⢧⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣦⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡎⢧⠀⠀⠀⠀⠀⢀⣾⡄⢸⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢱⠸⡆⠀⠀⠀⠀⠘⠻⡇⢸⣤⡶⠟⢿⣤⡀⠀⣾⠿⣶⣤⣀⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣤⡇⠀⠀⠀⠀⠀⠀⢻⡘⣇⠀⠀⠀⠙⠻⣶⡟⠀⠀⠉⠙⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⢧⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣽⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠈⢹⠒⠦⠤⠤⠤⣤⠤⠴⠚⠉⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢸⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠈⡇⠀⠀⠀⡏⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢧⠀⠀⢀⠁⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⢸⠀⠀⢸⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠐⡇⠀⢸⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣀⠀⠀⢳⠀⢸⠀⢀⡯⠤⣀⣀⠀⠀⣀⣠⠤⠤⠒⠒⠒⠒⠒⠒⠒⠂⠠⠤⠤⣄⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠀⠀⠈⠑⠦⣈⡄⢸⡠⠋⠀⠀⢀⡬⠛⠉⢀⡤⣴⠒⠒⠒⠒⠒⠒⠒⠒⠀⠤⠤⠤⠤⣄⣈⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⣀⡤⠤⢤⡀⠀⠀⠈⠁⠈⠃⣀⠤⠊⠁⣠⠔⠊⠁⠀⢨⠗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⠀⣠⠾⣿⣦⠀⠀⣼⠀⠀⠀⢀⡴⠊⠁⣠⠖⠉⠀⠀⠀⠀⣰⠋⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡤⠴⢚⣉⣼⠀⢰⠃⠀⠉⠁⢀⡼⠁⠀⢀⠔⢋⡠⠖⠋⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⡴⠋⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⢴⣊⡥⢔⡾⠋⠀⡇⠀⠈⠳⠤⠴⠚⠁⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⢀⠴⠋⢀⡠⠞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢳⡀⠀⠀⠀⣼⠅⣀⣀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀ ⠀⣴⣁⡤⠚⠉⠀⠀⣇⠀⠀⠀⠀⠀⠀⣠⠖⠋⣁⣤⡀⠙⢦⡀⢀⡠⠞⠁⠀⠀⠀⣧⠀⠀⡼⠛⠢⣄⠀⠉⠑⠢⢄⡀⠙⣄⠀⠀⠀⠀ ⠀⠉⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢰⠁⢀⡞⠁⣸⡇⠀⠀⠹⡅⠀⠀⠀⠀⠀⠀⣿⣠⣞⠁⠀⠀⠈⠳⣄⠀⠀⠀⠈⠓⢬⣳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠇⠀⢸⡄⠀⢹⡀⠀⠀⠀⢱⠀⠀⠀⠀⢀⡤⠿⣅⣈⠉⠓⠢⢤⣀⣈⢢⠀⢀⣀⣀⣀⡈⠻⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢾⡄⠀⠙⠦⠤⢽⡄⠀⢀⡎⣀⠤⠒⠊⠉⠐⠒⠚⠛⠛⠀⠀⣀⣀⣨⠭⠟⢛⡿⠋⠀⠉⠉⠉⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠒⠓⠦⠾⣀⠈⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⢉⣀⣀⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠉⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⠀⢀⣴⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠙⠻⣷⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠈⠻⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠻⠿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠛⢿⣿⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⠿⠿⠛⠛⠁⠀⠀⢻⡛⠛⠛⠿⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⢸⡏⠙⠿⣿⣷⣄⡀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣤⣤⣴⠃⠀⠀⠀⠀⠙⠻⣿⣶⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀ ⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⣠⡤⠶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀⠈⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠿⢟⣛⣿⢿⣿⠟ ⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠈⠙⣦⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⢉⣤⡴⠟⠛⠁⠀⣾⠃⠀ ⢀⣾⠿⣿⡏⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⢠⡄⠀⠀⠀⢹⡆⠀⠀⠀⠀⠈⣇⣀⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⢻⣷⡀⠀⠀⠀⢀⣴⡿⠋⠁⣠⡾⠟⠉⠀⠀⠀⠀⢸⡟⠀⠀ ⠘⣿⣄⠈⠓⢦⡄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⣿⠉⠁⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠻⣿⡄⠀⣴⡿⠋⠀⣴⡾⠋⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀ ⠀⠈⢿⡷⣄⠀⢹⡀⠀⠀⠈⢿⣦⡀⠀⠀⠀⣀⣴⠟⠁⠀⠀⢀⣀⣤⡾⠟⠛⠻⠿⠾⠿⠶⠶⠶⣤⣤⣤⣤⣤⣷⣀⣀⢙⣷⣼⠋⠀⣠⣾⡫⠤⠖⠒⠛⠛⠛⠛⠛⣾⠇⠀⠀⠀ ⠀⠀⠘⣷⠸⡄⠘⡇⠀⠀⠀⠀⠉⠛⠻⠾⠿⠉⠁⠀⣀⣤⡶⠟⠋⢁⣠⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⠦⢬⣭⣽⡿⠟⠋⢹⡇⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⣷⠀⡇⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⡾⠛⠁⠀⢀⡴⣋⣠⠤⠴⠒⠚⠛⠛⠉⠉⠀⠀⣠⡶⠟⠋⣹⠀⠀⠀⠈⠧⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡴⣿⠀⡇⠀⠀⠀⠀⠀⠻⣯⡛⢶⣄⠀⠇⠀⣀⣴⣿⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠁⠀⠀⡏⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⢠⡾⣿⣡⠃⢰⡇⠀⠀⠀⠀⠀⠀⠈⠻⣆⠙⣇⠀⠀⠻⣷⣄⠉⠙⠓⢤⡀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⢠⡇⠀⠀⠀⣀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⣼⠟⠁⠀⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢹⡆⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⣾⠀⠀⠀⡴⢹⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⣿⢦⣤⣾⣿⣬⡙⠲⢤⣄⠀⠀⠀⠀⠀⣷⠀⣷⠀⠀⠀⠀⢀⣾⢿⣷⣄⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⣰⠃⢀⣴⣾⠀⢸⡇⠘⣆⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⣿⠀⠀⠀⠙⠿⣿⣷⣦⣀⡉⠙⠲⠦⢄⣿⠀⢸⡀⠀⠀⢀⣾⠋⠀⠀⠹⣷⣼⠇⠀⠀⠀⠀⠀⠀⣰⣯⣶⠟⠁⣿⠀⢸⡇⠀⠘⢧⡀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⢹⡄⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⣶⣤⣤⣿⠀⢸⡓⠒⢲⡾⢥⣤⣤⣤⠞⠁⠉⠀⠀⢀⣠⣤⣶⣾⡿⠛⠁⠀⠀⢿⡆⢸⣿⠀⠀⠀⠱⣄⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⣿⠀⢸⣿⣶⣿⣶⣤⣤⣤⣶⣶⣶⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠘⣿⡀⢻⣆⠀⠀⠀⠈⠳⣄⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣷⣘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠁⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡘⣿⣄⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⡌⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣌⢿⣆⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣽⣷⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣧⠘⣇⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⢸⡇⠀⠀⢀⣠⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⢸⡆⠀⠀⠀⠀⠀⠘⠿⠿⣧⠸⣧⣴⣿⠟⠻⣷⣄⡀⠀⢀⣿⡿⣷⣶⣄⡀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢿⠁⠀⠀⠀⠈⠻⣿⣦⣾⡟⠀⠀⠉⠛⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⣧⡀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣬⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢹⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⠂⡤⠀⣀⣀⠀⠤⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⡇⠀⠀⡌⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢁⠀⢀⠁⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠘⠀⢸⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡆⠈⠀⡌⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠁⠢⢤⢠⠜⠀⡩⠕⣊⠭⡖⠒⠒⠒⠒⠀⠠⠬⠭⠰ ⠀⠀⠀⠀⢀⡔⠁⢴⣎⠉⡂⠀⠀⡨⠐⡡⠔⠈⠀⢠⠂⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⢀⡠⢔⡪⠕⠃⢈⡀⣀⠔⠁⠠⠊⠔⠉⠀⠀⢀⡔⠁⠀⢰⠉⠐⠠⡀⠀⠀⠀⠀ ⠁⡩⠊⡠⠔⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⡠⠊⢂⠀⠀⡬⠄⢀⡀⠘⢄⠀⠀⠀ ⠘⠒⠁⠀⠀⢆⠀⠀⢀⠊⡔⢚⠀⠑⠔⠈⠀⠀⢸⣀⠎⠈⠑⢄⠈⠑⠠⡡⡀⠀ ⠀⠀⠀⠀⠀⠀⠑⠄⣸⠀⢇⣘⣄⠀⢸⢀⡀⠤⠞⠣⠭⠁⠒⠠⢦⡤⡤⠤⠽⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠚⠠⠇⣑⣒⣒⣒⣒⣂⣀⠉⠭⠔⠊⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡆⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠉⠓⠲⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠉⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⢸⠀⠈⠉⠉⠙⠉⢹⠋⠉⠁⠀⠀⠀⢨⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⡇⠀⠀⠀⢠⠇⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡀⠀⠀⢹⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠨⡇⠀⠀⢸⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⢧⠀⠀⡏⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠿⣦⡀⠀⠀⢸⡆⠀⡇⠀⢀⡾⠓⠲⠦⣤⣄⣀⢀⣠⣤⠴⠒⠚⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠒⠲⠦⢤⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠉⠳⢦⣀⢣⠀⢹⢠⠎⠀⠀⠀⠀⣀⠼⠛⠉⠀⣀⣤⣶⠖⠒⠒⠛⠚⠒⠒⠒⠒⠲⠶⠶⠶⠤⠤⢤⣄⣀⣀⣀⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠈⠻⠀⢸⠋⠀⢀⣠⠴⠋⠁⢀⣠⠴⠛⠁⠀⠙⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢀⣠⣶⡋⠁⠀⠉⢻⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⢀⡤⠞⠋⠀⠀⠀⠀⢀⣾⠃⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠀⠀⣠⠞⢱⣿⣿⠆⠀⢀⣼⠀⠀⠀⠀⣀⡴⠛⠁⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡴⠖⢋⣁⣤⡇⠀⢠⡏⠀⠀⠘⠀⠀⣠⡾⠁⠀⠀⣠⡾⠋⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⢀⡾⠋⠉⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡴⠞⢉⣠⢴⣾⠛⠉⢸⡇⠀⠈⠷⣄⣀⣀⡴⠞⠉⠀⠀⠀⠀⠻⠶⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠾⠵⠞⠛⢁⣤⠞⠁⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠻⣦⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠛⠁⣀⡤⠞⠋⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠤⣄⡀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠈⣧⠀⠀⠀⠀⣸⣟⠒⠶⠤⢤⣀⡀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠫⣠⡴⠞⠉⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⣀⣤⣤⡀⠈⠛⢦⡀⠀⣀⡴⠛⠁⠀⠀⠀⠀⢹⡄⠀⠀⣰⠏⠙⠳⣄⠀⠀⠈⠉⠓⠦⣄⡀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⡞⠁⠀⡼⠋⠀⢸⡇⠀⠀⠈⠻⡍⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡴⠁⠀⠀⠀⠈⠱⣦⠀⠀⠀⠀⠀⠉⠲⣄⡙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⣸⠁⠀⢸⡇⠀⠀⣿⠃⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠛⠳⠶⢤⣀⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠙⠲⣝⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⢹⡀⠀⠸⣇⠀⠀⠙⣦⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣀⡤⢞⠛⢛⣶⣤⣄⣀⠀⠉⠛⠲⠤⢤⣜⣆⣠⣤⣤⣤⠤⠤⣤⣈⣛⣻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠺⣧⡀⠀⠈⠛⠒⠲⠮⣧⠀⠀⠀⣼⢀⣤⠖⠊⠉⠉⠈⠉⠉⠉⠉⠉⠉⠁⠀⢀⣀⣀⣠⣤⠴⠚⠛⢉⡽⠃⠀⠀⠀⠀⠈⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠒⠺⣤⣤⣾⡁⠀⠙⠓⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠉⠉⠉⠉⠉⠀⣀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠶⠤⠤⢤⣤⡤⣤⠤⠤⠤⠤⠶⠶⠶⠒⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠗⠦⣾⠀⠀⠘⣤⠤⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠁⠀⡇⠀⠀⠀⠀⠀⠀⣠⢶⠀⠀ ⠀⠀⠀⠀⢀⣠⠤⠛⠉⠒⢖⢒⠆⠤⢸⣀⠀⠀⠀⠀⢀⡾⠁⡇⠀⠀ ⠀⠀⣠⠖⠋⠁⠀⠀⢀⣀⠈⡍⠐⠄⠀⠈⠑⡦⡀⢠⠿⡡⠂⡇⠀⠀ ⠀⡜⠁⢰⡤⠖⠂⢉⠜⠀⠀⠠⠤⣃⠀⣀⡠⣴⠞⢏⠟⠀⠀⡇⠀⠀ ⡼⣀⠀⢀⠑⠒⠚⠃⠁⠀⣀⢠⡰⠮⡛⠈⡑⢁⠀⢸⠤⠀⠀⢱⡀⠀ ⢿⠖⠤⡂⡁⠲⢤⡀⠀⠌⡂⠕⠊⠁⠀⡜⠀⡘⣠⠧⠥⣖⣀⣤⣵⡄ ⣬⠷⣄⠈⠁⠀⢈⡇⠰⢏⠠⠤⠀⡀⢰⢀⡰⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠈⠓⠦⠤⡼⣇⡢⠤⣮⠥⠶⠤⢤⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡄⠀⠀⠀⠀⣷⡇⠉⠉⢳⠀⣀⡀⢰⠽⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠃⠀⠀⠀⠀⠘⢷⡤⣀⡈⢦⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠶⣤⣀⣸⡇⠀⠀⠀⠀⣿⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠉⠛⠧⠀⠀⠀⠀⢸⡟⠋⠁⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡼⠷⣄⣀⣀⣀⣀⣀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⢰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠉⠀⠀⠀⠙⢦⠀⢠⠟⠉⠒⠦⢿⣤⣀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⣼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠙⠢⣄⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀⣼⣿⠃⣠⠄⣿⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⢀⣀⡤⢤⠖⠒⠀⠘⡄⠀⠀⡗⠀⠀⠀⠀⠀⠹⡙⢷⣄⣰⢯⢇⡜⠁⠀⣿⠀⠀⠀⠀ ⠀⠀⢠⡾⠋⠀⠀⣇⡤⣴⠒⠉⠁⠀⢀⠞⠀⠀⠀⠀⣇⣠⣼⡀⠀⠀⠀⢀⣀⡤⣵⡞⠹⣿⣾⠋⠀⠀⠀⣿⡀⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⠀⠹⣦⣀⣀⣠⣴⣞⡡⠀⠀⠀⠀⠀⡇⠀⢀⣹⣦⣶⡮⠿⠒⡻⢻⡄⠀⢹⠃⠀⠀⠀⠀⢹⣇⠀⠀⠀ ⠀⣼⣃⣠⠤⠤⢤⣀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣠⠤⣷⡯⠟⠛⣉⠀⠀⢀⠞⠀⢸⠀⠀⣸⠛⠒⠦⠤⠤⠤⢿⡄⠀⠀ ⢸⣿⣭⣴⣖⠒⠦⣈⢇⢠⣤⣄⠀⠀⠀⠀⣠⢋⡴⢊⣡⠔⠚⠉⠀⠀⢠⠏⠀⠀⡎⠀⣰⣯⣉⡒⠦⢄⣀⣀⠀⢹⣆⠀ ⠀⢙⣿⡀⠈⠉⢢⣸⡏⠀⠉⠙⣷⡄⡠⠊⣵⡯⠒⠉⠀⠀⠀⠀⠀⠀⡎⠀⠀⣼⣠⡾⠋⠀⠉⠙⠛⠓⠒⠛⠛⠛⠛⠓ ⠀⢸⣽⣿⣄⠀⠀⠉⠀⠀⠀⠀⢹⡇⠀⢾⣷⠠⠤⠤⢤⣀⡀⠀⠀⢸⠁⢀⣨⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠙⠿⣦⣀⠀⠀⠀⠀⡯⡇⠀⠀⠈⠙⣲⠤⢀⣀⠈⠁⠀⠘⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⠀⠀⠀⠈⠉⠛⠳⠶⣼⢻⣧⣈⣑⠒⣲⣿⠾⠽⠟⠛⠛⠲⢶⣬⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡇⠉⠉⠙⠛⣿⠀⠀⠀⠀⠀⠀⣤⣙⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⢹⡆⠀⣼⠶⣤⣄⣿⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢦⣄⣀⠀⠀⢻⣤⠇⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠿⠿⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀