⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⠛⠻⡶⡄⠀⠀⠀⡜⡔⢉⡈⢱⢱⠀⠀⠀⠀⣠⡶⢶⣄⠀⠀⠀⠀ ⠈⢧⣙⡡⣣⠇⢀⠔⠓⢣⠣⣈⣁⠜⡘⠢⡀⠀⢰⣿⠰⠆⣹⠂⠀⠀⠀ ⠀⠀⠉⡝⣧⣄⠎⠀⠀⠀⡏⠒⠒⠉⠀⠀⠸⣄⢤⣿⡷⠚⠋⠀⠀⠀⠀ ⠀⠀⠀⢰⡇⠹⠀⠀⠀⠀⠷⠀⠀⠀⡆⠀⠀⡏⣹⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠈⠂⠀⠒⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢑⢄⣐⠀⠀⢀⣀⡠⠾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠗⠒⠼⣄⠐⣾⣭⠚⡽⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠢⡔⠚⡱⣶⣿⡌⠒⡗⠚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠆⢸⢧⠀⡽⠛⠛⡅⠀⣴⣤⣄⠀⠀⠀⢀⠄⡄⠤⡀⠀ ⠀⠀⠀⢀⢤⠀⠘⢥⢬⢆⠃⠀⠀⡇⠀⣏⢫⠃⠀⠀⠀⡆⡀⠟⡠⠃⠀ ⠀⠀⠀⡸⡏⠀⠀⠈⣌⢻⡄⠤⢄⠇⠰⣀⡀⠀⠀⠀⢸⡎⠀⠀⠀⠀⠀ ⠀⠀⠀⠗⣛⠡⢦⣊⠌⠊⠁⠔⡶⡇⠀⠫⡙⢤⠀⠶⠦⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠰⠌⠱⠃⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠄⠀⠀⠀⠀⠀⠀⠀⢛⠛⠓⠻⠇⠀⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠉⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠁⠤⠤⠤⠄⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠤⠄⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠠⢴⡶⡆⢰⣒⣢⠄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⢥⡀⠉⠩⡄⢆⠉⠉⠀⠨⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠤⠤⡄⠘⣕⡌⠒⠠⢅⡀⠕⡰⢠⡴⠋⠀⡤⠤⠤⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠀⠀⣰⣷⠀⠀⢧⠔⠶⠉⠙⠳⠑⣹⠁⠀⢠⣷⠀⠀⢣⠀⠀⠀⠀ ⠀⠀⢀⠎⠀⢀⡰⠿⣿⠀⠀⣸⠣⢄⣀⣀⣀⠜⢹⣀⠀⢸⠛⡄⠀⠘⡆⠀⠀⠀ ⠀⠀⢸⠤⠀⠒⡇⠰⡼⠒⠋⠸⠀⠀⠀⠀⠀⠀⠀⢢⠉⡏⡄⡧⠤⠤⣽⠀⠀⠀ ⠀⠀⡔⡇⠀⠀⢠⢳⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⢷⠇⠀⠀⡏⡄⠀⠀ ⡠⢺⠃⡾⢩⢋⠭⡉⠉⠑⠚⠒⠒⠒⠒⠒⠒⠒⡲⢖⠒⢢⡏⡤⣂⡾⠀⠙⢤⡀ ⠀⢸⠀⡄⢸⠈⠒⢁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠀⠀⢧⠓⠒⠒⠃⡇⠀⣱ ⠀⢸⠀⡇⠀⠉⠉⠉⠀⠈⠉⠉⠫⠍⠉⠉⠍⠋⠉⠉⠉⠱⣄⡇⠀⠀⠀⡷⠊⠀ ⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⠛⠛⠿⡇⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣤⣤⣴⣿⠟⠁⠀⠈⠛⠿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣶⣇⠀⢀⣴⣿⠟⠉⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⡟⠙⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⡇⠀⠀⠀⠀⠀⢀⡴⠶⢦⣄⣀⣤⠾⠛⠛⣧⡀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣇⠀⠀⠀⠀⣴⠋⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠻⣦⣤⡤⠶⠻⢿⣦⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠉⢳⣶⢶⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣄⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠄⠀⠀⠀⠀⢠⡼⠋⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡿⠁⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠠⣝⢦⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠇⠀⠀⠘⣿⠇⠀⠀⢀⠎⠀⠀⠀⠘⠛⠛⠿⠆⠀⠀⠀⠀⠠⣝⢧⡳⡄⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣜⢷⣽⣷⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⣹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣇⠀⠀⠀⠀⠀⠀⠈⠛⠂⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⣾⣤⣀⣀⣀⢀⣀⣀⣀⡤⠔⠚⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣇⠀⠻⠳⢤⣈⣉⠉⠉⠀⣀⣀⣤⠖⠋⠟⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣆⠀⠀⠀⠈⠙⣛⣛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣧⡀⠀⠀⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣦⣤⣤⣤⣤⣶⣶⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣍⣁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⠀⣠⡾⠛⠙⠛⠋⠀⠀⠀⠈⠉⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⠙⠛⠋⢀⣤⣀⠀⣀⣤⣤⡀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡀⢀⡤⠋⠀⠈⠉⠉⠀⠉⠳⠤⠤⠴⢦⡄⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡿⠿⠾⠀⠀⠀⠀⠀⢴⣦⡀⠀⠀⠀⣠⠟⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⣴⡄⠀⢀⡄⠀⠀⣦⡈⠃⠀⠀⡾⣳⣄⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡶⠟⠻⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠿⠁⢀⡞⠁⠀⠀⣿⠗⠀⠀⠀⣟⢮⣿⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠏⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠰⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠪⣳⡵⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⣦⣀⠀⠈⠉⢀⣀⣰⣦⡀⠀⠀⠀⠀⠈⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠻⠦⣌⣉⣉⣁⡤⠔⠻⡇⠀⠀⠀⣀⣠⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡾⠛⠉⠙⠛⠲⢦⣄⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠲⠇⠀⠀⠀⠀⠀⠀⢀⣴⢏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣇⣀⣀⣀⡀⠀⠀⠈⣧⠀⠈⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣻⣦⣄⠀⠀⠀⠀⠀⠀⡠⠔⣿⠓⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠟⠁⠀⠈⠉⠙⠳⢴⡏⠀⠀⣿⡇⠈⠙⠻⠶⠤⠴⠶⠛⠋⠹⡀⠈⠻⣶⣤⠤⠄⣀⣠⠞⠁⠀⢸⠀⠈⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀ ⠸⣧⣤⣤⣤⣤⣀⡀⠀⣷⢀⣼⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠉⠉⠉⠉⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀ ⢰⡏⠀⢠⠀⠀⠈⠉⢺⠁⢈⡞⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⢦⠀⠀⠀⢸⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀ ⠀⠻⣦⣈⠙⠶⠤⠴⢞⣠⠞⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⡆⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀ ⠀⠀⠈⠉⠉⠛⠛⠛⠯⢤⣤⣎⣀⠀⠀⠀⢀⣀⣠⣤⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢻⠀⠀⠀⠈⡆⠀⠀⡀⠀⠀⠀⠀⠀⠙⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠉⠉⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⣰⠏⠀⠀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢃⠀⠀⠀⢸⣰⠁⠀⠀⠀⠀⠀⠀⣸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢸⠀⠀⢀⣸⡇⠀⠀⠀⠀⠀⠀⣰⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠢⣄⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠸⣤⠴⠛⠁⣿⠤⢤⡀⠀⢀⡼⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠉⠓⠒⠶⠶⠞⠁⠀⠀⠀⠀⠁⠀⠀⠀⢿⠀⠀⠈⢳⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠀⠀⣀⡼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠢⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡴⠞⠋⠀⠀⡇⠛⣻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⡟⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣄⡀⠀⠀⠀⠀⣀⡼⠏⠀⠀⠀⠀⢻⡖⠶⡤⠤⠤⠤⠶⠛⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠉⠙⠛⠛⣿⠋⠀⠀⠀⠀⠀⠀⠘⠻⠶⠿⠶⣦⣀⣀⠀⠀⠀⢉⣻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⣀⣠⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡠⢄⠜⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠓⠋⡀⣀⣠⣄⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣓⣤⡊⠀⠀⠀⣀⠁⠈⢱⠄⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢠⡏⢠⠀⢠⠀⢠⡌⠀⢰⣧⡀⡾⠀⠀⠀⠀⠀ ⠀⠀⢠⠏⠁⢨⠇⠀⠀⠀⠀⠀⢸⠀⠈⢰⡃⠀⠈⠁⠀⠸⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠀⣿⠀⠀⠀⠀⠀⠀⢸⡰⣆⠤⠤⠄⣲⡄⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀ ⣰⠒⠒⠓⠤⡈⠳⣄⠀⠀⠀⠀⠀⢳⡀⠉⠍⠉⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀ ⡹⠒⠒⠠⢄⡸⠀⢹⠓⠤⢄⣀⠤⠴⠟⠢⣄⣀⠀⣀⠝⠉⡟⠲⢤⡀⠀⠀⠀⠀ ⢱⠤⠤⠤⢄⡰⠠⢉⠆⠀⠀⠀⠀⠀⠈⠢⣈⡉⠉⠀⣠⠜⠀⠀⠀⠉⠳⣄⠀⠀ ⠸⢄⡒⠤⠤⣃⠜⡜⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠀⠀⢃⠀⠀⡄⠀⠀⠀⠈⢣⡀ ⠀⠀⠉⠉⠉⠓⠺⠤⠤⠤⠤⠖⡏⠀⠀⠀⠀⠀⡇⠀⠘⠀⠀⢡⠀⡄⠀⠀⠀⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠨⡜⠀⠀⠀⢀⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡀⠀⠀⠀⢸⠀⠀⢁⡠⠖⡇⣀⠀⢀⠞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠈⠉⠐⠒⠃⠀⠀⠀⠀⠀⡇⠀⢱⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠦⣀⡀⠀⠀⠀⠀⣀⡠⠔⠋⢱⢐⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠉⠉⠉⡉⠀⠀⠀⠀⢸⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⢠⡇⠇⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⡜⠀⡆⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣰⠃⠀⡇⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠤⣀⣀⣀⡴⠃⠀⠀⢳⡒⡤⠤⠒⠓⠦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⣀⡠⠏⠀⠀⠀⠀⠀⠉⠉⠑⠒⠒⠒⠚⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣄⠀⣠⠶⠲⠞⠁⠀⠙⠛⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠙⠛⠁⣀⣀⢀⡤⢤⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⢠⡷⢄⣠⠊⠀⠀⠁⠀⡀⠑⠒⠈⢳⠀⢻⡆⠀⠀⠀⠀⠀⠀ ⠀⣷⠃⢠⡀⠀⠀⠀⠀⠈⠀⠀⠀⢎⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⢠⡇⠀⠘⢁⡄⠀⠀⠉⠉⠀⠀⠀⣳⢧⣾⠃⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠘⠆⠀⠀⢀⠀⠀⠀⠀⠁⢿⡏⠀⠀⠀⠀⠀⠀⠀ ⠈⣇⠸⢖⡀⠀⠐⣂⠹⡇⠀⠀⠀⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣦⠀⠈⠭⠉⠀⠀⠀⠀⣠⡾⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⢦⣄⣀⣀⣠⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣠⣴⠶⢶⣴⡿⠃⠀⠀⠈⠛⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣿⣤⣤⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠈⠉⠉⠀⢀⣤⣤⣄⠀⣠⣴⣶⣤⡀⠀⠀⠀⠀⠀⠘⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣆⠀⠀⢀⡴⠋⠀⠀⠉⠉⠉⠁⠀⠙⢷⣄⣀⡤⠴⣦⣄⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡏⠉⣳⢶⣛⣤⠀⠀⠀⠀⠀⠀⠀⣠⡀⠄⠀⠀⠀⠀⠈⣿⡆⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣼⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⢛⠿⣆⠀⠀⠀⣠⣶⠛⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⣰⣷⠀⠀⠀⣴⠀⠀⠀⢸⣤⡀⠉⠀⠀⢸⡿⣝⢦⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⢿⡟⠀⢀⣼⠇⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⢮⡻⡿⣄⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠸⣝⢧⣹⣽⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠈⠿⠦⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠿⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣄⣀⠀⠀⠀⠀⣀⣠⣼⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠈⠻⠲⣤⣉⠉⠉⠉⣀⣤⠤⠚⣿⠃⠀⠀⠀⠀⢀⢀⣤⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⠶⠶⠶⠾⢿⣤⣀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠉⣉⣋⠉⠉⠁⠀⠀⠈⠀⠀⠀⠀⣴⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠁⠀⠀⠀⠀⠀⠀⠉⠛⢦⡀⠀⠙⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣀⣤⣤⣄⣀⣀⡀⠀⠀⠈⡇⠀⠀⠈⣿⡿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⡿⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠶⠚⣽⠏⠙⢻⡷⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⠋⠀⠀⠀⠉⠉⠛⠓⢦⡶⠇⠀⠀⠀⡏⡇⠈⠙⠛⠻⠶⢦⣤⡴⠶⠟⠛⠋⠹⡄⠀⠈⠻⣶⣤⣤⡤⠤⠀⣀⣤⡾⠋⠀⠀⢸⡇⠀⠈⠙⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣷⡀⡀⣀⡀⠀⠀⠀⠀⠀⠙⡆⠀⢀⡾⠇⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠙⠛⠛⠟⠛⠋⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠈⣿⡟⠛⠛⠛⠛⠛⠲⢦⣄⣠⡇⠀⠟⡇⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⣀⣀⡀⠀⠀⠀⠀⢠⣴⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀ ⠸⣿⡀⠀⢲⣄⠀⠀⠀⠀⠈⢣⠀⠀⣾⠁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣷⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀ ⠀⠙⣿⣦⡀⠉⠻⢶⣦⣴⡶⠏⣠⡾⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀ ⠀⠀⠀⠙⠛⠛⠷⠶⠶⠿⣿⣟⡉⢀⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⢿⣶⣶⣤⣤⣤⣤⣴⣶⡶⠟⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠘⡄⠀⠀⣠⡦⠀⠀⠀⠀⠀⠀⠀⠈⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⡇⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⣿⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⠀⢀⣠⡾⠟⣧⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢸⡶⠞⠋⠀⠀⢹⠛⠛⠲⣤⡀⠀⣴⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠉⠛⠛⠻⠷⠾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠻⣾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⠈⡇⠀⣤⣾⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠙⠲⣦⣤⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⠾⠟⠉⠁⠀⠀⠀⣇⠀⢈⣽⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⢿⡷⠦⣤⣤⣤⣤⣤⣤⣤⡶⠿⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠙⠻⠶⢤⣤⣤⣤⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠸⣷⣤⣀⣿⣄⣀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠿⢶⣤⣤⣤⣤⣤⣤⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⣀⣀⣠⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣉⣽⠭⣍⡳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡿⠛⠉⠛⢯⡻⣆⠀⠀⠀⠀⠀⠀⣴⠃⡞⠁⢀⡀⠀⠹⡈⢷⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠰⣶⠆⠈⡇⢹⠄⠀⠀⢀⣤⣚⣻⠀⣇⠀⠻⠟⠀⢀⡇⢸⣄⠀⠀⠀⠀⠀⣸⣿⠋⢀⡀⠙⣿⣇⠀⠀⠀⠀⠀⠀ ⠘⢷⣤⣤⣤⠞⣡⠟⠀⠀⣰⠋⠀⠀⠘⣧⠘⢦⣀⣀⡤⠊⣠⠇⠈⠳⡄⠀⠀⠀⣿⢳⡀⠘⠛⢀⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠹⡋⣿⢤⡀⠀⡼⠁⠀⠀⠀⠀⠈⡟⠶⠤⠤⠴⠚⠁⠀⠀⠀⢹⡄⠀⠀⣈⣷⣿⣶⣶⠿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢣⠘⡷⣝⣾⠃⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣒⡩⡾⣹⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣆⡇⠀⢹⡀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢸⠀⢠⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠃⠀⠘⣇⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⢀⡼⠀⠀⠀⠀⡾⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣀⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢳⠶⡤⠤⠤⠤⢤⣤⣤⡶⣟⣙⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠒⠛⠤⢷⣀⡴⠒⣟⣧⣧⠔⠻⣭⠽⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡀⠀⣰⣖⡾⣿⣓⣒⣿⡿⠙⣆⢀⣿⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⣿⡇⠀⢀⡜⢲⣿⣿⡟⡄⠀⠉⣧⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣿⡀⠀⠀⣙⣿⣿⣿⣟⡁⠀⠀⢸⣄⣀⢀⡇⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠼⠋⢻⠀⢸⠁⠀⠀⠀⠀⡇⠀⠀⢸⣼⡛⣻⡆⠀⠀⠀⠀⠀⢠⠞⠁⢸⣀⠀⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢄⠀⠀⠀⠻⣄⣤⣌⢧⣸⠀⠀⠀⠀⠀⡇⠀⠀⡸⠹⢦⠊⠀⠀⠀⠀⠀⠀⣾⠀⢀⡼⠿⢁⡼⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⣼⠀⠀⠀⠀⠘⡄⠻⣦⣿⠀⠀⠀⠀⠀⡇⠀⢠⠇⠃⡸⠀⠀⠀⠀⠀⠀⢰⣻⠖⠛⠒⠒⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⢻⡃⠀⠀⠀⠀⠀⢹⡄⠱⣿⣦⠔⠚⠢⣼⠃⠀⠸⣤⣤⡇⠀⠀⠀⠀⠀⠀⡾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡷⠾⢭⣑⡲⠤⣠⠴⠋⣹⠶⠋⢱⠀⡤⣄⣼⠄⠀⠀⢻⡉⠹⣄⣀⣀⣀⣤⣴⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠓⠲⠤⣈⣙⢻⡴⠊⠁⠀⠀⢸⠈⣇⣽⢹⡆⠀⠀⠀⠙⢦⣈⡻⠒⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠸⢤⡇⢸⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⣤⣤⣤⠀⠀⢀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠉⠉⠉⠉⣛⡛⠀⠈⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡶⢶⣤⣤⣴⣿⠳⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠋⠉⠉⠉⠛⠮⣓⢤⣉⣷⣟⡺⢿⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡶⢶⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⠞⠁⡴⠖⠛⠛⢻⣿⠀⠀⠈⠙⠺⠿⠞⠙⢦⡉⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣶⣿⣤⡾⣷⣟⣷⡀⠀⠀⠀⠀⠀⠀⣰⢟⡾⠁⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠈⠻⡷⠿⢿⡌⢻⣦⠀⠀⠀⠀⣼⢫⡟⠀⠀⠀⠀⢀⣠⡴⢋⣤⠶⣾⠋⠉⠉⠉⣿⣦⡀⣀⣼⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣆⣿⣷⡶⣤⣰⣏⡞⢀⣠⣤⠴⠞⠋⢁⣾⠏⠀⠚⣹⡀⠀⣄⠀⢠⡄⢳⡏⢧⡻⡙⠻⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣏⣷⣈⠙⠿⣷⡶⠶⠦⣤⣄⣰⣿⣿⠅⠀⠀⠻⠃⠀⠘⣦⡼⠃⠈⣿⢦⡙⣮⣄⠘⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣾⠓⣦⣀⠙⠳⢦⣄⠈⢹⡟⠙⠁⠀⢀⣀⡀⠀⠐⠟⠁⢠⣄⣿⢷⣝⠁⠀⠀⠀⣿⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠉⣧⣴⡾⠟⣻⣿⣦⣄⠉⠻⢾⣧⣤⡀⠀⠈⠉⠛⠒⣒⣒⡞⠉⢰⡟⠀⠉⠳⢦⢤⠴⠃⠀⠹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟⣉⠔⢚⣯⠽⠻⣿⣿⡶⣤⣈⠻⣿⣦⡀⠀⠀⠀⠉⠉⠀⣠⠿⢤⣤⣀⣀⢸⡆⠀⠀⠀⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⢊⣡⣾⠿⣿⡿⣿⣷⠟⠉⢳⣌⠛⢯⣁⠀⣤⣤⡴⠊⣷⠀⠀⠀⠈⠉⠙⠻⡀⠀⠀⠀⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠁⠀⠈⢳⡞⠁⠀⠀⠀⠳⢷⣄⠹⣍⠉⠉⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⣸⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣦⡀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠈⠱⣎⠳⣄⣇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⢷⡠⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠑⢌⢻⡀⠀⠘⣧⠴⠶⠶⠶⠒⠛⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡟⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢹⠀⠈⠳⡑⣄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⢸⡄⠀⠀⢿⢎⢆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣼⢻⣆⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣬⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣸⡟⢼⠉⠙⠓⠶⠶⠤⠼⠃⠀⠀⠈⠁⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣆⡀⠀⢠⡟⠻⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡀⠉⠛⡛⠳⢦⡏⠙⠓⠶⠤⠤⣤⠤⠴⠶⠚⠋⠁⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡸⡆⢻⡛⢻⠇⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢿⣜⡇⣿⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡇⠀⠀⠀⠀⠀⠀⣰⢿⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢀⡟⢸⡇⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⣼⠃⢸⡇⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⣸⠏⠀⢸⠃⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣰⠏⠀⠀⢿⣄⣀⣀⣀⣀⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠓⠲⠶⣶⡞⠉⠀⠀⠀⠘⠷⠬⢯⣍⣉⠀⠈⢙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣄⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠔⠉⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠺⠤⠔⠁⠀⠀⢀⣀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⡰⠋⠉⠈⠉⠉⠳⠤⠔⢦⡈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡜⠑⠂⠀⠀⠀⠀⠒⠄⠀⠀⣴⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢰⠄⢀⠆⠀⠰⢦⠀⠀⠀⢽⣳⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠔⠋⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⣏⠀⠀⠀⠀⠀⠀⠀⠕⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢠⡄⣀⣀⣀⠠⠴⣄⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣠⣧⣀⠘⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⠉⠒⣦⠖⠒⠉⠉⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢮⠀⢀⡀⠀⠙⡆⠘⣦⣤⣀⣀⣀⠀⠀⢀⣀⣀⣙⣦⡀⠀⠀⠀⠀⠀⠠⡾⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠉⠉⠉⠉⠚⡅⢀⡟⡄⠀⠈⠉⠉⠉⠉⠀⠀⠀⢸⠉⠳⢶⣤⣀⡤⠖⠁⢀⡞⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡗⠉⠓⠒⠲⡇⢸⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣀⣠⠴⠋⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠶⢖⣒⣺⣵⣣⠊⠀⣀⣀⣀⡠⠤⠔⡿⠀⠀⠀⡞⠀⠀⠀⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⣇⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⢦⣄⣀⠀⠀⠀⠀⠀⠀⢙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠃⠀⠀⢸⠇⠀⠀⠀⠀⣿⣿⣿⠛⢲⡄⠀⠀⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⠀⠀⠀⢸⠀⠀⠀⠀⢰⣿⣿⡟⢀⡞⠀⢀⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠦⢄⣈⠀⠀⠀⢸⠀⠀⠀⠀⣼⣿⣿⣇⡎⣠⣴⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠈⠀⠀⠀⠈⠓⠒⠒⠚⠋⠉⢸⡿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡇⠀⠉⡹⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠈⠉⠛⠒⠒⠒⠒⠚⣿⣿⣿⣿⣷⣀⣀⣙⣢⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣭⣁⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠋⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢂⠄⠄⠠⠀⡑⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⡀⠀⠀⡀⠀⣆⡐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡅⠀⠀⠀⠀⠀⡇⣀⢃⠠⡀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠒⠓⠄⢄⣀⠀⠀⠀⠱⡈⠂⠁⢀⡴⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡥⠬⠁⡈⠆⠀⠀⠀⠀⢠⠑⠒⢂⡠⠃⠉⠂⢄⠀⠀⠀⠀⠀⠀ ⠀⠉⠒⠓⠢⠄⠒⠂⢸⠀⠸⠀⠘⠀⠀⣀⠀⠀⠀⠡⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡄⠀⠀⣿⡏⡔⢀⣼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡐⠂⠀⠡⠠⠼⠿⣬⣶⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠠⠤⠤⠤⣤⣴⡄⠨⡱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠯⠟⠓⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⣶⣿⣿⡶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢁⡴⠞⠋⠙⠲⣦⡙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡿⠋⠁⠀⠈⠛⣆⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢰⠏⠀⢀⣀⡀⠀⠈⢧⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⣿⣿⣛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⢴⣿⡦⠀⢸⡇⢹⡇⠀⠀⠀⠀⢀⡤⠞⢻⡇⢸⡀⠀⠸⠿⠏⠀⠀⣸⠀⣸⣄⠀⠀⠀⠀⠀⠀⠀⣸⣟⡞⠉⠀⠀⠉⢳⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⣄⠈⠉⠁⣠⡾⢃⣾⠃⠀⠀⢀⡴⠋⠊⠉⠹⣧⠘⢷⡄⠀⠀⠀⠀⣰⠏⢠⡏⠉⢳⣄⠀⠀⠀⠀⠀⣿⢸⡁⠀⣾⣿⠀⠀⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠻⣝⣟⣫⣭⡴⠛⠁⠀⠀⢠⠟⠁⠀⠀⠀⠀⠘⣧⣄⠙⠳⠶⠖⠋⢁⣴⠟⠀⠀⠀⠻⣆⠀⠀⠀⠀⢻⣜⢧⡀⠈⠀⣀⡼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡆⠸⣟⢦⡀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⢸⡏⠛⠳⠶⠖⠛⠉⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⢀⡤⢿⣷⢯⣽⡽⠷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡀⢻⡷⣝⠦⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣓⣛⣩⢾⢻⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⢸⡇⠙⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢿⡍⠉⢡⢏⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣾⠇⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⣾⠃⢠⣯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⢠⡿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠁⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣳⣖⠚⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⢒⣶⣟⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⣸⠋⢻⠓⠒⠒⠒⠒⣺⣿⣿⠿⠛⣧⢤⡕⣻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠗⠛⠿⠦⠼⣆⠀⣴⠖⢿⣹⣆⣸⡴⠞⠻⣍⡭⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⠁⠀⠀⢀⡤⢤⣿⡟⠧⠤⢴⣿⣿⠋⣧⠀⠀⣿⡀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠶⣤⣠⡟⠓⠚⠉⣿⡓⡖⣾⣿⣯⠀⠘⠳⠴⣟⠛⠛⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣸⢹⠀⠀⠀⣾⡋⣹⢷⣿⣿⡏⣷⠀⠀⠀⢿⡀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⢸⠀⠀⠀⠈⢙⣿⣭⣽⣾⣋⡁⠀⠀⠀⠀⣧⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣰⡿⠻⣿⠀⠀⡟⠉⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⢹⣿⠿⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢸⠃⠀⠉⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠻⣄⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠿⣿⠉⣽⠃⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⢸⣾⣷⠀⣸⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡖⣶⠀⠀⠀⠀⠙⢷⡶⢿⣦⠹⣦⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣾⢠⠏⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⢀⣠⠞⠋⢁⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠳⣿⠀⠀⠀⠀⠀⠈⣷⠀⢻⣧⣼⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⠇⠘⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢺⢉⡷⠋⠓⠒⠒⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⣾⠃⠀⠀⠀⠀⠀⠀⠈⢧⡀⠹⣌⣧⣀⣩⠬⠭⣅⣐⡇⠀⠀⢸⣀⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⣀⡿⠦⣄⣀⠀⠀⠀⢀⣠⠞⢷⣀⣽⠻⡇⠀⠀⠀⠀⣿⡀⠀⠀⠐⣿⠷⠽⣇⠀⠀⠀⠀⠀⠀⠀⣸⢇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣉⠛⠓⠦⠬⣝⣓⡶⠛⠁⣠⠴⠛⠁⠀⡇⠀⡟⠳⡞⡏⡇⠀⠀⠀⠈⢧⡀⠘⢧⣤⠤⠤⢖⣚⣺⣿⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣤⣀⡉⢻⡶⠛⠁⠀⠀⠀⠀⣇⠀⣇⣀⡇⡇⡇⠀⠀⠀⠀⠀⠻⣦⣀⣩⠟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⢿⡀⡇⠀⣇⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣽⣿⣹⣿⣹⣻⣿⠀⢉⣇⡰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⠀⠀⠀⠀⠀⣉⢉⠉⠀⠀⠀⢀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣷⣤⡾⠟⠻⠿⠛⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⣀⣠⠷⢶⣄⣠⣤⡀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠉⠀⢀⡤⠈⠉⠙⢷⣄⣀⣀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣽⡿⠆⢠⡟⠀⢀⡀⠀⠈⠁⠈⣹⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠉⢡⡴⠋⠀⢺⣿⠙⠂⠀⢠⣿⡉⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣦⠀⠸⠷⠀⠀⠘⠋⠀⠀⠀⣸⣿⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠻⣝⡓⠶⠤⠤⣿⡄⠀⠀⠈⠛⢽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠸⠿⠓⠒⠋⠛⠁⠀⠀⣀⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⠶⢶⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠛⢳⣾⣿⣄⡀⠀⠀⠀⢀⣠⣴⣿⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠻⠷⠶⣦⣤⣽⣿⡇⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠘⠳⣤⠙⢿⣶⣂⣀⣽⢿⣩⠿⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣄⣀⣀⠀⠀⣿⠃⣿⡇⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⣴⠟⠋⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠟⣻⠁⠀⢹⣿⣿⣷⢾⣿⡆⠀⠀⠀⠀⣿⠀⠀⢠⡄⠀⠀⠀⣾⠁⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡟⢠⡇⠀⠀⣾⡇⢙⣿⠟⠋⠀⠀⠀⠀⠀⣿⣀⡀⢸⡇⠀⠀⢠⡇⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀ ⢀⣿⠃⡾⠁⠀⢰⣿⠁⣽⡿⠿⣦⣤⣶⢶⣶⣾⣯⡉⠙⠟⣷⠀⠀⣾⠁⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀ ⢸⣷⣠⠇⠀⠀⣾⠏⢀⣿⠻⠶⣶⡟⢀⡏⢰⠏⣿⢿⣄⡀⢸⡆⠀⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⢷⣦⡀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀ ⢀⣾⢿⣤⣀⣼⡿⣦⣼⠇⠀⠀⠘⢿⣭⢡⣼⡀⢻⣦⣄⣉⣛⠛⠿⠧⣄⣀⡀⠀⠸⣇⣀⣀⣀⣀⣀⣠⡿⠉⠻⣦⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀ ⢸⣏⠀⠀⠉⠙⢣⣿⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠋⢻⣿⠳⠦⢤⣄⣉⡙⠲⠦⠤⣀⣀⠀⠀⣾⠇⠀⠀⠹⣷⡀⠀⠀⠀⢻⡄⠀⠀⠀ ⠈⠛⠻⠷⣶⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠈⠉⠙⠓⠶⢦⣤⣉⡙⠒⠻⣶⣤⣤⣀⣽⣷⣤⣤⠶⠻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠓⠶⠦⣤⣤⣤⣤⣤⣤⣤⠼⠿⠛⣿⣶⣤⣭⣝⡙⢺⡆⠀⠀⠀⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠈⠹⣿⠛⣡⠄⣀⣴⣟⡻⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠙⠛⠛⠛⠛⠋⠛⠛⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⢿⣄⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠛⢒⣿⣯⣭⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠖⠒⠒⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠶⠾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣤⣀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡴⠟⣋⣉⡒⠝⣍⣳⣞⠷⣄⡀⠀⠀⠀⠀⠀ ⢀⣴⣫⣯⢦⠀⠀⠀⠀⢠⢮⠋⠀⠉⠁⣸⠃⠀⠈⠉⠁⠑⡘⢷⡀⠀⠀⠀⠀ ⠈⠉⠛⠛⢯⢳⣄⠀⢠⠻⠁⠀⣀⠤⣚⠕⣲⠉⠉⠹⢦⡤⢧⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣟⣍⠺⢧⠬⠭⣀⣴⡷⠀⠘⠂⠱⡼⠂⣷⡝⣆⠑⣄⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⠿⣛⣽⢦⣍⠲⢄⣏⠀⠀⠠⠄⠈⠁⠔⡏⠻⢄⣀⡘⠲⡀⠀ ⠀⠀⠀⠀⠀⠹⣾⣫⠀⢯⣛⣿⡶⣌⡻⣦⡀⠀⠈⢁⡔⠡⠤⢀⡆⠀⠀⠘⡄ ⠀⠀⠀⠀⠀⠀⠀⠻⣶⠋⠙⢯⠋⠀⠸⢦⡳⡚⠛⡡⠃⠀⠀⠀⠈⠄⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⣶⢿⢓⡰⠁⠀⠀⠀⠀⠈⡮⡢⡄⠀⣀⣀⣀⣀⠤⠔⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠃⠀⠀⢀⡄⠀⠀⠁⠈⢕⠄⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⣇⠀⠀⠀⢰⠀⢸⣩⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡃⠀⢠⣇⡏⠉⠐⠒⠊⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⡒⣚⣬⠑⠢⠤⠤⠤⠄⠒⠉⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣥⢡⡸⠀⠀⠀⠀⡰⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠇⠀⠀⠀⢰⢇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⡆⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⡼⠀⡌⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡓⠒⢰⠎⠀⠀⠘⠹⠭⣉⣉⣲⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⡊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡹⠭⣩⡀⠑⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠿⢠⢊⣀⠈⡰⢘⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣄⣃⣈⠁⠠⣿⠞⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⠀⠀⠀⢀⣠⠤⣷⡘⠀⠉⣀⡤⠞⠀⠀⠀⠀⠀ ⠀⢀⣎⣉⢒⣞⡇⠀⢠⠏⠀⠀⢱⠘⠓⡶⠓⠉⠓⢄⠀⠀⠀⠀ ⠀⡎⠇⢰⢻⣟⠃⠀⣸⣀⡆⠀⡆⠀⢰⠀⠀⠀⠀⠈⠳⡀⠀⠀ ⠸⡜⠀⡏⡸⠫⣏⢏⢻⠦⢸⣰⠁⠀⢸⠀⠀⢐⣤⡀⠀⢱⡀⠀ ⠸⣍⣉⡿⠁⠀⠈⠚⠚⠛⢱⠒⠫⠤⢚⣩⠍⢹⡀⢱⣄⣀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠒⢒⠒⠒⠛⠹⡚⢯⠵⢀⡼⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⡨⢆⠀⠀⠀⢳⠀⠉⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡜⠁⠈⢦⠀⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢀⡇⠀⠀⠈⢧⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣔⣓⠶⠾⠃⠀⠀⠀⠈⢳⡒⢺⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⢠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣞⣯⠿⠿⢭⣍⣙⠷⣶⠶⠿⢿⣄⢉⣛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣯⠿⠛⠉⠁⠀⠀⠀⠀⠉⠓⢎⡳⢤⣀⣼⣿⣉⣙⠾⣝⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⡶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⡵⠛⠁⣠⠶⠾⠛⠛⠛⣿⡇⠀⠀⠀⠉⠳⢶⣾⡥⠏⠙⢦⡈⠱⣟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣿⡏⠁⣺⣿⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⣵⠟⠀⠀⠀⠁⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢳⡀⠈⢧⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⠿⣿⣿⣏⣿⣯⡞⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣾⢋⡼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠘⣧⠀⠈⢧⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⠿⠟⠻⣷⡄⠹⣿⣆⠀⠀⠀⠀⠀⣾⢋⡾⠁⠀⠀⠀⠀⠀⢀⣠⡶⠛⣡⣴⠞⢋⣯⠀⠀⠀⠀⠀⣶⣭⣧⡀⣠⣤⣾⣆⡀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⢸⡿⣷⣦⣤⡀⢸⡏⣼⠁⠀⣀⣠⣤⡶⠞⠛⠁⣠⣿⠋⠀⠐⠋⢱⡀⠀⢠⡀⠀⠐⣄⠈⢷⣏⠹⡌⢫⡙⠻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣿⣿⡟⣧⠈⠛⣿⣿⣯⣄⣙⣉⣁⠀⠀⠀⠀⣾⣟⡵⢂⠀⠀⠀⣿⡇⠀⠀⢷⡀⠀⣿⠀⠸⣿⣆⠘⢧⡝⠆⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣴⣿⣿⣿⡳⣤⡀⠉⠛⠿⣤⡈⠉⠙⠛⠷⣾⣿⠻⣫⠅⠀⠀⠀⠀⠀⠀⠀⠀⣿⡎⠀⠀⠀⢻⣯⠳⣄⠞⠛⠒⠀⠙⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡿⣛⣯⡼⢿⡋⢙⣷⣤⣀⠈⠙⢳⣦⣀⠀⢠⡿⠁⠀⠀⠀⠀⣄⣀⡀⠀⠀⠈⠋⠀⠀⣤⣤⣿⠙⢷⣜⠃⠀⠀⠀⠀⣸⠛⣦⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠈⣣⣤⣶⣿⠟⢻⣿⣷⣤⡄⠈⠙⠿⣦⣿⣄⣀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⣒⠋⠁⢀⡿⠀⠀⠉⠻⣦⣤⣤⣤⠟⠀⠀⠻⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣷⣾⣿⠟⢋⡠⢴⡟⢛⣿⣿⣿⣷⣦⣄⠀⠙⠿⣿⣷⣄⠀⠀⠀⠀⠀⠘⠛⠛⠁⠀⢀⣿⠁⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠘⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣇⣶⡄⣀⠴⢛⣣⣤⣬⣷⣿⣿⠙⣿⡶⢤⡉⠳⣿⡷⣤⠀⠀⠀⠀⠀⠀⢀⣴⡋⠈⠉⠛⠛⠶⠤⣤⣼⡇⠀⠀⠀⠀⠀⠀⠸⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣏⣠⣴⣿⠟⠻⣿⡟⠻⣿⡿⠋⠀⠀⢿⣦⡈⠻⣦⣄⣀⣶⣶⣶⠞⠉⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⠁⠀⠀⠈⢻⡾⠏⠀⠀⠀⠀⠀⠳⢯⣦⡈⠻⣍⠉⠉⠁⢀⣠⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⢀⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢦⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⡌⠳⣄⠈⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⢻⣀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢦⡈⢧⣿⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⣀⣀⣀⣤⠶⠶⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠈⢿⣆⢛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠀⠙⣆⠹⣆⠀⠀⠀⣿⠚⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠇⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⢸⡄⠀⠈⠳⣌⢶⡀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⣦⠳⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⢠⡿⡅⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⡎⠷⡹⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⢠⡟⢈⣷⣄⡀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⣷⠶⠿⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⢀⣿⠑⣼⠀⠈⠉⠓⠶⠶⠶⠤⠴⠏⠀⠀⠀⠀⠀⠀⠀⢻⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⠀⠀⠀⠀⣸⡟⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⠳⢤⣤⣴⣿⡀⠈⡟⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠞⠛⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣄⠀⡀⠀⣤⣈⡛⣿⡇⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⣄⢹⡄⢸⡏⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣮⣧⡀⣿⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠾⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⢸⣧⣀⣀⣀⣀⣀⣀⣼⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠓⠶⠦⠤⢤⣴⡾⠉⠀⠀⠀⠀⠈⢷⣄⣩⣯⣉⠉⠉⠀⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⣀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠶⠶⠶⠶⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠛⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⡇⠀⠀⠀⠀⠀⠀⢸⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⣧⣄⣀⣀⣤⣤⣤⠾⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣀⣀⣀⡀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠐⠛⠉⠁⠀⠀⠀⠤⠤⠤⠤⠄⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⣀⣠⣤⣤⣤⡄⠀⢠⣤⣤⣤⣤⣄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠀⠰⠟⣏⣉⣽⡋⣿⠃⠀⢸⡆⣤⣤⣬⣉⠓⠆⠀⣯⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠉⢹⠀⠀⠐⠻⠷⠛⠛⣀⠀⢰⠀⠉⠛⠛⠛⠋⠀⠀⠀⠸⠋⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⠖⢻⣿⣄⠀⠀⠀⠀⠘⡽⡄⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⢧⠀⠘⢶⡤⡄⠀⡠⠙⠂⠀⠀⠙⢄⠀⢀⡀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⠶⠒⠶⣦⠀⠀⠀⠻⣎⠛⡆⠀⠉⠉⠉⠳⢦⣤⡀⢀⡤⠞⢳⡀⢱⠀⡧⣾⣹⠟⠁⠀⠀⢀⡶⠤⠤⠤⠶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠉⠛⡇⠀⠀⠀⠀⠀⣠⡴⠯⣥⣤⣀⠀⢣⡈⣆⣧⣿⠁⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⣾⡇⣿⠀⠀⠀⠀⠀⣿⡀⡰⠓⠶⣿⠖⠒⠒⣒⣒⣚⡿⠎⠑⡬⣼⠏⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⣼⣿⣷⢸⠀⠀⠀⠀⠀⠘⣿⡅⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⢀⣾⢿⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢹⡀⠀⠀⠀⠀⢸⡟⠛⢿⡀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣃⣀⣤⣤⣤⡤⢾⠏⠉⠀⡼⢸⠀⠀⠀⢀⣤⡴⣿⠀⠉⠛⠳⠶⢶⣦⣤⡶⠶⠞⠋⠀⠀⢸⡷⣶⣤⡀⠀⣿⣧⠀⢸⣷⣀⣀⣀⣀⣀⣸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⣀⣀⣀⣤⣤⣾⠀⠀⢠⠇⣼⣀⣴⠟⢻⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢀⡏⠙⠛⣯⢸⠀⠀⣿⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣇⡉⠁⠀⠀⠀⠀⢸⠀⠀⡟⢸⡟⠁⠀⠀⢸⡀⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣿⡈⣇⠀⣿⠉⠉⠉⠉⠉⢹⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠘⣆⢸⢃⡟⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⣿⣇⢿⣰⡿⠀⠀⠀⠀⠀⢸⠙⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⠙⣷⠀⠀⠀⠀⠀⠀⢿⡏⣾⠁⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡏⣿⢸⣿⠇⠀⠀⠀⠀⠀⣸⠀⢹⡄⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⠀⠀⣹⡴⠋⢳⡶⠶⠾⠾⠾⠿⠶⣶⣤⣤⣤⣼⣥⣤⣤⣤⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣇⣀⣀⣀⡀⢸⡄⢿⠀⠀⣠⣤⡀⢐⡿⠀⠈⣿⡄⠀⠀⠀⠀ ⣠⡾⠋⠁⡏⠀⠀⣿⢧⣀⣾⠃⣠⡶⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡽⣯⣉⠉⠉⠉⢻⣾⡇⢸⡆⢸⡃⠀⢹⡬⡇⠀⠀⣿⠙⢷⣄⠀⠀ ⠋⠀⠀⠀⡇⠀⠀⢿⣀⣀⣿⠀⣧⡀⠀⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⢸⡄⠀⠀⠈⢻⡇⠸⣧⠈⠉⠋⠋⠀⣧⠀⠀⣿⠀⠀⠙⢷⡀ ⠀⠀⠀⢰⡇⠀⠀⣾⠀⠉⣿⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠦⠴⠛⠁⠀⠀⠀⠈⢿⡄⠛⠛⠛⠛⠛⠛⠛⠀⠀⣿⠀⠀⠀⠀⣻ ⠀⠀⠀⢸⡇⠀⢀⡟⠀⠀⢿⣦⣤⣤⣤⣴⣶⣶⠶⠶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣴⠟⠫ ⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⢀⣀⡤⠛⠋⠉⠉⠉⠉⠉⠉⠉⠻⣦⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⡶⠋⠁⠀⠀ ⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⣿⠃⠀⠀⠀⠀⠀⣀⣰⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣯⣿⣿⣽⣿⣿⣿⣿⣻⣿⡀⣟⣿⣿⡿ ⠀⠀⠀⢸⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢉⢉⣿⠀⠀⡀⣀⡑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⢻⠀⠀⠀⠀⠀⡏⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠘⠒⠒⠒⠒⠒⠁⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠉⠉⠀⠀⠤⠄⠠⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⡴⣶⣶⣶⠀⠠⡖⠒⠒⠶⣄⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⣿⠀⠠⢶⡿⠷⠉⠀⡄⠳⠿⠿⠟⠀⠀⠹⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡖⡿⢦⠀⠀⠀⠀⣿⠀⠱⡄⠀⠀⠀⠀⠀⠐⢷⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠈⢧⢣⡀⠙⠶⠄⣴⠈⠀⠀⠈⣦⠀⢄⢀⣀⡰⣿⠋⠀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠉⠁⠉⣿⡀⠀⠈⠳⢾⠀⠀⠀⠈⢉⣳⣖⣉⠁⢱⡈⣤⣿⠛⠁⠀⠀⢸⣏⠉⠉⠉⢹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⢸⣄⡴⠲⢾⣗⣒⣒⣒⣻⠖⠑⢮⡿⠀⠀⠀⠀⣼⣿⡀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⡇⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠀⢀⣀⣀⣴⠛⠛⢻⡇⠀⠀⠀⣀⣼⠙⠳⢦⣤⣄⣀⣀⣤⠾⠋⠀⣿⣄⡀⠀⢸⡇⠀⣿⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⢉⣉⣀⡠⠤⡎⠀⢀⠇⣧⡠⠖⣏⠁⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡟⠓⢿⢻⠀⢸⡍⠉⠉⠉⢙⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⢸⠀⡜⣸⠋⠀⠀⢸⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣾⡬⡇⢸⠋⠉⠉⠉⢹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡞⢿⠀⠀⠀⠀⠘⣶⢡⠇⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠿⣧⢿⣿⠀⠀⠀⠀⢸⠸⡆⠀⠀⠀⠀ ⠀⢀⣠⣿⠀⢸⡴⠒⣶⠶⠶⠷⠾⠤⠤⢤⣄⣼⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣇⣀⣀⣀⢹⡜⡇⠀⣀⣀⠀⡟⠀⢻⣄⠀⠀⠀ ⡴⠟⠁⡇⠀⢸⠓⢴⡏⡤⠒⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⡩⠟⢤⠉⠉⠙⣿⡇⣿⠸⣅⣀⠧⡇⠀⢸⠍⠳⣄⠀ ⠀⠀⢀⡇⠀⢸⠒⢺⡇⠘⠦⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⡼⠇⠀⠀⠸⣇⠹⠦⠤⠤⠤⠷⠀⢸⠀⠀⠘⢷ ⠀⠀⢸⡇⠀⣸⠀⠸⣧⣤⣤⣤⣤⡤⠤⠤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠹⣆⠀⠀⠀⠀⠀⠀⣼⠀⢀⡴⠟ ⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⠀⣀⣠⠴⠚⠉⠀⠀⠀⠀⠈⠙⢧⡀⢹⡆⠀⠀⠀⠀⠀⣻⠞⠉⠀⠀ ⠀⠀⢸⡇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢾⣧⣤⣤⣤⣤⣶⣿⠀⣤⣤⣤ ⠀⠀⢸⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠉⠉⠉⠙⠛⣿⠀⠉⢉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣠⣤⣤⡴⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠈⣉⡥⣄⣀⣄⠀⠉⢻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡉⠀⣠⠆⠉⠙⠧⠤⣄⢻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠿⠋⡴⠃⣤⣤⠀⠀⣠⠾⢈⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⢿⠀⠀⠛⠁⠀⠀⣿⣧⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣗⡒⠢⣴⣦⠀⠀⠘⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣹⣦⠘⠋⠉⠉⠁⢀⣠⣤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡶⠿⢭⣍⣙⣻⣦⠀⠀⠀⠀⣴⠟⠉⠀⠀⠿⣍⢳⣤⣄⣀⣺⣟⡿⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣧⣄⣀⣀⡿⢹⡏⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⡞⠀⠈⠉⡽⠛⠁⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⢹⠃⠀⣿⢿⣿⣿⠏⠀⠀⠀⣿⠀⠀⣶⠀⠀⣸⠁⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀ ⠀⣼⠁⡏⠀⢰⡟⢰⣿⣥⣀⣠⣤⣤⣿⠒⠦⣿⠀⠀⡏⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀ ⠀⣯⣼⠀⠀⣾⠁⣼⠻⠶⣿⢡⡏⡟⣿⢷⣀⣘⡆⢸⠁⠀⠀⠀⡇⠀⠀⠀⠀⠐⣦⣀⠀⠀⠀⠘⣧⠀⠀⠀ ⢀⡾⠳⠦⢼⣿⡾⠋⠀⠀⠙⢷⣴⣧⣽⣶⣦⣭⣍⣛⠒⠤⠄⣀⡓⠤⠤⠤⠤⣾⠋⠙⣦⡀⠀⠀⢹⡆⠀⠀ ⠘⠷⢦⣤⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠉⠉⠛⠲⠦⢭⣉⡒⠢⠤⣯⣀⡀⢘⣷⣀⣀⡼⣧⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠓⠒⠤⠤⢤⣤⣤⠤⠭⠿⠓⣶⣭⣽⣟⣛⡇⠀⠀⣿⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠘⣧⠀⠸⣯⣵⣤⣶⣯⣽⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⣠⣷⡄⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢀⡼⠋⠀⢻⣄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠹⣆⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⣋⣩⣿⠿⠾⠃⠀⠀⠀⠀⠀⠀⠀⠙⣷⠚⠛⢙⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠛⠁⠀⠀⠀⠀⠀⠀