⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⡀⢄⠠⡄⢄⢢⡐⡔⢢⠒⡔⢢⠔⡠⢄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠴⣁⡶⢨⢆⡳⡘⡌⢦⡱⢌⢣⡹⡘⢦⡙⡰⢡⢚⡰⢌⠢⣐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠒⠚⠓⠛⠼⢵⣹⣇⢾⢜⣵⠸⣦⢿⡌⣶⣭⣃⣧⢳⣜⡴⣃⡶⣉⡖⣅⣦⢁⣂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠦⡀⠀⠀⠀⠀⠀⠉⠈⠚⠘⠈⠈⠉⠀⠈⠀⠈⠉⠉⠛⠻⠿⠗⠛⠉⠈⠀⠀⡀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠀⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⡰⣵⡷⠀⠈⡦⠄⠄⠂⠀⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣽⣭⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡎⣵⢫⡑⠀⠠⣕⢎⠴⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣗⢗⣢⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠍⠞⠏⡄⠀⣨⢗⡎⡖⣡⠂⠀⠀⢡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠙⣇⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⡟⢾⣸⠱⣆⠩⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣝⣷⣿⣷⣌⢇⠢⠀⠄⡂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⡾⣷⢸⣯⢎⡒⢡⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⢔⡎⠀⠀⠀⠀⢀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⠇⣸⢷⡩⡜⡡⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢩⢵⠀⣀⡐⠊⢀⡤⣞⣁⠐⠀⢀⠼⠢⢁⣠⣋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣛⠀⣟⡮⡵⢣⣱⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢐⠲⣺⠀⠀⠐⠀⣶⣿⣿⣿⣧⡔⡡⠫⢶⠦⠘⠀⠀⣰⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⣽⡷⣉⠗⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⢽⠥⠉⠀⠀⣿⣿⣿⣿⡗⠀⠁⠀⠀⠀⠀⠃⠐⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⠿⠊⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠨⠜⣽⠞⠉⠠⠄⠈⣟⢻⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠰⣍⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⣦⡁⣐⡖⢫⣶⠁⠀⡀⢐⣼⠺⣽⢂⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⣸⢁⡀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⡌⢒⠭⣒⢮⡷⢆⡽⣰⣟⡿⡝⢆⠠⠀⠀⠠⡀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢀⡼⢃⣼⡁⢼⣷⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣞⡷⢋⣷⡻⣿⡑⣏⠭⡟⠹⢸⣻⠘⣉⠱⡀⠰⢠⡀⢵⡀⣤⣤⣴⠾⢏⣴⣿⣿⣷⡿⠦⠍⠙⢢⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⣿⡿⣿⣿⣿⣿⣿⣿⣒⣟⣻⣧⣷⣴⣤⣿⣼⣷⣱⣧⣹⣶⣷⣾⣿⠟⣩⣧⣾⣿⣿⡿⠟⠉⠀⠀⠀⢰⣿⣧⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⡇⢻⣷⠿⣛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⣛⣛⣫⣍⡾⠿⣿⡟⢱⣿⡟⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡜⡀⢃⢸⣿⣫⣬⠕⡫⡙⡻⢋⣻⢿⠻⠿⣿⠾⠿⡿⠿⠐⣻⡥⠯⠤⠈⠄⠉⢀⣨⠗⠀⠀⠀⠀⠀⡠⡄⠀⢸⠿⠋⠀⠀ ⠀⠀⠀⠀⠐⢀⠾⡡⣏⡁⣯⢘⡿⢏⠉⢷⠙⠷⢀⣭⣭⢑⢸⡖⠠⠶⡆⠂⠀⠦⠲⠀⡀⠀⢈⣚⣦⡸⠃⠀⠀⠀⠀⠀⣁⢀⠀⠄⠈⠀⠀⠀⠀ ⠀⠀⠠⠀⣠⢏⠑⠃⣿⣽⢨⡮⢷⠀⠛⠒⠶⢲⣤⡀⠸⣿⢢⢰⣬⡛⠛⡀⠰⠒⢩⣴⡄⠠⣬⠍⢹⠁⠀⠀⢀⡔⣀⠀⠀⠀⠃⠀⠀⠄⠀⠀⠀ ⠀⠀⠀⣠⠋⠀⠀⠐⣿⡿⣼⡳⠁⢐⠀⠡⠀⣦⢹⢗⡲⢶⡤⣤⢥⣴⠚⠾⠓⠦⣠⢤⠡⠤⣤⣾⡏⠀⠀⣀⡿⠅⠀⠀⠀⠀⠀⠢⢠⠰⠀⠀⠀ ⢀⠠⢱⠃⠀⠀⠀⢘⣿⣿⣿⡏⠀⠀⢀⠀⠒⠃⢆⡘⠮⣀⠼⠸⠘⠲⠃⢤⠐⠁⠂⠀⢄⠂⢳⣿⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⡼⠀⡆⠀⠀ ⣀⠀⡾⠀⠀⠀⢈⡂⣿⣿⣿⠗⠀⠨⠭⠈⢠⠀⠆⠡⢡⢁⠖⠁⠎⠤⠃⠀⡀⢀⠆⠀⠀⡀⠰⢻⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠃⠀⠀ ⠈⠉⣧⢂⠀⡀⢀⣽⣿⣿⣿⠁⠀⡸⡆⠀⡀⠄⠂⠀⡄⢈⢲⡀⢄⠠⠄⠀⢀⠀⠀⠀⢀⢀⢼⣿⡄⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⡀⠀ ⠀⠐⣷⣧⣚⡵⣩⠼⣿⣿⡇⠀⢀⡲⡽⠔⣰⢀⠠⢄⡀⢨⠀⢃⠀⠄⠀⢁⠂⠐⠀⠀⡈⡶⢯⣾⣿⣻⡀⢀⢀⠀⠀⠀⠀⠀⠀⢖⢄⡀⠠⠁⠀ ⠀⠀⠸⣷⣯⣱⢫⣿⣿⣿⣍⠸⣈⣧⠓⠼⣄⠣⣨⠰⢙⡏⣐⠫⡄⠄⣈⢀⡀⠀⠐⣶⢋⢷⢩⢙⣿⣿⡍⣁⠀⠡⡀⠀⠀⠀⣴⣏⠁⢀⠐⠀⠀ ⠈⠁⠀⢽⠻⢿⡿⣿⣿⣿⠠⠘⣏⢱⣟⠣⣘⣚⠱⠃⢂⡗⠀⢔⠣⠂⢅⡈⢤⢂⣳⡟⡾⠢⡏⢉⣿⣿⣿⡜⠢⡀⢠⣄⡤⠜⣿⡦⠀⠀⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠹⣿⣿⡀⠰⠻⡲⣿⣷⣫⣯⠳⢌⣌⠷⢺⡈⠀⠃⠀⠩⣦⣻⣎⠛⠅⡰⠉⠞⠑⠛⢿⢿⣷⡟⢻⠋⠀⠸⣟⣆⡤⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⡧⢅⠻⠮⠕⢷⢼⢷⣿⣞⢒⢠⡃⣅⢨⢈⢅⠓⠹⢞⡭⢃⠂⠄⢠⠃⠀⡀⠀⠀⠉⢻⣿⣉⢤⠀⠀⢈⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⡘⢱⣇⡼⡨⡇⢮⠻⣿⣘⣲⡉⠼⣼⣻⢡⠲⢏⣣⣼⠧⡧⢈⢠⠀⠀⠀⠀⠀⠀⠹⣿⣷⣝⣦⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡷⣯⢿⡟⣦⢱⠹⡜⢷⣻⣿⣿⣧⢧⡞⣧⢻⣶⣾⣿⣿⣽⠳⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⠿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡼⢯⢙⡗⡞⢣⠥⡞⢭⠿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣞⣦⡋⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣿⣷⣨⣦⢁⡸⡈⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠓⢏⠃⠀⠀⠀⠀⠀⠀⠀⠐⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⠿⡙⠛⠣⠖⠓⠛⠻⢿⣿⣿⣿⠿⢿⣿⣿⣿⣷⣣⣬⣓⣲⡲⣄⣀⣄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠃⠀⠈⠋⣿⣯⠹⠉⠀⠈⠉⠀⠀⠈⠙⠲⣄⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣼⣷⣶⣠⣤⣀⣦⣾⣿⡿⠃⠀⠀⠀⢀⣿⣦⣼⣄⢀⡀⠀⠀⠀⠀⠀⣠⣶⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠟⠛⠙⠛⡿⠛⠿⠛⡋⠁⢂⠀⠀⠀⠀⠀⠿⣿⢿⢿⣿⣶⣶⣾⢶⠾⠚⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡈⠄⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀