⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠔⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢊⠠⠄⣾⡤⡤⠀⢀⡀⠀⠤⠤⠀⣀⠄⠀⣸⡆⠡⡀⠀⠀ ⠀⠀⡰⡑⠁⠀⠀⢿⣿⣎⡁⠀⠀⠀⠀⠀⠀⠀⠈⣰⣿⡇⠀⠘⠄⠀ ⠀⢠⠱⠁⠀⠀⢀⠎⢿⣟⣿⡆⠀⢀⡠⠂⠀⠀⣸⣿⡿⣡⠀⠀⠘⡀ ⠀⠀⡆⠀⠀⠀⡈⠀⠨⢿⣟⣦⣤⣣⠐⠂⠈⠉⠰⠵⢄⢹⢋⡀⠀⡇ ⠀⢠⠀⠀⠀⠀⡇⠀⡇⢀⢻⡁⠊⠉⠀⠢⡀⠠⠊⠀⠹⡏⣿⠁⠀⡅ ⠀⠸⡄⠀⠀⢠⣧⣼⣣⣃⣸⢀⣤⡴⢤⣄⠡⠇⢠⠶⠶⣿⢹⠀⠀⡇ ⠠⢿⢠⠀⠀⡸⢾⣾⣷⣄⠸⠫⣠⢄⣀⠠⢁⣈⡢⠀⠄⡇⢿⡄⣸⠁ ⠀⠸⠸⡀⠀⡷⡀⠸⠻⡟⣱⣿⣄⠊⠀⠙⠠⢐⣁⡠⢾⠜⣸⠳⠃⠀ ⠀⠀⠱⠐⢄⡇⣅⠆⠀⠙⠻⣿⣿⣿⣏⢹⣷⣗⠁⠀⠀⢈⠽⡄⠀⠀ ⠀⠀⠀⠀⠀⠁⠫⢁⡀⠀⠀⠀⠺⣿⠃⠉⠈⢻⣷⡵⠒⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠀⠀⡡⢤⡤⠤⢼⣏⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠋⠉⣾⡉⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣟⡦⠤⠽⠉⠒⠳⡄⠀⠀⣰⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⢿⠀⠀⠀⠀⠤⠤⢾⠦⣤⣇⢹⠉⠑⠒⠢⠤⣠⠖⠉⠀⠀⠀⠀⢹⡷⠀ ⠀⠀⠀⠀⠀⣰⠏⠹⣤⣀⠀⢠⣄⣠⡞⠀⠁⠈⠛⠤⣀⠀⠀⠀⠀⠙⢢⣀⣀⠀⢀⡏⠘⣦ ⠀⢀⢀⣀⡴⣏⠀⠰⠷⠿⣿⠿⢻⡟⠀⠀⠀⠀⠀⠀⠈⠱⡄⢀⠀⠀⢫⠀⠈⣧⠜⠀⣰⡏ ⠀⠈⠛⠦⣤⠟⣆⡀⠀⣰⠁⢀⠎⢀⡄⢠⢆⣶⢸⠦⡀⠀⢱⠀⣧⡀⠈⢇⠀⠘⡧⠶⠟⠀ ⠀⠀⠀⣰⠃⣀⠈⠉⢛⠇⠀⡞⠀⡼⠀⣼⣼⣻⣼⠀⠙⡄⠈⣇⡇⢳⣠⠘⡆⠀⢱⠀⠀⠀ ⠀⠀⠀⣧⣠⣏⠀⠀⢸⠀⢠⠃⢸⠁⢰⠟⣉⣹⣟⡀⠀⠘⡄⣿⣧⣀⣿⡇⢳⠀⢸⡆⠀⠀ ⠀⠀⠀⠙⠿⢸⠀⠀⢸⠀⢸⠀⡟⠀⣸⣴⣿⠛⠉⠙⡗⠀⢹⡗⡏⠉⠙⢿⢘⡄⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⡀⠘⡄⠈⡇⣇⠀⣟⢧⠙⠀⠀⢀⡇⠀⠀⠃⢣⠀⣠⢼⣸⣇⣾⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⠀⠘⡄⠹⣸⡀⣇⣹⠶⠒⠒⠋⠀⠀⠀⠀⠀⠉⠁⢸⣯⣿⠛⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠘⣦⡙⠿⢷⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡠⣿⡽⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠉⠁⠀⠀⠸⣽⠠⣼⢏⡷⣖⣶⣒⠲⣖⡶⠾⠿⣿⠙⠻⡷⠿⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⢀⡤⠀⠀⠀⠠⡿⢶⠉⢠⠟⠁⣌⣉⣻⡫⠷⡤⠴⠿⠽⠿⠃⠀⠀⠀⠀⠀ ⠀⣠⠋⠀⠀⣴⠋⠀⠀⠀⠀⢠⠃⢸⢶⣃⢀⣼⠥⢬⣤⠖⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡇⠀⢀⡞⡏⠀⠀⠀⠀⢠⠟⠀⢸⣀⣈⡽⢿⠂⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢧⠀⡞⠰⡆⠀⠀⠀⢠⠏⠀⣠⣿⠀⢰⣣⠞⠤⣤⣤⠒⢲⣚⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢷⣇⠀⢧⠀⠀⠀⣻⣀⠔⢁⠇⠀⣼⠇⢀⡴⡟⢿⢷⡌⣏⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠀⠈⠣⡀⠀⢸⠀⠀⢸⣤⣾⡟⡎⠉⢰⣿⡏⠹⡛⠹⣻⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⢀⡱⠄⢸⠀⠀⠈⠉⡼⠀⢇⠀⣿⣿⣿⡖⢧⣤⣿⠾⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣍⣉⣀⡶⠋⠀⠀⠀⠀⠳⢤⣘⠃⣿⣿⣷⠯⠽⣿⣿⣄⡾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⢽⣯⣻⠿⡗⠲⣿⣷⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⠀⢣⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣿⣿⠀⠸⡄⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠼⠿⠃⠀⠉⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣎⢙⡏⣱⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⢴⠀ ⠀⠀⠀⢠⡏⠀⠀⠠⢵⠤⣟⠒⠂⠤⢠⠒⠈⠀⢸⡆ ⠀⠀⣠⠃⢹⢦⣴⣶⠃⠀⠀⠑⠢⠀⠀⢸⠒⢄⠎⣸ ⠈⠙⡒⠣⠄⡜⢠⠃⠆⣤⡆⠂⡀⢃⠡⡀⢆⠸⡒⠃ ⠀⢰⡱⡂⠀⠃⡄⡘⢠⢛⣻⣀⠐⣸⣇⣹⡞⡀⡇⠀ ⠀⠀⠁⢃⠀⡀⠇⡇⣼⡿⠁⢈⠁⠸⢁⢈⣃⣇⡇⠀ ⠀⠀⠀⠀⢃⠐⡘⣧⡯⠗⠂⠈⠀⠀⠈⠉⣼⡟⠃⠀ ⠀⠀⢀⠔⠛⠀⠘⡎⣽⣲⣤⣄⢤⠤⠶⠞⢿⠄⠀⠀ ⠀⠔⠁⡠⠂⠀⢀⠟⣡⠊⣰⣀⣛⢳⠚⠛⠋⠀⠀⠀ ⡎⠀⢼⠁⠀⢀⡜⢀⡧⡽⡇⠀⢀⢘⡀⠀⠀⠀⠀⠀ ⠘⣼⠘⡀⠀⣌⡠⠺⠀⣟⡉⣿⣧⣹⣷⠀⠀⠀⠀⠀ ⠀⠈⠁⠘⡄⢠⠀⠻⢾⢉⢠⣿⣌⡉⣻⡇⠀⠀⠀⠀ ⠀⠀⠹⠍⠴⠊⠀⠀⠑⣬⣸⣿⣟⢻⣿⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢹⡿⢡⢹⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣘⣿⠈⠄⣻⠄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣄⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠿⠛⠁⢹⣿⣿⣿⡖⠒⠂⠀⠐⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠴⠶⠦⢤⣸⡏⠀⠀⢀⣠⣾⣿⣿⣿⣿⠧⢤⣀⠀⠀⠀⢀⡀⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠉⣉⡽⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠏⠓⡦⣸⠃⠀⠀⣇⠹⡌⠒⠦⡀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠵⢊⡽⢻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⡇⠈⠀⠀⠀⠸⡀⢹⠀⠀⠈⠢⡀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢁⡴⠋⣧⠇⠀⢹⠋⠛⡿⠋⠁⠀⠀⠀⢸⡀⢇⠀⠀⠀⠀⠀⡇⢸⡆⣆⠀⠀⠹⡄⠀⠙⠦⣀⠀⠀⠀ ⠀⠀⠀⢀⡠⠖⠁⠀⠀⠘⢀⠀⡇⠀⢰⠁⠀⠀⠀⠇⠀⡜⣧⣼⡀⠀⠀⠀⠀⡇⢸⣷⢸⡀⡀⠀⢹⠀⠀⠀⠈⠙⢢⡄ ⠠⣶⠊⠁⠀⠀⠀⠀⠀⠀⡘⢸⠀⠀⡆⠀⠀⠀⢰⠓⢺⠋⠉⢆⣷⠀⠀⠀⢰⠁⢸⠙⣿⢷⣧⠀⠀⣇⠄⣀⣤⠔⠋⠀ ⠀⠀⠉⠒⠂⣤⣤⣤⣀⠴⡇⢸⠀⠀⡇⠀⠀⢀⡾⠶⠋⠀⣀⣈⠛⢇⠀⠀⣸⢠⡇⠀⠘⠀⠹⡄⠀⡏⠑⠒⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠇⢸⠀⠀⡇⠀⢀⣾⠶⢶⣿⣿⣿⣿⣷⣾⣆⠀⣿⣿⣿⣿⣷⣶⢶⡇⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⢰⢠⠏⣿⡀⠈⣯⣿⣿⠻⢀⣿⣿⣾⣿⣟⢻⣿⡿⠇⢀⣷⡜⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢹⡀⠈⡏⠀⢻⣻⠦⠼⠿⠿⠗⠊⠉⠉⢡⣄⠉⠲⠿⠯⠤⢎⡟⢠⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡱⡄⠀⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⣠⣴⣄⠀⠀⠀⠀⠀⡼⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⡀⠀⠘⣄⠀⠀⠀⠀⠀⠰⠧⠽⠿⠀⠀⣀⡠⡾⢁⠜⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣈⡻⣍⠒⠒⠒⠒⠒⠒⠒⠉⠉⣠⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠿⠿⠛⢉⣿⣿⡒⠀⠀⠒⠠⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠖⣓⢿⣽⣦⣶⣾⣿⣿⡿⢩⡰⠀⢰⠢⠠⢌⠂⠄⠀⠀⠀⠀ ⠀⠀⠀⠘⡪⢎⠛⠿⠿⡿⠟⠋⢠⢸⠀⠀⠀⡆⡇⡀⠑⡌⠢⡀⠀⠀ ⠀⢀⠠⠊⠀⠘⡀⠃⠰⠀⠀⡆⣸⡦⡄⠀⠀⡇⣷⣁⡀⠰⠀⠈⠑⡦ ⠘⠠⠄⣀⡀⣠⢸⠀⡄⠀⢀⡧⠃⠈⠷⠀⢀⢁⠃⠏⢣⠀⡧⠴⠊⠀ ⠀⠀⠀⠈⠁⠐⡈⠀⠁⢠⡖⢲⢟⣿⣷⣧⣸⡟⣿⣷⢲⣀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢁⢃⠸⠃⢗⡤⠿⠷⠘⠛⢩⠑⠽⠧⢼⠇⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠐⡀⠀⠀⠀⣴⢶⠄⠀⢀⠌⠜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠬⢢⣒⠒⠒⠒⠀⠩⠞⠈⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢣⣰⢄⢸⡀⠀⠀⠀⠀⠸⡸⢦⠽⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠸⡈⢆⠱⡄⠀⠀⠀⠀⡳⡏⠇⢡⠀⠀⠀ ⠀⠀⠀⠀⠀⢱⡄⢣⠘⡄⣇⣀⣀⣀⣀⡇⡇⣰⡎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⢄⣱⣴⡆⠀⠀⠀⠀⢷⣷⠻⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⡔⠁⠀⢠⢉⢀⡀⠀⠀⠀⠀⡀⢣⠀⢳⡀⠀ ⠀⠀⠀⠀⢸⠁⠀⢰⠃⡜⡸⠀⠀⠀⠀⣸⢁⣎⢰⠰⣧⠀ ⠀⠀⠀⠀⡎⠀⠀⡇⠀⣇⡇⠀⠀⠀⣰⣧⡎⠘⣾⡀⣿⠀ ⠀⠀⠀⠀⡇⢰⠀⢃⢀⣿⢾⣦⣤⣴⠻⠊⣰⣶⡿⡇⣾⠀ ⠀⠀⠀⠀⡇⢸⡇⠈⢎⡟⠾⣷⣿⡏⠀⠀⢹⣿⣧⡷⣿⠀ ⠀⠀⠀⣼⡇⡜⠿⡄⠸⡷⠀⠀⠀⢀⡀⢀⠀⠀⢼⣧⠏⠀ ⠀⢀⣼⢿⢃⡇⠀⠈⠪⣷⣦⣤⠤⣬⣯⠥⠤⠔⠻⢻⢠⠀ ⠚⠋⠁⣸⡾⡇⢀⠀⢘⣧⣾⡽⢷⣼⣿⡄⠀⠀⠀⢸⢻⣆ ⠀⠀⠀⢹⡇⢡⠸⣄⢸⡟⢡⠇⠀⠽⠁⣿⡀⢠⣷⠃⠀⠈ ⠀⠀⠀⠀⠳⠈⠣⣏⡟⠀⣸⠓⠒⠒⠒⣇⠙⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣓⣶⣿⡿⢷⠿⢿⢿⣿⣇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠄⠂⢀⠘⠛⠋⠀⠒⠀⢌⠑⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⡀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠑⢍⠁⠂⠀⠀⠀⠀ ⠀⠀⡀⠠⠁⢀⠂⠀⠀⢀⡁⠀⣄⣆⠀⡀⢀⢂⠀⠀⠐⣀⠀ ⠰⠃⠀⠁⠐⡏⠀⢀⡼⢻⣃⠐⠃⠘⡞⢀⡈⠈⡄⠀⠁⠀⠀ ⠀⠀⢸⠀⢨⠀⠲⡬⠅⠒⣋⣤⣀⣀⠷⠀⠐⠃⡏⣄⠀⠀⠀ ⠀⢰⣾⠀⠨⢀⣼⡏⠀⠀⠉⡁⣶⠸⣨⡇⠀⠀⣇⠘⠰⣦⠀ ⠀⠈⢿⣇⠀⡜⠛⠁⠈⠉⠀⠈⠒⠃⠀⢇⠆⢶⣇⠅⠒⠚⠁ ⠀⠀⠀⠻⣾⢤⡀⠀⠀⠀⠀⠀⠀⠀⣚⡎⣎⠮⣅⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠈⠁⠋⢠⣶⣶⣿⣟⠻⢝⠳⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣜⠋⠉⠙⠛⠄⠀⡠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡲⠀⠀⠀⠀⡚⢆⠂⠇⠀⠀⠀⠀⠀⠀

⠀⠀⠰⠢⡱⠀⠀⠀⢏⠜⡄⠀⠀ ⠀⠀⠠⠡⡐⡆⠀⠀⡁⣰⠇⠀⠀ ⠀⠀⡠⠁⡘⢃⠀⠀⠈⢫⠀⠀⠀ ⠀⢠⠁⡰⠁⡎⠀⠀⣐⠬⣀⣣⠀ ⠀⢸⠐⢡⢸⢷⢤⡜⠏⣴⠿⣿⠀ ⠀⢼⠸⡄⠹⠉⠉⠀⠀⠉⢽⡏⠀ ⠔⣏⡆⠈⢪⣶⣆⢼⡀⠒⠛⣡⠀ ⠀⢿⠠⢆⠸⢩⠩⠏⡴⣠⡦⠈⠁ ⠀⠀⠀⢱⣡⣾⢤⠤⢵⣏⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢸⡀⣦⡀⠘⡆⠀⠀⠀⠀⠀⠀⢸⡀⣷⡀⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠙⣇⠹⡌⠙⡄⠀⠀⠀⠀⠀⠀⢧⣵⠱⡀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⠀⠸⡀⠹⡄⢹⡀⠀⠀⠀⠀⠀⡎⢸⠀⡇⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠳⡀⢳⠀⡧⠤⠤⠤⠤⢤⣧⢸⢀⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣄⣙⢮⣷⠇⠀⠀⠀⠀⠀⢿⣿⣼⠳⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠈⡉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠈⣆⠀⠱⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢀⠞⢀⡆⣸⠀⠀⠀⠀⠀⠀⡞⠀⡞⢰⠀⣹⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⢀⡞⠀⢸⢀⡇⠀⠀⠀⠀⠀⣼⢁⡼⢧⡈⡇⢹⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⡇⠀⢸⡼⡇⠀⠀⠀⠀⣼⢷⡾⠀⠈⣷⡇⠈⣿⠀⠀ ⠀⠀⠀⠀⠀⠠⡇⠐⡆⠈⣇⠀⣼⡷⢿⣦⣤⣤⡼⠻⠟⢀⣶⣶⡿⡿⢀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢠⣷⠀⠘⣄⢻⢧⣸⣧⣹⣿⠛⠀⠀⠘⣯⣿⣇⣤⣼⣿⠀⠀ ⠀⠀⠀⠀⠀⣰⡇⢸⣯⣇⠀⠘⣿⡀⠈⠉⠉⠙⠀⠀⠀⠀⠉⠉⢉⣿⢸⡿⠀⠀ ⠀⠀⠀⠀⣰⣿⠇⣸⠈⠛⢦⠀⣯⡁⠀⠀⠀⠀⢤⣤⡤⠄⠀⠐⣋⣧⡟⡇⠀⠀ ⠀⠀⢀⣴⠟⢻⢠⡇⠀⠀⠈⠓⣾⣿⣷⣶⡲⠦⣾⡷⠤⠖⠒⠊⠹⠋⣇⢧⠀⠀ ⠰⠞⠋⠁⠀⣿⣾⣇⠀⠀⠀⠀⣯⣴⣟⣽⢿⣦⣸⣿⡀⠀⠀⠀⠀⠀⡟⣾⣄⠀ ⠀⠀⠀⠀⠘⣯⡇⢻⠀⢸⠀⠀⣿⠟⢋⡟⠀⠙⣿⠃⣽⡆⠀⢀⣶⡼⠁⠈⠙⠁ ⠀⠀⠀⠀⠀⠹⣇⠈⢧⢸⠷⣤⠏⠀⣾⣄⣈⣉⣀⣀⣿⠻⣤⣾⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠀⠈⠛⢷⡏⠀⢠⣿⣀⡀⠀⣀⣀⣹⣄⢸⡛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣙⣲⣿⣿⡿⢻⡿⠟⣿⠟⣿⣿⣇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣷⣄⣀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠿⠿⠛⠉⠀⠀⣠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠛⠲⠦⣄⣷⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⡿⠶⠤⣀⡀⠀⠀⠀⠀⣤⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠟⠓⠋⣉⣽⢿⣿⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠲⣤⣰⠟⠂⠀⠀⢧⠈⢳⡙⠒⠦⣄⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⡭⠖⣻⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⡇⠹⠂⠀⠀⠀⠈⡇⠀⢳⠀⠀⠈⠻⣦⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠟⠉⣠⣾⡏⡼⠛⠿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⢠⡄⠀⡇⠀⠀⠀⠀⠀⠀⢹⠀⠘⡇⢠⠀⠀⠈⢳⣆⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠸⣿⠇⠀⢀⡞⠀⠉⢹⠃⠀⠀⠀⠀⡄⠀⠀⣧⠀⢷⠀⠀⠀⠀⠀⠀⢸⠀⠀⣧⠘⡆⠀⠀⠀⠹⡄⠀⠀⠉⠲⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⠊⠁⠀⠀⠀⠉⠀⡀⢸⠁⠀⢀⡏⠀⠀⠀⠀⢸⠃⠀⢸⠙⣆⣼⡆⠀⠀⠀⠀⠀⢸⠀⢠⣟⡆⢳⠀⣀⠀⠀⢻⠀⠀⠀⠀⠀⠉⠓⣦⡄ ⢀⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⠁⡏⠀⠀⢸⠀⠀⠀⠀⠀⣸⠤⢴⡿⠚⠻⡄⣷⠀⠀⠀⠀⠀⡼⠀⢸⠟⢿⣼⣧⣻⠀⠀⠈⡇⢀⠀⠀⣀⣠⠶⠋⠁ ⠀⠙⠲⢤⣀⡀⠀⠀⠀⠀⡀⠀⢀⡟⠀⡇⠀⠀⣼⠀⠀⠀⠀⢀⣿⢀⡼⠁⠀⠀⠙⣿⣇⠀⠀⠀⠀⡇⠀⡾⠀⠈⡿⠈⢿⡆⠀⠀⡿⢭⣍⣙⡿⠶⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠹⠿⣿⣯⣥⠖⠋⡇⠀⡇⠀⠀⣿⠀⠀⠀⢀⡾⠘⠋⣀⣀⣤⣤⣤⡌⠙⣆⠀⠀⢸⡇⣼⣥⣤⣤⠁⠀⠈⢻⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡇⠀⠀⢹⠀⠀⣠⣿⠿⠾⢿⣿⡿⠿⣿⣿⡿⣿⣿⣆⠀⣾⣿⡿⣷⡿⢿⣿⡿⠿⣿⡆⢠⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢹⠀⠀⢸⡄⢰⠋⣿⡆⠀⠸⣯⣽⣿⡿⢿⠇⣿⣿⣿⣶⣿⣿⡗⣿⣽⣿⣿⠇⠀⣼⣇⡞⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⡆⠀⠀⣧⠏⠀⣷⢽⣤⣀⣙⣿⣿⣗⣆⡴⠿⠛⠛⠛⡛⠛⠓⣈⣻⣿⢖⣀⣰⢿⡿⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠹⣆⠀⠚⠀⠀⢸⡦⠞⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠘⠿⠂⠀⠀⠈⠉⠉⠈⢃⡟⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢦⡀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⡄⠀⠀⠀⠀⠀⠀⣼⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⣄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠾⣧⣜⣽⠟⠀⠀⠀⣀⡤⡾⠃⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠙⢿⡒⠲⠶⠶⠤⠤⠤⠤⠤⠶⠶⠒⠚⠉⢠⣾⡵⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠯⠷⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠶⠶⣄⣴⠶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠀⠀⢙⣟⣀⣀⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣽⠗⠒⠚⠛⠀⠉⠉⠳⣀⠀⠀⢀⡿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠋⠁⢸⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⡏⠀⠀⠀⠀⠀⠤⠤⢴⢻⠦⣠⣾⡀⣹⠉⠉⠒⠶⠦⢤⣀⣠⠖⠋⠁⠀⠀⠀⠀⠀⣿⣷⠆⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠓⣧⣀⠀⠀⠀⢀⡀⠀⣀⡿⠀⠋⠈⠻⠿⣀⠀⠀⠀⠀⠀⠈⠙⠲⢦⡀⠀⠀⠀⠀⢠⡇⠙⢦⡀ ⠀⠀⠀⠀⠀⢀⡿⠁⠀⢈⣏⣷⢦⣤⣿⣿⣶⡟⠁⠀⠀⠀⠀⠀⠉⠙⠶⣄⠀⠀⠀⠀⠀⢴⠟⠉⠻⡄⢀⡞⠁⠀⣸⠇ ⠀⢠⣤⡤⠴⠛⣧⠀⠀⠛⠛⠉⣻⠿⠙⢨⡟⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠘⣦⠀⢦⠀⠀⠀⣦⠀⠀⢹⡞⠁⢀⣾⡟⠀ ⠀⠈⠙⠳⠦⡴⠏⢧⣀⠀⠀⣰⠋⠀⢀⠏⠀⣰⠀⠀⡟⣰⡇⢨⠷⣄⠀⠀⠹⡆⠈⣧⡀⠀⠘⣆⠀⠀⣿⠶⠾⠟⠀⠀ ⠀⠀⠀⠀⡼⠁⠀⠀⠉⠉⠓⡏⠀⢀⡟⠀⢠⠟⠀⣼⣣⠿⣷⣼⠀⠈⢳⡀⠀⣿⠀⡇⢳⡀⣄⢹⡄⠀⢸⡆⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⢠⡿⠀⠀⠀⣸⠀⠀⢸⠀⠀⡟⠀⢀⣿⠟⠚⣻⡿⠀⠀⠀⢳⡀⢸⣷⡇⠀⣿⣿⠀⢷⠀⢠⣧⠀⠀⠀⠀ ⠀⠀⠀⠸⣧⡏⣷⠀⠀⠀⣿⠀⠀⣿⠀⣸⠀⠀⣾⠁⣶⣶⣿⣷⣶⣤⡀⠀⢷⣺⢻⡿⠶⣾⣧⣇⠘⡆⠀⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠘⠓⠹⡄⠀⠀⣿⠀⠀⣿⠀⣿⠀⢀⣿⣾⣿⡏⠁⠀⠀⢹⠉⠀⠈⣿⠙⡀⠀⠀⠙⢿⠀⣧⢰⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠘⣆⠀⢹⡀⣿⠀⢸⣟⢿⡀⢃⠀⠀⠀⣾⠀⠀⠀⠋⠀⢧⠀⢀⡦⢿⢠⣿⣸⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⣆⠀⢷⠸⡄⢸⡉⢓⣷⡤⠶⠶⠞⠁⠀⠀⠀⠀⠀⠈⠒⠚⠀⣸⣿⣿⡿⠿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠘⢦⡈⠷⣷⣜⣏⠉⠉⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⣠⡿⢧⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⠀⠀⠈⢿⣆⡉⠉⢿⣦⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣾⣹⢿⡛⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠘⡎⡇⢲⣾⠷⣿⣿⠽⣿⣏⡉⢻⣭⠿⠟⠛⠛⣿⠇⡉⢙⡟⠺⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⠀⢠⡄⠀⠀⠀⠀⢠⣷⠷⡞⠉⢀⡾⠉⢀⣈⠉⢙⣿⣍⡿⣦⣀⣼⣟⣻⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠃⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⡇⠀⣷⣰⠏⠀⢀⣾⣉⣉⣉⣩⡥⢤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⣾⠀⠀⣿⠉⠲⠦⣾⣿⠉⠉⠉⠉⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⡼⢻⠃⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⣿⠶⠶⣾⠉⡿⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⠀⢸⠃⢺⠀⠀⠀⠀⠀⢀⡿⠁⠀⣠⣿⠏⠀⢀⣏⡾⠓⠶⣶⣶⣖⠛⠳⣞⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣧⣻⡀⠘⣧⠀⠀⠀⠀⢿⠀⣀⡴⠋⡾⠀⠀⣼⣿⠀⠀⣠⡿⡿⡟⣷⡀⣿⠹⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⠷⠀⠈⢧⠀⠀⠀⢹⠋⠁⠀⢰⣇⣀⣴⣿⣧⠖⠋⢠⣧⣷⠳⢹⣻⣸⣟⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠸⡆⠀⠀⠸⣿⠿⣿⠋⣿⠀⠀⣾⣇⢿⣄⣈⡆⠀⠹⣽⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣄⣀⣀⡤⠟⠀⢠⡇⠀⠀⠀⠀⢀⡏⠀⠙⣄⢀⣿⣿⣿⢿⣉⣹⣶⣶⣿⠛⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⣄⣁⣀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠳⢦⣀⡛⠀⣿⣿⢿⣿⠿⠿⢿⣿⢿⣄⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣍⣿⣟⢿⣿⣿⠦⢤⣾⣿⣷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⣿⣾⡏⠘⡆⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣽⡁⠀⢿⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⣿⣿⡆⠀⠸⡆⠀⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⠼⠿⠿⠀⠀⠉⠓⠶⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢬⣦⡀⠉⠉⠒⠂⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠉⢉⣉⠭⠉⠉⠉⠉⠉⠉⠒⠂⢤⡀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⣯⠟⠁⢀⡠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡘⠓⠢⠤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠁⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠈⠓⢄⠀⠀⠀⠀ ⠀⠀⢠⠏⡰⠁⡼⠃⠀⢀⡄⠀⠀⠀⠀⠀⡞⢀⡄⠀⠀⢰⡀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠑⢄⡀⠀ ⠀⣠⠇⠰⠁⡸⠁⠀⢠⣎⣠⠄⠀⠀⢀⡼⣤⠞⢀⣹⢿⠞⢷⣄⡠⠤⠒⢦⠈⡆⠀⠀⢠⡤⠤⠽⠛ ⠶⢿⠀⡇⢠⠃⠀⠐⡻⠁⠀⠀⠀⣰⡏⢇⡜⠠⢚⡵⠃⠀⠘⣶⠛⠊⠉⠉⠀⢱⠀⠀⠀⢳⠀⠀⠀ ⠀⠆⢸⡇⡘⠀⠀⢠⠇⠀⣀⣀⠼⠗⢧⠸⣭⡽⠇⠀⠀⠀⠀⢯⣉⣉⣉⡒⡄⢸⢧⠀⠀⠀⢇⠀⠀ ⠀⢧⠀⡇⡇⠀⠀⢸⠀⠀⠉⣳⡖⠛⠉⠉⣁⡤⣶⣾⢿⣍⣉⡛⢷⠀⠀⠈⠁⢸⡀⢳⡄⠀⢸⡀⠀ ⠀⢸⣀⡇⢡⠀⠀⡎⠀⠀⣰⣿⠋⠀⠀⠀⠛⠋⢸⢡⡶⡆⢸⠈⣹⡆⠀⡀⠀⢈⡇⠈⡏⢢⣄⢧⠀ ⠀⠀⢿⣿⣼⡀⠀⡏⠀⣼⣟⣹⠀⢀⣠⣤⡀⠀⢸⡈⠛⢃⣜⠐⠋⡇⠀⡇⠀⢸⠷⣄⡘⢄⠙⢽⣧ ⠀⠀⠈⢿⣿⣇⠀⡇⡸⠛⠛⠃⠀⠀⠈⠀⠀⠀⠀⠙⠓⠋⠋⠀⢀⠇⡸⠀⡆⡿⢇⡼⠉⠙⠛⠉⠁ ⠀⠀⠀⠈⠻⣿⣆⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡴⢁⡞⢸⠛⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⡙⡦⢄⣀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣀⣠⡴⡟⣿⣠⠛⢶⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⠏⠙⠢⣼⡯⡉⢹⣻⣿⣿⢛⣿⣿⣯⣤⠋⣧⣇⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⣧⠈⠉⠓⢄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡛⠈⠉⠁⠈⠓⠋⢳⡀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢯⣉⡇⠀⠀⠀⠀⠀⠀⠀⣱⡀⠒⣉⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣸⠃⠀⠀⠀⠀⠀⠀⠀⡏⠛⡏⠀⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠉⠙⠒⠢⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⠤⠾⣭⣩⣽⠾⠷⠤⢤⣄⣀⡀⠀⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⣀⣠⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠻⠭⣭⠿⠋⠀⠀⣀⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡐⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠃⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠋⣠⠆⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⣰⠃⢀⡞⠁⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⢠⠇⠀⣴⠀⡀⢀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠈⠓⢦⣀⣀⠀ ⠀⢀⣴⠃⢰⠃⠀⡾⠁⠀⠀⢤⣇⣀⣤⠀⠀⠀⠀⣠⡟⡖⡼⠁⣨⣭⡿⡿⠓⢿⣄⣀⠤⠔⠚⠹⡄⠸⡄⠀⠀⠀⢲⡤⠤⠤⠞⠛⠁ ⣤⣾⡟⠀⡟⠀⣸⠁⠀⢠⠔⡿⠁⠀⠀⠀⠀⢀⡟⢹⡇⡼⠁⡠⠞⣥⠟⠀⠀⢺⣥⠽⠖⠒⠋⠉⠁⠀⣧⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠈⢀⡇⠀⡇⢀⡇⠀⠀⠈⢰⠃⠀⠀⠀⠀⣤⣟⣻⠀⢷⠧⢤⣴⡞⠁⠀⠀⠀⠀⣾⠓⠦⠤⠤⣄⣀⠀⢹⣦⠀⠀⠀⠈⢧⠀⠀⠀⠀ ⠀⢰⡇⠀⡇⢸⠀⠀⠀⠀⡞⠀⠀⣦⣤⠖⠋⣁⣉⣇⣸⡷⠒⠋⠀⢀⣀⣀⣀⣀⣹⣶⡖⠶⠤⠤⣼⠀⢻⠘⢧⠀⠀⠀⠸⡄⠀⠀⠀ ⠀⢸⡇⠀⡇⢸⠀⠀⠀⢀⡇⠀⠀⠀⢉⣽⡏⠉⠀⠀⠠⣄⣤⢖⣫⣽⢶⠦⢤⣤⣉⠻⣧⠀⠀⠀⠀⠀⢸⡄⠈⣷⡀⠀⠀⢧⠀⠀⠀ ⠀⠀⢳⢀⣧⢸⡀⠀⠀⢸⠁⠀⠀⢀⣞⣿⠛⠀⠀⠀⠀⠿⠛⠉⡼⢁⣶⣦⠀⢳⠈⢙⣿⠀⠀⡀⠀⠀⢈⡇⠀⢸⡝⢦⡀⠸⡆⠀⠀ ⠀⠀⠘⡼⡿⡄⡇⠀⠀⢸⠂⠀⣠⣟⡿⣿⠀⠀⠀⣀⠀⠀⠀⠀⣇⠘⣷⡿⠃⡜⢀⣾⠟⡇⠀⣿⠀⠀⢸⣧⣀⠀⢳⡀⠻⣗⡿⡦⠀ ⠀⠀⠀⢹⣇⣷⣳⡀⠀⢸⠀⢠⣿⣮⣷⠏⠀⠀⠚⠿⠓⠂⠀⠀⠹⣦⣤⣀⣼⡷⠈⠀⢰⡇⠀⡇⢀⠀⣼⡌⠙⣷⢤⣱⣄⣈⣹⠿⠂ ⠀⠀⠀⠀⢻⣿⢻⣇⠀⣾⢀⡞⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣼⠀⣸⢀⡷⢏⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣆⢺⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣃⡴⠁⣰⠁⡼⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢿⣟⢿⡟⢶⣄⠀⠀⠀⠀⠀⠀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣼⡷⣶⡇⡰⢳⡠⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣷⣽⢧⡉⠓⢲⠦⢤⣀⣀⣀⣀⣀⣀⣤⣤⢤⣴⠶⠒⣻⣯⢸⠀⣿⡿⠁⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠀⠀⠙⠲⠿⠓⢦⡀⣷⣼⣷⣼⣏⣭⣽⣽⠿⣾⣞⠁⠹⠾⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡯⡿⡖⠀⠈⠙⢦⡀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡇⠙⠛⠉⠀⠙⠶⠟⠹⣄⠀⠀⠀⠙⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠻⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⣀⣤⠞⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣆⣁⡤⠔⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠉⢷⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠴⢫⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣀⣡⠤⣾⣧⣌⣐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⢰⣿⡆⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠿⢀⡤⠚⠉⠀⠀⢰⣿⣿⣧⠈⠳⣌⢀⣀⡤⠤⠒⠒⠛⠋⠉⠉⠉⠉⠉⠛⠛⠒⠤⣌⣃⠀⠀⠀⣾⣿⣿⠀⠀⠀⠳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠏⣴⠋⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣼⣿⣿⣿⠀⠀⠀⠀⠹⣆⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⡼⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣦⣄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⣦⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠘⣆⠀⠀ ⠀⠀⠀⣸⠃⡸⠃⠀⠀⠀⠀⠀⠀⠀⢀⡼⢿⣿⣿⣿⣿⣏⣽⣤⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢰⣿⣯⡻⣿⡿⢧⡀⠀⠀⠀⠀⠀⠹⡆⠀ ⠀⠀⢀⠟⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠈⢿⡿⣟⣩⣾⣿⣿⡇⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⠿⣄⢳⠸⡄⠀⠀⠀⠀⢻⠀ ⠀⠀⠸⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠘⢛⣿⡿⣿⣿⡋⠀⠀⠀⢀⠞⠁⠀⢀⣀⣠⠤⠴⠞⠛⠋⢀⠈⢧⡀⠀⠀⢻⣏⢧⢱⡄⠀⠀⠀⢸⡆ ⠀⠀⡀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢀⡟⢸⣿⣄⠙⢿⣦⣤⣶⣏⣤⣖⠚⠉⠉⠀⠀⠀⠀⠀⠀⣬⠶⢦⡷⣄⠀⠀⣿⡈⡆⢇⠀⠀⠀⠘⣿ ⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡼⠀⠀⠈⠻⣷⡾⠏⠛⢛⣭⣭⣭⣁⡀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠶⣽⣧⣠⡏⣇⢳⢸⡀⠀⠀⠀⣿ ⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡇⠀⠀⢀⠞⢻⢀⡴⠋⠁⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⣰⠏⠁⠀⠀⠀⠉⢿⣿⠁⢿⢸⠀⡅⠀⠀⠀⣽ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠈⡇⠀⣠⠋⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢠⡇⠀⠀⠀⠀⠀⠀⠸⡎⡇⢸⣾⠀⠀⠀⠀⠀⣼ ⠀⠀⢠⠇⣠⠀⠀⠀⠀⠀⠀⠀⢸⢀⣀⠘⣧⢣⢠⠇⠀⠀⣿⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠈⣇⣸⡀⠀⣠⣴⣾⣿⣷⣶⣷⡇⠘⣿⠀⠀⠀⠀⢰⡿ ⠀⠀⣼⢰⠏⠀⠀⠀⠀⠀⠀⣹⡿⠋⡿⢳⣿⡾⠿⠤⠤⠤⣿⣠⣴⣿⡿⠟⠛⠛⠛⠛⠿⢦⢠⠏⠉⣇⠘⠿⠋⠉⠁⠈⠉⣿⠇⢸⢹⠀⠀⠀⠀⣾⠃ ⠀⡼⣷⡟⠀⣠⠀⠀⠀⠀⠀⡿⣷⣾⣷⣿⣿⣿⣄⠀⠀⠀⢸⢿⡉⠀⠀⣀⡀⠀⠀⠀⠀⣠⠟⠀⠀⠘⢦⡀⠀⠀⠀⢀⣰⡟⠀⣼⢸⢀⡆⠀⢸⣿⠀ ⠼⠟⢁⡇⠀⣿⠀⠀⠀⠀⢠⡇⠙⡿⣿⣿⣿⣿⣿⣷⣄⠀⠘⡆⠙⣶⢾⣁⣙⣦⣠⡴⣞⠁⣀⣀⣀⣀⣀⡈⠙⠒⠚⠉⢡⡇⢠⠇⡇⢸⠐⢀⣿⠃⠀ ⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⢸⣷⠀⡇⠀⢹⢿⣿⣿⣿⣿⠷⣄⣿⣾⡅⠀⢀⡼⠉⠀⠀⢻⣟⠋⠀⠀⢈⣿⠁⠀⠀⠀⣠⣾⢀⣾⠀⡇⢸⢠⣿⠃⠀⠀ ⠀⠀⠀⢧⢸⠸⡆⠀⠀⠀⢸⠙⣆⡇⠀⢸⠀⠙⢿⣿⠁⢀⣾⣿⣿⣿⣤⠞⠀⠀⠀⠀⠀⠉⠛⠓⠛⣉⣀⣀⡤⣴⡿⠋⣿⠞⡸⡄⢹⠈⣿⠃⠀⠀⠀ ⠀⠀⠀⠘⣾⡄⠹⡄⠀⠀⢸⠀⠘⡇⠀⡞⠀⠈⠀⠍⣳⣾⣿⣿⣿⣿⣿⣷⡒⣶⣶⣶⣶⣶⣾⢛⣽⢋⡽⠋⣛⣡⠤⠘⣃⢺⣧⢻⣸⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠇⠀⠙⢦⠀⢸⡇⢰⡇⡸⢣⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢷⡝⣿⣾⣍⠀⠀⠀⠀⠀⠀⠀⠀⣠⡦⠳⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣇⢸⣱⠃⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⣿⣿⣿⡎⠛⢦⣼⡟⢿⣿⣿⣷⣄⠲⣄⠀⠀⢰⡶⠋⠀⠀⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠣⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⡿⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠤⢤⣤⡄⠀⣿⣀⣀⣤⣄⣀⣀⣀⣤⣼⣿⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣌⣹⣇⣏⣁⣀⣀⣠⣿⣿⣷⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⠀⣀⣀⣸⣧⣐⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⢸⣧⠈⠣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⣠⠔⠋⠁⠀⣾⣿⣦⠙⢦⣀⠤⠴⠒⠂⠈⠉⠉⠉⠉⠀⠒⠢⠍⣀⠀⢀⣾⣿⠀⠀⠘⢆⠀⠀⠀ ⠀⠀⠀⣰⢏⡜⠁⠀⠀⠀⠀⢻⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢙⣾⣿⣿⠁⠀⠀⠈⢣⠀⠀ ⠀⠀⢰⠁⡞⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⡗⣆⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⠀⠀⠀⠀⠀⢧⠀ ⠀⠀⡟⣸⠀⠀⠀⠀⠀⠀⢠⠃⠈⢿⣿⣯⣿⣿⡇⠀⠀⠀⣠⠖⠉⠀⠀⠀⢀⣀⣼⣿⣿⡿⢧⣵⣠⡀⠀⠀⠘⡆ ⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⡎⠀⠀⠈⡽⣿⠻⣿⣄⠀⣠⠞⢁⣀⠤⠔⠒⠛⠉⠀⠀⡙⣄⠀⠈⣿⢧⢳⠀⠀⠀⣷ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⡼⠀⠛⢷⣬⡿⠿⢿⣚⣛⠀⠀⠀⠀⠀⠀⠀⣋⠩⢍⣷⣀⣿⡞⡾⡄⠀⠀⢻ ⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠇⠀⢠⠞⡇⡰⠊⠉⠀⠀⠈⠑⢤⠀⠀⢠⠎⠁⠀⠀⠙⣿⡃⢧⡇⠠⠀⠀⢸ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡌⡆⢠⠃⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡇⠀⠀⣀⣠⣀⣹⡇⢸⡇⠀⠀⠀⣸ ⠀⢠⢣⠏⠀⠀⠀⠀⢰⣾⢶⣦⣷⣱⣇⣀⣀⡇⣠⣴⣾⠿⠿⠿⢶⣄⢸⠖⣇⠠⡾⠟⠛⠛⢿⡇⢸⡇⠀⠀⠀⡿ ⢀⣾⡞⠀⡄⠀⠀⠀⢸⣷⣾⣾⣿⣷⡀⠀⠀⣿⣏⠁⢀⣀⠀⠀⠀⣠⠎⠀⠘⢦⡀⠀⠀⣀⣼⠁⡜⡇⠀⠀⣸⠇ ⠛⠁⡇⢰⡇⠀⠀⠀⣇⠘⡟⢿⣿⣿⣿⣦⡀⢹⣈⡟⠣⢬⡷⠖⢪⣥⡤⠤⠤⣤⠌⠉⠉⠁⡞⢰⠃⣿⠀⣰⡏⠀ ⠀⠀⣇⢸⢇⠀⠀⠀⡟⣄⡇⢀⠟⢿⣿⡟⢉⣾⣿⣧⣀⠞⠀⠀⠈⠓⠤⠤⠴⠋⢀⣀⣤⢾⣧⢻⠀⡏⢲⠏⠀⠀ ⠀⠀⠸⣾⠘⣆⠀⠀⡇⠙⡅⣸⠀⠀⠩⢳⣾⣿⣿⣿⣿⡖⣦⡤⢶⣶⣖⣲⣞⡽⠛⠋⠤⠘⠁⢮⢧⣗⠋⠀⠀⠀ ⠀⠀⠀⠘⠀⠈⠢⡀⡇⢰⢡⠳⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣦⡀⢹⣿⣿⣯⡀⠀⠀⠀⠀⠀⣠⠎⠻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⣼⢣⠀⠀⠀⠀⠀⠀⠀⠀⠨⣹⣿⣿⠀⠈⠛⠉⠛⢿⣿⣦⣝⣦⡤⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⣀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠂⠤⠀⣸⠤⣤⣤⠤⠤⠤⢾⣿⣀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣾⣿⣶⣶⣶⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⢿⣿⣟⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀