⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣇⠀⠀⢠⣾⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⡏⠀⠀⠸⠛⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣀⣀⣀⡀⣸⠃⠀⣇⣶⣦⠃⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣆⡀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣍⣩⠷⠋⠁⠀⠀⠁⠀⠀⠀⠀⠋⢳⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⣰⣮⣾⢏⣾⣿⡏⠀⠀⠀⠀⡇⠀⠀⠀⡴⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣎⡷⣶⡶⠀⠀⠀⢀⣀⣀⡀⠀⠀⠈⣁⠠⠔⠒⠈⢁⢆⠎⠀⠀⠏⣿⡏⡭⢷⣿⠁⠀⠀⠀⠀⡇⠀⠀⠀⠃⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠀⠀⣀⡀⠤⡀⠀⠀⠀⠀⠀⢘⣟⣷⡇⠀⠀⠀⢈⡭⢽⣛⠳⣦⠘⠦⠄⠠⢴⣒⡵⠋⠀⠀⠀⠀⠻⡷⡶⠵⠃⠀⠀⠀⠀⣿⣧⣀⣠⣿⡀⠀⣗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⢰⣟⡉⢻⠢⣀⠀⠀⠀⠀⢠⠃⢀⠵⠁⠀⠀⣰⣿⣿⣟⠹⠟⠁⢀⠈⠚⢍⣿⠃⣭⡶⠀⠀⠀⠀⢸⡇⣧⣄⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢹⣟⠛⠒⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠙⠺⠷⠾⠗⠃⠀⠀⠀⢸⡔⠁⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⢀⣾⣠⡀⡏⠙⢿⠑⣿⡖⠀⠀⠀⠘⣿⠟⣿⣇⣠⣤⣤⣤⡖⡒⠒⣖⢦⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢆⠀⠀⢠⢤⣄⡠⣤⡀⡴⢯⣀⠤⣄⠚⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⣇⣧⠹⣄⡀⡷⡤⣿⡄⠀⠀⠀⣨⢿⡫⠥⠤⠤⢚⣥⠞⢁⣠⣙⢚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠱⡄⠀⠀⠀⢻⣿⣿⠀⠀⢴⠿⠋⣇⠀⠀⠀⠀⢀⡤⣺⡵⠃⠰⣿⠋⠀⣠⡈⠃⡞⣯⣧⣤⢴⡟⡺⠙⣚⣭⣫⠴⢋⡴⠋⢀⠤⢚⣸⡒⢬⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⡘⡄⠀⢀⣼⣻⣷⣤⠀⢀⣠⣴⢋⣧⠶⠚⠛⠉⠉⠈⢧⠀⠀⣗⢀⠞⠀⡸⠀⢳⠈⠢⢬⣿⠷⠿⠿⠋⢁⡴⠚⢼⡒⢚⡁⣞⠁⠀⢣⢯⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠹⡤⣿⡽⢀⠈⠉⣩⣯⣣⣧⠟⠁⠀⠀⠀⠀⠀⠀⠘⡆⠀⢻⡇⠀⠀⠁⡶⡌⠲⠤⢀⣈⣆⠀⣠⠔⠋⠀⢀⠞⡰⠁⠈⣎⢦⢞⣡⣦⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⢦⣄⣀⢣⠁⠈⠉⡠⢊⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠸⣷⠀⢠⠃⡇⠈⠦⣀⠰⣖⣳⠒⢜⢦⡀⣠⢊⠞⠁⠀⠀⣸⣠⣿⡿⣏⠀⠀⠀⢀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠑⠓⠲⠽⢶⣯⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠻⣂⡥⡄⢳⠀⠀⠀⠉⠲⡝⠲⢼⣃⢈⣉⣓⠦⣀⣀⠔⠁⣛⣹⣿⡿⣰⠉⠉⠻⢍⣿⣆⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠦⠄⣒⠀⠀⠀⠀⠀⠀⢀⡔⢻⠀⠀⠀⣧⠀⠙⡈⢦⡀⠀⠀⢰⠇⡜⠁⠀⠀⠀⡰⢃⣬⡁⣖⡽⢁⣿⢻⡴⡏⠀⠀⠀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠠⣄⣸⣀⣞⡀⠀⠀⢻⡄⠀⠈⠲⣭⠑⣲⠺⢸⡁⠀⠀⢠⢎⡔⠁⢀⡇⡏⢀⣼⣯⡿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠙⢆⢸⣧⠀⠀⠀⢻⣤⠚⡭⠒⡿⢁⠏⣠⠤⠭⢭⢡⡟⠐⣺⠟⠰⢶⡾⣿⡚⠰⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠒⠩⠶⣆⡤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⣘⣆⠀⠀⠀⣶⠛⡶⠟⡠⢊⡜⠀⠀⢀⡜⢃⡗⣚⠵⣿⠴⠋⠀⠈⠛⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⢎⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⡀⣇⠉⡟⠑⠢⠄⣨⠟⠓⣫⣄⢇⠀⣠⢴⣯⡀⣼⢿⠓⣫⡧⠤⢤⣤⡤⡤⣿⠀⢸⠀⠀⠘⠓⠽⠂⠀⠀ ⠀⠀⠀⢠⡀⠳⣀⠙⠮⡻⣶⡶⠶⠤⣤⠤⠤⠴⣶⣒⠦⠭⠭⠭⢭⠭⠷⠿⣿⡧⢘⡀⡴⠁⡠⠚⢳⠸⡘⠋⡴⡹⠀⢳⡷⣧⠺⡍⠀⠀⠀⠀⠙⠀⡏⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⣄⣠⡄⡱⣦⣀⡹⢄⡑⢼⣷⣀⠤⠞⠓⢍⣉⠀⠈⠑⠦⣄⣀⠀⠙⠢⢄⡀⠙⢿⡻⣼⣸⡀⢀⣸⣆⡇⢠⣷⠃⠀⡜⠿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣇⢀⡰⠀⢰⣦⣴⣴⢶⣤⠄

⠄⣤⢶⣴⣴⣦⢰⠀⡰⢀⣇⢀⠀⠀⠀⠀⠀⠁⠟⣿⠿⡜⠀⠃⣷⢠⡇⣆⣸⢀⡀⣸⣼⡻⢿⠙⡀⢄⠢⠙⠀⣀⣄⠦⠑⠈⠀⣉⢍⠓⠞⠤⣀⣷⢼⡑⢄⡹⣀⣦⡱⡄⣠⣄⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡏⠀⠙⠀⠀⠀⠀⡍⠺⣧⡷⢳⠀⡹⡴⠋⡘⠸⢳⠚⡠⠁⡴⡀⢘⡧⣿⠿⠷⠭⢭⠭⠭⠭⠦⣒⣶⠴⠤⠤⣤⠤⠶⡶⣶⡻⠮⠙⣀⠳⡀⢠⠀⠀⠀ ⠀⠀⠂⠽⠓⠘⠀⠀⢸⠀⣿⡤⡤⣤⢤⠤⡧⣫⠓⢿⣼⡀⣯⢴⣠⠀⢇⣄⣫⠓⠟⣨⠄⠢⠑⡟⠉⣇⡀⢀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠢⢎⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄⠛⠈⠀⠋⠴⣿⠵⣚⡗⢃⡜⢀⠀⠀⡜⢊⡠⠟⡶⠛⣶⠀⠀⠀⣆⣘⡼⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡤⣆⠶⠩⠒⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠰⡚⣿⡾⢶⠰⠟⣺⠐⡟⢡⢭⠭⠤⣠⠏⢁⡿⠒⡭⠚⣤⢻⠀⠀⠀⣧⢸⢆⠙⠂⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣽⡿⣯⣼⢀⡏⡇⢀⠁⡔⢎⢠⠀⠀⡁⢸⠺⣲⠑⣭⠲⠈⠀⡄⢻⠀⠀⡀⣞⣀⣸⣄⠠⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠀⠀⠀⡏⡴⢻⣿⢁⡽⣖⡁⣬⢃⡰⠀⠀⠀⠁⡜⠇⢰⠀⠀⡀⢦⡈⠙⠀⣧⠀⠀⠀⢻⡔⢀⠀⠀⠀⠀⠀⠀⣒⠄⠦⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⣆⣿⢍⠻⠉⠉⣰⡿⣿⣹⣛⠁⠔⣀⣀⠦⣓⣉⢈⣃⢼⠲⡝⠲⠉⠀⠀⠀⢳⡄⡥⣂⠻⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢁⣯⢶⠽⠲⠓⠑⠉⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⢀⠀⠀⠀⣏⡿⣿⣠⣸⠀⠀⠁⠞⢊⣠⡀⢦⢜⠒⣳⣖⠰⣀⠦⠈⡇⠃⢠⠀⣷⠸⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣿⢊⡠⠉⠈⠁⢣⣀⣄⢦⠳⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣡⢞⢦⣎⠈⠁⡰⠞⢀⠀⠋⠔⣠⠀⣆⣈⢀⠤⠲⡌⡶⠁⠀⠀⡇⢻⠀⡆⠘⠀⠀⠀⠀⠀⠀⠁⠟⣧⣣⣯⣩⠉⠈⢀⡽⣿⡤⠹⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢯⢣⠀⠁⣞⡁⢚⡒⢼⠚⡴⢁⠋⠿⠿⠷⣿⢬⠢⠈⢳⠀⡸⠀⠞⢀⣗⠀⠀⢧⠈⠉⠉⠛⠚⠶⣧⢋⣴⣠⢀⠀⣤⣷⣻⣼⢀⠀⡄⡘⠳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣦⢬⡒⣸⢚⠤⢀⠋⡴⢋⠴⣫⣭⣚⠙⡺⡟⢴⣤⣧⣯⡞⠃⡈⣠⠀⠋⣿⠰⠃⡵⣺⡤⢀⠀⠀⠀⠀⣇⠋⠿⢴⠀⠀⣿⣿⢻⠀⠀⠀⡄⠱⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠷⢚⣙⣠⢁⠞⣥⢚⠤⠤⠥⡫⢿⣨⠀⠀⠀⡄⣿⡤⡷⡀⣄⠹⣧⣇⠋⣾⣠⠀⠀⠀⠀⠀⠀⠀⠚⣄⠤⣀⢯⡴⡀⣤⡠⣄⢤⢠⠀⠀⢆⠙⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⢦⣖⠒⡒⡖⣤⣤⣤⣠⣇⣿⠟⣿⠘⠀⠀⠀⡖⣿⠑⢿⠙⡏⡀⣠⣾⢀⠀⠀⠀⠀⠀⠁⠊⡠⠀⠀⠁⡔⢸⠀⠀⠀⠃⠗⠾⠷⠺⠙⠀⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠛⣟⢹⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣄⣧⡇⢸⠀⠀⠀⠀⡶⣭⠃⣿⢍⠚⠈⢀⠁⠟⠹⣟⣿⣿⣰⠀⠀⠁⠵⢀⠃⢠⠀⠀⠀⠀⣀⠢⢻⡉⣟⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⡀⣿⣠⣀⣧⣿⠀⠀⠀⠀⠃⠵⡶⡷⠻⠀⠀⠀⠀⠋⡵⣒⢴⠠⠄⠦⠘⣦⠳⣛⢽⡭⢈⠀⠀⠀⡇⣷⣟⢘⠀⠀⠀⠀⠀⡀⠤⡀⣀⠀⠀⡄⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠃⠀⠀⠀⡇⠀⠀⠀⠀⠁⣿⢷⡭⡏⣿⠏⠀⠀⠎⢆⢁⠈⠒⠔⠠⣁⠈⠀⠀⡀⣀⣀⢀⠀⠀⠀⡶⣶⡷⣎⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠉⡴⠀⠀⠀⡇⠀⠀⠀⠀⡏⣿⣾⢏⣾⣮⣰⠀⠀⣀⣀⣀⣀⣀⣀⣀⣄⢳⠋⠀⠀⠀⠀⠁⠀⠀⠁⠋⠷⣩⣍⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⡀⣆⣼⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠃⣦⣶⣇⠀⠃⣸⡀⣀⣀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠻⠛⠸⠀⠀⡏⠉⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣶⣾⢠⠀⠀⣇⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀