⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⢤⡶⣖⣺⡍⢍⠉⣍⢩⣁⠒⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⢂⣉⣤⠔⣊⡴⢺⠏⢌⠀⡑⠀⡒⠈⠒⠒⢤⣬⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡊⠅⠂⠉⠀⠔⣠⣾⡽⠁⡘⠀⠘⡀⠌⡰⠁⣀⡀⠤⠐⠋⠉⠉⠉⠉⣉⣐⡢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⣺⡟⠥⠠⠄⢀⠔⠁⣴⡿⣽⢣⠔⠇⠀⠀⣵⠺⠙⠻⣉⢀⡀⠀⠀⠀⢠⣶⣿⠷⠶⢯⡕⢆⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣋⣔⡼⠚⡈⠢⢀⠀⠈⢆⡮⠋⡼⣋⠴⢚⠰⠀⠀⡀⢯⡭⢍⠤⠤⠤⣄⣀⣀⣿⡟⠁⠀⠀⠀⢸⠀⣗⡤⢀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣴⡟⠁⠀⢡⠀⠀⠁⠢⢜⣁⣾⠭⠖⠒⢾⣅⢼⠃⡇⢸⠌⠭⣉⡛⠳⠴⣬⠼⢯⢧⠀⠀⠀⠀⡘⢀⠊⠉⡉⠒⠤⣀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣼⣿⠁⠀⠀⠀⠡⡀⠀⠀⡀⢠⡙⠢⣀⠀⣘⣯⠑⠁⢁⢼⡇⠀⠀⠀⠉⠒⠤⣉⠛⠷⣬⣐⣂⣁⣐⠀⠀⠀⠀⠁⠢⢀⠉⠢⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⡠⠊⣩⣻⣄⠀⣀⣀⣤⠚⣢⣀⢑⠤⣈⠐⢈⡞⢍⠀⠀⢄⠀⠠⠈⠢⡀⠀⠀⠀⠀⠀⠁⠢⡈⠓⢤⠓⣤⢳⢄⠀⢀⠀⢤⡄⠵⢄⡀⠳⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠊⣠⠊⣤⠞⠢⠤⢬⣿⢏⠁⣠⣼⡷⠀⠛⣭⠶⡆⡏⢀⢀⠂⠀⠀⠡⡀⠑⡀⠘⢆⠀⠀⠀⠀⠀⠀⠈⠢⡀⠻⣄⣳⡖⢂⠕⠊⠁⠀⡀⠀⠀⠀⠉⠳⡢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⢁⣜⣵⠟⠀⠀⠀⠠⡒⠻⡤⠇⠻⣻⣯⠀⠈⣷⠃⡌⡔⡑⢁⠫⣠⠠⡀⢠⠀⠐⠀⣄⢳⡀⠀⠀⠀⠀⠀⠀⠘⣄⣸⣿⣿⣏⡴⠊⢉⠀⠀⠀⠉⠑⠢⣀⠈⢾⣶⡀⠀⠀ ⠀⠀⠀⠀⠀⡜⢀⣮⡞⠁⠀⠀⠀⠀⠀⠘⠺⢱⠀⠀⠹⣽⠀⣴⠃⠀⡇⡿⠎⡾⢁⠐⠥⠌⠾⡀⠀⢣⡜⡐⢵⠀⠀⠀⠀⠀⠀⡼⣾⡿⣿⡿⠻⠤⠊⠀⠱⠀⠀⠀⠀⠀⠈⠳⡀⢻⣿⡄⠀ ⠀⠀⠀⠀⠰⢠⢣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠹⣿⠁⣌⠅⣣⡷⠐⠃⠁⠛⠐⣾⣷⡷⠀⢰⠀⠀⡞⡄⠀⠀⠀⠀⠀⢿⡝⣧⠘⢧⡘⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠙⢌⢷⣃⠀ ⠀⠀⠀⢠⢇⣳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⣀⡽⠰⡟⢬⣧⣷⣿⢿⡆⠀⠀⠈⠉⠇⠰⠘⡎⣴⢧⠃⠀⠀⠀⠀⠀⠀⠲⢍⣧⣤⣉⣲⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢹⠀ ⠀⠀⠀⢸⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠉⠁⡇⣎⣿⣧⡿⣿⣳⣌⠀⠀⠀⠀⣠⠃⣸⢇⢣⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠉⠀⠐⡠⢀⠀⠀⠀⡄⠠⢀⠀⠀⠀⠈⣾⠀ ⠀⠀⠀⠀⠉⠀⠀⢠⠒⢰⡚⣄⢀⡏⠱⠀⠀⠀⠀⠀⠉⢲⡆⢿⡞⡇⢧⠘⠑⠛⠯⣖⡶⢪⡟⢠⢃⣼⣿⠧⠔⠒⠒⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡑⢦⠀⠀⠀⠠⡑⢂⠀⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⠀⠁⢹⢛⡏⠀⢀⠇⠀⠀⠀⠀⠀⠈⡷⣈⢷⣼⣎⡄⣀⠀⠀⠀⠙⡩⠔⠋⡉⠂⢉⣤⢥⣤⡐⠘⠓⢄⠀⠀⠀⠀⠈⡇⠀⠀⠀⢍⢦⡁⠀⠀⠰⢁⠊⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⢠⠸⠁⠀⢙⡾⠉⠁⠐⠹⡄⠀⠀⠀⠀⠀⠀⠙⠍⠛⠛⠛⣿⢏⠀⠀⠀⠊⠀⢠⡬⠄⢠⠏⠀⠀⠹⣿⣆⣀⣠⣽⣶⣀⡄⠀⡇⠀⠀⠀⡎⢦⡑⠀⠀⠐⡈⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢲⠀⠀⡏⠀⢠⠀⠀⡄⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⣢⣰⡁⡞⢓⠒⠖⠀⠷⢄⠀⠀⢻⣿⡿⠿⠛⠋⠉⠁⢠⠇⠀⠀⢠⡙⠦⡙⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠑⣄⣇⠀⠀⠀⠂⠀⣀⡧⠀⠀⠀⠀⠀⡞⢨⣭⠖⠃⠀⠀⠹⣭⣤⣍⢹⣭⣭⣶⣲⠛⠉⠘⠀⠀⠘⡦⠄⣀⠀⠀⠀⢸⠂⠀⠀⢰⡐⢣⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠸⠢⣤⡤⠄⡞⠁⠀⠀⠀⠀⠀⠀⡇⣹⣿⡀⠀⠀⠀⠀⣏⡙⣩⡇⣀⢿⢻⣏⡇⠐⠀⠡⣀⠄⡈⠢⡀⠉⢆⠀⡎⠀⠀⠀⢣⠘⡄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀ ⠀⠀⠀⡖⢦⠀⠀⠀⠀⠀⠀⠑⠤⠵⠃⠀⠀⠀⠀⠀⠀⠀⠻⣹⡿⠳⢤⣀⡴⢼⣋⡽⣷⠉⣻⣏⣿⣷⠻⡀⠆⠀⣇⠀⣴⡤⡈⢆⠘⢷⡁⠀⠀⠀⠢⠡⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⡇⠀ ⠀⠀⠀⢣⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢻⠀⠀⠚⢻⠘⡿⣷⡻⠛⠛⠛⠉⠉⣯⠀⡇⢰⠀⢹⠛⠋⢠⣼⣧⡵⣿⠅⢂⣉⡱⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⡇⠀ ⠀⠀⠀⠈⡆⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠉⠀⠉⠂⠾⣦⣄⣤⣾⡏⣿⣿⣟⣅⢆⡠⠐⠚⡀⢧⡀⢸⠀⢸⡽⣿⣿⣿⡴⢛⣅⡴⢧⠋⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⡐⢱⠀⡇⠀ ⠀⠀⠀⠀⠘⡌⢌⢣⡀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⡠⠐⠁⠀⠈⠉⠁⠛⠛⢿⡜⠗⣖⠛⡬⢽⣦⣿⣼⡦⡸⠃⢟⡻⣭⢀⠀⢻⡏⡽⡖⠢⢄⢀⠆⠀⠀⠀⠀⠀⢀⠈⢀⣧⡼⠁⠀ ⠀⠀⠀⠀⠀⠈⢄⢢⠑⣄⠀⠀⢀⡠⠚⠀⠀⠀⠈⢑⠂⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠌⢊⠢⡀⠀⠈⠹⣿⠿⣽⡂⣼⣵⠶⢾⢳⡾⣿⣄⠘⠢⢀⡀⠀⠀⣀⠀⠄⠊⠀⣠⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⠱⡄⠱⡴⠉⠀⠀⠀⠀⠀⠀⠀⣠⣸⠈⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠁⠑⡈⢄⢠⣰⠇⢓⡌⠙⢿⣗⣼⣿⣿⠀⠙⠫⢗⣄⡀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⣜⠎⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣎⣣⡀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠀⠀⠀⠘⣄⠻⣽⡆⡞⣧⠀⣸⣿⣿⠿⢻⡄⠀⠀⠀⠀⠉⠙⠓⣲⠿⢻⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣰⣟⢻⡓⣏⢗⣿⡑⠀⠀⠀⠀⠀⠀⠀⠉⢦⠀⠀⠀⠈⠣⡘⢷⡄⠀⠰⣣⣿⣁⢒⣼⣧⠀⠀⠀⡀⣠⠴⠋⢁⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣬⢳⡝⡜⣎⢖⡳⡄⢀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠠⠀⠀⢙⣆⠙⣦⣸⣿⣟⣯⢿⣝⡾⣄⣤⣾⣛⠥⠔⢊⡝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⢀⣴⡟⣿⣿⣯⣷⣹⣝⣾⣼⣳⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣶⣶⣿⣿⣦⣾⣿⣿⣞⣯⣿⠾⣽⣿⠉⠁⢀⡤⠲⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⣠⠜⡍⠢⡝⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣯⣿⡷⣿⡶⠚⠁⠐⠤⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡏⠀⠀⠀⢠⣾⣿⢁⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣏⢟⡟⢯⠓⡖⠦⢤⣈⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣀⣼⠁⠀⢀⡼⠿⠿⢿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣜⢣⠋⡜⡑⠢⢄⢩⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⡿⢧⠤⢴⣿⣤⡈⠄⠙⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠦⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢤⢋⡖⠡⢁⡪⢫⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣺⣄⣳⣘⡇⠀⣠⠊⠑⢦⡀⢣⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣦⣾⣷⣆⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⢦⢁⡰⠊⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀ ⠀⣧⠬⠽⡤⠽⢻⡇⠀⠀⠀⠉⢪⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠉⠛⠛⠛⠻⠷⣄⠀⢀⡀⢀⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣇⣈⣠⠤⠄⠀⠀⠑⢄⠀⠀⠀⠀⠀ ⠀⢈⣶⠉⣀⣠⠞⠣⠀⠀⠀⡴⠏⠑⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡆⡈⠣⢄⠈⡉⠙⢻⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⡠⠃⢀⠀⢠⣤⠖⠚⠀⠀⠀⠀⠀ ⠀⡼⠀⠉⠁⣼⠀⢱⠀⢀⠞⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠈⣠⣵⢇⢠⡾⠟⣿⠿⠿⠿⠃⠀⠀⠀⢀⢌⠤⠒⠉⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀ ⢰⡇⠀⠀⢰⡿⡀⠀⠂⡜⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⠀⢻⡁⠜⠛⢖⠐⢉⠃⠀⠀⠀⠀⠀⢰⠓⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣶⣾⠇⠱⠀⢠⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⢾⠀⠀⠀⠀⢈⣸⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡏⠉⠀⠀⣼⡆⠀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⠟⠀⠀⠡⣈⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡄⠀⢂⠴⠡⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣯⣿⣿⡾⣿⣿⣟⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢣⣠⠂⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠠⣔⡁⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢯⣿⣾⢿⣻⣾⡽⣟⣿⣼⡻⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠛⠙⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠘⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⠂⠁⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⡤⠔⣲⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀