⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠹⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⢂⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠓⠉⠉⢢⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⣀⢤⠔⠒⡀⠜⡱⠉⢉⣐⢲⣺⢮⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⢢⡭⢚⡵⠂⢁⠔⠊⠀⢰⡡⠚⢉⠅⠘⡁⠀⢡⡙⣞⢝⠓⠖⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⡠⠊⢀⠔⠁⠀⢀⠔⠏⢀⠔⠁⠀⠀⡇⠀⠈⣏⡄⠡⡡⡀⠈⠐⠅⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⡔⠀⣠⠃⠀⢀⢔⡕⢸⠀⠈⠄⠀⠀⠀⡧⠤⣀⢸⠘⡀⠈⠔⢄⠀⠀⠈⠪⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠉⠀⠀⠀⠀⠠⠪⠁⢀⠴⠛⠹⠁⠈⢠⠀⠀⠀⠀⠀⡇⠁⠀⢺⠁⡗⡀⠈⢆⡑⡀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⡈⠤⠀⠒⠀⣁⣠⡔⢡⡡⠊⠁⠀⢀⠇⠀⡰⠃⠀⠀⠀⠀⢰⠁⠀⠀⠘⢀⠰⠀⠑⡜⡌⠪⡢⡀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠒⠂⢈⠟⡡⡲⣫⠀⡟⠀⠀⠀⠀⡸⠉⣹⠋⠀⠀⢒⠎⢠⡏⠆⠀⡄⠀⣸⣠⠀⠀⡿⣥⠀⠈⠘⠦⡀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡡⢊⡼⢛⡏⢠⠃⠀⠀⢀⣄⣧⣴⣧⣦⣤⣤⣾⡴⢻⠁⢠⠀⢈⠿⡧⣿⠀⠀⣱⢹⣇⠀⠀⠀⠌⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠈⠴⠋⢀⠇⡇⣾⠀⠀⠀⢰⡃⣿⣟⣹⡟⣋⣿⣿⠀⡎⣰⢃⣴⣷⣤⣿⣸⠑⢀⠇⠘⡏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⣠⢴⠊⣠⢎⠸⡆⢻⠀⠀⠀⢹⠛⣿⣜⡮⣧⢍⣏⡈⡼⠾⠛⢽⢿⣯⡟⢿⣾⡀⡜⡀⠀⣇⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠾⠒⠈⠁⢠⡣⠊⣼⢸⠀⣇⣯⡆⠀⢠⣾⡁⢿⠈⠙⠑⠻⢾⡿⠷⠲⢄⠞⡠⢷⣴⣿⣯⡞⠀⣇⠀⢫⠑⠆⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡏⠘⡄⠸⣿⣧⠀⢸⡇⡃⢺⡆⠀⠀⠀⠀⠀⠀⠀⠚⠃⠈⠙⣿⣿⣯⡀⢀⡟⡄⠸⡀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⠸⡄⠹⣿⣧⣸⣿⡇⠀⢿⡄⠀⠀⠀⠒⠤⠠⠄⠀⢀⣴⡿⣿⠋⠀⢸⣆⢻⣄⠇⠀⠀⠀⠀⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠁⠀⡿⣄⣿⣿⢿⣿⢿⠀⢹⣿⣷⣤⣤⣤⣤⣄⣠⣾⣿⣻⣾⡏⢱⢁⡿⣿⢫⣏⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢀⠇⢘⠯⣿⢟⡽⣞⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡟⣭⣏⣿⣿⣿⠀⠙⣎⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠈⢀⣾⣶⣿⣾⣿⢿⣿⣾⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣞⣻⣿⣪⣻⣿⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⢠⣿⣿⣿⡿⠷⠛⠋⠉⢀⣀⣀⣠⣀⠄⢀⡀⠀⠈⠉⠉⠛⠻⢿⣿⣿⣻⣿⣿⠿⠤⠤⠤⠤⠤⠤⠤⠤⠬⠉⢉⣁⡐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⣿⡿⠛⠁⠀⢀⡤⠂⡽⢉⣠⠤⠖⠢⠙⣦⡈⠑⠢⡀⠀⠀⠀⠀⠈⠛⢍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠠⢄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣱⡿⠁⢀⡼⠋⠀⠀⠀⡴⠁⠀⣾⡄⣠⠖⡋⢭⢙⡲⣼⠃⠀⠀⠨⢢⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠨⠁⠒⡤⡖⠉⠉⠑⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⡡⢒⠏⠁⢀⠏⠀⠀⠀⠀⡜⠀⠀⠀⣈⢷⣯⢭⣲⣥⣷⣞⠷⡩⢙⠒⢤⡁⡆⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⠀⠈⠀⠀⠀⠘⡵⡀⢀⠔⢺⢷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⡰⠣⠁⢠⠃⠀⠀⠀⠀⢸⠀⣠⠖⢩⠰⣩⠙⡊⢍⠩⡐⢄⠢⢁⠣⡘⠤⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⣀⠤⠔⡒⠬⣷⣇⢨⠴⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠋⠀⠀⡠⠃⠆⠀⡎⠀⠀⠀⠀⠀⠸⣰⠋⠰⡈⢆⡉⠆⡑⡈⠤⠁⠌⡀⠊⠄⠡⢀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢀⠖⡉⢄⡐⠡⢄⠫⣿⠾⣶⠿⠁ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⠜⠀⡜⠀⡸⠀⠀⠀⠀⠀⠀⠀⠳⣈⠱⢈⠄⠌⠤⡁⠔⠠⢁⠂⠌⢁⠈⢐⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠔⠠⢀⠃⡐⢂⠁⢻⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⢀⠜⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠗⡦⢮⣈⡆⠐⠨⠐⠄⠌⢂⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠁⢂⠐⡀⢂⠡⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢠⠊⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠓⠒⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢌⠠⠐⠠⠀⣰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⡠⠃⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢅⠰⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⢀⠜⠀⡜⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⢀⠎⢀⠜⠀⠀⠀⠈⡆⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡡⠃⢠⠊⠀⠀⠀⠀⠀⠸⡀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠟⠁⢐⡡⠊⢀⡀⠀⠀⠱⡀⠱⣸⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠋⣀⡴⢋⡠⠚⡜⠁⠀⠀⠀⠑⣄⠟⢄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠅⠀⠙⢦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠃⠀⠀⠀⠀⠀⠀ ⠀⡠⣊⣴⣾⠯⠒⠁⠀⡸⠁⠀⠀⠀⠀⠀⡸⠢⡈⠣⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠘⡆⠀⠀⠀⠑⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⡀⠀⠀⠀⠀⠀⠀⠀ ⠞⠯⠛⠉⠀⠀⠀⠀⢠⠗⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠊⠁⠀⠀⠀⠀⣇⠀⠀⠀⠀⢊⢮⡂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠬⢂⡡⠐⠁⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣦⣦⡤⡤⠤⠦⠖⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠸⣿⣿⠑⠒⠒⠒⠆⠆⢲⡒⠒⠈⠥⠐⠂⠁⠠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡟⠀⠀⠀⠀⡖⠀⠀⣾⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⢰⠀⠀⠕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠃⠀⠀⠀⢠⡇⠀⢰⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠅⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢳⠈⡗⠢⡀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⠁⠀⠀⢀⠇⡇⠀⢸⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠡⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⢸⡆⢡⠀⠀⠑⠢⠕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡇⠀⠀⢠⠊⠀⡇⠀⣼⢱⠀⠀⠀⠀⢀⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢸⢸⡈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠟⠃⢀⠔⠁⠀⠀⢹⢠⢻⢸⡀⠀⢀⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣸⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⢀⡴⠋⠀⠀⠀⠀⠘⣼⠈⢆⢣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⢠⠏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣎⠔⠁⠀⠀⠀⠀⠀⠀⡀⠇⠀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠱⡄⢠⠎⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡐⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⠉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡘⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣁⠔⠹⠠⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠇⠀⠀⠀⠀⠀⠀⠀⠒⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠁⠀⠀⠀⠈⢆⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢢⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠱⢢⠀⠀⠀⠀⠀⠀⠀⠀⠋⣴⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠤⠒⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠳⢆⠈⠀⠀⠀⠁⠋⡼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠠⠒⠀⠀⠀⠀⠀⠀⠀⠇⠀⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡈⠠⠹⠔⣁⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡜⡘⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢱⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠉⢠⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⡐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠎⢠⡄⠱⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡸⠀⠇⡀⠀⠀⠀⠀⠀⠀⠁⠔⣎⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠏⢠⠀⠀⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⢣⢆⠈⣼⠘⠀⠀⠀⠀⠋⡴⢀⠎⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠸⣸⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠔⢀⠀⡀⢸⢻⢠⢹⠀⠀⠁⠔⢀⠃⠟⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡈⢸⢸⠀⠀⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠁⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠋⠟⡿⣿⢀⠀⠀⠀⠀⢱⣼⠀⡇⠀⠊⢠⠀⠀⡇⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠕⠢⠑⠀⠀⢡⡆⢸⠀⠀⠀⠀⡏⢠⠀⠀⠀⠀⠀⠀⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠡⠀⠀⠀⠋⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠃⢸⠀⡇⠇⢀⠀⠀⠁⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠈⡀⠢⡗⠈⢳⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠅⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡿⢰⠀⡇⢠⠀⠀⠀⠃⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠕⠀⠀⢰⠀⠀⠀⠀⡇⣿⠈⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⣾⠀⠀⡖⠀⠀⠀⠀⡟⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠁⠂⠐⠥⠈⠒⡒⢲⠆⠆⠒⠒⠒⠑⣿⣿⠸⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠖⠦⠤⡤⡤⣦⣦⣶⣷⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠁⠐⡡⢂⠬⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡂⢮⢊⠀⠀⠀⠀⣇⠀⠀⠀⠀⠁⠊⠔⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣦⣷⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠗⢠⠀⠀⠀⠀⠉⠛⠯⠞ ⠀⠀⠀⠀⠀⠀⠀⡀⠋⠔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠷⠑⠀⠀⠀⡆⠘⠁⠚⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠲⠈⠣⡈⠢⡸⠀⠀⠀⠀⠀⠁⡸⠀⠁⠒⠯⣾⣴⣊⡠⠀ ⠀⠀⠀⠀⠀⠀⠃⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢦⠙⠀⠅⢾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠹⢄⠟⣄⠑⠀⠀⠀⠁⡜⠚⡠⢋⡴⣀⠋⡠⠀⠀⠀ ⠀⠀⠀⠀⠀⠎⢌⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢯⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⣸⠱⡀⠱⠀⠀⡀⢀⠊⡡⢐⠁⠟⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⡀⠸⠀⠀⠀⠀⠀⠊⢠⠃⡡⢰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⡆⠈⠀⠀⠀⠜⢀⠎⢀⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⡜⠀⠜⢀⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⠰⢅⠢⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡄⠃⡠⠁⡔⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⣰⠀⠠⠐⠠⢌⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠒⠓⠒⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠊⢠⠁⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⢀⠡⢂⡀⠐⢂⠁⢆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠠⢂⠌⠄⠐⠨⠐⡆⣈⢮⡦⠗⠙⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠜⢀⠊⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⢻⠁⢂⡐⠃⢀⠠⠔⡀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⢐⠈⢁⠌⠂⢁⠠⠔⡁⠤⠌⠄⢈⠱⣈⠳⠀⠀⠀⠀⠀⠀⠀⡸⠀⡜⠀⠜⢀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠁⠿⣶⠾⣿⠫⢄⠡⡐⢄⡉⠖⢀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⢀⠡⠄⠊⡀⠌⠁⠤⡈⡑⠆⡉⢆⡈⠰⠋⣰⠸⠀⠀⠀⠀⠀⡎⠀⠆⠃⡠⠀⠀⠋⠔⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣸⠴⢨⣇⣷⠬⡒⠔⠤⣀⠀⠀⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠘⠀⠀⠀⠀⠀⠀⠀⠀⡇⢘⠤⡘⠣⢁⠢⢄⡐⠩⢍⡊⠙⣩⠰⢩⠖⣠⠀⢸⠀⠀⠀⠀⠃⢠⠁⠣⡰⠁⠛⠴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢷⢺⠔⢀⡀⡵⠘⠀⠀⠀⠈⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠱⠀⠀⠀⠀⠀⠀⠀⡆⡁⢤⠒⢙⡩⠷⣞⣷⣥⣲⢭⣯⢷⣈⠀⠀⠀⡜⠀⠀⠀⠀⠏⢀⠁⠏⢒⡡⣔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣦⠑⠉⠉⡖⡤⠒⠁⠨⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠘⠀⠀⠀⠀⠀⠀⢢⠨⠀⠀⠃⣼⡲⢙⢭⡋⠖⣠⡄⣾⠀⠁⡴⠀⠀⠀⠋⡼⢀⠁⡿⣱⠔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢄⠠⠒⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢍⠛⠈⠀⠀⠀⠀⡀⠢⠑⡈⣦⠙⠢⠖⠤⣠⢉⡽⠂⡤⢀⠀⠁⠛⡿⣿⠀⠀⡟⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡐⣁⢉⠉⠬⠤⠤⠤⠤⠤⠤⠤⠤⠿⣿⣿⣻⣿⣿⢿⠻⠛⠉⠉⠈⠀⡀⢀⠄⣀⣠⣀⣀⢀⠉⠋⠛⠷⡿⣿⣿⣿⢠⠀⡟⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡇⣿⣻⣪⣿⣻⣞⣿⣟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣿⣾⣿⢿⣿⣾⣿⣶⣾⢀⠈⠎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠡⣎⠙⠀⣿⣿⣿⣏⣭⡟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣧⣞⡽⢟⣿⠯⢘⠇⢀⠁⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣏⢫⣿⡿⢁⢱⡏⣾⣻⣿⣾⣠⣄⣤⣤⣤⣤⣷⣿⢹⠀⢿⣿⢿⣿⣿⣄⡿⠀⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠇⣄⢻⣆⢸⠀⠋⣿⡿⣴⢀⠀⠄⠠⠤⠒⠀⠀⠀⡄⢿⠀⡇⣿⣸⣧⣿⠹⡄⠸⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠳⠈⠀⡀⠸⡄⡟⢀⡀⣯⣿⣿⠙⠈⠃⠚⠀⠀⠀⠀⠀⠀⠀⡆⢺⡃⡇⢸⠀⣧⣿⠸⡄⠘⡏⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠆⠑⢫⠀⣇⠀⡞⣯⣿⣴⢷⡠⠞⢄⠲⠷⡿⢾⠻⠑⠙⠈⢿⡁⣾⢠⠀⡆⣯⣇⠀⢸⣼⠊⡣⢠⠁⠈⠒⠾⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠈⣇⠀⡀⡜⡀⣾⢿⡟⣯⢿⢽⠛⠾⡼⡈⣏⢍⣧⡮⣜⣿⠛⢹⠀⠀⠀⢻⡆⠸⢎⣠⠊⢴⣠⢀⠊⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡏⠘⠇⢀⠑⣸⣿⣤⣷⣴⢃⣰⡎⠀⣿⣿⣋⡟⣹⣟⣿⡃⢰⠀⠀⠀⣾⡇⠇⢀⠋⠴⠈⠊⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠌⠀⠀⠀⣇⢹⣱⠀⠀⣿⡧⠿⢈⠀⢠⠁⢻⡴⣾⣤⣤⣦⣧⣴⣧⣄⢀⠀⠀⠃⢠⡏⢛⡼⢊⡡⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⡀⠦⠘⠈⠀⣥⡿⠀⠀⣠⣸⠀⡄⠀⠆⡏⢠⠎⢒⠀⠀⠋⣹⠉⡸⠀⠀⠀⠀⡟⠀⣫⡲⡡⠟⢈⠂⠒⠒⠒⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⡀⡢⠪⡌⡜⠑⠀⠰⢀⠘⠀⠀⠁⢰⠀⠀⠀⠀⠃⡰⠀⠇⢀⠀⠁⠊⡡⢡⡔⣠⣁⠀⠒⠀⠤⡈⢔⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⠈⠀⠀⡀⡑⢆⠈⡀⡗⠁⢺⠀⠁⡇⠀⠀⠀⠀⠀⢠⠈⠁⠹⠛⠴⢀⠁⠪⠠⠀⠀⠀⠀⠉⠔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠪⠈⠀⠀⢄⠔⠈⡀⠘⢸⣀⠤⡧⠀⠀⠀⠄⠈⠀⢸⡕⢔⢀⠀⠃⣠⠀⡔⠀⠁⠒⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡢⠅⠐⠈⡀⡡⠡⡄⣏⠈⠀⡇⠀⠀⠁⠔⢀⠏⠔⢀⠀⠁⠔⢀⠊⡠⠊⠔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠖⠓⢝⣞⡙⢡⠀⡁⠘⠅⢉⠚⡡⢰⠀⠊⠔⢁⠂⡵⢚⡭⢢⠒⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢮⣺⢲⣐⢉⠉⡱⠜⡀⠒⠔⢤⣀⣀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⢢⠉⠉⠓⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢂⠁⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠹⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀