⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠈⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⠀⡀⠼⠎⠄⡀⢀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠱⡄⠀⠀⠀⠀⣀⣀⡤⠤⢴⠒⠒⠒⠤⡀⠀⠀⠀⠈⠐⠄⡀⢀⡀⠄⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢸⠊⠀⠀⠀⠀⠀⠨⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⢀⠀⠘⣧⠀⠀⠀⢹⣠⠖⠚⢉⡉⠀⠀⠠⡇⠀⠀⠀⣀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠠⠂⠀⠀⠀⠀⠀⠀⠀⡇⠒⠆⠀⠀⠀⢀⠠⠐⠒⠀⠐⠂⠀⠄⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠙⢆⢈⣷⡰⠚⠊⠀⢀⡞⢩⣯⣧⠀⠀⢷⡀⠿⠀⠛⠁⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⢄⠀⠀⠀⠀⢀⠔⢀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⢀⣅⠞⠁⢠⠞⣿⣦⠀⠳⠤⠵⠃⠀⠀⠈⠳⣀⡀⠀⡀⢜⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠁⠀⠁⢲⢲⠂⠁⠀⠑⠑⠀⠀⠀⠀⠀⠈⠀⠒⠀⠈⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣖⠏⠀⠀⠀⢻⡀⢙⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠄⠀⠀⠀⠀⠂⢸⡟⠦⣤⣀⣀⠀⣀⣠⣴⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠭⠍⠍⢉⣵⠇⠀⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠛⠉⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⡏⠥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⠒⠘⡖⠄⣀⣀⣀⡀⠀⣀⣀⣀⣀⠤⠒⠉⠱⡄⢀⠠⠀⠄⡀⠠⠀⠄⠠⢀⠐⠀⠂⠄⠂⠄⠂⡀⠂⠄⡐⠀⠄⠂⠠⠐⠀⠄⠂⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀ ⠀⠂⡐⠀⠂⡐⠀⠄⠂⠐⡀⠐⢀⠂⠠⠐⠀⢂⠀⠂⠄⠐⡀⠂⢀⠂⠐⡀⠄⠂⠠⢀⠂⠐⡀⠈⠄⡲⠥⢦⣄⠄⡀⠠⠈⢀⠠⠀⠄⡀⠂⠌⢀⢱⠀⡐⠈⠠⢀⠁⢂⠈⠄⡀⠂⠁⠌⢀⠂⠄⢁⠀⢂⠐⠀⠌⠀⠌⠐⡀⠁⠂⠌⢀⠡⠀⡁⠌⢀⠁⠌⢀⠁⠌⢀⠁⠌⠐⡀⠁⠂⢁⠈⠠⠁⠄ ⠀⡁⠄⢈⠐⠀⠌⠀⠌⠐⠀⠡⠀⠂⠁⠄⡁⠂⠈⠄⡈⠄⠐⠈⡀⠄⢁⠠⠐⠈⠠⠀⠂⢁⠠⢨⠊⠄⡐⠀⠙⣷⣀⡢⠗⢄⠠⢈⠀⡐⠈⡀⠂⡜⠀⠄⡈⠐⡀⠐⡀⠂⠐⡀⠌⠐⠈⡀⠄⢈⠀⠌⠀⠄⠁⠂⡁⠐⠠⢀⠡⠈⢀⠂⢀⠂⠄⠐⡀⢈⠀⠂⡈⢀⠂⢈⠀⢂⠀⠡⠈⡀⠂⢁⠐⡀ ⠀⠄⠂⡀⠂⠁⠄⡁⠂⠌⢀⠡⠀⠡⢈⠀⡐⠈⡀⢂⠠⠐⠈⠠⠐⠀⢂⠀⠂⢁⠂⠁⠌⢀⠀⡇⠐⠠⠀⠌⠐⠘⣿⡁⠀⢸⡰⠦⡒⣄⣂⣤⣥⣇⣈⣀⠐⠠⠀⡁⠠⠈⠄⠠⠐⠈⠠⠀⠌⢀⠐⠈⠠⠈⠄⢁⠠⠈⠄⠠⠀⠌⢀⠐⠠⠀⠌⢀⠐⢀⠈⠐⠀⠄⠂⠠⠈⡀⠌⠀⡁⠠⢈⠀⠄⡀ ⠀⠂⢁⠠⠈⠐⠠⠐⠀⠌⠀⠄⡈⠄⡀⢂⠀⢂⠐⠀⠄⠂⢁⠂⠌⠐⡀⢈⠐⠠⢀⠁⠂⠄⢸⠀⡁⠂⢁⣐⣈⡠⠟⢣⣠⡎⠀⣠⡣⡁⠠⢀⠀⡀⣔⠼⠭⢵⠒⡤⡁⠂⡈⠄⠂⢁⠂⢁⠐⡀⠈⠄⢁⠐⠈⡀⠄⠂⡈⠄⢈⠀⢂⠀⠂⠁⠄⠂⢈⠀⠌⢀⠡⠐⠈⡀⢁⠠⠀⡁⢀⠂⠄⢈⠀⠄ ⠀⡁⠂⠠⠈⠄⠁⠄⠁⠂⡁⠄⠠⠐⠀⠄⠂⡀⠂⢁⠐⠈⡀⠄⠂⡐⠀⠄⠂⡐⠀⡈⠄⢈⢸⣐⣀⣱⡟⠉⣇⢓⠶⢾⣀⣸⣉⠉⠉⠉⢷⠀⡐⠀⠻⠆⢲⠊⣹⠙⡚⣦⣀⡐⠈⡀⠐⠠⠀⠄⠁⢂⠠⠈⠄⢀⠂⠐⡀⠐⡀⢈⠀⠄⠡⠈⠠⢈⠀⡐⠈⡀⠄⠂⢁⠀⢂⠀⢂⠐⠀⠄⡈⠠⠐⠀ ⠀⡐⠈⡀⢡⠔⠚⢀⠁⢂⠠⢀⠡⠀⡁⢂⣴⢻⢦⠀⠌⠐⢀⠐⠠⠐⠈⣀⡂⠄⠂⠠⠐⡀⢀⢩⠏⠙⣷⡀⠙⢅⠀⡸⡇⠀⠑⡁⠒⠒⠙⠀⢤⣌⢀⠐⠲⠴⢮⣄⡷⠈⠲⢤⡍⢦⡈⠄⢈⠐⠈⡀⠄⠂⡈⠀⠄⡁⢀⠂⠄⠂⢈⠀⠂⡁⠐⠠⠐⢀⠐⢀⠐⠈⡀⠐⡀⠌⢀⠐⠈⡀⠐⠠⠈⠄ ⢀⠴⠄⡐⡆⠀⠀⢈⣂⠤⠤⢆⣤⢦⣄⣼⣋⢮⢻⣃⡴⣬⣄⠐⡀⢢⣿⣻⢟⡆⠈⠐⡀⠐⡀⡜⢀⠂⠘⢷⣄⠈⠻⣔⠣⡀⠀⡱⠀⠌⠠⠁⢸⢸⣇⡠⠖⣒⡖⠉⢀⠐⠠⡴⢃⡄⠱⡀⠂⠠⠁⠠⠐⢠⣀⠡⢀⠐⡀⠄⠂⡈⠠⢀⠁⠄⡈⠄⡢⢀⡌⡅⠊⠡⢂⠁⠠⠐⢀⠈⡐⢀⣡⠀⠡⠀ ⡅⠀⠀⠈⡱⠄⠠⡎⠀⠀⠀⢺⡱⣏⠞⡽⠚⠓⢿⡹⡼⡱⢮⡿⣷⢾⣳⣯⣻⢷⣿⡻⣟⣶⢰⠁⡀⠂⢁⠠⠙⢷⣄⡈⠙⠮⣉⡁⠐⢈⠠⠈⣱⠀⠁⠀⠸⣓⣫⡵⠀⠌⠘⠶⢺⠇⡄⢡⠀⢡⢜⡴⣞⡖⡒⢅⡄⠠⢀⠐⠠⢀⠁⡀⠂⡐⠀⢸⢐⠁⠀⢃⣀⠜⠒⠌⡄⠢⠤⠆⣬⠔⢂⠭⡐⠁ ⠈⠐⡠⠼⡀⠀⠀⡰⠒⠲⡂⠉⠉⢚⡿⡅⠀⠀⢸⣳⢳⡉⠻⠽⣳⡏⠀⠀⠈⣟⣶⡻⠝⠊⡜⠀⠤⢅⡦⡀⠂⡀⠉⠳⢦⣄⣀⠈⠉⠉⠉⠉⠁⢀⠀⠀⣠⢽⣒⠢⡌⠠⢈⠠⠸⠼⢷⡜⠈⠠⣏⣲⣈⠯⡽⠗⢪⠑⠄⠂⢁⠀⢂⠀⡁⠠⢈⢀⢢⠋⠁⠑⠘⠠⡤⢂⠎⡔⠫⣭⢾⣰⣎⣇⣇⠄ ⠀⡞⠀⠀⠈⢀⣎⠀⠀⠀⢈⠀⢱⣏⡳⣝⣲⠾⣝⣲⢫⣽⢠⣾⠿⣵⣤⣤⡾⣽⠾⣽⡆⠀⢧⠈⢳⡁⠈⡌⢨⠔⠳⣦⠀⠠⠈⡉⢉⠉⠉⡉⠉⡉⠉⢉⠉⢀⠠⠉⡀⠂⠄⡐⠠⠀⠄⢱⢀⠉⢎⠙⣨⣶⡹⣘⢞⣊⠁⢠⢱⣁⡂⢄⠠⣁⡢⡀⢢⢑⡀⡡⠀⠤⠣⠀⠪⡦⣐⡿⣾⠋⢻⡃⡀⠀ ⠀⠳⢀⣀⠠⠊⡇⠁⠂⠐⠁⡈⠘⠮⣵⠮⠋⡆⠈⠓⠓⠁⠸⣯⣟⢷⠞⢹⠙⠳⠟⠗⠁⠠⠸⣐⠦⠵⣄⢰⢃⣤⡚⠃⣠⠅⠐⠀⠄⢈⠐⠀⡁⠄⡈⠄⠐⠠⢀⠂⠄⠁⠄⡐⠀⠡⠈⢸⠠⢈⢪⠕⠉⢷⢡⠁⢤⣜⡺⠽⠛⠀⡈⡌⡎⠧⠽⣉⡦⠦⠀⡨⡔⣨⢀⢴⡎⡏⢁⣹⣯⡷⢚⡻⣎⠖ ⠀⠦⣀⠀⠄⣸⠁⡠⠕⠊⢱⠠⠥⢀⡀⠄⢰⠃⣁⠆⠚⢣⠄⣀⠠⠀⡀⡏⠀⡄⠔⠲⡈⠐⠀⢗⠄⣀⢼⠉⢸⠦⠤⣄⠤⠧⠁⠈⠐⠠⢀⠁⠄⡐⣰⠶⡃⡄⠂⠠⠈⡐⠠⠀⠌⡀⢁⠺⠁⠠⣈⠻⡢⡀⡄⢓⠖⣹⢣⡔⣛⠲⡚⠁⠑⣮⢨⣴⣷⣿⣿⣦⠄⠁⡆⠋⠐⡌⠢⠤⠞⣇⠏⣈⡼⢸ ⠄⢀⠀⠱⠄⠞⡘⠀⠠⢀⠏⢆⢂⠡⠑⡄⢺⠰⠁⠌⡐⣌⠂⠄⡑⢄⡀⢇⠊⠄⡁⢢⠁⠄⠡⠸⡎⠀⣰⠋⠹⠑⠄⣀⡱⠑⠄⠁⡀⠂⠄⢈⢀⢤⣩⡆⠘⡌⢤⠵⠊⠳⡄⠁⠄⡐⢠⠃⢬⣵⣶⢮⣙⣥⣥⡐⢤⣑⡜⢇⣃⡥⢃⠡⡸⠀⣿⣳⣮⠟⢿⣛⣿⡆⡓⠌⢀⠀⣽⣻⣷⠖⠍⠀⠰⡁ ⠀⠑⠢⢄⡘⣾⢁⡠⠕⠁⡀⠂⠑⠤⣁⠌⢾⡇⣈⠴⠊⢀⠙⠠⢔⡠⢢⡌⣁⠢⠔⠁⠄⡈⠄⡀⢿⠙⢮⣀⣰⠐⠂⠐⠒⠈⢀⠐⠀⠡⢀⠂⠇⠯⣀⠉⢢⢸⡎⡀⠄⡡⠁⡈⠄⢠⠏⢀⢸⣿⣽⣿⣿⣿⣽⣟⡇⠆⠃⠅⣒⢬⡢⢼⡇⠉⣾⣟⣧⡷⣯⣿⠻⡕⠀⠈⠁⠦⡹⢩⠛⢤⠁⠈⢱⠘

⠀⠀⢀⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣏⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠉⠸⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣧⣶⣦⠀⠙⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⠁⠀⠀⣀⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⣾⡟⣾⣿⣿⣿⣶⣄⣿⣿⣿⣿⣷⣤⣶⣶⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⡁⠀⠀⣠⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⣿⣿⣿⡿⠉⠉⠻⣿⣿⣿⣿⣧⠀⣶⣿⣿⣥⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⢾⣿⠀⢹⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠛⠻⠿⠟⠀⢀⣀⣘⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⡿⠁⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⣷⣮⠙⠻⠿⠿⠿⠻⣿⣿⣿⣿⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⠟⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⠏⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⠇⠀⠀⠀⠀⠀⢠⣤⣄⠀⣾⣿⣿⣿⣿⣿⣿⣷⡆⢀⣀⡀⠀⠀⠀⠀⠀⢈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⠻⣿⣿⡟⠛⠃⣿⡏⢛⡛⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄⣶⣿⣧⣼⣷⣿⣿⠏⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣴⣦⣴⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣶⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⣠⣤⠀⠀⣶⣆⠀⠀⢀⣻⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⠀⠘⠛⢀⣀⣾⣿⣿⣿⡟⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡋⠁⠻⢿⣿⡿⣿⣷⣄⠀⠀⠀⠀⠀ ⣼⣿⠿⣿⣿⣿⣿⠿⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠰⣾⣿⣿⡿⠛⠀⠸⢿⣤⠀⣿⣿⣿⣷⠀⠀⠀⠀ ⢿⣿⠀⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠀⠹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡘⢿⣷⡀⠀⠀ ⢸⣿⡇⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⠋⢹⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⠹⣿⣿⣿⠿⠉⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠻⠟⠉⠉⠉⢁⣿⣿⣿⣯⣤⠀⢸⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠋⠀⠉⠀⣼⣿⣿

⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⢸⣿⡍⠉⠉⠻⣟⠛⢻⣟⡛⠻⣯⣍⠉⠙⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⠁⠀⢠⡴⠟⢻⣉⠉⡿⠶⣄⠙⢷⠶⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⡇⣰⠟⢠⣾⡇⢹⣷⣧⠐⣿⠀⢸⣦⣰⠿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿ ⢸⣿⣿⠋⠀⣿⣿⡇⢸⣿⣿⠀⡟⣠⣿⣿⡏⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⣿⠙⣷⡀⢹⣿⡇⢬⣭⣙⠻⣧⣭⡀⣸⡇⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿ ⢸⣿⡄⠈⠳⣦⡉⠓⠞⠛⣿⢣⡈⠻⣟⣯⣤⣼⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿ ⢸⣿⡇⠀⠀⠀⣽⠏⠹⣿⠟⠀⢿⣄⠈⢉⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣧⣤⣤⣼⣿⣷⣶⣾⣿⣶⣾⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⢹⣿⡍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⠀⠀ ⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀ ⠀⠀⠀⠀⢿⣿⣄⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣾⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣤⡀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⣤⣤⣶⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⡴⢷⣜⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢋⡴⠋⠴⠦⠝⠳⣌⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⢛⣡⠾⠋⠰⠎⠀⠀⠩⠶⣈⠻⢦⣙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠟⣋⣥⠖⠋⣵⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⡏⠓⢦⣍⡛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⣶⡶⠶⠾⢛⣋⣩⡴⠖⣻⣭⡄⡞⠃⠈⣷⠀⠀⢠⣤⣤⣤⣤⣄⡀⠀⡇⣗⡖⢨⣝⡳⠦⣭⣙⡛⠻⠶⠶⣶⡄ ⢸⣿⢰⠚⣋⣩⡅⣤⠖⠋⠁⢸⡇⠛⡂⠀⢿⠀⠀⢸⠀⠂⠀⠀⠀⠙⠶⡇⠀⡀⣸⠉⠙⠲⢤⣬⠏⠉⠛⡆⢸⡇ ⢸⣧⢸⠀⡏⠹⢧⠙⠳⣄⠀⠀⢷⡈⣉⣡⡾⠶⠖⠚⠓⠓⠛⠛⠚⠲⠦⣤⣄⣡⡟⠀⠀⣠⡾⠃⡄⠀⠂⡇⢸⡇ ⠘⣿⢸⡆⡇⣀⡈⠙⠀⠘⣧⠀⠈⢿⡉⠀⠀⣀⣀⣤⣤⠤⠤⢤⣤⣄⣀⡀⢨⡿⠁⠀⣼⡋⠐⠓⠇⠀⠀⡇⢸⡇ ⠀⣿⠘⡇⠃⡆⣠⣶⣠⡶⠻⣧⠀⠈⣷⠞⢻⠉⠀⢾⠀⡖⠛⠓⠶⠠⠈⢙⡿⠁⠀⣸⠁⠙⠛⣿⠀⣐⢸⡇⣾⠇ ⠀⢹⡇⢿⢀⡿⣧⡟⠉⠀⢀⡽⣆⠀⠘⣇⣸⠀⠀⢸⠀⠃⠚⢋⣤⡄⠀⣼⠁⠀⣰⢛⠓⣦⣼⢃⡄⠀⣸⠃⣿⠀ ⠀⠈⣷⠸⣇⣰⠏⠀⠀⣴⣋⣀⣸⣆⠀⠘⣿⠀⠀⠈⠛⠛⠛⠋⠀⣇⣼⠃⠀⣰⣏⣈⣀⣈⣁⣀⣀⣠⡟⢸⡇⠀ ⠀⠀⢹⡇⢻⣿⣷⣄⠀⠙⢿⣿⣿⣿⣆⠀⣿⠀⠀⢠⣤⣤⣤⣄⠀⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡿⠀⠀ ⠀⠀⠀⢿⡌⢿⣿⣿⣧⡀⠀⠙⠻⣿⣿⡆⣿⠀⠀⣹⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⡿⠿⣿⣿⣿⠃⣾⠃⠀⠀ ⠀⠀⠀⠈⢿⡌⢿⣿⣿⣿⣷⣄⡀⠈⠙⠻⣿⠀⠀⣻⣿⣿⣿⣿⣏⣀⣠⣿⠿⠿⠛⠉⠀⢀⣹⣿⠏⣼⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡌⢿⣿⣿⣿⣿⣿⣶⣤⣀⣿⠀⠀⣿⠉⠉⠉⠉⠉⠉⠀⠀⠀⣀⣤⣴⣾⣿⣿⢏⣼⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣷⣶⣶⠶⠶⣶⣶⣿⣿⣿⣿⣿⣿⡿⢃⣾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣦⡹⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠹⣿⡏⠀⣰⠿⠟⠋⣿⣿⣿⣿⠟⣡⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣌⠻⣿⣿⣿⣿⣁⣀⣀⣽⡀⠙⠀⢰⣯⣀⣀⣀⣿⣿⡿⢃⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠻⣿⣿⣿⣿⣿⣿⣷⡀⢠⣿⣿⣿⣿⣿⡿⢋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣌⠻⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠿⣋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣝⠻⣿⣿⣿⣿⠿⢋⣥⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣍⣋⣥⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀