⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠤⠤⠀⡀⣀⠙⣤⡀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⢀⢄⠀⠀⠀⠀⠈⠙⢷⠆⢠⠕⠒⠒⠒⠂⢀⠖⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⠙⠉⠀⠀⠀⠀⠀⠀⡎⠘⢰⠁⡸⢒⡢⠀⠀⣀⣀⠀⠀⢓⡇⠀⢠⡀⡠⠀⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣄⠈⠀⠀⠉⠈⠀⠈⠀⠀⠀⢀⡔⠉⠈⢀⣡⣖⠒⠒⢄⣏⣄⡏⢉⠐⡄⣇⠰⣨⠀⠀⠀⣉⣷⢭⣀⠔⡿⢟⠌⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣧⡄⡔⡆⢀⣎⠹⡄⡔⣲⠛⡸⢈⣻⠛⡿⠢⣡⠚⢉⠏⡎⠻⣤⢷⡝⠚⢷⡭⠉⢳⣮⢴⣾⢯⡙⡦⠝⠃⡰⢲⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡙⢆⡸⠦⠼⢧⡿⡴⠛⢧⡰⣄⢃⣋⣠⢲⠁⣰⠎⠀⡷⣊⠀⠚⣽⢶⣿⣥⣶⢾⡱⠿⠧⣰⠃⢿⣾⡿⠾⠅⣢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠉⣹⣏⠶⣈⣸⣷⣶⢸⡿⢆⡷⠇⣾⠹⡏⠶⢈⣷⢸⡿⠿⣰⡾⠆⢿⠸⠉⡿⢀⡈⣿⠈⣎⢷⡶⢿⢁⣸⣾⣇⣷⠿⢷⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠁⠬⣿⢂⢴⢹⢪⣝⣠⠎⢸⣶⢾⠣⡌⠩⢽⠟⠁⠀⠀⠀⠀⢀⡎⠣⠀⠙⠶⠸⠃⢠⠮⠛⡼⠀⢹⡣⡟⣸⡜⡗⢦⣟⣒⡂⢤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣤⡔⠉⠀⠀⠣⠜⠞⠙⠀⠀⢃⢼⣀⠃⠀⢐⡇⠀⠀⠀⠀⠀⠇⡼⠉⠉⠣⡀⠀⠀⠀⠸⠑⠊⠀⠀⠀⢰⣡⠟⢌⠧⠈⢊⠁⠐⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣄⠀⠀⡇⠀⠀⠀⠀⠀⠦⠂⠀⠀⠚⡇⣀⢀⢀⣀⡾⠊⠠⠤⢄⠀⠈⢄⠀⠀⠀⠀⠀⢠⣷⠦⢀⠀⠀⠀⠙⠒⢒⡴⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢩⡗⢀⣣⣠⣤⣤⣤⡴⠶⠒⠾⠙⠛⠛⠛⠉⠉⣀⣀⣠⣤⣄⢸⣴⡄⠀⠑⢤⡀⠀⠀⠈⣁⣶⡀⢇⠀⠀⠀⢀⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⣒⢢⣄⠀⢨⣭⡿⢶⢿⢻⠀⡿⠛⠛⠻⢚⡇⠀⠀⠀⡏⠛⠀⡸⠀⣀⠔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣸⡀⠀⠀⠀⠀⠀⢀⣾⣦⢻⣿⣿⣿⣷⠌⣗⡛⠿⠯⠜⠀⢁⠀⠀⠀⠀⡇⠀⠀⡎⡟⠃⣐⠁⠀⠈⠠⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡅⠀⠀⠀⠀⠀⢸⣿⣿⣾⢻⣟⣿⣿⠆⠀⢠⣆⠰⠀⠀⢸⠀⠀⠀⠀⡃⠀⠀⢃⢸⣺⠟⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢀⣰⡶⢤⡈⢿⣿⣿⣿⣿⡿⠊⠀⠀⠀⠛⠊⠀⠀⠸⡜⢢⠀⠀⠧⠀⠀⢸⡻⠟⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠙⢉⠀⠀⠅⠋⠀⠀⢙⣋⠉⠀⠀⠀⠤⠀⠤⢀⠒⡂⢈⣉⣇⣈⠢⣀⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡐⠀⢠⠣⠤⢀⠒⣂⣉⣡⠠⠤⠤⠶⠔⠚⠒⠈⠒⠒⠊⠉⠉⠀⠀⢰⠀⠸⡅⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢀⣀⠀⢸⠓⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⢤⣤⣤⣤⣶⠀⠀⣻⠀⠀⢱⠴⠣⢀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠸⡂⠀⠀⣀⣀⣤⣤⣤⣶⡶⠿⠿⠿⠛⠛⠛⠉⠉⣁⣀⢀⠤⠟⠀⠀⠀⡆⢀⡟⢄⠢⡑⡾⠓⠢⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⠉⠉⠙⢢⡀⠛⠋⠉⣉⠀⡀⠠⠤⠆⡐⠒⡒⣈⠭⠒⠉⠀⠀⠀⠀⠀⠀⠀⣷⡏⠰⠀⢡⢸⠃⠀⠀⠀⠈⠑⠤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠾⡀⠀⠸⠁⠑⠢⢝⠒⢿⢿⡷⣅⠒⠒⠂⠤⢀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢻⡰⢁⠘⡄⡾⢀⠓⠁⠀⠀⠀⠀⠈⢂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⢀⡤⠋⠈⠂⡀⠀⠀⠀⢁⡞⢸⠰⠄⠫⢵⠒⠲⡒⢍⡉⠁⠀⣀⠠⠂⡰⢹⡄⠀⠀⠀⠸⣇⠎⣰⣞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⣙⠤⠊⠁⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⡞⡄⣈⠑⣺⠀⠀⠈⠑⠤⠤⠤⠐⠂⠁⠀⠀⡇⠀⠀⠀⠀⢻⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⣀⠤⢊⠥⠂⠈⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⢀⣏⠔⠠⢊⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁ ⠀⠀⠀⢀⠔⣪⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠁⠀⠀⠀⠀⠀⢸⡃⠌⠂⡥⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠦⠤⣀⠀⠀⠀⠀⡇⠀ ⠀⠀⡸⠇⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠈⠆⠀⠀⠀⠀⡰⢸⠈⡈⠱⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠈⣇⠀⠀⠱⠀⣆⡀⢀⠀⢸⢸⠀ ⠀⢰⠃⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⡇⠀⡀⠀⠀⣀⣴⢃⣏⣔⣤⠑⢢⣇⣀⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠈⣿⢎⠧⠃⢸⠀ ⠀⡌⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⣤⣴⡇⠀⠆⢀⡼⠁⢼⢫⢿⣻⣾⡗⢸⠏⣉⠙⡳⢚⠳⡓⠿⠭⠟⠻⢋⠝⣿⢺⡄⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⢰⣿⣸⣆⠀⠸⠀ ⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⠻⣿⣿⣿⡇⢸⡠⠊⠀⠀⣏⠼⣆⣑⠛⣣⡟⡐⠠⠁⠄⡁⠆⡑⠠⠈⠌⠡⢈⠂⣿⠡⣇⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⢸⣿⣿⣿⡆⡌⠀ ⠘⢆⠀⠀⠀⠀⢀⣀⣠⠴⠋⠀⠈⢧⡘⠟⣻⠓⠉⠀⠀⠀⠀⣏⠒⣈⠻⠿⠏⡐⢄⠣⢉⠂⡑⢂⠡⢁⠃⠌⠒⠠⡁⢻⣴⣹⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⣿⣟⢿⡅⠀ ⠀⠀⠁⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣼⢋⠰⣀⠢⣽⠓⠶⢤⠼⠴⠬⢐⡘⠒⡞⢒⠞⡓⠶⠤⡍⡙⢛⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣽⣯⠾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡑⠌⠒⡄⢂⡏⠌⢒⠈⠄⠃⠌⠄⠢⠡⠐⠌⠰⠠⡁⠆⡐⢀⠣⢌⠹⣦⡀⠀⠀⠀⠀⠀⠀⡟⠙⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⠑⡌⠐⡌⠘⣏⡘⢄⠊⡐⢉⡐⠈⠤⠑⣈⠢⠑⢢⠐⠡⣼⠂⢒⠈⡒⢌⠻⢦⡀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⠜⠠⡑⢨⠁⣿⡀⠎⠰⡀⠆⡘⠌⠂⢅⠰⢠⠉⠆⡘⣰⠏⡘⢀⠊⡐⢀⠂⢍⠛⣦⡄⠘⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢃⠜⠠⠐⡁⢊⠘⣷⣈⠡⡐⠡⠐⡈⠔⠠⢂⠡⢊⣰⠞⢁⠂⠁⠄⠐⠀⠄⠈⠀⠣⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀