⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠛⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⠁⠀⠀⠀⠀⠀⠀⠈⠓⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⢸⢇⡴⡆⠀⠀⠀⠀⢸⠗⠞⠛⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢺⣍⡀⠀⠀⠙⢢⡀⠀ ⠀⠀⠀⢀⡠⠖⠋⠀⠀⠰⠗⠉⠀⢹⡀⡴⠛⠳⣼⠀⠀⠀⠀⠀⠀⠙⠢⣄⣀⣠⠴⠚⠉⠀⠀⠀⠈⢳⣀⣴⠶⠞⠃⠀ ⢀⡤⠖⠋⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢦⣄⣨⣽⣦⣤⣶⠛⡆⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀ ⠈⠀⠀⣴⡟⠙⣧⡴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⡿⠿⠿⡝⣮⡟⠻⠿⢿⣖⣶⢤⣄⡀⠀⠀⠀⠀⠀ ⠀⢀⡟⢻⡇⠀⠙⠁⠙⢷⣄⠀⠀⠀⠀⡴⢶⣦⣤⢖⡿⠟⠋⠉⠀⠀⠀⠀⣇⠁⣧⠀⠀⠀⠀⠉⠙⠲⣍⢳⣶⣤⡄⠀ ⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠻⣾⢿⡇⢻⠀⠀⣀⣠⡤⠴⠒⠛⡿⣿⠿⢿⣻⡲⠦⣄⣀⠀⢸⠈⣿⣶⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢷⣀⣰⣿⡟⣧⠼⠛⠉⠁⠀⠀⠀⠀⣾⣿⡇⣷⠀⣷⣷⠀⠀⠈⠙⠛⢦⣹⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⢸⡷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⣝⣺⣞⠵⡿⠀⠀⠀⠀⠀⠀⢾⣷⡦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⡇⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣴⣚⣁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⢠⣿⠹⣀⡤⠞⠀⢸⠀⣀⣤⣀⠀⠀⠀⠀⣼⠉⠉⠉⠉⠉⠉⢱⡀⠀⠀⠀⢠⣤⣷⡀⠀ ⠀⠀⠀⢀⣠⡴⠛⣿⠤⠖⢚⣉⣿⠀⠀⠀⠀⠀⣼⣟⣛⣿⢸⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠸⣿⣭⣿⠀ ⢀⣤⠖⣯⣤⣷⣶⣿⢸⣡⣿⣿⣿⠀⠀⠀⠀⠀⢹⡿⠟⢛⣁⣀⣀⣀⠀⢿⠀⠀⠀⠀⠀⠀⢸⡇⢀⡤⠤⠴⠾⣿⠋⠀ ⠈⡏⠀⡿⣏⣗⣿⢿⡬⠥⠽⠶⢾⣀⣠⡤⠴⠒⢻⡏⠉⠉⠁⠀⠀⠈⠑⢞⣆⠀⠀⠀⠀⠀⣸⡷⠃⠀⠀⠀⠀⢸⡄⠀ ⢴⣷⣆⣧⣀⡇⠀⢸⡿⠿⠷⠄⢺⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⡷⡀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⢸⡇⠀ ⠐⠳⠿⣟⡛⠿⣿⣞⡷⠤⢭⣁⣸⣇⣀⣀⣀⣀⠀⣇⣀⣀⣠⣤⡤⠤⠤⠤⢤⠽⣷⣤⣴⣿⣥⡤⠴⠶⠴⠶⠶⢼⡇⠀ ⠀⠀⠀⠀⠉⠳⢄⡉⠙⠳⢦⣄⡈⠹⡟⣟⣿⣯⣿⡏⠁⠀⣶⣶⣶⣶⣴⣾⠉⠉⠉⠉⠉⠉⠉⣻⣶⣶⣶⣶⣶⠚⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢓⠦⣄⡈⠛⠷⣿⣻⣟⣿⣾⣇⠀⠀⠘⠛⠛⠛⠛⢻⠛⠛⢻⡟⣿⣟⠛⢻⡏⠉⠉⠉⠉⠀⣿⠀ ⠀⠀⠷⠗⠀⣠⣤⣾⠙⠲⡄⠉⠢⣄⡈⠙⠿⣿⢻⡟⣦⣀⣀⣀⣀⣀⣀⣸⣆⣀⣸⣷⣿⣿⣀⣸⣧⣤⣤⠤⠴⠖⡿⠀ ⠀⠀⠀⢀⡞⣿⠁⢸⣹⣤⠿⠀⠀⠀⠉⢦⠀⠈⠙⢧⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀ ⠀⠀⠀⣾⠵⠿⣤⣿⢻⡏⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀ ⠀⠀⠀⠉⠀⣠⡿⢽⠿⣦⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⡆⠀⠀⢀⣀⣀⣾⡀⠀⠀ ⠀⠀⠀⠀⣠⠋⠀⠀⣀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢻⣶⣶⣶⣶⣶⣶⣶⢾⢿⠿⠿⣿⣿⣿⣿⣿⣿⣫⣄⠀ ⠀⠀⠀⡟⠉⠀⠀⣤⣟⢸⡇⢰⣦⣤⠀⠀⠀⠀⠀⠘⣆⠀⠀⠈⣿⣿⣿⣿⣭⠭⠭⠭⠭⠿⠶⠶⠖⠚⠛⢦⡹⣽⣟⠁ ⠀⣷⣄⣳⣀⣀⡀⣀⣼⣆⣳⡆⠈⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢼⣒⣺⣿⣿⣒⣒⣀⣀⣀⣉⣉⣉⣁⣈⣭⢵⡘⢾⠂ ⠀⠈⠛⠒⠚⠛⠒⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣸⠭⠭⣿⣿⡏⠁⠉⠉⠡⠀⠀⠀⠀⠒⠒⠒⠻⡌⠁ ⠀⠀⠀⠀⠀⠀⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣿⣾⣿⣿⡇⡗⠒⢒⣒⣒⣀⣉⣛⠛⠛⠛⠛⠛⣻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⢼⣭⣭⣼⣿⠃⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣴⣼⠆

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⡤⡤⢤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⡖⠋⠉⢁⣀⣀⣀⣀⣀⣀⣴⣚⣉⠭⠤⠤⠬⠽⣷⡄⠀⠀⠀⠀⠀⢠⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣯⡭⠭⠍⠭⠭⠤⠤⠤⠴⣿⠒⠒⢒⣒⣀⣈⡻⡏⠉⠀⠀⠀⠀⠀⠀⢾⠦⠶⠴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⣶⠶⠶⠒⠰⠤⠭⣽⢺⢰⠉⠁⠀⠀⠀⣿⡇⠀⠀⠀⢠⡤⠤⣀⢨⡷⠒⠲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡇⣿⠀⠀⠀⠀⠀⠀⣿⣼⣸⡀⣀⣀⣀⣤⣿⣿⠋⠙⣦⡾⠀⠀⢸⣞⡇⠀⠀⣇⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⡿⣷⣶⠒⠒⠒⠋⢹⣮⡆⠉⡠⠚⠉⡹⠋⢿⣤⣤⣿⣧⣤⣤⣼⣷⣧⣀⣀⣷⡴⠋⢀⠟⢁⡤⣙⡄⠀⠀⠀⠀ ⠀⠀⠀⠘⡇⣧⣀⣀⣀⡀⠀⠀⢸⡞⡇⡸⠁⠀⡜⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠈⠉⠉⢹⠁⠀⡼⠀⡾⠀⡾⠻⡄⠀⠀⠀ ⠀⠀⠀⣀⡷⠾⠒⠒⠚⠻⢝⡲⣼⡇⡇⡇⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⠀⡇⠀⡇⠀⡿⠀⠀⠀ ⠀⣠⠞⢁⠄⠒⠉⠉⠉⠒⠦⡈⠪⡁⡇⠸⡀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠸⡀⠱⣀⣹⣾⠁⠀⠀⠀ ⣰⠃⡰⠃⠀⠀⠀⠀⠀⠀⠀⠘⣆⠹⡗⠲⡽⠦⠤⠽⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢬⣧⣤⣽⣦⡽⠿⣷⣄⡀⠀⠀ ⡏⢐⠃⠀⠀⢰⠊⠉⢑⡄⠀⠀⢸⠀⠇⠀⣹⣀⣤⣤⣀⡀⠀⠀⣀⣤⣤⣄⡀⠀⠀⢀⣠⣤⣤⣀⢹⠈⣯⣧⣤⣿⣯⣿⡀⠀ ⢧⠘⣆⠀⠀⠈⠣⠤⠜⠁⠀⠀⡸⠀⣿⣾⣿⠋⠉⠉⠙⢿⣦⣾⠟⠉⠉⠉⢻⣦⣴⡟⠋⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠘⢧⠘⢦⡀⠀⠀⠀⠀⠀⢀⡴⢃⡼⠁⣿⡃⠀⢿⣽⠀⢸⣿⣿⠀⢺⣯⠆⢀⣿⣿⠀⠰⣯⡗⠀⣿⡇⢹⣿⣿⣿⣯⠻⡿⣿ ⠀⠈⠳⢤⡉⠒⠦⠤⠔⠚⢁⡴⠊⠀⠀⠘⣿⣦⣀⣀⣤⡿⠋⢿⡣⣄⣀⣠⣾⡟⢻⣳⣄⣀⣀⣴⡿⠁⠈⠛⠿⠿⣇⣳⣿⡿ ⠀⠀⠀⠀⠉⠙⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠉⠒⠛⠋⠁⠀⠀⠉⠛⠚⠛⠁⠀⠀⠉⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⣀⡠⠤⠀⠐⠒⠒⡲⠶⠄⠠⣄⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠾⢿⠤⠀⠉⢉⣩⠏⣉⠓⠒⣳⠊⠀⠀⠀⠰⡏⠋⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⠉⠀⠉⢹⢀⡄⠀⣀⣿⡔⢢⡸⠉⣢⡏⠉⣇⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⢸⠙⠟⠉⠉⠉⢲⠠⠊⡩⠋⠳⠞⠳⠶⠞⠲⠤⠷⠁⡌⡔⣱⡀⠀⠀ ⠀⢀⡸⢜⣛⡛⠶⡰⣻⠆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⡄⡇⠇⡸⠀⠀ ⢠⢫⠊⠀⠀⠀⠁⢎⢺⠬⠄⣑⣄⣀⣀⣀⣀⣀⣀⣀⣈⣆⣱⣐⢾⣅⠀⠀ ⠆⡅⠀⠸⠁⡱⠀⢈⢸⣠⡧⠶⢦⡀⣠⠴⠶⣄⢀⡤⠶⢤⣇⣿⣶⣿⣧⡀ ⠘⣜⢄⡀⠀⠀⡀⢎⠌⢿⡁⠦⠄⣿⣇⠰⠄⢸⣿⠐⠶⢈⡿⢻⣿⣿⣻⡟ ⠀⠈⠑⠨⠭⠥⠒⠁⠀⠈⠛⠶⠞⠁⠙⠳⠶⠋⠈⠳⠶⠟⠁⠀⠉⠑⠚⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠚⠛⠓⠒⢤⣤⠴⠚⠋⠉⠉⠙⢲⠔⠒⠒⠢⣄⣤⠴⠛⠓⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⣏⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⠾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣄⣀⡤⢿⡀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠙⠦⣄⣀⣀⣠⡤⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⣀⣀⣀⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠚⠉⠉⠉⠉⠉⠉⠉⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⠤⠶⠶⠖⢻⡷⠶⠶⢤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠒⠉⠉⠉⠉⠉⠉⠓⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣴⣴⠶⠷⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠉⠛⠛⠒⠶⠤⢤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⢀⡾⢋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠿⣴⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣤⡶⣦⣽⡟⠋⢁⣦⠀⠀⠀⠀⠀⠀⠙⣦⡤⣤⣴⠟⢱⠏⠙⣟⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣷⡶⠒⠒⠒⣶⠀⣴⠖⠒⠒⠲⡆⠀⣧⡇⠀⠈⠉⠉⠙⡇⠀⠰⣾⠋⣀⣀⣀⡘⢳⣦⢹⣿⢶⣶⣦⠀⠀⠀⠀⣿⠀⠀⣼⠀⢸⣷⠛⡟⢰⣻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣻⠀⣸⠀⠀⠀⠀⡇⠀⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⢸⠉⠀⠀⠀⠉⡟⠀⢸⣿⠟⠈⡿⡇⠀⠀⠀⣿⠀⠀⣿⠀⡾⠯⢷⡷⢾⡿⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⡇⢸⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⣇⢀⣸⣿⣦⢤⣿⡇⠀⠀⠀⣿⠀⠀⡏⣿⠁⠀⣼⠃⣿⠁⠈⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⡇⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⡇⢸⣻⣇⠀⠀⠀⠀⠀⡇⠀⣠⡾⠋⠉⠉⢉⣿⠋⠉⢉⣹⣯⣯⣾⣁⡀⠀⠀⣿⠀⢀⡇⣿⠀⠀⢻⡀⣷⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⣇⠀⠀⠀⢸⠀⢿⣤⣤⣤⣤⡇⢸⠀⠉⠉⠉⠉⠉⢛⣷⠞⠙⠓⠒⠒⠊⠉⠙⠒⠚⠉⠉⣽⠛⠉⠉⠙⢶⣄⣿⠀⢸⡇⠘⣦⣀⣈⣷⣼⣧⣴⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⢹⣿⣀⣸⣧⣀⣾⠍⠉⠉⠉⣿⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣠⠖⢒⡶⠶⠾⠷⠶⠦⠼⢿⣵⣶⡶⢶⣶⠾⠿⠿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣼⠁⣴⠋⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⣀⣀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣄⣇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⠁⢸⠁⠀⠀⠀⠀⠀⠀⠀⣾⠁⣠⠛⠁⠙⢆⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⡄⠈⠉⠉⠉⠙⠒⠒⠒⠲⠤⠤⢤⣷⠾⠀⢼⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⠇⠀⣰⠛⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣾⠁⢸⠀⠀⣧⣢⡿⢸⠃⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠈⣿⣿⠉⠙⠛⠲⠶⠶⢤⣤⣀⣀⣀⣸⣄⣀⣀⣠⣠⣿⠛⠓⠶⠶⠦⠤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠈⠳⠦⠤⠤⣀⣀⣀⣹⡆⠘⣆⠀⢀⡿⢱⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣛⡛⠲⢦⣤⣿⣿⣄⣂⣀⣤⠴⠶⠶⠿⣿⡟⠋⠙⢿⡙⣧⠀⠀⣻⠀⠀⠀⠀⠀⣄⣀⣀⣀⠈⠉⠙⠛⠛⠓⠶⠶⠴⠶⣦⣄⣀⣀⣈⣷⡀⠈⠙⢋⣤⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠿⢿⣿⣾⣶⣾⣿⣭⣍⣛⠛⠒⠶⠦⣤⣿⣗⣶⢤⣬⣷⣘⣇⠀⢸⠀⠀⣀⣤⡞⠉⠙⠳⡍⢷⣤⣤⣶⣖⠒⠲⠶⠤⣤⣄⣀⣀⣉⣭⣭⠿⠷⠖⠛⢉⡇⢸⣧⣤⣴⣦⡆⠀⠀⠀ ⣦⣄⡀⠉⠹⠛⠿⠿⣿⣿⣿⡿⠶⢤⣬⣿⡀⠉⠙⠚⣯⣿⣿⣯⣿⣗⣶⡏⠹⣿⣶⠤⣤⣹⣄⣿⡃⠉⠉⠉⠓⠒⢲⡶⠛⠛⣿⠋⠁⠀⠀⣀⣤⡴⣿⣿⡿⠟⠚⠉⢹⡇⠀⠀⠀ ⠟⠉⠉⣙⣿⣶⢶⣆⣁⡀⠉⠉⠛⠶⠶⣽⣷⣀⢀⡰⢋⣼⣿⣉⣙⣿⣿⣇⢀⣿⡦⣉⣉⣓⣿⡿⠷⠦⠤⣀⣀⣀⢸⠁⠀⣘⣿⣤⠶⠞⢋⣭⠴⠛⠉⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀ ⠷⠛⢻⣍⣀⣁⣤⣼⠿⠛⠛⠳⢶⣤⣄⣀⠀⠉⠙⠛⠿⠶⣦⣄⣉⡉⠛⠻⣏⠁⠉⠉⠑⢺⣿⠃⠀⠀⠀⠀⠀⠀⢿⣦⠞⠙⡟⠙⢻⡏⠉⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣿⡀⠀⠀ ⠀⠀⠀⠈⠉⠉⠹⢷⣥⡤⢴⡞⠛⠉⠀⢉⣛⣿⡷⢤⣄⣀⡀⠀⠉⠙⠛⠿⠾⣷⣤⣤⣴⣫⡿⣄⡀⠀⠀⠀⠀⠀⢸⡟⠀⠀⡇⠀⢸⡇⠀⠀⠀⢀⣠⠴⠚⢉⣠⠴⠚⠉⢙⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠶⠶⠚⢻⡉⠁⠀⣀⣠⣽⣿⠿⠲⢶⣤⣄⣀⡀⠈⠉⠙⠛⠲⢯⣭⣟⣲⣶⣤⣄⣀⣧⠀⢀⣇⠀⢸⢀⣠⠴⠚⢉⣠⡴⠚⠉⠀⣀⣴⣞⡋⣡⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠒⠋⠉⢹⣟⠀⠀⢀⣠⣴⣾⠿⠛⠓⠶⢤⣤⣀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣏⠉⠛⣿⠉⣀⡴⠒⠉⠀⢀⣠⣶⠛⠁⠀⠉⠉⠙⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠋⠉⠀⣿⡄⠀⠀⣀⣤⣶⣿⡿⠿⠛⠶⠦⣤⣀⣀⠀⠀⠈⠉⠙⠻⠿⢿⣦⣄⣀⡴⠾⠋⠉⢹⣿⠿⠶⠶⢦⣄⣈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⣿⠁⠀⠀⠀⢀⣠⣴⣿⣿⠿⠳⠶⢤⣄⣀⠀⠀⠀⠈⠉⠛⠓⠶⠾⣯⣁⣀⠀⠀⢀⣠⠼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠶⢛⠉⣀⣿⡍⠀⠀⠀⠀⠀⢀⣩⠿⠛⣶⡦⣤⣄⣀⡀⠀⠀⠀⠉⡛⠓⠿⣥⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣛⢽⡍⠉⠉⠉⠛⠻⢭⡉⠉⣉⡭⠿⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣿⣟⡿⢿⡿⠋⠑⡇⠀⠀⠀⢀⣠⠤⠟⣏⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢯⣄⣀⣀⠀⠉⠉⠀⢀⡜⣀⡤⠖⠚⠉⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⣀⣿⠤⣴⡦⣾⣿⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⡿⡶⠂⡄⠈⠉⠉⢙⣶⣶⣿⠯⠥⠒⠒⠒⠒⠲⢤⣤⣇⣤⣤⣴⣾⣿⣿⣿⡇⠰⣿⡇⠿⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣽⠟⠁⡴⠁⡜⠀⣠⣴⣾⡿⠟⠋⢀⡤⠀⢠⠊⠀⢀⣴⣿⠟⠁⣿⣿⣿⢿⣿⠿⠽⠃⡂⠁⢀⡠⢔⣺⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡽⠁⠀⠘⣁⣴⣷⣿⠿⠛⠉⠀⣀⣠⠮⠤⠖⠒⠒⠒⣺⠋⠛⠒⠒⠛⠛⠋⣉⡀⠄⢂⡡⠔⣂⡥⠖⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠉⠙⠛⣉⡩⣶⣿⡿⠟⠋⠁⣀⠤⠒⠉⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣀⡤⠒⢉⡡⠔⢊⣡⠴⠊⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⣟⠁⢀⣠⢴⣪⣷⠟⠋⢁⣠⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⡤⠔⠚⢉⡠⠔⠊⣁⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠋⠁⠀⠈⢉⣭⡶⠟⢉⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠵⠒⠉⢁⡠⠔⠊⢁⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⠁⠙⠳⠤⣤⠾⠛⢉⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⡶⠛⠁⢀⣠⢴⣻⣿⣤⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⡁⠙⠦⠤⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠊⢁⡴⢋⣠⠔⣚⣭⣶⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠉⠳⣄⠀⠀⠀⠀⣀⡤⠒⠀⠀⢀⣀⠤⠖⠊⠉⠀⠀⢀⣠⣾⢛⣡⣶⣟⣿⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠘⡆⣠⠴⠋⠁⣀⠤⠖⠊⠉⠀⠀⠀⣀⡤⠔⠊⠉⠀⡽⣿⡯⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⣠⠴⠚⢧⠠⠔⠚⠉⠀⠀⠀⢀⡠⠴⠒⠉⠀⠀⢀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠰⠚⠉⠀⠀⠀⢸⠀⠀⢀⣀⠤⠖⠋⠁⠀⢀⣀⠤⠖⣻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣈⣧⣄⡀⢀⣀⣀⡤⣾⠒⢊⣉⣀⣠⣤⣶⡲⠞⢉⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣤⡶⠟⢛⣡⠤⠋⠉⠉⠉⠉⠉⠉⢉⣠⣴⡿⠛⣉⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠋⠡⠔⠊⠉⠀⠀⠀⠀⠀⠀⣠⠴⣺⠝⠊⣡⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣯⠔⢋⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠶⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠶⠖⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⢀⣈⡟⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠋⠁⠈⠉⠓⠚⡇⠀⠀⠀⠀⠀⠀⣼⢦⡀⢻⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⢧⣤⣄⣄⠀⢠⡏⠉⠀⠀⠀⠈⠙⠳⢤⣄⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⢧⢠⢤⠾⢦⠀⢠⠇⠀⠈⠻⣷⡀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠘⢆⡎⠀⠀⠀⠀⠀⣀⣠⣀⠀⠈⠙⣲⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠘⢧⣾⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠈⠓⢦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣿⣅⣿⣷⣶⣿⣧⣤⣤⣸⡏⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠈⠛⠦ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⣿⣭⠿⠛⠛⣷⢰⢀⡾⠒⠿⢿⣿⡿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⢆⣼⠏⠈⣧⡄⠀⠀⠀ ⠀⠀⣀⣀⣠⡶⢻⣽⡾⠛⠛⠉⠀⠀⠀⠀⠀⣿⠈⢸⡇⠀⠀⠀⠀⠉⠛⠓⠽⣿⡶⣤⡀⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⢀⣴⡛⠁⠘⠃⠀⠀⢿⡟⢻⡄⠀ ⠀⢺⣯⣾⣿⠁⡜⠁⠀⠀⠀⠀⠀⣀⣤⣤⣴⣿⣤⣼⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⢹⡏⢻⣿⡿⠆⣼⡇⠀⠀⠀⢀⣶⡛⠋⠀⠀⠀⠀⠀⠀⠘⠀⠘⠻⣆ ⠀⢈⣽⣿⡟⠀⣇⡀⣠⣤⠶⠚⠋⣥⢻⠟⠛⠛⢯⠳⡄⠀⠈⠙⠛⠒⠦⣤⣄⠀⢸⡇⢹⣟⠻⣟⠛⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠈⠀⢹⣧⡴⠚⠋⠁⠀⠀⠀⢠⣏⢿⠀⢀⡷⢨⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣾⠏⢳⣾⣦⠀⣀⠟⠛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠘⡿⣌⠷⣭⡤⠟⣡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⠇⠙⢿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⠛⠒⠒⢋⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⠀⠀⠀⠙⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠬⢿⣿⣟⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢻⣆⠀⠀⠀⣿⢹⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⢧⣤⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠉⢹⡆⠀⠀⠀⠀⠀⣀⣤⣤⣀⠨⣿⠀⠈⠻⠶⣄⣴⠃⣿⣀⠀⠈⠹⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⡟⣹⣿⠇⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⠉⣿⡟⠻⢷⣿⡀⠀⠀⠀⠈⠁⠠⣿⠙⠓⠶⠦⣄⣹⡛⠷⣤⣀⠀⠀⠀⠀⠀ ⠀⢿⣿⡟⠋⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠳⢽⣿⣶⣶⣿⠇⠀⠀⠀⠀⠀⠈⣿⡟⣿⡆⡆⣮⢹⣧⣀⢸⡏⠳⣦⣀⠀⠀ ⠀⠀⣿⠉⠉⠉⠉⠒⠲⣄⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⡤⠶⠦⠤⠤⢄⣀⣉⣉⡇⠀⠀⠀⠀⠀⠀⠀⡏⠇⢿⣿⣧⣿⢸⢶⣭⣽⣷⡢⣿⠉⢻⢦ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⢧⢷⠀⠀⠀⠀⠀⠀⠀⣠⣎⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⡟⠉⠓⠲⠤⣄⣀⣀⡟⠒⣾⣿⡦⢭⣼⠮⢍⣿⡿⣻⣿⡀⠀⣟ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⢧⢷⡀⠀⠀⠀⢀⡞⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠈⠉⡇⠀⠉⠩⢉⡺⢻⠀⠀⢸⡇⠉⣿⡇⣠⣷ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣷⠀⠀⠀⣾⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠐⠒⢀⣾⣀⡤⣼⣷⣶⠿⣿⣯⣩ ⠀⢸⠋⠉⡉⠉⠉⠉⠉⢁⡥⢤⣞⣈⣗⣒⣺⣻⣓⣒⡒⠒⠒⠒⠒⠒⠲⠶⠶⠤⢤⣼⣇⣀⣀⠀⢄⣤⣀⣾⡦⠴⠶⠒⣋⣩⣽⡿⠿⠋⣉⡤⠾⠛⠉⠁ ⠀⣼⠀⢰⣗⣒⣒⣒⣒⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣶⣶⣶⣶⣶⣶⠒⠀⠀⢸⣇⣼⣿⣟⣿⢋⡿⠀⢀⣠⣴⡾⠟⠋⠁⣀⡴⠊⠉⠀⠀⠀⠀⠀ ⠀⣿⠀⠉⠉⠉⠉⠉⠉⢻⡗⠲⠶⡶⢶⡶⣶⠶⠶⠶⢿⠙⠿⠿⠿⠟⠛⠛⠀⠀⠀⣼⡇⡸⡏⢯⡽⢿⣷⣶⠟⠋⠁⢀⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣧⣀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣷⣸⢁⣿⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣧⣧⣼⡷⠞⠁⠀⢀⡤⠚⠉⣀⣤⢤⣄⠀⠀⠀⠀⣀⣀⠀⠀ ⠀⢹⡄⠈⠙⠛⠛⠓⠒⠚⠓⠒⠒⠓⠿⠛⠻⠤⠤⠴⠯⠤⠤⠤⠤⠤⠤⠤⠤⠴⡟⢸⣇⡽⠟⠃⠀⣀⡤⠞⠋⠀⠀⣿⠁⣣⣠⡿⠚⣦⡀⠀⠈⠙⠀⠀ ⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣀⡾⠋⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⢿⣰⣯⣼⠀⠀⢿⡙⣆⠀⠀⠀⠀ ⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡾⠋⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢻⡿⢹⣧⣆⣼⣧⣙⣄⠀⠀⠀ ⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⣼⡟⣿⠁⠀⠙⠛⠀⠀⠀ ⠀⠀⢀⣔⢻⣤⣤⣤⣤⣄⣀⣀⣿⣶⡬⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠙⠛⠹⢧⠀⠀⠀⠀⠀⠀ ⠀⣤⣭⣩⣽⡿⢻⣝⣛⣛⣛⣛⣻⠿⠿⠿⠿⢿⠿⣿⣷⣶⣶⣶⣾⣿⠃⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀ ⠘⢒⣶⣿⠋⣴⠿⠥⠤⠤⢤⣤⣤⣤⣭⣭⣍⣏⣛⣑⣻⣿⡟⣒⣲⡶⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣀⣰⡆⠀⢸⠀⢸⡄⠀⠀⠀⠘⠙⣦⠀⠀⠀ ⢠⢟⡿⢁⡼⠓⠀⠀⠀⠠⠤⠤⠤⠤⠀⠀⠀⢀⣀⣼⣿⣿⣉⣉⣹⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⣄⡾⢀⣼⠋⠉⠀⠀⠀⠀⡿⠀⣀⡄ ⢩⡟⢀⡾⠒⠒⠲⠶⠤⠤⠤⠴⠦⠤⣤⣤⣤⣤⣤⡟⢻⣧⣄⣀⣿⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡤⢿⣟⣲⣤⠤⢤⡤⠼⠧⢴⣿⠃ ⠀⢠⡏⢉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⢸⣧⢸⡷⠶⠶⣾⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀ ⠀⡟⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠶⠶⠶⠶⠶⠶⢾⠀⣸⡷⠶⠶⠾⠆⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠄⠀⠀⠀⠀⠀⠀ ⠈⡉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠈⠈⠀⠀⠀⠈⢸⠀⢻⣇⠀⠀⠐⠻⡀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀ ⠈⠋⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⠘⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠙⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣞⣿⣽⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⠁⠈⠀⠉⠉⠉⣉⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⣠⣤⠤⠤⠾⠿⠀⠀⠀⠀⠀⢸⣦⣰⣾⣿⣆⣀⣠⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⢺⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⢀⣀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡛⠉⠁⠀⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣄⣠⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣼⣧⣤⠴⠶⠶⠶⠶⠶⠶⠶⣦⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⢿⣷⡴⢶⣦⣾⠻⣦⡀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠂⠀⠀⠀⠐⣶⣶⠀⢺⡿⠋⠀⠀⢠⡶⡄⠉⠁⠀⠈⢿⣯⣭⣭⣭⣽⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡍⢳⡄⠀⠀⠀⢀⣠⣿⠟⠖⠋⠀⠀⠀⠀⢹⡿⡇⠀⢀⣀⣀⣼⣯⣽⡏⣩⠿⠿⢭⡙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠾⠋⠁⠛⠋⠁⠀⠀⠚⢯⡍⠀⢀⣤⣴⣶⣶⣶⣶⣾⠟⣻⣾⣋⣏⣙⣿⣿⣿⣿⠃⠀⠀⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠓⠾⠁⠀⠀⠀⠀⠰⡏⢳⣤⡶⢋⣵⡾⢋⣡⣾⣿⣿⣾⣿⣶⣾⣿⡭⠿⠿⠛⢻⣿⣈⡟⢷⣄⣀⡾⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢰⣟⠀⠀⢀⣀⣴⡶⣲⣶⣿⣷⣶⣶⣿⣿⣖⣻⡟⢱⠶⢾⣿⣟⠉⠉⢻⡇⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣭⣽⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣴⣿⡟⣶⠚⠉⠀⠀⢸⣽⣷⣾⣿⣿⣿⡿⢿⠿⠿⣿⣿⣿⡇⣸⠀⢸⣠⣿⣤⣤⣾⣿⠾⣭⢿⣿⠟⢫⡽⠿⠿⢿⣿⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⣿⢋⣭⣿⡿⠋⢳⣶⣶⣾⣿⠿⠟⢋⣹⣿⡏⠛⢻⡆⠀⣿⣿⢸⡇⢻⠀⣸⠟⡿⠋⠁⠈⢁⡼⢡⡿⣯⡽⠋⠀⠀⠀⠈⣯⠑⣝⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣟⣷⠿⠛⣉⣴⣾⣿⣿⣿⣿⣯⣴⡖⡟⢹⡟⣇⣀⣸⣧⣴⣿⢿⣼⡇⢨⣿⠃⣾⠁⠀⠀⠀⣼⠁⣾⠁⣸⠁⠀⠀⢀⡴⣚⣿⡄⢸⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⠟⣠⣴⣿⣿⣿⣭⣤⢾⣿⣿⣿⠀⡇⣷⢸⢺⢿⡟⠋⠉⠀⣿⠀⠀⣷⣿⣇⣰⣃⣀⣀⣀⣠⣷⣢⣟⠀⡇⠀⠀⠀⢸⡇⠻⣿⡇⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠁⠀⣾⡿⣟⣿⣿⣿⢹⣸⣼⣿⣿⢻⣀⣷⣿⣾⢸⢸⡇⠀⠀⢠⣿⣀⣤⣿⡻⢿⠿⣿⠛⠛⠛⠛⢿⡟⢿⡄⢳⡀⠀⠀⠀⠉⣻⠋⢀⡾⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⢹⣿⣿⣿⣿⡿⠛⠛⠛⣏⣿⡏⠉⠀⠀⣾⢻⣸⣇⠀⠀⣼⣿⣾⣯⣿⣿⣿⡿⠿⠿⠷⠶⠿⠿⠿⠾⢿⣄⡻⣦⡀⠀⣸⢃⣤⢾⣵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⠉⢸⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⣽⣿⡃⠈⣷⢦⣼⠿⣟⣧⣿⢻⡘⣿⣷⣀⣀⣀⣒⣒⣂⣠⣿⣿⣷⣦⣍⣻⣿⣿⣵⣿⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⢸⣿⣇⠀⠀⢀⣿⣿⡆⠀⠀⢀⡷⠀⠀⠀⣇⣴⣟⠀⠘⠛⢷⡼⣧⣾⣿⣿⠟⠛⢻⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠳⠄⠀⣤⣾⠁⠀⠀⠀⠀⠀⠀⠟⠉⣿⡇⠀⢰⠋⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀ ⠰⠖⠒⠚⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⢿⡟⢹⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣈⣧⣀⣽⣿⣿⢿⡟⣿⢿⡿⣿⢻⡟⣿⢻⡿⣿⣿⡿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢧⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣤⣶⣼⣿⣿⣽⣿⣿⢸⣿⣾⡇⢸⣸⡇⢿⠀⣇⣿⠘⣇⢻⣿⡇⡇⡿⡿⣽⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣀⣠⣄⠀⣀⠀⠀⣀⠀⣸⣿⣿⣿⣿⣿⢺⣿⣏⠀⢸⡏⣧⡘⡇⣇⠸⡆⣿⠸⡄⣿⢸⣿⢻⢳⣹⣽⣏⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⢦⡾⠏⠙⠉⠉⠛⠛⠿⣿⣿⣿⣟⠛⠚⠓⢻⣶⣷⣿⣤⣧⣽⡀⡇⠸⣬⣿⣼⣿⡿⢟⣯⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣷⣮⣭⣭⣽⣿⣾⣷⣿⣿⣽⣾⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣛⣛⣻⣿⣿⣿⣿⣿⣯⣽⣿⣷⣦⣤⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣟⣿⣿⣿⣫⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠙⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠞⠛⠲⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣻⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠳⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⣠⠏⣠⠞⣆⠀⠀⢀⠀⠀⠀⡽⠉⠋⠉⠁⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠷⣄⡀⠀⠀⠀⠈⠙⢦⠀⠀ ⠀⠀⠀⠀⠀⢀⡰⠖⠋⠀⠀⠀⣰⠷⠊⠁⠀⢻⠀⢀⡞⠳⠶⣀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠉⢹⡀⢀⣤⣤⡤⠞⠀⠀ ⠀⠀⣀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣷⠏⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠙⠻⣯⡁⠀⣠⣤⢤⡄⠀⠀⠀⠀⠀⢳⡌⠉⠀⠀⠀⠀⠀ ⠰⠞⠁⠀⠀⣠⣤⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣅⣹⣦⡴⠿⣟⢿⣷⡿⣥⣬⣇⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡺⡿⠀⠸⣧⣞⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⣺⣿⡿⠟⠛⠛⢧⢸⣾⡏⠉⠛⠛⠾⢭⣟⡓⠶⣦⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠋⢻⣇⠀⠀⠛⠃⠈⠛⣦⡀⠀⠀⠀⠀⠀⢠⣤⠤⢤⣀⣠⡖⣿⡽⠛⠋⠁⠀⠀⠀⠀⠀⢸⠀⠁⣧⠀⠀⠀⠀⠀⠀⠉⠛⠲⢤⡙⢷⣤⣤⣄⠀⠀ ⠀⠜⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⢹⣦⠀⠀⠀⠀⢸⣇⣘⣿⣿⠁⣿⠁⠀⠀⠀⠀⠀⢀⣀⣤⡤⢿⣷⣶⣿⢾⣶⣤⣄⣀⠀⠀⠀⠀⠈⡇⠘⣿⣯⣼⡇⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣀⡀⠀⠀⢩⣟⣫⣾⠀⢿⣀⣠⡤⠖⠛⠋⠉⠀⠀⢀⡼⣹⠟⡉⠉⠳⡑⡄⠈⠙⠓⠢⣤⣤⡇⠀⣿⠶⣥⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢻⣤⣄⣼⣿⡏⢸⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢹⡀⢿⠀⢀⡿⣿⠀⠀⠀⠀⠀⠈⠙⠶⣼⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⢸⡇⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡛⢲⡶⣋⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡏⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣍⡙⢉⣡⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⢽⡏⣧⠀⠀⠀⣸⠇⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣭⡭⠽⠧⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠁⠀⣀⣶⡇⠘⠦⠶⠚⠁⠀⠀⡇⢀⣤⣶⡦⣤⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣴⣶⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⣠⣤⠾⠛⣻⡧⠴⠖⢋⣉⣁⡇⠀⠀⠀⠀⠀⠀⢠⣿⠟⣋⣷⡇⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠻⣻⣧⣹⣷⠀ ⠀⢀⣀⣴⡾⢉⣹⣀⡤⣿⡇⠀⠃⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣯⣿⠿⠗⠋⠀⠀⠀⠀⠀⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢀⣀⣀⣀⣩⣿⡿⠛⠀ ⢰⣿⠋⠀⣿⢹⢹⢃⣾⣿⡇⢿⠃⢿⠛⠛⣿⠀⠀⠀⠀⠀⣀⣀⣿⡠⠤⠤⠶⠖⠒⠒⠒⠦⣄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⡖⠉⠉⠉⠀⠈⠛⡇⠀⠀ ⠀⣿⠀⠀⡟⠿⢸⠼⠿⢻⣷⣒⡒⡛⠉⠉⣿⣠⠤⠶⠒⠉⠉⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣵⣄⠀⠀⠀⠀⠀⠀⣰⣳⠏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⢴⣿⣴⣀⣧⠀⢸⠀⠀⢸⡏⠿⠷⠶⠦⠀⢿⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⢳⠀⠀⠀⠀⣰⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠨⠯⣩⣝⡿⠿⣝⣳⣶⡴⢧⣀⣀⡀⠐⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣈⣧⣷⣀⣀⣠⣿⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⠀⠀ ⠀⠀⠈⠉⠒⠦⢄⡉⠛⠷⢶⣤⣉⠉⠑⠒⠾⣶⣶⣶⣶⡶⠶⢦⣼⡷⠶⠒⠒⡉⠉⠉⠉⠉⠉⢩⡭⠿⠭⠾⠿⠿⠿⠾⠿⢿⣯⡉⠀⠀⠀⠀⣀⡀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠉⠙⠻⢶⣤⣀⠀⣧⡸⣯⡽⣷⣾⣿⡇⠀⠀⠀⡯⠭⠭⣭⢭⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⢹⣿⣿⣿⣿⣿⡉⢹⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀⡀⠉⠛⠷⣿⡉⣳⡇⣿⡇⢹⡇⠀⠀⠀⠉⠉⠉⠉⠉⠙⢻⡏⠉⠉⠹⡟⢻⢟⣟⠉⠙⢹⠈⠉⠉⠉⠉⠀⠀⢠⡇⠀ ⠀⠀⠰⣦⡦⠀⠀⠀⢀⣴⠖⠷⢤⠈⠙⠲⣄⡀⠈⠙⢿⣿⣿⡇⢸⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣷⣼⣼⣿⠀⠐⣿⡃⠀⠀⢀⣀⣠⣤⢾⡇⠀ ⠀⠀⠀⠉⠀⢀⣴⡿⠙⢻⣤⡄⠈⣧⠀⠀⠈⠙⠶⡄⠀⠀⠙⢦⣿⡀⢻⠛⠛⠛⠓⠒⠒⠓⠒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⣾⠁⠀ ⠀⠀⠀⠀⢀⡿⢸⡇⠀⢸⣷⣽⣾⠛⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠙⠻⣄⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⣿⡵⠾⢧⣤⣿⠘⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀ ⠀⠀⠀⠀⠋⠀⠀⢸⣯⣻⣾⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠠⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⠃⠈⠁⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⣀⣀⣀⣘⣿⣿⣿⣯⣤⣤⣤⣴⢶⣶⣾⣯⣿⠄⠀⠀ ⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⢰⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠘⡿⠟⢿⣟⢿⣛⣛⡛⣻⣛⣿⣿⣋⡉⠭⠭⠭⠭⣷⡝⢿⡷⣆⣖⢦⠀ ⠀⠀⠀⠀⡟⠈⠀⠀⠀⣤⣼⡁⢸⡀⠀⣿⣤⣤⡀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢿⣭⣯⣿⡟⣧⡤⠤⠤⠤⠤⠴⠖⠒⠒⠚⠛⠛⠛⠛⢦⠙⢮⢯⡋⠀ ⠀⣶⣄⠀⣷⠀⠀⠀⠀⠀⢈⣧⡀⠳⣄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢸⡤⠤⢼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠈⠉⠉⢳⡈⢷⡻⠄ ⠀⠙⢿⣟⣻⣛⣶⣒⣢⣾⣯⣽⠟⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠸⡷⠶⠾⣿⣿⣿⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠋⠉⠈⢻⡀⠻⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠀⠀⠀⢰⡖⣚⣛⣻⡇⢿⡆⠀⠀⠀⠀⠈⠁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣛⣿⣛⣛⣻⡇⢸⡏⠉⢉⣉⣉⣉⣀⣀⣈⣉⠉⠉⠉⠉⠉⠉⠉⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⣴⣉⣉⣉⣨⣽⡇⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣠⣄⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣶⣶⡶⠶⠶⢶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⡀⠀⣀⣴⣞⣋⣁⣁⣠⣤⠤⠤⠽⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠻⠿⠒⠒⠒⢒⣚⣛⣋⣉⣉⣉⣉⣻⣯⣉⣉⡭⠥⠤⠤⠤⠾⣷⡶⠚⠛⠀⠀⠀⠀⠀⠀⠀⢰⣏⣉⣭⣉⣉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠛⣿⠉⠉⠉⣉⣉⣉⣉⣉⣉⣭⣭⣙⢿⢀⣤⠤⠴⠒⠒⠒⢶⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡉⠉⠉⣱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⡿⡿⠿⠛⠂⠀⠒⠒⠒⣦⡏⢸⢸⠀⠀⠀⠀⠀⠀⣸⣿⡇⢀⣀⡀⠀⢀⣶⠞⠲⣦⠀⣾⡏⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⡀⣧⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⣼⢸⡇⠀⠀⠀⣀⣀⣸⣿⣿⠛⠈⢻⣆⣽⠃⠀⠀⢨⡟⢛⡇⠀⠀⢸⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⣻⣷⣤⡤⠤⠤⠤⠴⠶⠿⡇⣹⠀⠛⠛⣩⡽⠛⠛⣿⠟⣿⣀⣀⣈⣯⣿⡀⠀⠀⣀⣯⣩⡇⠀⠀⢸⣍⣉⠟⠋⢉⡿⠛⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢸⠛⠛⠛⠀⠀⠀⠀⠀⠀⣇⢻⠀⠀⡼⠃⠀⢠⡞⠁⠀⠛⠛⠛⠛⠋⠻⠭⠿⠯⠽⠋⠙⢿⣶⣶⡯⢻⡏⠀⠀⡾⠀⢰⠟⠙⣾⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡇⢸⣤⣤⢤⣤⣤⣀⠀⠀⠀⣿⢸⡆⢸⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢰⠃⠀⣿⠀⢰⠏⠙⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡷⠴⠗⠒⠒⠛⠻⢾⣍⠲⢤⣿⠐⡇⢎⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢸⡀⠀⣗⠀⢸⡀⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⢀⣴⠞⠉⣠⠤⠖⠛⠛⠓⠦⢤⡀⠙⢦⡙⠀⡇⠸⡄⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⣧⠀⢻⡀⠈⣷⣾⠏⠀⠀⠀⠀⠀ ⠀⢀⡾⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠉⢧⡀⠹⣄⣷⠀⠻⣄⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠘⢆⠀⢳⣶⣿⣟⠀⠀⠀⠀⠀⠀ ⠀⣿⠁⣰⠃⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⢳⡀⠸⡉⠉⢻⡞⠛⠒⠒⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠿⣷⡖⢾⡷⣖⠛⠻⣟⣧⣤⣄⠀⠀⠀ ⠈⡏⠀⡏⠀⠀⠀⢀⡟⠁⠀⠙⣦⠀⠀⠀⠀⡇⠀⣧⠀⢀⡇⣠⣤⠤⣤⣀⠀⠀⠀⠀⢀⣠⡤⢤⣄⡀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⣇⠀⣿⣼⣤⡤⢿⣿⣴⣿⡀⠀⠀ ⠀⣇⠸⣇⠀⠀⠀⠀⢷⣀⣀⣸⠟⠀⠀⠀⠀⡇⠀⣿⢶⣾⣿⠟⠉⠉⠙⠺⣑⣄⣠⣾⡿⠚⠉⠉⠳⣯⣧⣀⡴⣫⠗⠋⠉⠛⢮⡷⣿⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⢻⡄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣸⠟⣻⣿⠃⠀⣤⡦⡄⠀⠹⣾⣿⡟⠀⢠⣤⢤⡀⠀⣷⣿⣿⠃⠀⣠⠤⣄⠀⢹⣿⡟⢿⣿⣿⣿⢣⢯⠻⣿⣿⡿⡇ ⠀⠀⠻⣄⠙⠧⣄⠀⠀⠀⠀⠀⠀⢀⡤⠞⢁⣴⠏⠀⢿⣸⡀⠀⠻⠷⠇⠀⣰⣿⣿⣇⠀⠘⠷⠿⠃⠀⡿⣿⣻⡀⠀⠳⠵⠟⠀⢸⣿⡇⠈⣏⣿⣿⡎⣿⢧⠙⣟⢷⠃ ⠀⠀⠀⠙⠷⣤⡈⠙⠒⠒⠶⠒⠚⠉⣠⡴⠟⠁⠀⠀⠈⢷⡝⣦⣀⣀⣠⣴⣯⠟⠹⣮⡳⣄⣀⣀⣤⣿⣽⠋⢧⣻⢤⣀⣀⣠⣴⣿⠟⠀⠀⠙⠛⠳⢽⣯⣈⣳⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⠶⠶⠶⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠶⠾⠛⠁⠀⠀⠈⠙⠳⠶⠶⠟⠋⠀⠀⠀⠉⠓⠶⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠛⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣴⠂⠈⠁⠀⠀⠑⠛⠓⢚⠦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⢤⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠙⠉⠀⠀⢀⣀⢀⣸⡤⠤⠀⠠⢤⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⡓⠀⠀⣶⡰⠋⠈⣧⠉⠈⣶⡶⣶⠯⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⡔⠊⠁⡥⣀⢏⡠⣴⣶⣶⣻⣾⣭⣿⡿⡁⡸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⡤⠇⢠⣴⣶⣿⣶⣿⣾⢱⢺⣏⣉⣧⣤⡿⣿⢿⣿⡃⠀⠀⠀⠀⠀⠀ ⢀⣼⡿⣛⣭⣶⣿⣯⢽⡏⣱⣸⣿⢸⣜⠏⠀⡘⡞⡟⠀⡠⣏⠺⡄⠀⠀⠀⠀⠀ ⠛⢹⣾⣿⣶⣿⣿⡸⢿⣿⠁⣸⣠⣿⣾⡶⠶⢿⢇⠄⠀⢃⠏⣤⠇⠀⠀⠀⠀⠀ ⠀⢸⠛⣿⠀⢸⡇⠀⠸⠟⡦⡿⣿⣿⢿⣍⣉⡉⣽⣮⣔⣶⣾⣯⣀⡀⠀⠀⠀⠀ ⢀⣸⣶⣿⣶⣾⣷⣲⠣⠀⠏⠁⠀⠉⠛⡏⢐⢩⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠘⠤⠀⠀⠀⠀⠀⣴⣾⣿⣿⢹⠇⡿⢃⡿⢰⣿⣙⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠉⠉⠛⠻⠿⣴⣿⣿⣺⣥⡏⣹⣿⣿⠷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣯⣽⡿⠛⠛⠓⠂⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡠⠤⢄⡀⠀⠀⠀⠀⠀⠀⢀⢤⡊⠀⠀⠀⠈⢲⠄⡀⠀⠀⠀⠀ ⠀⠮⠤⢀⠒⠉⠑⠢⢄⠀⡠⠒⠁⠀⠀⢧⠴⡀⡌⠐⢆⠈⠂⢄⠀⠀ ⠀⠀⠀⠁⠀⣀⣸⣵⣶⢯⣤⣲⡄⠀⠀⠀⠀⠈⠁⠀⠀⢀⢀⠤⠈⠐ ⠀⣤⡴⡺⠛⠉⠁⣀⣏⣀⠀⠉⠙⠓⢦⣤⣄⡄⠀⢀⡠⠋⠉⠀⠟⢆ ⠀⠽⣇⠧⠐⠊⣹⠏⡝⣥⠉⠁⠒⠢⠼⡹⣿⡁⡠⠞⠀⠀⠀⠀⠀⠈ ⠀⢸⠁⠀⠀⠀⢑⠱⠮⡾⠀⠀⠀⠀⠀⡄⡇⠙⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⣸⣀⠀⠀⢰⠂⠘⠓⠒⠀⠀⢀⣀⡀⡇⠱⢄⠔⡏⠒⢄⡀⠀⠀⠀ ⠸⣷⣋⡀⠀⠀⠀⠀⠀⢀⠀⠀⠘⠼⣭⡇⠀⠀⠀⢶⣍⣾⣍⣖⢤⡀ ⠀⡆⠀⠀⠈⢧⠀⠀⠀⣸⠄⠁⠉⠉⠀⡗⠂⠤⢸⠲⣿⣽⠍⡟⢤⢸ ⠀⡇⠀⠀⠀⣈⣧⣀⣾⣁⣀⣀⠀⡀⢀⡀⠀⠀⢸⣀⡀⣽⣤⠷⣺⠿ ⠀⡇⠶⠶⢾⢀⣀⣀⣀⣸⢶⣶⠶⠂⢀⣿⣯⣯⣃⠴⠚⡉⠔⠉⠀⠀ ⠈⡇⠤⠤⠸⠄⠦⠿⠀⠸⠀⠀⠀⠀⡜⣿⠟⢊⠠⠂⡥⣖⡤⡀⠰⠀ ⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⡠⠁⠀⠀⠱⡿⣄⣏⡄⠀ ⠀⢠⣧⣀⣀⣀⣶⣦⣀⡀⠀⠀⡰⠃⠀⠌⠀⠀⠀⠀⢠⠙⠻⡄⠀⠀ ⢐⣷⢫⠮⠬⠭⠭⠿⠟⣻⡟⢯⠁⠀⡜⠀⠀⠀⢀⡄⡀⢃⠀⠘⢂⠀ ⠸⡡⠓⠒⠀⠐⠀⠤⠤⣿⣯⣽⠀⠰⠃⠀⠀⠀⠀⠘⠑⠷⠄⠤⠂⠞ ⠰⠓⠒⠒⠒⠖⠒⠒⠲⢹⡖⠾⡀⠈⢄⠀⠀⠀⠀⠀⠀⠠⠴⠀⠀⠀ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠁⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠞⣿⣇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠀⠀⠀⠀⢺⡃⣀⣤⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣷⣦⣴⠋⠉⠉⠁⠀⠀⠀⠀⠈⠙⠛⠙⠛⠉⣉⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠶⠖⠒⠒⠒⠶⠶⢶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠋⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣀⣀⣠⡀⣀⣀⣀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠖⠀⠀⠀⠀⠀⠀⣀⡶⠺⣷⠤⢶⣾⠷⣄⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠛⠁⠀⠀⠀⣿⡆⣸⠟⠁⠀⢰⣶⠀⠀⠀⠘⣿⢽⡿⢿⣿⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡼⠟⠤⠏⠀⠀⣴⡖⠋⠉⣁⣠⣤⣤⣼⣿⣤⡴⡶⢾⣿⣿⣷⠋⠉⢳⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢞⠒⠾⠀⠀⠀⠀⣖⣲⣤⠞⣡⡶⣋⣽⣿⣿⣿⣷⣾⣯⠿⠿⠿⣿⣹⣿⣄⣀⡼⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⠀⣾⠀⠀⣀⣴⣶⣶⣿⣷⣶⣾⣿⣿⣿⢹⠖⡿⣿⠉⠈⣿⣀⣀⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣶⠾⣿⣯⠯⣀⣀⣠⣿⣿⠿⣿⡿⠿⣯⠉⢻⣿⣿⢸⠀⣷⢿⡿⠛⠿⢻⢿⣿⢯⡼⠋⠉⠹⡿⡛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣾⣿⠟⢋⣡⣴⣿⣿⣿⣯⣴⡖⣿⣇⢀⣺⣠⣾⣿⣿⢈⣶⢃⡎⠀⠀⢠⠇⣾⢉⠏⠀⠀⣠⢴⣇⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⠿⢟⣤⣾⣿⣿⣭⣶⣿⣿⡇⣼⣷⣿⣿⡟⠉⠉⣹⠀⢸⣾⣇⣼⣀⣀⣀⣼⣶⣇⢸⠀⠀⠀⢇⢸⡿⢀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠷⠞⠛⣿⣿⡇⠀⢠⣿⣶⣾⣯⣿⣽⣯⣉⣉⣩⣯⣻⡌⢦⡀⠀⢀⡼⢁⣾⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⠛⣿⡇⠀⠀⣾⣿⠀⠀⠀⣿⡟⠓⣤⣸⣿⣿⣿⣿⣻⣧⣈⣉⣉⣉⣉⣩⣿⣧⣝⣂⣾⣶⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡁⢀⣿⣇⣀⣀⣽⣿⣀⣀⣠⡇⠀⠘⣧⡾⠀⠙⠻⡶⣧⣿⣿⠟⠛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀ ⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠓⠀⠰⠛⠀⠀⠀⠀⠀⠉⠈⣿⠀⢻⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⠼⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣨⣿⡾⣷⣿⢻⣿⣇⢹⣹⢿⠘⣿⡯⡏⣿⣿⢻⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢄⣀⣠⣀⣀⠀⢀⣀⣸⣿⣿⣿⣗⣿⣏⠈⢿⣹⣸⣽⠰⡆⡟⢧⢸⣼⡿⣾⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠛⠉⠉⠉⠙⠛⠿⠿⣯⣍⣛⣻⣿⣿⣷⠷⢯⣽⣘⣾⣷⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⣧⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣷⣿⡛⠛⠉⠉⠉⠉⠉⠉⠛⠲

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠛⠉⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠴⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡞⠉⠀⠀⠀⠀⠀⠀⠀⠹⡷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠋⠀⠀⠀⣠⡽⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠈⠉⠛⢻⠀⠀⡀⠀⠀⡗⢄⣻⡀⠉⠲⣄⠀⠀⠀⠀⠀⠀ ⠀⠙⠒⠶⢆⣰⠃⠀⠀⠀⠀⠉⠓⠦⢄⣀⡴⠋⠁⠀⠀⠀⠀⠀⠸⡶⠛⠙⣆⣸⠁⠀⠙⠳⠄⠀⠀⠙⠲⣄⡀⠀⠀ ⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⣟⣹⣦⣴⣾⣅⣀⣴⢲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠉⠲⢤ ⠀⠀⠀⠀⢀⣤⣤⣶⣾⡿⠿⠟⠛⣷⡆⡾⠚⠿⢿⣿⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⣦⡟⠉⣧⣄⠀⠀ ⠀⣴⣶⣾⢫⡞⠋⠉⠀⠀⠀⢀⣠⣇⣃⣇⠀⠀⠀⠀⠉⠙⠻⢿⣶⣴⣶⣲⡆⠀⠀⠀⣀⣴⠏⠁⠈⠁⠀⢹⠋⣷⡀ ⠀⣻⣿⡇⢸⡀⣀⣠⠴⠖⡻⡿⠿⠿⡻⡍⠛⠓⠶⠤⣄⣀⠀⢸⠿⣿⢿⡾⠃⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳ ⠀⠉⣹⡧⠞⠋⠁⠀⠀⢰⡿⡇⢰⢗⣽⢹⠀⠀⠀⠀⠀⠈⠉⠛⠶⡏⣷⢷⣄⣰⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠦⣿⠀⠀⠀⠀⠀⠀⠘⡟⢽⣓⣺⢵⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣈⣲⣶⣶⣊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⣟⡷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣧⣤⡀⠀⠀⠀⢸⠉⠀⠀⠉⠉⠉⢹⡆⠀⠀⠀⢠⣤⣤⣀⢽⡇⠈⠳⢤⡼⢱⣧⡀⠉⠳⣤⣀⠀⠀⠀⠀⠀⠀ ⢸⣿⣽⡿⠁⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢿⣸⣯⣙⣻⡇⠀⠀⠀⠀⢸⣯⣭⡛⢲⢼⡍⠳⣦⣄⠀⠀⠀ ⠈⢻⠷⠶⠶⠤⢄⡀⣿⠀⠀⠀⠀⠀⠀⢸⠇⢀⣠⣄⣀⣉⣛⠛⢻⠁⠀⠀⠀⠀⢸⠻⢿⣿⣿⣿⣿⣲⣷⠌⡟⢶⣄ ⠀⣾⠀⠀⠀⠀⠀⠱⡿⡀⠀⠀⠀⠀⢀⣾⠔⠁⠀⠀⠀⠀⠉⠉⢻⠛⠒⠦⢤⣄⣸⠒⣾⣿⡭⣽⠼⢽⡟⣳⣇⠀⡟ ⠀⣿⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⣴⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣹⠀⠈⢙⡻⣻⠀⠀⣇⣀⣿⣴⣿ ⠀⡿⠶⠶⠶⠶⠶⢤⣤⣽⣳⣤⣴⣿⣥⡤⠤⠤⠤⠤⢤⣤⣀⣀⣷⣀⣀⣀⣀⣀⣿⣀⣤⠤⢶⣻⣿⡿⠟⣋⡽⠟⠛ ⢠⡇⢰⣷⣶⣶⣶⣿⠀⠉⠉⠉⠉⠉⠉⢹⣶⣶⣶⣶⣶⡖⠀⠀⣿⣭⣿⣻⣟⡿⠉⣠⣴⠾⠛⠉⣠⠔⠋⠁⠀⠀⠀ ⢸⣇⠈⠉⠉⠉⠉⣿⠙⢛⡟⡿⣿⠛⠛⢻⠘⠛⠛⠋⠉⠁⠀⢰⣿⣼⡟⣷⣻⡿⠟⠉⣁⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀ ⠘⣟⠲⠦⠤⢤⣤⣿⣤⣼⣷⣷⣿⣀⣀⣾⣀⣀⣀⣀⣀⣀⣠⡞⣿⢻⡿⠛⠁⣀⡴⠊⠁⡴⠺⢉⣷⣤⡀⠀⠳⠆⠀ ⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣠⠟⠉⠀⣠⠎⠁⠀⠀⠘⢷⣼⣽⠀⢸⡟⣆⠀⠀⠀ ⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⢀⠔⠁⠀⠀⠀⠀⠀⠈⢿⢛⣷⡼⠷⢼⡆⠀⠀ ⠀⠀⡸⣇⣀⣀⣀⠀⠀⣶⣖⣶⡄⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⢠⡞⠻⠿⣧⡀⠀⠁⠀⠀ ⢀⣼⣻⣿⠿⣿⣛⣿⣿⣿⠿⣿⣷⢶⢶⣶⣶⣶⣶⡾⠃⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡄⠀⠈⢣⡀⠀⠀⠀ ⢙⣿⡿⣡⠞⠓⠒⠒⠶⠶⠾⠿⠯⠭⢭⣽⣿⣽⣿⡖⠀⠀⢠⡾⠀⠀⠀⠀⠀⠠⣤⣷⠀⣿⠈⣧⣄⠀⠈⠙⣆⠀⠀ ⢾⠎⣰⣯⣭⣍⣉⣉⣉⣉⣁⣀⣀⣐⣺⢿⣟⠒⢲⠇⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⣶⣣⣿⣅⣀⣀⣀⣰⣃⣴⡇ ⠈⣼⢓⠒⠒⠒⠂⠀⠀⠀⠈⠍⠉⠉⣿⣸⡯⠭⣿⡅⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠛⠛⠚⠛⠒⠒⠋⠀ ⢸⣛⣛⡛⠛⢛⣛⣛⣛⣛⣛⣒⣒⣒⡇⣼⡗⣲⣾⣇⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡆⠀⠀⠀⠀⠀ ⢰⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡇⢸⣧⣤⣤⣽⠆⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⢶⠒⠒⠒⠲⢖⡒⠒⣒⠶⠒⠒⠛⠛⠙⠉⠙⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠾⠿⣿⡿⠋⢠⠁⠀⢀⡠⠴⠛⡏⠀⠀⠀⠀⠀⣀⠀⠀⢀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣟⡒⠒⠀⠤⠤⣄⣤⣧⣒⣩⠥⣀⣀⣀⠇⢀⣀⣠⣤⣴⡟⢸⣿⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⢉⠎⡜⢀⣠⣶⡿⠟⠉⡀⠀⠔⠀⢀⣼⡿⠋⣿⣿⣿⡿⠿⠇⠈⠉⡠⢔⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣃⢀⣡⣴⣿⠿⠛⠁⣀⠤⠞⠒⠒⠂⢀⠟⠉⠀⠂⠛⣉⡩⠔⠀⠄⣂⠴⠚⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⣀⣤⣾⡿⠛⢉⡠⠔⠊⠁⠀⠀⠀⠀⢀⠔⠁⢀⡠⠤⢒⡩⠔⣊⡡⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠈⠑⣲⡿⠞⢋⡡⠔⠊⠁⠀⠀⠀⠀⠀⠀⣠⡴⠥⠐⢊⡡⠔⢊⡡⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⢞⠁⠙⢒⠶⠚⠉⠐⠊⠁⠀⠀⠀⠀⠀⢀⣀⠤⡶⠚⢁⡠⢔⣾⣿⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⠳⢌⠉⠈⠁⠀⠀⣀⠀⠀⠀⠀⣀⠤⠒⠈⠁⢠⡮⢔⣪⣵⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⠀⠀⠀⢳⠀⡠⠖⢉⡀⠤⠒⠈⠁⠀⣀⠤⠒⠋⣹⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⠀⣀⡠⠔⠛⡆⠐⠊⠁⠀⣀⡠⠔⠚⠉⢀⣀⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢇⡈⠁⠀⠀⢀⣇⠠⠄⠒⢉⣀⣤⠤⠒⡪⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⡴⠶⣛⠭⠒⠛⠛⠛⠁⠀⣩⣽⠟⢋⡡⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠒⠉⠀⠀⠀⠀⣀⠤⡲⠟⣉⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠉⠁⠒⠈⠉⠉⠀⠠⠒⠈⠀⠢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢀⠀⠀⠎⠁⠀⠀⡀⠀⠉⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⢀⠕⠈⠃⠄⠠⠬⣀⡀⠀⢀⡇⠀⠀⠀⠀⠀ ⢀⣀⣀⡠⠤⠄⠀⠒⢲⠒⠀⠭⠭⣀⣀⠀⠀⠀⠀⠈⢇⠀⠀⢐⠆⠀⠀⠀⠀⠀ ⠈⠳⣄⠀⢠⢀⠀⢀⢸⡆⠀⠤⡄⣠⠐⠚⢏⢵⣤⡀⠈⠓⢒⠋⡭⢵⠀⠀⠀⠀ ⠀⠀⣿⠀⠈⢸⠀⠀⢸⡇⠀⠀⡇⢸⠀⠀⣇⣸⣁⡇⠀⠀⢸⡜⢹⠹⠑⠀⠀⠀ ⠀⠀⣿⣀⣀⠸⠄⠠⢸⠓⠒⢀⡇⠪⠄⠚⠄⢚⠟⠓⠢⡀⢸⢡⣘⣼⡴⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⡌⠀⠀⠀⠀⠀⡌⡠⠲⠂⠿⠾⢾⠤⢶⠓⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠠⠧⠤⠀⠀⣀⣀⣧⢱⠁⠀⠀⢰⠡⢊⢦⡇⠀⠀⠀ ⠀⠀⢧⠤⠄⢀⣀⡀⢸⡀⢀⡧⠀⣀⣀⡀⠀⠀⠘⢀⣀⡀⢊⢀⠘⣾⠇⠀⠀⠀ ⠯⣵⣾⣶⡶⠾⢭⣯⣍⣏⡄⡃⢀⡠⠲⡢⣈⣭⠭⠌⣒⣒⣚⠦⠥⣊⣇⣠⡄⠀ ⢓⣢⠭⢍⣛⠋⠽⢧⣀⣯⠟⣻⣇⣹⣗⣺⡷⠤⠀⣸⢁⣧⣤⡒⠞⠋⠉⠀⡇⠀ ⠀⠑⠊⠯⠤⣞⣉⡲⠦⠬⣉⣐⠚⠧⠤⣾⣄⣀⡀⠸⠁⡆⠸⠀⡀⢄⡢⠕⣓⠶ ⠀⠀⠀⠀⠀⠀⠀⠑⠂⠹⠡⠤⡿⠓⢒⣤⡌⣉⠛⠛⠷⠝⣮⡅⢂⡡⢴⣉⣉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠙⠇⡠⠔⡾⠛⠒⢂⡤⣈⣉⠐⠛⠤⠤⣘

⠀⠀⠀⠀⠀⠀⢀⠄⠊⠉⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠠⠊⢎⢤⠀⢀⠀⠖⠚⠑⠄⡀⠀⠀⠀⡀⠔⢎⡁⠈⠢⡀ ⢀⠤⠂⠁⠀⠈⠁⠀⠦⠉⠑⠀⠀⠀⣀⡈⢲⣆⣡⢤⠀⠀⠰⠊⠉⠀ ⠁⣠⡎⢱⠶⡀⠀⠀⠀⠀⠀⢀⣠⡴⠿⠛⢫⠾⠙⠛⠶⢖⡤⣀⠀⠀ ⠀⠁⠁⠀⠀⠈⢦⠀⠀⢿⣿⢹⠁⣀⠠⠄⢺⡶⠷⣆⠤⣀⠈⠘⣯⠃ ⠀⠀⠀⠀⠀⠀⠈⠉⡲⢾⣹⠊⠁⠀⠀⠀⢿⡣⡦⣿⠀⠀⠈⠑⣇⡀ ⠀⠀⠀⠀⠀⣀⠴⡾⠀⢨⠸⠀⠀⠀⠀⠀⢈⣚⠭⠊⡀⠀⠀⠀⢏⠀ ⠀⠀⣀⠴⡎⠥⣐⡇⠀⠁⢀⣶⣺⠢⠀⠀⡇⠀⠀⠀⢸⠀⠀⠸⣟⡆ ⠴⢺⡶⢻⡇⠔⣟⡃⠀⠀⡀⡯⠭⠀⠀⢄⣃⠀⠀⠀⢸⡠⠒⠂⢻⠁ ⠶⣼⣉⣁⢸⠒⠀⢺⠉⠀⠀⡇⠀⠀⠀⠀⠘⣧⠀⢀⡟⠀⠀⠀⠘⡄ ⠈⠙⠊⢝⠛⠭⣐⠚⡶⣶⣦⡗⠒⣂⣀⣉⡍⠙⠛⠛⠛⣭⣁⣉⡽⡇ ⠀⣀⠀⠀⡉⣒⠌⡙⠫⣯⣷⣇⠀⠈⠉⠉⢉⠉⣏⣿⠉⡏⠉⠉⣀⡇ ⠀⠀⡔⡏⢑⣬⠆⠈⠐⡄⠑⠧⠏⠉⠀⠁⠉⠉⠉⠉⠉⠉⠉⠀⢠⠁ ⠀⠘⠋⣱⣧⡇⠀⠀⠀⠈⠢⠀⠙⢆⠀⠀⠀⠀⢀⣀⡀⠀⠀⢀⡆⠀ ⠀⢀⡴⠁⢀⢸⠀⠀⠀⠀⠀⢣⠀⠈⣶⣶⣶⠶⠞⢛⠻⢿⣿⡿⣯⡄ ⢠⣸⣀⡀⣉⣌⡄⠉⠀⠀⠀⠀⡆⠀⢩⣽⣿⣍⢉⣉⣀⣀⣀⡘⠜⠧ ⠀⠉⠉⢉⡉⠀⠀⠀⠀⠀⠀⠀⡇⠀⢼⣴⣿⡇⠀⠀⠀⠤⠤⠤⠬⠄ ⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠔⠀⠀⠭⠭⠟⠣⠤⠤⠤⠤⠤⠤⠤⠅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠚⠋⠓⠂⢤⠔⠉⠉⠉⠙⡖⠂⠒⣢⠤⠐⠓⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⣈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠄⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⠒⣤⠤⠺⡄⠀⠀⠀⠀⢰⠊⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠈⠒⠂⠐⠒⠛⣄⡠⠤⠤⠤⠤⠤⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠤⣶⠤⢤⣈⣁⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠒⠀⠐⠒⠢⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣶⠖⠒⠒⠛⠋⠉⠉⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠉⠑⠒⠲⠦⢤⣤⣀⣀⠀⠀⠀⠀⠈⢧⡀⠀⠀⢀⡼⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠻⣧⣀⣀⣀⣀⡀⢀⣀⣀⣀⡀⢸⣶⠒⠢⠤⠤⡀⠀⣀⡴⠚⠛⠺⣏⠠⣶⣀⣀⠀⠀⠀⢹⠒⠒⡟⢸⣅⣼⢉⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠁⠀⠀⡇⠸⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⡇⠀⢹⠒⠂⠀⠒⡟⠁⣿⠿⢹⡧⠀⠀⢸⠀⢸⡇⣸⣷⣼⣬⣧⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢹⠀⠀⠀⡇⢸⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⡇⠀⢘⡀⠀⠀⢀⣇⣀⣿⣤⣼⡷⠀⠀⢸⠀⢸⣿⠃⠀⡏⢸⠁⠸⡆⠀⠀⠀⠀ ⠀⠀⠀⢸⢸⠀⠀⠀⡇⢸⠀⠀⠀⡇⡾⠿⠤⠤⠄⣠⣇⣠⣞⠁⣀⠤⢿⣀⡠⠼⢿⡿⠧⣤⡀⢸⠀⢸⠛⡄⠀⢧⢸⡄⢰⠇⠀⠀⠀⠀ ⠀⠀⠀⢸⠘⠓⠀⠐⠃⠈⠉⠉⠙⠁⠇⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠙⣾⡀⢸⡄⣹⡖⠚⠛⣿⡋⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⡴⢒⠶⠰⠿⠿⠭⠿⣿⣦⠴⣶⡞⠛⠂⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠎⡰⠁⠀⠀⠀⠀⠀⡴⠋⡠⠤⡌⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⠓⠒⠂⠠⠤⠤⢄⣀⣀⣸⣼⠀⡇⠀⠀⠀⠀⠀⢸⠃⡜⠀⡴⢾⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⡞⠀⡃⠀⣧⣼⣿⠀⠀⠀⠀⠀⠀ ⣄⣀⡀⠀⣿⡇⠉⠉⠙⣒⣲⣦⣤⣤⣶⣤⡤⠴⢾⠉⠉⠛⠒⠒⠢⠤⠤⢤⣄⣀⣀⣈⢓⡒⠒⠤⠤⢽⡀⠳⣀⠼⣻⣏⠀⠀⠀⠀⠀⠀ ⣶⣤⣭⣟⣿⣷⡶⠾⠯⣉⣉⣹⣯⣀⣈⣧⢹⡄⠸⡄⠀⢀⣠⠶⠶⡒⢄⣀⣀⡠⡬⣍⣉⣉⡛⠒⠒⣾⣷⣤⡤⠾⡏⢸⣀⣀⣀⡀⠀⠀ ⣤⣈⡉⠛⠻⠿⣿⣿⣶⠶⠤⣽⡏⠉⠛⢿⣿⣿⣾⣷⣴⠉⢿⣦⣤⣘⣮⣿⠉⠉⠓⠒⠢⡽⠛⣻⠋⠉⠀⣀⣠⢴⣿⡿⠟⠋⢹⡇⠀⠀ ⣋⣉⣩⠿⠞⠳⣤⣀⣉⠉⠓⠺⠿⢤⣤⣯⡾⠿⠭⣿⣿⣤⠼⠶⣬⣭⣿⠟⠒⠂⠤⠀⣴⡇⣠⣿⣶⣞⣩⠥⠚⠉⠀⠀⠀⠀⣸⣇⠀⠀ ⠉⠈⠓⠶⠞⣿⣉⣀⣨⠽⠟⠒⠦⣤⣄⡈⠉⠛⠒⠶⢤⣝⣦⡀⢀⡼⣿⡀⠀⠀⠀⠀⠈⡟⠁⢸⠀⢸⠀⠀⠀⠀⣀⡤⠖⣋⡥⠿⢦⣤ ⠀⠀⠀⠀⠀⠈⠉⠁⠹⠦⠴⠲⡟⠉⢉⣉⣽⡷⠶⠤⣄⣀⡉⠙⠛⠛⠭⢿⣶⣦⣤⣀⣀⣇⠀⣼⡀⣘⣀⠠⠔⢋⡡⠔⠊⣁⣤⣖⢋⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⣯⣀⣠⠴⣶⠟⠋⠙⠒⣦⣤⣄⣀⠈⠉⠛⠛⠿⢿⣭⣉⣏⡤⠔⠋⠁⣠⣴⣞⣁⡀⠀⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠿⣤⠤⠖⢻⡟⠋⠉⠉⠉⣲⣶⣤⣄⣀⠀⠈⠉⠛⠳⠶⢯⣁⣠⡿⠋⠉⠙⠓⣲ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠤⠴⠒⢉⣿⠋⠀⠀⠀⠉⣹⠶⢦⣤⣤⣀⠀⠈⠉⠙⠒⠶⢮⣁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡄⠀⠠⢠⠀⠤⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠤⠉⢉⣁⢤⣀⣀⠀⠀⢀⣀⣠⣆⣤⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢡⣡⡴⠞⠩⢀⡈⣠⢾⣻⡿⠿⡛⠀⢡⠲ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⢉⣥⠶⢛⠡⠐⠈⠁⠀⠀⠁⡀⠄⠢⢑⠌⠂⠁⠀ ⠀⠀⠀⠀⣠⠒⢁⡠⠜⠋⠀⠀⠀⠀⠀⢠⠐⠉⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠊⠂⡉⠀⡀⠄⢀⠠⠄⠀⡁⢴⣣⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠁⢀⠠⠰⠈⠐⠈⡀⠄⠂⣁⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡤⢀⣠⡤⠐⢢⣥⠐⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠀⠀⢠⠠⠒⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀