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