⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠢⢼⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠛⣿⢿⣿⣿⣿⣿⣿⣿⡰⠔⣊⣡⣤⣶⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣿⣉⣀⣤⣄⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⣄⠀⠀⠀⠀⢀⡬⠛⣉⠤⠒⠉⠁⠈⠻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡰⠋⡟⡫⠤⠠⢄⡈⠻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣠⠔⢊⡡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿ ⠀⠀⠀⠀⢠⠞⢀⡼⠋⠀⣄⣁⠤⠅⡶⢷⠀⣀⠤⢂⡤⠂⠀⠀⠀⢀⣀⠤⠄⢐⣂⠶⢚⡩⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠃⢠⣯⡤⡤⠒⠉⠀⣠⢾⠀⢸⣋⠥⠒⠁⣀⠤⠔⣒⣩⣤⣶⡶⠟⢋⡡⠒⠉⠀⠀⠀⠀⠀⠀⢀⣀⠤⠄⠒⠂⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠀⣾⠛⠻⠁⠀⢀⠞⢧⠇⠀⡼⠠⢐⣊⡭⠶⠞⠛⢛⡿⠛⣩⠔⠊⠁⠀⠀⠀⠀⠀⢀⡠⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠ ⣦⣄⡀⣠⢞⣁⣠⢶⠀⠀⢸⢻⠏⠀⣰⣥⠖⠋⡅⠀⢀⡠⠖⣩⠔⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⣿⣿⡏⠁⠁⢹⣁⡼⣆⠀⡼⡡⢂⡴⠋⠀⠀⠀⡡⠖⡩⠔⠋⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠛⠛⠻⣿⣏⠈⠑⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⣿⠂⠀⠈⢗⠒⠙⢆⣋⠴⠋⠀⠀⢀⠴⢋⠴⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣅⠀⠀⠀⠀⠀⠸⣿⣆⣀⡤⢬⡷⠀⠀⠀⠀⠀⠀⠀ ⠺⢿⣿⣦⣀⠀⠀⢭⡐⣛⡻⠟⢁⡠⢚⡥⠚⠁⠀⠀⠀⠀⠀⠀⢀⡠⠚⠉⢻⣿⣿⣆⠀⠀⠀⠀⠀⣿⣿⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⠟⠚⠋⢁⠴⢊⡡⠖⠁⠀⠀⠀⠀⠀⠀⢀⡠⡞⠁⠀⠀⠀⠀⠙⣿⡿⣷⣀⠀⢀⡀⠀⠙⠧⣄⣈⣣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠏⡝⣀⠤⢊⡡⠒⠁⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡇⢱⠀⠀⠀⠀⣀⣀⠬⢷⡈⢹⣷⡦⢽⣦⣤⣤⣾⣉⣀⣧⠀⠀⠀⠀⠀⠀ ⢤⠄⠊⡠⠔⢋⡥⠚⠁⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡽⣿⢻⣿⣼⡄⠠⠞⠋⠁⢀⣠⣄⡙⠺⣿⡇⠀⢹⣿⡟⠛⢿⡈⠙⠃⠀⠀⠀⠀⣠ ⠀⠀⣈⠔⠊⠁⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⠙⢿⣿⠻⣿⢿⣿⣧⠀⢠⣷⣿⣿⣿⠛⠛⣷⣿⣧⡀⢸⣿⡇⠀⢸⡟⠪⠭⠇⠀⠀⠀⠁ ⠔⠉⠀⠀⠀⠀⠀⣀⣤⣶⣯⢹⣿⠋⣠⣾⠿⣿⣾⣶⠦⠈⢧⠙⢿⡄⠈⢼⠷⠺⣿⠀⠀⠁⣿⣿⡇⢸⣿⠁⠀⠈⡟⠢⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠤⠒⠉⠁⣸⣿⣿⠈⣿⣿⢯⡀⢰⣿⣾⣿⡇⠀⠀⠁⠀⠉⠀⠈⠉⠉⠁⠀⠀⢰⣿⣿⡇⣼⠃⠀⠀⠀⣧⠀⠀⠑⠢⠀⠀⠀ ⢶⡛⠛⠓⠂⠉⠉⢉⣿⣿⣿⡇⢻⣿⣆⠀⠀⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣸⣿⠃⡿⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢦⠔⠒⠊⠉⠉⠙⠻⣿⣷⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣰⠟⣿⢀⣧⡇⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢙⠢⢄⣀⣀⣀⣀⢽⣿⡆⢸⣿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡙⣦⣿⣼⣽⣧⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⢆⠀⠘⠋⠁⢸⣿⣿⡀⢿⣿⡈⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢿⠉⠃⢙⣿⠇⡌⣿⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀ ⡵⠶⠒⠀⠀⡀⠳⡀⠀⠀⠸⣿⣿⡷⡸⣿⢷⡀⠀⠉⠓⠢⢄⣀⡀⠀⢀⡴⠚⠂⠀⢺⣄⣀⣼⣏⠀⠁⠸⡆⢀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠠⠘⣄⠙⡄⠀⠀⣿⣿⡆⢳⣿⠀⠉⠂⠀⠀⢀⣼⣏⣉⣹⢇⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣦⣄⠁⠈⡆⠀⢸⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⢳⢡⢸⣧⣧⠀⠀⣿⣿⡇⡈⣹⠳⣄⣠⣾⣿⣿⣿⣿⣿⠧⣤⠛⠛⠛⠋⢉⣿⣿⣿⣿⣿⣿⣟⣧⣀⡘⠀⠀⡇⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⢸⠈⣼⠃⡋⠀⠀⣿⡇⠀⡇⡇⢀⣴⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⠉⠉⠓⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠠⡃⠀⠀⠀⠀⠀⠀⢹⡇⢀⡏⠃⣼⣿⣿⣿⣿⣿⡟⠙⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡀⠀⡀⠀⠇⠀⠀⠀

⠀⠀⠀⢀⣴⠋⠀⠐⡄⣀⣤⠶⠙⠓⠂⠉⠋⠹⢷⣶⡦⣂⢂⠔⠉⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⢀⣀⣠⡔⠮⠁⠀⠀⠀⢀⡠⠔⢂⠙⢑⠘⣝⠛⢷⣦⢀⡀⠀⠀⠀⠀ ⢀⣧⠘⣏⠉⠉⣶⡤⣄⣀⡠⠤⠒⠉⢀⠔⠉⠀⠈⠀⠈⢦⢦⡹⣧⡀⠀⠀⠀⠀ ⠀⠀⠡⠘⣆⣼⠇⠀⠀⠐⠀⠀⠀⠠⠊⢀⠀⠀⠀⢀⠀⠀⠃⠱⢧⣷⣄⠀⠀⠀ ⠀⠀⠀⠠⣾⠁⠀⠀⢀⠀⠀⠀⠀⠁⠀⣸⠀⠀⠀⠈⢂⠀⠀⠀⢄⢹⡾⠖⠒⠀ ⠀⠀⠀⢠⡏⠀⠀⠀⡌⠀⠀⢠⡗⢀⠜⠹⠀⠀⠀⠀⠀⠑⠦⡀⠀⠲⣇⠀⠀⠀ ⠀⠀⠀⠈⡇⡄⢀⠔⡃⠀⠀⣼⡴⠁⠠⠤⣇⠀⠀⠀⠀⠀⠀⠈⠓⠶⣾⠷⠦⠄ ⠀⠀⠀⠀⢻⣧⣸⡘⢇⡀⢀⣯⣤⣶⡮⣭⡻⢅⡀⣁⠠⠤⡀⠀⠀⠀⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⢻⡻⣷⣼⡇⠇⡧⠭⠻⠇⠀⠀⠀⠨⣭⣶⣦⡇⠀⢀⠀⠘⡇⠀⠀ ⠀⠀⠀⠐⠈⠁⠀⡔⡿⣿⣧⣾⠀⠀⠀⠀⠀⠀⠀⠛⠟⡸⡇⢠⢸⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⢣⡇⢘⡗⢍⠑⠀⠀⠀⠀⠀⠀⠀⠔⢠⡡⡏⢸⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⢸⡇⠈⣿⣶⣗⡤⣀⣀⠀⡠⠐⠁⠈⠉⠀⠃⠾⡇⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣜⣻⣴⣿⣿⣿⣋⢿⠖⢿⡈⠉⠉⠀⠒⠢⡄⠀⣷⣾⠀⠀⠀ ⠀⠀⠀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⠛⣿⡸⡀⢿⡢⡀⢄⠀⡀⢷⡀⠸⠃⠀⠀⠀ ⠀⠀⢻⣿⡟⣽⣿⣿⠿⡿⣿⣦⣇⣼⣿⣷⢱⠘⣯⠨⠸⠢⡱⠘⣧⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠈⠚⠖⠀⠀⠀⠀⠀⢀⡈⠙⠛⠻⢿⠿⡐⠬⠰⣶⣿ ⠀⠀⠀⠠⢊⡫⢉⠩⠙⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡢⣐⠌⠂⠁⠀⠀⠀⠈⠻ ⠀⠀⡔⠡⡊⡠⠓⢀⡝⢡⡒⠕⣈⠠⣄⣲⣤⢜⡪⠑⠈⠀⠀⠀⣀⠀⠄⠀⠀⠀ ⡀⠐⢀⠏⡙⠀⢐⡵⢀⢆⠢⠕⠚⡉⢝⠍⠂⠁⠀⠀⢀⣄⠊⠁⠀⠀⠀⠀⠀⠤ ⣿⣇⠉⢟⠼⡀⡗⢀⠞⠁⢐⢄⠪⠂⠁⠀⠀⢀⡠⠞⠛⠻⣏⠐⠄⡀⠀⠀⠀⠀ ⢤⣷⡀⠈⢂⠴⡮⠀⡠⡪⠂⠁⠀⠀⠀⡠⠒⣿⣦⠀⠀⠀⣿⡶⢆⠁⠀⠀⠀⠀ ⠀⠀⡹⡟⢉⠡⡢⠑⠁⠀⠀⢀⣠⡔⡁⠀⠀⠈⢿⠳⣄⡠⣈⢑⡢⢥⡀⠀⠀⠀ ⠄⢊⢔⡪⠒⠁⠀⠀⢀⣠⣶⣏⣟⣷⡇⠐⡂⣉⣤⣑⢛⡀⢹⣿⠻⡅⣃⠀⠀⠠ ⠌⠂⠁⠀⢀⣠⡔⣾⢛⡿⣬⣯⠜⢟⢿⡀⢻⠽⡇⠘⢻⣷⢸⡏⠀⡧⢀⠉⠀⠀ ⣀⣤⠒⠈⠤⣿⣧⢿⡟⠀⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⢾⡿⣼⠀⠀⠁⠀⠁⠂⠀ ⠘⠆⡐⠂⠈⠛⣿⡘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⡞⡇⣧⠀⠀⢰⡀⠀⠀⠀ ⠀⠀⠪⡔⠲⠒⢹⣧⢻⣞⠄⡀⠀⠀⠀⠀⠀⢀⠴⠻⠘⣷⠻⡇⠀⠈⡗⠀⠀⠀ ⡗⠀⠀⢌⢂⠀⢸⣿⢪⡟⠆⠈⠁⢢⠤⢤⠐⣁⣠⣦⣴⣥⡀⠃⢀⠀⡇⠀⠀⠀ ⠁⠀⢰⡌⡦⡄⢸⡿⢸⡗⢄⣴⣶⣿⡿⠧⠛⠛⣋⣿⣿⣿⣿⣿⣈⣀⢁⠀⠀⠀ ⠀⠀⠘⠀⠁⠀⠘⡇⡀⢃⣿⣿⣿⡿⠇⢀⣴⣿⣿⣿⣿⣿⡿⠉⠀⠀⠈⠣⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠀⠀⠲⡄⠀⠀⠀⢀⣤⣴⠺⡭⠥⠶⠖⠛⠛⠛⠛⢿⣷⣶⣦⣤⡀⢀⣠⠔⢂⡴⠒⠓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠟⠢⠤⢀⠀⠀⠘⣠⣴⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠬⠿⢿⣿⣟⣷⣦⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⣀⣠⣴⣚⣉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠐⠁⡂⠹⣦⡈⠙⢷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⣀⠀⢿⡗⠒⠚⠻⠯⣅⡉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠀⠀⣠⠶⠃⠀⠀⠇⠀⠈⢻⣄⢤⡘⠻⣿⣇⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⡆⠈⢿⡄⠀⠀⢀⣼⣿⡷⣶⣤⣤⣤⡴⠶⠛⠉⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⠳⣄⠸⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣄⠈⢿⡄⢀⣾⡿⠁⠁⠀⠉⠀⠖⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠘⢧⠘⣦⣿⡹⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠄⠈⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⣾⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠈⠉⢳⣿⡿⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⢄⠀⠹⣿⠿⠿⠖⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⡆⣠⠀⠀⣠⠟⣯⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⢣⡀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⣼⡿⠁⢠⡞⠁⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠁⠀⠀⠀⠀⣠⢿⡀⠀⠀⠀⢀⡏⣠⣾⣋⣀⣀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣤⣤⣽⣷⣦⣄⣀⡀ ⠀⠀⠀⠀⠀⠀⢸⣷⢸⡄⢸⣿⠁⣼⡇⠀⠀⠀⢸⣿⠋⠀⠀⠀⢀⣉⣙⣷⣤⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣯⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣾⣧⣸⣿⠘⠹⡇⠀⠀⠀⢸⣧⣤⣴⣶⣶⣶⣭⣝⡻⢷⣀⠀⠀⢁⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⠀⣧⣆⠀⡄⢻⠻⡿⣿⣿⣿⡇⠈⠙⠁⠀⠉⠛⠲⠿⣤⣀⣀⠈⡇⠀⠀⢀⠀⠀⠀⢹⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⣟⢿⡿⣿⣿⣏⠀⠇⢸⡟⠓⠒⠘⠿⠀⠀⠀⠀⠀⠀⠀⢲⣾⣿⣿⡿⣿⡇⠀⠀⢸⡄⠀⠀⢘⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠔⠒⠉⠀⠀⠀⣠⢿⣿⣿⣷⣧⣠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣹⣿⠱⣿⡇⠀⢠⠈⡇⠀⠀⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣼⡏⢻⣿⣿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢻⡇⢀⡟⠀⡇⠀⠀⠠⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢁⣿⡇⠀⢻⡏⠢⡀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⡼⢀⣼⡇⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡇⢸⣿⠁⠀⢻⣷⣤⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠃⠤⠾⠛⠁⢸⠃⣠⣿⡀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⡄⠀⢸⣿⣿⣿⣯⣍⠷⣤⣀⣀⣀⣀⣠⡔⠊⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣷⠀⢰⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠸⠿⣷⣠⣾⣿⣿⣿⣿⣿⡷⣿⣿⣦⠾⣿⡉⠉⠉⠉⠒⠒⠒⠤⠤⣄⣀⠀⠀⠀⣿⣤⣾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢳⣦⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣿⠉⡈⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠏⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⡄⢧⠀⠹⣿⡓⢄⣐⢦⡀⠀⢠⠀⠸⣷⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⢰⣶⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣟⡻⣿⠃⢠⣿⣿⣷⠘⣆⠀⢻⣷⠄⠹⠀⢹⡀⠈⢇⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⣿⣿⡏⢰⣿⣿⣿⣿⠿⠛⠿⢛⣛⣻⣵⣣⣠⣿⣿⣿⣿⣧⠸⠦⠬⢿⡦⠀⠆⠛⠙⠳⠜⡆⠘⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⢠⡾⠛⠁⠀⠀⣰⡟⢣⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠦⢀⠀⠀⠀⠀⣀⠴⢲⠏⠉⢻⣷⣝⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⢿⠆⠈⠛⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⠵⠒⠈⢀⣴⣋⣠⠄⠀⠙⣿⣏⠢⡍⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠞⠁⠀⠀⠀⠀⢀⡀⣾⡏⠀⢀⡦⠀⠀⢠⡟⠀⠀⠀⠀⠈⠉⠛⠶⣶⣤⣤⣤⣄⣉⣀⣀⣀⣀⣤⣶⣿⡷⠶⠞⠀⠀⠀⠈⢻⣦⡈⠳⣌⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠁⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⡜⠀⠀⠀⣸⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠨⣭⠛⠛⠻⣟⠛⠋⠉⠉⠉⢠⣄⠀⠀⠘⢷⣄⡀⠀⠹⣿⣄⠈⠳⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣺⣿⠁⠀⢰⠣⠐⠀⠀⣿⡇⠀⡆⠀⢷⣤⠀⠀⠀⠀⠀⠘⢷⡀⠀⠙⣷⠄⠀⠀⠀⠀⠙⢷⣟⢦⣀⠻⣿⣆⠀⣝⣿⣆⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠀⠀⣾⠀⠀⠀⢠⣿⣇⠀⣧⠀⡘⠉⢦⠀⠀⠀⠀⠀⠈⢷⡀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠙⢷⡙⢶⡹⣯⠳⢮⣛⠿⣧⡀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣻⣇⠀⠀⠏⡤⠀⢸⣿⣽⠻⡖⣿⡄⠀⢰⣦⠀⠀⡀⠀⠀⠀⢘⣷⡀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠈⠻⣆⠁⢘⣧⠀⠉⢻⣶⣯⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⢀⡇⠀⠸⣿⡇⠀⣧⠸⣿⡀⠀⠹⣧⡀⢻⡄⠀⠀⠸⣿⢷⡄⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠘⢷⡄⢻⣇⠀⠘⣿⣻⣧⠀⠀⢀⣀⡴⡾⣿⣲⣄⡀ ⠀⠀⠀⠀⢀⣠⣾⣿⣿⡅⠀⠀⣾⠃⡆⠀⣿⠁⠀⠸⣇⣽⢧⡀⠀⠹⣷⣄⠻⣦⡀⠀⠹⣆⣻⣆⠀⠸⢹⡄⠀⠀⠀⠀⠀⠀⠈⢿⣄⢹⣆⠀⢿⡇⢹⡄⠀⠘⡟⠀⠤⠉⠉⠹⠟ ⠀⠀⠀⠀⠉⠉⠉⢹⣿⡇⠀⠀⣿⠀⣷⢰⣿⠀⠀⠀⠘⣿⣯⠻⣦⡀⠹⣟⣧⡘⢷⣄⠀⢻⡉⡙⢧⡀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠈⣿⣷⣻⣆⣼⣵⠀⡇⠀⠀⢳⡄⣴⣶⡆⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⢾⣿⠁⠀⠀⣿⠀⢻⣸⣟⠀⢀⣀⣤⣈⣻⣧⡈⠻⣦⢼⡮⠛⠛⢛⣷⣾⣿⣷⣾⣿⣦⣼⣇⠀⠀⠀⢀⠘⢦⡀⠸⣟⣿⣽⠟⠛⠀⠁⣠⡞⠉⠉⠛⠛⠷⣄⡀ ⠀⠀⣀⠴⠊⠁⠀⠀⣿⡴⠀⠀⣿⠀⠸⣿⡟⠉⠉⠉⠉⣉⣉⡉⡁⠀⠀⠀⠀⠀⠀⠀⣾⠟⣏⣽⣿⠟⣷⠈⢹⡄⠀⠀⠸⣦⠈⠻⣦⡹⣿⣿⠀⠀⠀⡼⡿⠁⠀⠀⠀⠀⠀⣸⠟ ⠶⠯⠤⠤⠄⠠⠤⠄⣽⣧⠀⠀⣿⠀⠄⢿⣧⠀⢀⣶⣿⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣈⠽⠯⠖⢻⣷⠀⠀⠀⠹⣦⠀⢈⡻⣿⡿⣀⡀⣰⢻⡇⠀⠀⠀⠀⣠⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⢹⡇⠀⢸⣿⣴⡿⠻⣏⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⣇⢹⣧⣠⣿⣿⠋⠁⣸⠇⠘⣇⠀⠀⠀⢘⣁⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣌⣷⠀⢹⣿⣏⠁⢤⣙⣿⡾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣧⠀⠀⢹⢸⣿⣿⣿⠃⠀⢠⠃⠀⠀⠸⡄⢠⣴⡋⠁⠙⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡻⣷⣦⡀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⠀⠀⢸⣸⣿⡏⡎⠀⢠⠏⠀⠀⠀⠀⠙⣾⠟⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡈⠻⠷⢹⣿⣿⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢸⣿⡞⢠⡇⠀⡾⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠈⢃⠹⣿⣟⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠁⠀⠀⠀⠀⠀⣠⠏⢸⠀⢀⣾⡟⠁⢸⡇⣼⠁⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⢰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⠀⠀⠠⢟⣠⣿⣿⡿⠟⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⡃⠀⢸⠀⢸⣿⠁⠀⠈⣧⠇⢀⣀⣀⡴⡛⠀⠀⠀⠀⢀⣀⣴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⣠⠞⣫⣿⠟⠀⠀⠀⠀⠀⢨⡗⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⡗⠒⣾⠀⣟⡏⠀⠀⠀⢻⡿⢫⠿⡟⠰⠃⠀⠀⣠⠖⠁⢻⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡼⠁⢀⡴⠃⠀⠀⠀⠀⠀⠀⠘⣇⠀⢈⣽⠷⢦⣄⡀⠀⢀⣠⠴⠋⠀⠀⠀⠀⣇⣼⣻⣾⢿⠇⠀⠀⠀⠀⢙⡎⠀⡇⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣾⡇⠀⣼⠄⠀⠀⣠⢮⠟⠳⢦⣀⠉⣀⣀⣳⣤⣀⣈⡉⠉⠙⢦⢤⣀⠀⠀⣰⠚⢉⣿⣿⣯⡾⠀⠀⠀⠀⣰⠋⠀⠀⡇⢀⠞⠁⠀⠀⠀⠀⠀⠀⠈⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⠀⠀⡿⡄⢀⣼⣿⣧⣶⣦⣼⣿⣿⣶⣤⣀⠹⣿⣿⣿⣷⣶⢤⡀⠘⢳⣞⠁⣰⣾⣿⣿⠟⠁⠀⠀⣠⠞⠁⠀⠀⠀⢸⡌⣀⡤⡤⢤⡀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⢹⣦⠄⢹⣽⣾⣿⣿⣿⣿⣿⣿⡟⢻⣬⣿⣿⣯⣿⣿⡿⣿⣟⢹⣿⣷⣾⠟⢻⣿⢻⣿⣇⠀⠀⠰⡾⠋⠀⠀⠀⠀⠀⠀⢻⡁⢀⡇⠀⠙⣆⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠛⣽⡟⢛⣿⣿⠛⢉⣻⡃⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣚⣿⣴⣮⣾⡟⢺⣍⢹⣗⢶⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣹⠞⠀⠀⠀⠘⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠺⠿⣻⣷⣶⣿⣿⣿⣦⣤⣿⣻⣿⣿⢿⣅⠩⣽⣿⣿⡟⠹⢹⣿⣧⠈⣿⢀⣿⡄⠨⠝⣲⢦⣶⠶⠖⠒⠉⠉⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣾⠛⢹⣿⠿⣿⣿⣿⣿⣶⣦⣌⣧⠹⣷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡇⠈⣧⣸⣿⣿⣿⣿⣿⣧⠻⡟⠿⣙⠻⡍⠀⠀⠀⠀⠀⡖⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣁⣤⣾⡿⠃⣀⣿⠉⠙⣿⣻⡿⣽⣿⣷⣷⡀⠈⠳⣿⣆⠀⠀⠀⠀⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣷⣶⠩⠽⣭⣶⣶⣿⣿⣿⣦⣄⣘⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠷⣾⣷⣶⣿⡆⠘⠋⠉⠈⠉⠙⠻⣯⣝⣻⡿⠿⣆⠀⠀⠀⠀⠀⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⣉⣉⣀⣨⣭⣿⡿⠿⠿⠾⠿⣯⣼⣷⣄⡀⠻⢧⣀⡀⠶⣾⣷⡦⠀⠀⠘⠷⣄⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠐⠒⠀⠀⣠⡞⠀⣾⣭⣴⣿⣷⣾⣭⣿⣟⣛⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣏⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⠶⣬⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⢠⣿⣿⠳⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣟⣿⠃⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠐⠚⣉⡭⠖⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠠⣀⠀⠀⠈⠙⠦⣄⡀⠒⠋⠁⠀⠀⠀⠹⣦⡀⠀⠀⠀⠶⡂ ⠀⠀⠀⠀⠀⠈⠀⣿⣧⣠⣀⣀⣤⢤⣀⣀⣰⣴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠓⠶⠤⣤⣤⠶⠖⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⣿⣒⡛⣷⠃⢀⣀⣬⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣤⣤⣄⣶⠿⠗⠋⠀⠀⠀⠀⠀⠀⢀⣸ ⠀⠀⠀⠀⠀⢀⠎⢹⣿⢿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⡙⠿⣦⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿ ⠀⠀⠀⠀⠀⡜⠀⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠡⠤⠀⠁⠀⢻⣷⣄⠀⠴⠺⢿⣿⣿⡿⠟ ⠀⠀⠀⠀⢰⠃⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣄⠀⢻⣿⣿⣦⠂⠀⢸⢿⡁⠀⠀ ⠀⠀⠀⠀⡞⠀⠸⡇⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣤⣀⠀⠀⣌⣣⡀⠀⠀⠘⣆⠠⣿⣧⠹⣿⣿⣿⠃⠀⠀⠘⢳⣤⠀ ⠀⠀⠀⠀⡇⠀⠀⡟⢻⡁⠀⢰⣆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡝⢦⡀⠈⢿⣿⡄⠀⠀⠹⡄⠹⣾⣷⡙⢻⣽⡄⠀⠀⠀⠉⢿⣦ ⠀⠀⠀⠀⠀⠐⡁⡇⠀⣇⠀⢸⡏⢧⡈⢷⣄⠀⠀⠀⠀⠀⢠⣀⠀⠀⠹⣏⠙⣦⣨⣿⣿⡄⠀⠀⢻⡀⢹⣿⣷⠀⡟⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⣇⠇⠀⢸⡄⢻⡇⠈⢳⡀⠘⢷⣦⡀⠀⠀⠀⠙⢷⣤⣀⣽⡶⣿⣿⣿⡌⡿⡄⠀⠀⢻⡀⠉⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⢠⢹⡀⠀⠀⢷⢸⣧⠀⠀⠙⢦⡀⠙⢿⡶⣄⣐⣠⠖⠛⠻⠋⠰⣿⣿⣇⡧⠀⢷⡀⠀⠈⢧⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢃⢸⠀⢧⠀⠀⠘⣏⢿⡀⠀⠀⢀⣉⠷⣤⡿⠃⠉⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⢸⣿⡄⠀⠘⣷⠸⠈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠘⡄⠈⢧⡀⠀⠙⠈⣧⡤⠒⠉⢀⣴⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢳⡀⠀⠹⡅⢸⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣧⠀⠈⢿⣆⠀⠠⣼⣧⠀⠀⣼⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠅⠀⢈⣧⠀⠀⣇⠀⠻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢻⣇⠐⢌⢿⣷⡀⠈⠻⣷⣼⣟⠐⢿⣛⣣⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⡼⡈⣇⢸⣿⡄⠀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠞⢿⣆⠈⠊⠻⣿⣄⡀⠉⠝⢧⡀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⢰⠃⢱⣿⣼⢷⣧⠀⠀⠈⢿⡆⠀⠀⠀ ⠀⠀⠶⠀⠀⠀⠀⠈⠻⢧⡀⠀⣝⢿⣿⣦⣀⠀⠻⣶⣤⣀⠀⠀⠀⠀⠀⠰⠚⠁⠀⠀⠀⠀⢠⣇⡴⣋⣿⣿⣌⠃⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⢰⠀⠀⠀⠀⠀⢀⣴⠃⢀⣨⢇⠉⠙⠋⣻⣾⣿⠍⠳⢤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣿⢏⣾⡟⣿⣿⣿⣷⣶⣤⣤⣤⣤⣴⣶⣶ ⠀⠀⡜⠀⠀⠀⣠⣾⠞⠁⣠⠞⠀⠀⢂⣀⠞⠁⠙⣏⣷⣤⡀⠀⢀⡼⠉⠁⠀⠸⡿⢿⣟⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠃⠀⢀⣾⣿⣿⣴⣾⣇⣀⡤⠖⢉⡏⠀⠀⠀⠈⢿⡎⢿⣶⠋⠀⠀⠀⠀⠀⠙⠈⠻⣿⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠿ ⣄⠀⠀⠀⣿⣿⣿⣿⢀⡭⠉⡠⠔⠀⢸⠃⠀⠀⠀⠀⢀⡿⣎⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣽⣿⢧⣥⣶ ⠋⠀⠀⣴⣿⣿⠛⠻⣷⣂⠀⠀⠀⢀⣾⣆⠀⠀⢀⣴⠏⠀⠟⢦⠈⢿⡷⣄⠀⠀⢀⣤⣾⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⠰⣶⠿⠿

⣀⠤⠄⠒⠊⠉⠁⠀⠀⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢤⣀⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠈⢦⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠘⡄⠀⠀⠀⠱⣄⠀⠀⠙⢶⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠘⢆⠀⠀⠀⠈⠓⢄⡀⠈⢢⠂⠽⠷⠦⠤⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢷⠀⠀⠀⠀⠈⠳⣄⢤⡀⠀⠀⠉⠲⠤⣷⣀⣀⡴⠂⠀⠀⠀ ⠀⠀⣠⠚⢀⠜⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢠⠁⢸⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣀⣀⣀⣀⡤⢴⠋⠀⠀⠀⠀⠀ ⣤⡾⠂⠖⠁⠀⣠⠄⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⠃⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⣦⠤⡌⢇⠀⠀⠀⠀⠀ ⠉⠀⢀⣠⡴⠊⠁⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢀⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠘⡌⣦⡀⠀⠀⠀ ⠒⠋⡙⡼⠁⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢀⡎⠀⠀⠀⠀⡇⠀⡆⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡄⣧⠀⠹⡜⣷⡄⠀⠀ ⣠⠎⢰⠇⠀⠀⠀⢰⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⠴⡾⠴⠶⠶⣶⣤⣧⣠⣧⠀⠀⢧⠀⣠⣴⠶⢟⠓⠀⣿⢸⡄⠀⢻⡜⡜⢄⠀ ⠁⢀⣿⠀⠀⡀⠀⣼⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡼⠁⠀⠀⠀⠀⠀⣿⡟⣿⠄⢀⣾⠞⠋⠀⢀⣸⠀⠀⢿⣼⣇⠀⠈⣿⣿⡈⢆ ⢠⣾⠇⣠⢾⠃⣰⣿⣿⣿⣿⣸⡄⠀⠀⠀⠀⠀⠀⠈⣿⠁⢠⣤⣤⣀⣀⠀⣿⠃⣿⣄⣸⣿⣧⣴⣶⣾⣿⡄⠀⣼⣿⣿⠀⠀⣿⡹⣧⠈ ⢿⣯⡜⠁⢸⣸⣿⣿⣿⣿⡏⣿⣧⠀⠀⠀⣄⣀⣀⣴⣿⢻⣿⣿⣿⢿⠛⢿⠏⢠⣿⣿⠿⠻⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⡧⠀⠿⣧⠸⡇ ⣾⠟⠀⠀⢸⣿⣿⣿⣿⣿⣇⢹⣿⣆⠀⠀⠎⠉⠋⠛⣿⣿⣟⢛⣿⠇⠀⠀⠀⠈⠀⠀⠀⠠⡿⣿⡏⠘⢸⠁⢻⣿⣿⣿⣷⡠⠀⣿⡀⠹ ⡏⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣆⡄⡠⢀⠡⣾⣿⣿⣆⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⣾⡇⠸⣿⣿⣿⣿⣾⣧⣿⡇⠀ ⠀⠀⠀⡼⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣖⣶⣿⣿⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠐⠁⠀⠸⣿⠘⡿⠛⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⢻⣿⣾⣿⣿⡏⠉⡉⠉⠙⠃⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢠⣿⡟⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣏⠉⢦⣈⣲⣄⡀⠀⠀⠀⠀⠀⠉⠁⠀⣠⠚⠁⠀⠀⠀⠀⢠⣾⣿⠁⣻⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⢟⣿⣶⣤⣀⡈⠉⠻⣷⢦⣄⣀⠀⢀⣠⣾⣿⣿⣷⣶⣶⣿⣿⣿⣿⣟⠉⣿⣿⣿⣿⣿⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢨⣿⣿⣿⣿⣿⣖⣲⣤⣈⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⡿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⠀⠀⢻⣿⣿⣿⣿⡃⠿⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢻⠀⠀⢸⣿⣿⣿⣿⣿⣧⣿⣷⣄⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠁⠀⣈⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡆⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣏⠁⢿⣿⣿⣿⣿⣿⣿⣷⣿⠇⢠⣾⣿⠿⣿⣿⡏⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣷⣠⣄⣈⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣟⣭⣿⣿⣽⣾⡏⠀⣸⣿⣋⣠⣿⣿⡇⠿⣛⣩⠤

⠀⢀⠄⠀⠀⡰⠋⠀⢸⠑⢄⡀⠀⠀⠉⢀⡠⠄⢠⣋⠙⢾⢆⢄⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⣼⠁⠎⠀⡇⠀⡀⠈⠉⢳⠒⢖⠒⠚⢉⠉⢢⡈⢳⡅⢥⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⢰⠀⣰⣇⡇⠙⠄⠀⠀⢣⠈⢧⠀⠀⠙⢕⠹⡪⢟⣄⡃⠀⠀⠀⠀ ⠀⠀⢀⣼⡇⢀⠃⢻⠉⡼⡄⠳⡐⡄⠸⡷⡈⢧⠀⠀⠈⢣⡳⡀⡟⡏⢩⠔⠶⢤ ⠀⠀⢉⢹⠁⢸⢰⡾⠀⣘⢿⠢⣹⡮⢦⣸⣵⣄⣇⠀⠀⠄⢻⣷⠿⠀⡠⠶⠶⡀ ⠤⠊⠁⢘⡆⢸⠈⣏⢀⣤⣦⡀⠀⠀⠀⠙⣟⠽⢼⡄⠘⡌⢲⣿⣀⣼⠁⠀⡠⠊ ⠀⠀⠀⠀⢿⣎⡆⢿⡋⠻⠿⠃⠀⠀⠀⠀⠀⠀⠸⢣⠈⢸⣾⠃⡘⠈⢄⡄⠒⡄ ⠀⠀⠀⠀⢨⠻⠻⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡾⢩⠰⠀⠀⡐⠁⠀⠠ ⠀⠀⠀⠀⢆⠀⣰⡼⠛⠳⢄⡀⠀⠀⠀⠀⠀⡠⢊⣸⢸⠃⠸⡣⡤⡊⠀⡀⠤⠃ ⠀⠀⠀⠀⢈⠎⡜⠁⣠⢄⣘⡀⣗⡢⠤⢔⡁⢀⠴⣾⡿⠀⠀⠝⢐⡠⠊⠀⠀⢀ ⠀⠀⠀⠀⣼⡄⣧⣼⣷⣷⡿⣷⣮⣿⣿⣶⣬⢧⣾⣟⠁⡴⠂⠀⠈⡔⡆⠢⠀⠈ ⠀⠀⠀⠀⠀⠁⣘⢿⣯⣴⣧⣽⣿⣿⣙⣿⡗⣻⣝⣎⣏⠢⣤⡤⠀⠊⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡏⢫⢿⣿⣿⣿⠒⣆⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣮⠹⠽⠿⣷⣼⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣍⠩⠚⠻⢻⣻⣿⣦⣼⡤⣾⣷⣤⣵⣤⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠀⠀⠐⢦⡀⠀⠀⠀⠀⠀⢀⣤⣴⢾⣏⣉⣥⣤⡶⠶⠾⠿⡟⠻⠶⣶⣶⣶⣦⣤⣀⠀⠄⡀⢀⣤⠖⢀⡴⠖⠒⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣋⠀⠀⠀⠀⠀⠀⢳⠀⠀⣀⣤⣾⣿⠿⠓⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⣿⣿⣿⡿⢿⣶⣌⡉⢀⡴⠉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡽⠃⠀⠉⠉⠒⠒⠀⠀⣀⣴⠿⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⢒⡫⢉⠉⣹⡛⠷⢾⣿⡿⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⢿⡞⠁⢀⣀⣀⣀⣀⣤⣔⣛⣩⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠋⠀⡎⠀⠙⣷⣌⠀⠙⠻⣿⡿⣷⣄⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⣆⠀⠀⣿⡿⠤⠤⠬⠿⠿⣯⣉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠁⠀⠀⢀⣴⡾⠀⠀⠀⡇⠀⠀⠈⢻⣦⠀⣄⠈⠛⢿⣿⣮⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣧⡀⠈⢿⣆⠀⠀⠀⠀⠈⢹⣿⣶⣤⣀⣀⢀⠀⢀⣀⣠⣤⡶⠞⠋⠁⠀⠀⠀⢀⡴⠋⠑⠀⠀⠀⠀⢃⠀⠀⠀⠀⠙⣷⡘⢷⡄⠀⢝⣿⢷⡔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠼⠟⠟⢷⡀⠈⢿⢦⠀⠀⠀⣰⣿⡿⢫⠈⠻⠿⠿⠟⢙⠏⠉⠁⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠈⢿⣌⠻⣆⠈⣿⣿⣿⡀⠀⠀⠰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡀⠀⢿⣇⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⣠⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠻⡄⠙⣧⢻⣇⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠈⢧⠀⠈⢷⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠻⣦⣿⡿⣧⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠷⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠘⣿⣷⣜⣻⣶⣤⠤⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠹⣄⠀⠸⣿⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠆⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢀⡗⢠⠆⠀⠀⣰⠟⢱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠈⢷⣀⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⢠⡾⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀⠀⠀⠀⠙⢿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⡅⠀⠀⠀⠀⠀⢰⡟⠠⣠⡶⠟⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣀⡀⠈⢻⣷⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⣆⠀⢀⣄⣴⠏⢙⡇⠀⠀⠀⠀⠀⣼⢇⣼⠟⠒⠒⠒⠒⠶⠤⣬⣿⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠛⠿⣿⣿⠛⠛⠿⠿⠒⠒⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⣿⠀⠸⣿⡇⢠⣿⡇⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⣀⣀⣤⣤⣠⢿⣿⠦⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣧⠸⣿⡇⠸⠸⣇⠀⠀⠀⠀⠀⣿⣅⣤⣶⣶⣶⣶⣶⣶⣤⣉⡻⢿⣆⡀⠀⠀⠀⠁⢀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⣿⣷⡀⠀⣿⡰⡆⠀⡀⠾⣿⢛⣿⣿⣿⣿⣿⣿⠉⠛⠻⠇⠀⠈⠛⠷⢤⣼⣼⡈⠁⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣄⣻⣿⡇⠀⡇⠀⣿⣄⣇⣙⠛⠿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣩⣿⣿⣿⣷⣄⣿⠀⠀⠀⢰⡆⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢣⡝⠿⠿⣿⣿⣿⣧⡀⡃⠀⢿⡀⠉⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣷⣿⣿⣿⠙⣿⣿⠀⠀⠀⠈⣧⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⠤⠴⠶⠚⠉⠁⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⡀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣧⣹⠿⣋⡼⣿⣿⠀⠀⣰⠆⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡃⣼⡟⠹⣿⣿⣿⣷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⡞⢹⡟⠀⢀⡿⠀⣿⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⠁⣿⡏⠀⠹⣿⡟⣎⠛⠚⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⢸⠇⢀⣾⡇⠀⣿⡆⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⡇⢸⣿⡇⠀⠀⣹⣇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢠⣟⣠⠞⣻⡇⠀⣿⡇⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣿⣼⠀⣼⣿⡇⠀⠀⢿⣿⣷⣤⣬⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠠⠴⠛⠋⠁⠀⡿⠀⣀⣿⣷⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⡇⠀⠀⢀⣿⣿⣿⣶⣯⡋⢳⣦⣀⡀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⢻⡇⠀⢀⣼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢹⢹⣷⡀⠀⣼⣿⣿⣿⣿⣷⣿⣮⣀⣾⣿⣏⠛⠳⡶⡞⠷⠶⠶⠤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⣸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠸⠈⢿⣷⣼⣿⣿⣿⣿⣿⣽⣿⡿⡃⠿⣿⣿⡭⠝⣿⣴⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠳⣶⡄⠀⠀⠀⢸⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣛⣲⣮⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣄⣿⡍⢣⠀⠈⢷⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⢻⡀⠀⠀⢸⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⣿⣿⣇⠘⣧⠀⠈⣟⢯⠳⣦⡀⡰⣤⠀⠀⠀⢀⠀⠈⣧⢧⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠉⢀⣿⣿⣿⡄⢹⡆⠀⠸⡟⣷⡈⠛⡆⠈⢷⡄⠀⠘⣇⠀⠙⣿⣆⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⠉⠁⠀⠈⣿⣿⣿⣿⣿⡿⢋⣥⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠈⣿⠁⢀⣾⣿⣿⣿⣯⠀⢻⡄⠀⢹⣽⡙⣦⠘⠀⡠⣷⣄⡀⢹⡄⠀⢿⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣈⣻⣿⣿⣟⠀⢿⣿⣿⣿⣿⡿⠟⠛⠓⠖⢛⣛⣻⣭⡾⣣⣦⣾⣿⣿⣿⣿⣿⣷⡀⡿⠶⠶⢿⣳⠇⠐⣧⠛⠁⠈⠻⠦⢻⠀⠘⣿⣿⣄⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⠔⠁⠀⠀⠀⣠⡞⠋⠀⠀⡼⠻⣄⠀⠀⠀⠀⠀⠀⠉⠉⠒⠀⢀⠀⠀⠀⢒⠏⠉⢻⣮⣶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⠁⠀⠀⠀⠀⣴⠏⢀⡀⠀⢀⡟⠀⠈⠙⠲⢤⣀⣀⡀⠀⠀⠀⠀⠈⠉⣀⣴⣷⣶⠃⠀⠙⣷⡑⢮⡲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣽⠇⠀⡜⠀⠀⢸⡃⠀⠀⠀⠀⠀⠈⠉⣛⠻⠿⣿⠛⠛⠛⠛⢉⡁⠀⠰⣤⡀⠈⢿⣆⠙⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡟⠀⢠⠃⠀⠀⣿⡇⢀⠀⢷⡄⠀⠀⠀⠈⢧⡀⠈⢷⡀⠀⠀⠀⠙⢾⡢⡌⢿⣦⡸⣿⣧⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠃⠀⣼⠀⠀⣴⣿⣇⣸⡀⠀⣘⠀⠀⠀⠀⠈⢷⡀⠈⢷⡀⠀⠀⠀⠀⠳⣌⠂⢻⡉⠳⣽⣳⣌⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠇⠀⠁⡇⠀⣿⡏⢸⡹⣧⠀⠹⣦⠀⣆⠀⠀⢿⣷⡄⠈⢿⣆⠀⠀⠀⠀⠈⢧⡈⢷⡀⠘⣿⣿⡉⠉⢉⡡⣤⣦⣄⡀ ⠀⠀⠀⢀⣴⣿⣿⠄⠀⢸⢡⠀⣸⠁⠀⢳⣽⣧⡀⠙⣷⡌⢷⡀⠈⢧⣹⣄⠈⠻⡆⠀⠀⠀⠀⠀⢻⣌⢷⠀⢿⡌⡇⠀⢹⠁⠀⠉⠙⠏ ⠀⠀⠀⠀⠀⣸⣿⠀⠀⣼⠀⡆⣿⠀⠀⠀⠻⣯⠻⢦⡘⣿⣦⣿⣦⣈⣧⣘⣦⣀⣹⡀⠀⠀⠀⣀⠈⢿⣿⣷⣾⡇⠘⠀⡨⠧⢼⣿⡀⠀ ⠀⠀⣠⠔⠊⠉⣿⠀⠀⣿⠀⣷⡿⠒⠒⠛⠓⠛⠓⠀⠉⠉⠀⠀⢈⡿⣿⣿⡿⢿⠛⣇⠀⠀⢦⡈⢦⡈⣿⣿⠁⠀⢠⡾⠀⠀⠀⠀⢉⡶ ⠶⠯⠤⠀⠠⠄⢽⣇⠀⢹⠀⠸⣷⠀⣠⣾⣿⣿⣦⡀⠀⠀⠀⠀⠈⠀⢹⡯⠵⠿⠒⣿⡄⠀⠈⢷⡀⢹⣿⣿⣀⣠⠏⡇⠀⠀⠀⡰⠋⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣦⡸⡇⠠⣿⡿⠋⢳⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠸⣌⣷⣾⣿⠁⢀⠏⠀⢇⠀⠀⡠⠤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡀⢻⣷⡀⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⢿⠀⠀⢻⣿⣿⠇⠀⡎⠀⠀⠈⢢⡿⠀⠀⠘⡀ ⠀⠀⠀⠀⠀⠀⠀⢣⠙⠿⢽⣿⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⣿⡟⢸⠀⡸⠀⠀⠀⢀⠞⠁⠀⠀⠀⣧ ⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⢀⡈⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢸⠀⢰⡟⠀⢸⣰⠁⠀⠀⣠⠋⠀⠀⠀⠀⣠⠃ ⠀⠀⠀⠀⠀⠀⠈⢣⠀⢀⡬⣶⡿⠋⠉⠈⠋⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⢹⡤⣼⠀⣿⠃⠀⠘⣯⠴⣶⠞⡕⠀⠀⡠⠔⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣠⠋⢀⠟⠁⠀⢀⠀⠀⠸⡀⢉⡷⠦⣄⣀⣀⡀⠴⠋⠀⠀⢸⣤⣿⣾⠿⠀⠀⠀⠙⡟⠸⠄⠀⡠⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣾⠀⢀⣴⠛⡉⢲⣤⣠⠄⠿⣦⣤⣄⣈⠑⠒⢄⢀⡴⢉⣼⣿⣿⠇⠀⠀⣠⠎⠀⠀⡆⠞⠁⠀⠀⠀⠀⠀⢣ ⠀⠀⠀⠀⠀⠀⢀⣿⣇⡀⢿⣦⣾⣿⣿⣿⣿⡿⣿⣿⣶⣿⣿⣿⣿⢿⣶⣤⣿⢤⣾⣿⡟⠁⠀⣠⠞⠁⠀⠀⠀⢱⡔⢹⠉⠲⡄⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠛⣿⣟⣿⡟⢛⣻⡃⠙⣿⣿⣿⣿⣿⣿⣿⣛⣿⣷⣾⡟⣿⡻⣷⢶⡋⠀⠀⠀⠀⠀⢀⣙⠞⠀⠀⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣙⢛⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣦⣹⣿⣿⣏⣣⣿⣧⣸⣧⣿⣄⠉⢷⡲⣖⠒⠉⠉⠀⠀⠀⠀⠀⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠙⣟⢻⣿⣿⣷⣷⡹⣿⡶⢤⡄⠀⠀⠀⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣴⡿⢀⣿⡛⢻⣿⣿⣿⣿⣷⡈⠓⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢒⣧⡾⢿⣿⣿⣶⢤⣿⡄⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠻⣿⣿⣿⣿⣿⣟⣿⡀⠀⣤⡀⠀⣙⣷⣟⠋⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠛⠉⢉⡽⠀⣿⣤⣿⣿⣿⣷⣾⣿⠷⢾⣿⣿⣶⣶⣶⣿⣿⣶⡀

⣿⣿⣿⣿⣷⣴⣾⣿⣿⣾⣿⣿⡿⡟⠏⠁⠙⡉⢆⠸⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⢙⢧⡀⠀⠸⡈⢆⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡛⠛⠉⠠⠈⠀⠀⡄⢸⠀⠙⢤⡀⢱⠼⢞⣄⣀⣀⠤⠤⠔⡊⠀⠀ ⣿⣿⡟⢹⣿⡇⠀⠀⠀⠀⢰⠀⣿⢸⠀⠀⠀⠙⠺⣦⡠⠀⢀⣀⣀⠀⠀⢣⣀⡀ ⣿⣿⣔⡔⣿⣷⠀⠀⠀⠀⢸⡆⢻⠛⠀⠀⠀⣀⡠⠤⠉⢳⠒⠒⠒⣤⢠⠤⢤⠤ ⣿⣿⣯⡇⢿⠘⡆⠀⠀⠀⡌⡧⡏⢀⠤⠚⠉⠀⠀⠀⠀⢸⣶⠀⢰⣿⡟⣀⡮⠐ ⢸⣿⣿⡜⠘⡇⢻⣆⣠⣾⠜⠊⠀⠀⠀⠀⢀⣶⡴⠿⠾⣾⡼⠀⡼⣋⣵⠊⠀⠀ ⠀⣿⣿⢳⠀⢸⣾⠛⢓⢽⣧⠀⠀⠀⠀⠀⠋⠀⠀⠀⢠⢇⡧⠊⢡⢻⢿⡿⡇⠀ ⠀⠫⠉⡼⣰⠉⠙⢗⠌⠰⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⠟⠊⠀⢠⢃⣸⠜⢠⡿⣕ ⢀⢠⠀⠁⠟⡧⣰⡀⢢⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡠⠃⣨⡇⠀⣿⣷⣿ ⠊⣸⠀⢸⠀⡑⠪⣩⢭⠟⢄⡀⠀⠀⠀⠀⠈⠁⠀⠀⢀⠎⣀⣸⠝⡘⡠⣿⣿⣿ ⠀⢸⠀⡇⠀⡡⡀⠀⠉⡷⠌⠀⠁⠂⠠⢀⡀⠀⣀⣴⢿⣿⡏⠁⢠⢃⣿⣿⣿⣿ ⠀⢸⣀⠀⠀⠟⠃⠀⣐⠁⠀⠀⠀⠀⠀⠀⢰⢻⣿⣾⣿⣿⣿⣮⣥⠾⣿⣿⣿⣿ ⠀⠀⠿⠀⠀⣶⠂⠁⠀⠀⠀⠀⠀⠀⢀⠄⠀⢻⣿⣿⣿⣿⣿⣿⣆⣼⣿⣿⣿⣿ ⠀⠀⠘⣆⠀⡜⠀⠀⠀⠀⠀⢀⢤⠂⠁⠀⠀⠀⠻⣟⣯⣭⣿⣿⣿⣾⣿⣻⡿⡃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢀⣠⣴⣾⣿⣿⣿⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠁⠉⠻⣧⠋⢻⣄⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢹⠟⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠻⣿⡍⠈⠳⠀⠀⠀⠀⠹⣆⠀⠹⣆⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠫⠀⠀⢹⣿⣷⡄⠀⠀⠀⠀⠀⢹⣆⠀⢸⣆⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⠀⠀⠀⠀⠀⠀⣟⢿⣿⣦⡀⠀⠀⠀⠀⢻⣄⠀⢻⣆⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⢀⡍⠀⠀⠀⢀⠀⠀⠀⢻⠀⠙⢿⣭⣤⠀⠀⠀⠀⢻⣆⠀⢻⣆⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠛⠋⠉⠀⠀⠠⠒⠊⠀⡄⠀⠀⠘⣇⠀⠀⢸⠀⠀⠀⠙⢷⣶⡀⠀⠀⠀⢹⣄⣈⣿⣜⣿⠀⠀⠀⠀⠀⠀⣀⣤⣠⣤⣤⡿⠖⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢸⡆⠀⠀⠀⠀⠈⠻⣷⣰⠀⢿⡍⠉⠉⠉⠉⠙⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⢹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⣹⢻⠀⣼⣷⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣿⡦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣿⣆⡿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣌⡉⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠶⠤⠤⣤ ⣿⣿⣿⣿⡟⢠⣦⠀⣿⡟⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⢺⡟⣼⢷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣝⠻⣷⡖⠲⠶⠤⠤⢤⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡀⣿⡂⢻⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⢘⣿⠃⠈⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠚⠋⠉⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢹⣿⡉⣽⠉⠉⠛⠛⣳⠖⠚ ⣿⣿⣿⣿⣿⣧⢿⡇⢸⡇⣿⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡇⢀⣾⡏⠀⠀⠀⠀⣠⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣀⠀⠀⠀⢴⣼⣿⣧⣿⠇⠀⠀⣿⠏⢀⡄ ⢿⣿⣿⣿⣿⣿⡸⣷⠀⣿⢹⡂⠘⣿⡀⠀⠀⠀⠀⠀⠀⣠⡿⢸⣷⠞⣿⠃⠀⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡏⡿⠀⠀⠀⢺⣷⣿⢧⡏⢀⣠⣾⡿⠞⠋⠁ ⠘⣿⣿⣿⣿⣿⣇⢻⡆⠸⣿⡇⠈⣿⣿⡄⠀⠀⠀⠀⣰⣿⢃⣾⣡⠾⠣⠄⠀⠊⠁⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⣤⣤⣤⡤⠄⣸⡏⢡⡇⠀⠀⠀⣾⢻⣽⠞⢛⠉⡽⠋⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⡎⢿⠀⠹⣷⠀⠹⣮⣿⡆⢀⣀⣴⡿⢧⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣺⣽⣷⣾⣿⠿⠛⠛⠛⠿⣿⣶⣾⠇⠀⠀⢰⡿⠟⠁⢠⣿⠟⠀⠀⠀⠀⡠⠀ ⠀⠸⣿⣿⣿⣿⡏⢿⠘⡀⠀⠹⣧⡰⣿⣿⣿⣼⡟⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠛⠋⠁⠀⠀⠀⠀⠀⢠⣿⢣⣿⠀⢀⣴⡿⠀⣰⣿⣽⣿⣠⣤⠴⣶⠀⠀⠀ ⠀⠀⢻⣿⣿⡿⡇⢸⡆⡇⠀⠀⢹⣿⡿⡇⠛⠟⠋⣲⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⣸⣿⡴⠋⠁⠀⢰⡟⢸⣿⢿⡿⣖⠞⣿⠀⠀⠀ ⠀⠀⢸⣿⡿⡿⡇⢸⡇⠁⠀⣠⣿⣿⣿⡄⠀⠀⠺⣇⠈⠙⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣠⣿⠟⠀⠔⠀⢀⡟⠁⢨⡏⢸⡟⠋⢀⣧⣤⣄⡀ ⠀⠀⢸⢿⠡⠀⣇⢸⡇⢐⡾⠋⠋⠁⠙⢿⣶⣄⡀⠈⠓⢦⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣬⠞⠋⠃⠀⠀⠀⢀⡿⠁⠀⢸⣧⠈⡇⠀⣸⡻⣧⡈⠛ ⠀⠀⠈⠀⠀⠀⡿⣸⢀⣼⣻⡀⠀⠀⠀⠈⢳⡈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⢀⡞⠀⢸⣴⣼⢻⠀⡇⣠⣿⡇⢸⣿⣆ ⠀⢀⡄⠀⡄⠀⠃⠟⢸⡇⣯⢳⡀⠀⣧⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⣟⡼⡇⠈⠀⣷⣿⣿⣷⣾⣿⣿ ⠀⣼⠁⢰⡇⠀⠀⠀⣿⠃⢹⣷⠻⣄⣿⣦⠀⠀⠹⣄⣀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠆⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⣸⡿⡽⢁⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⢠⠇⠀⢸⡇⠀⠀⢀⡏⠀⢸⠙⢦⣈⠙⠛⠛⠛⠛⠋⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⣾⣟⡼⠃⣾⡆⠀⣿⣿⣿⣿⣿⣿⣿ ⠚⠀⢠⣿⡅⠀⠀⢸⠃⠀⢸⡆⠀⠙⢧⣄⣶⠦⢶⡚⠛⠉⢢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⢀⣀⣴⣻⠟⠁⢠⡇⢱⠐⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠊⣿⡇⠀⢀⣿⠀⠀⠀⢷⠀⠀⠀⠉⠛⠓⠒⢻⢦⡀⢨⡟⠉⠓⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣽⡿⠛⠁⠀⠀⢰⠃⢸⢠⣿⣿⣿⣿⣿⣿⣿ ⡠⠀⠀⣿⡇⠀⢸⡇⠀⠀⢸⠈⢦⡀⠀⠀⠀⠀⠀⢸⣾⣿⠎⠀⠀⠀⠀⠀⠀⠉⠑⠶⢤⣀⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣰⠏⢀⣾⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⡇⠀⣼⠃⠀⠀⢸⣧⣸⡿⠀⠀⠀⠀⢀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⣦⣴⣾⣿⠟⢻⣶⣼⣿⣿⣿⣿⣆⣀⣠⠶⠃⢀⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠸⡇⠀⡟⠀⠀⠀⠈⣏⠻⠷⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠻⣿⢏⣡⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣤⡾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣷⠀⡇⠀⠀⠀⢀⢸⠀⠀⠀⣀⡤⠴⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢳⡀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠭⠆⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⡄⣷⠀⠀⠀⢸⣿⣧⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⢳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⠂⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⣷⣿⠀⠀⠀⢸⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡰⠋⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢺⣽⢿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⢸⡄⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣔⡥⠚⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⣿⡉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣷⣭⣻⢿⣟⡿⢿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⣀⡰⣋⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣠⣼⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣛⡾⡍⣠⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢷⣦⣈⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⡏⠀⠀⢈⣿⢻⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣀⣾⢏⣿⠃⠘⠻⠿⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⠟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣋⣾⠇⠀⠀⠀⠀⠀⠀⠘⠻⢦⣀⠀⠀⠀⠀⠤⠘⠉⣁⣤⠼⠛⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠴⠋⠀⠀⠀⣸⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⢿⣾⠟⠁⠀⠀⠀⠑⠤⡄⠀⠀⠀⠀⠉⠻⢦⣄⡀⠠⠴⠚⠉⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⣴⡶⠀ ⠀⠀⠀⠀⠀⠀⠀⠞⠉⢷⣧⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠆⠀⠀⠀⠀⠀⠉⠛⠶⢦⣄⡀⠀⠀⠀⢀⣄⣠⠙⠋⠀⠀⠀⠀⠁⠀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠳⣶⠷⢲⠚⠋⠙⠷⢶⣶⣿⣿⣷⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠉⠙⣿⣟⣉⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣏⣚⣙⢿⠋⠀⣀⣤⣶⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣶⣶⣦⣼⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶ ⠀⠀⠀⠀⠀⠀⠀⢠⠟⠈⣿⡿⣿⡿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠛⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⡞⠀⢸⣿⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣠⡶⠶⠖⣀⠀⠀⠛⠀⠘⣿⣷⡀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣸⠃⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠛⣀⠀⠀⠀⣽⣿⣿⣦⠘⣉⠂⠉⢿⣿⡿⠛⠋⠁ ⠀⠀⠀⠀⠀⢀⡏⠀⢠⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠠⠄⢀⣀⣀⠀⡀⢀⡀⠀⠀⠀⠠⢀⠀⠘⠻⣷⡀⢀⣹⣿⣿⣿⣧⠉⠀⠀⠺⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠸⡇⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣄⡀⠀⠐⢡⣄⢶⣄⠀⠀⠀⠈⢷⡀⠠⣞⢿⣄⠻⣿⣿⣿⡎⠇⠀⠀⠀⠙⢻⣤⡤⠔ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⢳⢰⣶⠆⠀⠀⣤⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠿⣤⠀⠀⠹⣧⣿⣦⠀⠀⠀⠘⣧⠀⠹⣮⢿⣆⠻⢿⣏⣷⠀⠀⠀⠀⠀⠚⢿⣷⡀ ⠀⠀⠀⠀⠀⠘⠀⢠⠂⢸⠀⢻⡀⠀⡀⢿⣷⡄⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡽⠷⣤⠀⠹⣯⢻⣆⠀⠀⠀⠘⣧⠀⢹⣷⣻⣦⠀⢫⡿⠃⠀⠀⠀⠀⠀⠈⢙⣷ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⠀⠈⣧⠀⣧⣿⡇⢻⣆⠈⠿⣦⡀⠀⠀⠀⠀⠀⠈⠻⣤⡀⠀⠀⠈⢧⡀⠘⣷⣤⣿⣷⣿⣆⠀⠀⠀⠹⣆⠈⣿⣷⣻⣆⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⠀⠀⢻⡄⠘⣿⡇⠀⠻⣦⠀⠘⢿⣶⣄⠀⠀⠀⠀⠀⠉⠻⣦⣄⣀⣸⣷⣿⣿⣿⣿⣷⡈⡿⡆⠀⠀⠀⢹⣇⠈⠈⢷⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⡸⢻⡀⠀⠀⠈⣷⠀⣿⡇⠀⠀⠘⢷⡀⠀⠙⢿⡿⣤⣀⠀⠤⠀⣠⡼⠿⣿⡟⠁⣴⣿⣿⡿⠈⣇⠀⢻⣀⠀⠀⠀⢻⡀⠀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠀⣇⠈⣧⠀⠀⠀⠸⣧⢻⣷⠀⠀⠀⠀⠙⠷⣤⡀⠙⣧⣝⠻⠶⠛⠁⠀⠀⠈⠀⠀⠘⠫⣤⡵⠚⠁⠀⠸⣿⣆⠀⠀⠈⣷⣀⠀⡏⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡄⢹⠀⠸⣄⠀⠀⠀⢿⡞⢿⡴⠀⠀⠀⣠⠤⠞⠛⠾⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣿⢹⡆⠀⠀⠘⣿⡀⢡⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢸⡀⠀⠹⣆⠀⠀⠈⠃⠘⣷⣠⠖⠋⠁⠀⣠⣶⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡆⢻⡄⠀⠀⢹⡄⠐⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡀⣇⠀⠀⠹⣿⣄⠀⠀⢀⣙⣷⠀⠀⠀⢸⣿⣿⣿⣿⣮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠃⠈⣷⡀⠀⠀⣧⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⢿⡆⠠⡄⠹⣿⣦⡀⠀⠙⢿⣷⡀⢠⣿⠟⣹⣿⣿⣟⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠀⠀⠀⢸⠙⣇⠀⣤⣿⡄⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢸⣿⡀⠘⢆⠹⣿⣿⡀⠀⠈⠻⡿⣾⠿⣀⡙⠳⠦⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢠⡟⣄⢸⡄⢿⣷⢷⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠋⢿⣳⡄⠀⠃⠘⢿⣿⣆⡀⠁⠁⠝⢳⣄⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⡼⠁⠘⣶⣿⣸⠹⣼⡆⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀ ⠀⠀⠠⣶⠂⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⢌⠻⣿⣿⣦⣤⠀⠂⡹⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠚⠁⠀⠀⠀⠀⠀⠀⣰⠃⣠⠞⢹⣾⣿⡄⡏⠁⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀ ⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠈⠳⡎⠻⠷⣝⣷⣦⣄⣸⣿⠿⣍⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⠞⢣⣾⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀ ⠀⠀⠀⣸⠀⠀⠀⠀⠀⢀⡀⣴⠟⠀⠀⣴⠞⠳⠀⠀⠀⢀⡼⢾⣿⣿⡃⠀⠙⠓⠦⠤⠤⢤⣤⡤⠤⠤⢤⣤⡤⣤⡤⠞⣻⢟⣴⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⡟⠀⠀⠀⢀⣤⣿⡿⠃⢀⣠⠞⠁⠀⠀⢸⡀⣤⠟⠀⠀⠹⣆⢿⢷⣄⠀⠀⢀⣴⠆⠀⠀⠀⠀⢻⡟⢲⣾⣓⣲⣿⣾⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⠀⠀⠀⢠⣿⣽⣿⣤⣤⣿⣏⠀⠀⣀⡴⠚⢹⠋⠀⠀⠀⠀⠘⣿⣧⠻⣷⣴⠟⠁⠀⠀⠀⠀⠀⠀⠙⠎⠛⢿⣿⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡏⠛⠺⠿⠚⠉⣁⠄⠀⣿⠄⠀⠀⠀⠀⠀⠈⢾⣆⠚⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠉⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣄⠙⢋⣀ ⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⣃⠒⠋⠁⠴⠚⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀⣴⡿⢙⣧⠀⠸⣿⢦⡀⠀⠀⠀⠀⠀⠈⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⠟⠛⢾⣿⣿ ⠋⠀⠀⠀⣼⣿⣿⣟⠋⠉⢿⣟⣀⡀⠀⠀⠀⢀⣼⣿⡄⠀⠀⠀⣴⣿⠏⠀⠘⠋⢷⡀⠘⣯⠳⣄⡀⠀⠀⠀⣰⣷⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠁⠸⢿⠟⠿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⢓⣷⣀⡀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠙ ⠀⠀⠐⠀⣀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠏⠈⠉⠑⠦⡀⠀⠀⣒⠯⠛⣄⠀⠀⠀⠀ ⠀⠀⠀⠐⢻⣀⣀⣀⣀⣀⣠⣿⠟⠁⠀⠀⠀⠂⠀⠈⠑⠪⠄⣀⡠⠬⠃⠀⠈⢱ ⠀⠀⠀⢀⢼⣬⣮⠤⠔⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⢶⡞⠋⠀⠀⠀⣀⣴ ⠀⠀⠀⠆⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠄⠀⢸⣦⡠⠐⢿⡿⠟ ⠀⠀⢸⠀⡏⠀⠠⠀⠀⠀⠀⠀⠀⠀⢠⣐⠀⢐⣄⠀⠰⡈⣷⡸⣿⡷⠀⠈⢆⡀ ⠀⠀⠀⠠⠉⢇⠀⡦⡠⡀⠀⠀⠀⣀⠀⠹⡷⣌⢻⣆⠀⢱⠘⣷⡍⡾⠀⠀⠈⢳ ⠀⠀⠀⢸⠀⠸⡐⡇⠱⡈⠲⣄⠀⠈⠳⣤⡵⢾⣿⡟⢆⠀⢣⠉⢷⠃⠀⠀⠀⠈ ⠀⠀⢰⠇⢃⠀⢣⣷⠀⠈⣢⣍⡯⠒⠉⠈⠁⠙⠟⠊⠸⢆⠀⢧⠘⡆⠀⠀⠀⠀ ⠀⠀⠘⣰⠈⢦⠈⠈⣖⠉⢠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠰⠎⡆⠈⡄⢧⠀⠀⠀⠀ ⠀⠀⠀⠛⣇⠊⢷⡄⠹⣦⣏⠻⢟⠇⠀⠀⠀⠀⢀⠔⠁⢠⠙⣰⣧⠈⢳⡀⠀⠀ ⠀⠠⠀⠉⠙⢆⡀⡻⣦⣌⠑⢦⣀⠀⠀⠀⠠⠔⠁⠀⢀⢆⢜⣿⡹⠀⠀⠙⠀⠀ ⠀⠸⠀⠀⣠⠔⢁⠜⢈⢉⠽⡿⣍⠒⠀⡤⠤⢤⣤⣤⣺⣵⣯⣿⣿⣶⣶⣶⣶⣶ ⠀⠂⢀⣾⣯⢴⡅⠤⠚⡃⠀⠈⢿⢳⡞⠀⠀⠀⠁⠻⣟⣿⣿⣿⣿⣿⣿⣿⡿⠿ ⠆⠀⣼⡿⠿⡄⠐⠁⢸⡀⠀⣠⠞⠷⡘⣦⡀⠀⢀⣤⣿⣻⣿⣿⣿⣿⣷⡟⣵⠿

⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣴⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⢿⡏⠉⠉⢻⡌⠹⣆⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠛⠹⣧⣄⠁⠀⠀⠀⠻⡄⠘⣆⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⠁⠀⠀⠀⣿⢿⣦⡀⠀⠀⠀⢹⡄⠸⣆⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠌⠀⠀⢠⡀⠀⢸⠀⠙⢿⣦⠀⠀⠀⢻⡄⠹⣆⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠉⠀⠠⠀⠀⠁⠀⠀⠀⠈⣧⠀⢸⡀⠀⠀⠙⢷⣤⠀⠀⡶⠶⠿⠾⢧⣤⣤⣤⡤⠴⠶⠒⠚⠋⢹⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠉⠻⢦⣽⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀ ⣿⣿⣿⡿⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣍⡁⠐⠒⠒⠒⠒⠒⠒⠀⠀⠘⠛⠒⠦⠤ ⣿⣿⣿⣇⢺⡆⢻⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢹⣵⠛⠁⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠋⢻⡏⠉⠑⠒⠒⠲⣶⡶⡶⠤⣤⣤⣀⣠ ⣿⣿⣿⣿⡼⡗⢸⣾⡏⢿⡄⠀⠀⠀⠀⠀⠀⢸⢿⠀⣼⠇⠀⠀⠀⣀⣤⠶⠚⠋⠁⠀⠀⠀⠀⠀⣧⣀⠀⠀⠀⣀⣿⣧⣷⠀⠀⣾⠃⣀ ⢿⣿⣿⣿⣷⢻⠈⣯⡇⠘⣧⠀⠀⠀⠀⠀⣠⡏⣾⢞⡿⠀⢀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠇⠀⠀⣿⣿⣿⣃⣤⣼⠟⠊⠁ ⠘⣿⣿⣿⣿⡌⣇⠸⣿⠀⢿⣷⡀⠀⠀⣸⡟⣰⠷⠊⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣲⣶⣶⣶⣦⣼⣇⣸⠀⠀⢰⣿⡿⢋⣅⡜⠁⠀⠀⠀ ⠀⢻⣿⣿⣿⢳⠈⠀⠹⣇⢸⣿⣷⣴⡾⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠿⠛⠉⠁⠀⠈⣽⢿⡏⠀⣠⡾⠉⣶⣾⣏⣀⣀⣄⠀⠀ ⠀⠘⣿⣿⣿⠚⡆⠀⠀⢸⣿⣿⠙⠛⢓⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⢠⡟⣸⣧⠞⠉⠀⣼⠋⣿⣿⣷⠖⡏⠀⠀ ⠀⠀⣿⠟⢻⠀⡇⠀⣠⡾⠿⣷⣄⠀⠻⢄⡉⢹⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣠⡿⠃⠀⠀⣼⠃⠀⡇⢸⠉⢠⣷⠶⢄ ⠀⠀⠉⠀⢸⣿⠃⣼⡇⠀⠀⠈⢫⡓⠢⠤⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⠀⠀⠀⠀⣰⠁⣀⣸⡗⢸⠀⣾⠏⣷⡄ ⠀⢀⠀⡀⠈⠙⢸⢻⣿⡄⢰⡄⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⡴⠁⢰⣫⡿⠀⠸⣾⣿⣷⣿⣿ ⢀⡆⢰⡇⠀⠀⡼⠀⣿⡙⠶⣿⣄⣀⣱⣤⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠂⠀⠀⠀⠀⠀⣠⠞⠀⢀⡾⣷⢃⠀⢀⣿⣿⣿⣿⣿ ⠜⠀⣸⡃⠀⢀⡇⠀⡇⠙⠢⡀⢠⣀⣠⠾⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢀⣿⡷⠁⣸⠃⢠⣿⣿⣿⣿⣿ ⠀⠐⢻⡇⠀⣸⠁⠀⣸⡀⠀⠈⠛⠳⠾⣦⡀⢸⠋⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣶⣶⣿⠟⠋⠀⢀⡟⢸⢸⣿⣿⣿⣿⣿ ⠄⠀⢸⡇⠀⡟⠀⠀⣇⠱⡄⠀⠀⠀⠀⣿⠿⠃⠀⠀⠀⠀⠈⠉⠒⠤⢀⣀⠀⠀⣀⣴⣿⡟⣿⣿⣿⣆⠀⠀⢀⠞⢀⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⡇⢰⠇⠀⠀⢿⢾⡇⠀⠀⠀⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⣿⡿⢯⣬⣿⣿⣿⣿⣿⣶⡚⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣧⢸⠀⠀⠀⡈⡆⠀⢀⡀⠤⠔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠯⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢹⣸⡇⠀⠀⣷⡷⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠘⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢷⡇⠀⠀⡏⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠰⠇⠀⠀⠀⠀⠈⢿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⠟ ⠀⠀⠀⠀⠈⢿⡄⠀⢳⠈⠁⠀⠀⠀⠀⢀⠄⠀⠀⡠⢂⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣉⣽⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣯⣽⣛⠿⢃⠀

⠀⣀⣤⡤⠔⠒⠊⠉⠉⠀⠀⠀⠀⢀⡠⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠈⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠉⠓⠲⣄⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⡀⢷⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⠈⢯⡓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠈⠻⣤⡀⠀⠀⠳⡤⠤⣭⣷⣶⣤⣤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢷⡀⠀⠀⠀⠀⠀⠙⢦⠀⢀⡀⠀⠀⠀⠙⠢⣤⡀⠙⡄⠀⠀⠀⣠⠅⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠁⣠⠞⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⠟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⢦⡱⣄⠀⠀⠀⠀⠀⠉⠙⠛⠶⢶⡞⠁⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠉⢀⡴⠃⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣄⣀⣤⣤⢤⠶⢾⡉⠀⠀⠀⠀⠀⠀⠀ ⣠⣞⠷⠂⠴⠋⠀⠀⢀⡴⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⢤⡤⠥⡄⢳⡀⠀⠀⠀⠀⠀⠀ ⠟⠁⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠱⡀⢳⡀⠀⠀⠀⠀⠀ ⠀⣀⣤⠶⢚⣏⠁⠀⠀⠀⢀⣦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢸⠃⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢸⡀⠀⢳⡈⣷⡄⠀⠀⠀⠀ ⠉⠁⣠⠎⡼⠁⠀⠀⠀⠀⣸⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠈⡇⠀⠀⢷⡘⡞⣦⠀⠀⠀ ⢀⡼⠁⣰⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⢶⡯⠴⠶⣲⣶⣶⡦⣼⣀⣰⣿⠀⠀⠀⣿⠀⢀⣠⣴⣶⠾⠟⠛⠀⢹⡇⢿⡄⠀⠈⣷⡸⡌⢧⡀⠀ ⠟⠀⢠⣏⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢀⡞⠀⠀⠀⠀⠀⠀⠉⢻⣿⡿⣿⢀⠀⢀⣿⣤⡼⠛⠉⠀⢠⡇⠀⠀⢸⣧⢸⣇⠀⠀⢸⣷⡹⡄⢳⡀ ⠀⢠⣿⡟⠀⢀⣴⠀⠀⣾⣿⣿⣿⣿⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⣿⡏⠀⣸⣿⡇⠀⠀⡀⠠⣶⡗⠀⠀⢸⣿⣼⣷⠄⠀⠐⣯⢷⣱⡀⠳ ⣠⣿⡿⢀⡴⠛⡏⢠⣼⣿⣿⣿⣿⣿⣧⣻⡀⡀⠀⠀⠂⠀⠀⠀⠀⠀⣿⡇⢀⣔⣒⣲⣭⣭⣗⣀⣸⡟⠀⣿⣧⣤⣿⡇⣧⣶⣾⣿⣿⣿⣷⡆⢀⣸⣿⣿⣿⡆⠀⠀⣿⡄⢳⣷⠀ ⣟⣿⣡⠟⠁⠀⡇⣈⣿⣿⣿⣿⣿⡏⢹⣽⣧⠀⠀⠀⢀⣀⠐⠀⣢⣴⣿⡟⣿⣿⣿⣿⡿⡏⠛⠮⣻⠁⢠⢿⣿⣿⣿⠹⢿⣿⣿⢿⠟⣻⣿⣿⣾⣿⣿⣿⣿⣷⠠⠐⠻⣿⠀⢳⡇ ⣼⣻⠏⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⡄⠐⠄⢠⣥⠟⠻⡟⢿⣿⣧⢿⡻⠿⣾⣿⠇⠀⠀⠁⠀⠘⠈⠁⠀⠀⠀⣿⣾⢿⡿⢠⠏⣿⠃⢿⣿⣿⣿⣿⣿⡄⣀⢀⣽⡇⠀⢷ ⣿⠋⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⣯⣿⣖⠂⠀⠄⠀⠤⠂⣠⣿⣿⣎⠳⠤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣻⠞⠃⠀⢀⣿⠀⠸⣿⣿⣿⣿⣿⡿⣤⡠⣮⣧⠀⠈ ⠏⠀⠀⠀⢀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣹⣷⣬⡇⠞⠴⠠⠌⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⡆⠀⢿⣿⣿⣿⣿⣿⡿⣷⡥⣿⡆⠀ ⠀⠀⠀⠀⣸⠋⢸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⡽⣣⣺⣿⣿⣿⣯⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⠀ ⠀⠀⠀⢠⠃⠀⠀⢿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠘⠂⠀⠀⠉⠛⠮⣻⢻⣌⣻⣿⣿⣿⠿⠿⠿⠿⠿⣿⣦⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠀⠀⠀⠀⠀⠀⠀⠼⠿⣿⡿⣿⣿⣿⡀⠐⢄⡀⠀⠈⠈⠀⠀⠀⠀⠀⠀⣀⣠⡤⠄⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠀⢀⢿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⡿⣽⣷⠀⠙⢦⣀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣤⠚⠁⠀⠀⠀⠀⠀⠀⢠⡟⣾⡏⠀⣻⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠸⡝⣿⣷⣤⣀⠈⠉⠉⠻⣿⣶⣦⣀⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣽⡿⡃⢹⣿⣿⣿⣿⣿⣿⣿⡟⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⠹⣿⣿⣿⣿⣶⣦⣤⣀⣉⠉⠉⠻⢷⣶⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⡇⣿⣿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠘⣾⣿⣿⣾⣿⣿⣿⣦⢬⣿⣷⣦⣤⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡴⠀⠀⠘⡞⣿⣿⣿⣿⣿⡁⠻⢻⣿⣿⠃⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⢧⠀⠀⠀⣳⡹⣿⣿⣿⣿⣿⣷⡺⣿⣧⣀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⠻⣯⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⢸⡀⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢹⣿⣿⣿⣿⡻⡿⣟⣳⣾⣅⣻⣿⠀⠀⣤⣾⣿⣿⣿⣿⣿⠟⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣼⣷⠀⠀⠀⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣟⢿⣗⡸⣿⠿⢛⣿⠟⠀⢸⣿⣿⡟⠛⣿⣿⣿⠀⣿⣿⣿⡄⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣽⣷⣿⣠⣔⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣸⣿⣯⣊⣆⣩⣩⣷⣾⣾⣏⣀⠀⣾⣿⣏⣀⣶⣿⣿⣿⠒⣟⣛⡃⡤⢤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣑⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣢⡤⠒⠋⣁⣤⣤⣶⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠌⠡⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⢤⣄⡀⠀⠀⠘⠀⠉⠉⠉⠛⢻⣿⠟⠋⢉⣠⠔⠚⠉⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣏⣼⠿⠒⠒⠲⢿⣳⣤⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢧⡀⠀⡀⠀⢀⡤⠖⢉⣠⠴⠊⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣼⢉⡴⠒⠛⠒⢦⡀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣢⠵⠋⣁⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿ ⠀⠀⠀⠀⠀⠀⣰⠟⠀⣢⡟⠃⠀⡠⠚⣀⣀⠥⢤⡾⢧⠀⠀⣀⡤⠞⣡⠴⠃⠀⠀⠀⠀⠀⢀⣀⡀⠤⠤⠄⣒⡶⠛⢉⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⢀⡾⢋⡀⢀⡤⠓⠊⠉⢀⣴⠏⠀⢸⠴⠚⣁⡤⠚⠁⠀⢀⣠⡤⠖⠒⢋⣩⣥⣴⣶⠖⠋⣡⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠁⢀⣾⣭⡏⡸⠋⠀⠀⠀⣴⠋⡞⠀⠀⣸⠖⠋⢁⣠⠤⠖⢊⣉⣤⣶⣾⣿⣿⡿⠟⢉⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠁⠀⣸⡿⠁⢸⠇⠀⠀⠀⡞⠘⣶⠁⠀⢰⡏⠔⢊⣉⣴⠶⠿⠛⠉⠉⢉⡿⠛⢁⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤ ⣦⣄⡀⡃⢀⡴⡋⢀⣠⠼⡀⠀⠀⢰⠟⣻⠋⠀⢀⣏⣤⠶⠛⢅⡀⠀⠀⢀⡤⠞⣉⡤⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⣿⣿⣿⡇⠋⠚⠙⣿⠏⢀⣧⠀⠀⢸⡾⢁⠀⢠⡾⠋⠁⠀⠀⠞⢁⡠⠞⢋⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⢿⣿⣿⣟⠋⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢀⡀⠀⠀⢷⣖⠛⣹⣇⠀⣏⡴⢃⡴⠋⠀⠀⠀⠀⣠⠶⢋⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠁⠀⠀⠀⠈⢿⣿⡆⠀⠀⠉⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⢈⣯⠃⠁⠤⠈⢧⣉⠁⠘⣆⣡⠖⠋⠀⠀⠀⢀⡴⠛⣡⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣄⣤⡶⠶⠶⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⣦⣀⠀⠀⠠⢌⡙⠛⢛⣻⠽⠋⠀⣠⠞⢋⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠘⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠛⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠸⣿⣿⣷⣦⠤⠽⠟⠋⢀⡤⠖⢉⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠈⢿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠈⠻⣿⣀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡟⣯⠀⠀⢀⣠⠞⢉⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡉⠻⣷⣤⡀⠲⢦⡀⠀⠀⠉⢹⣷⠶⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⢠⡼⠋⡴⢃⡤⠖⢉⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣄⢸⡄⠀⠀⠀⢀⣠⣤⠴⠒⠛⢷⡄⠘⡿⣟⠒⠶⣭⣗⣶⣿⣿⣦⣤⣌⣻⡄⠀⠀⠀⠀⠀⠀⠀ ⢦⡠⠔⠋⣀⡴⠚⣉⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢺⣿⣿⠘⣿⡾⣿⣿⡄⡇⠀⠰⠞⠋⠁⠀⠀⣠⣄⡀⠙⠂⡇⣿⠀⠀⢸⣿⣿⡏⠙⢿⣷⠈⠙⠇⠀⠀⠀⠀⠀⠀⣸ ⠀⣀⠀⠊⣁⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢿⣿⣿⠛⣿⣿⣷⠿⣷⢻⣿⣿⣷⠀⠀⢐⣫⣴⣾⣿⣿⠿⠿⢿⣶⣇⣿⡄⡀⢸⣿⣿⡇⠀⠠⣽⠷⠴⠒⢒⣒⣒⠠⠄⠚⠉ ⢈⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣿⣿⡿⠟⠋⣿⣿⣤⣉⣛⣛⡂⠹⣧⠹⣿⣿⡆⠀⠼⢛⣿⡋⣻⣿⡆⠀⢰⡟⣟⣿⡷⡇⠸⣿⣿⠃⠀⠀⢸⣟⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣿⣿⣿⠀⣿⣿⠀⣠⣾⠟⠛⣿⡿⣿⣿⡙⠂⠈⢣⡈⠙⢿⡄⠀⢸⣟⣉⣉⣿⠅⠀⠀⠀⣿⣿⣿⡇⢠⣿⠏⠀⠀⠀⢸⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡤⠶⠋⡁⠀⢰⣿⡧⣿⡆⢸⣿⣾⢿⡄⠀⠸⣿⡷⠾⣏⡇⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⣼⡏⠀⠀⠀⠀⠀⡇⠀⠀⠈⠙⠦⣀⠀⠀⠀ ⣤⠴⠾⠿⠷⠶⠖⠒⠚⠋⢹⣿⣿⣿⣷⠘⣿⣿⣆⠉⠀⠀⠻⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢉⣿⣿⠃⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢷⣄⠀⢀⣀⣀⡤⠤⠔⢾⣿⣿⣿⣿⡀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢀⣾⣿⣿⠀⣿⢱⠀⡇⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢯⣉⠉⠀⠀⠀⠀⠀⠈⠉⢿⣿⣇⠉⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣾⡇⢸⣿⢠⣿⣼⠀⠁⠀⠂⠀⢸⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢉⠓⢤⣄⣀⠀⠀⣀⣠⢸⣿⣿⡄⢸⣿⣷⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡁⢧⣼⣿⢸⢸⡿⡄⠀⠀⠁⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣤⠄⠈⠭⠿⠋⠁⢸⣿⣿⣷⠀⢿⣿⣷⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⡏⠙⠆⠚⢿⣧⡎⢸⢹⣇⠀⠀⠀⠀⠀⣿⠉⠀⠀⠀⠀⠀⠀⠀ ⢤⣀⡀⣀⡀⠀⠈⠳⣄⠀⠀⠀⠀⠘⣿⣿⣿⣆⠸⡿⣿⣦⠀⠈⠑⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠋⠀⢀⡇⠀⠀⠀⣿⡟⠁⠟⠘⣯⠀⢠⡀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠈ ⣟⠋⠉⠀⠈⠀⠠⣄⠈⢦⠀⠀⠀⠀⣿⣿⣿⠞⣇⢻⣎⠛⢧⡀⠀⠀⠀⠈⠛⢶⡤⢤⣀⣀⡤⠞⠁⠀⠁⠈⣁⣿⣶⣶⣶⣿⣤⣀⠀⠀⢹⡀⠈⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⡆⠀⡀⡆⠘⣄⠈⢧⠀⠀⠀⢿⣿⣿⡆⠘⣯⣯⠀⠀⠉⠂⠀⠀⢀⣠⣼⣇⣀⣀⡽⢦⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡇⠀⢳⡀⠀⠈⡇⠀⠀⠀⠀⠀⢀⡀ ⠃⠀⠀⠁⠀⠳⡜⡄⢹⣷⣸⡇⠀⠀⢸⣿⣿⡇⢸⠈⡟⢧⡀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣯⣅⣀⠟⠿⠿⠛⠛⠋⢹⣿⣿⣿⣿⣿⣿⣿⡿⢿⡇⠀⠈⠇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⡇⢾⢸⡇⢹⡇⠀⠀⢸⣿⡇⠁⢸⢠⡇⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠉⠀⠀⢀⣀⣤⣶⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠒⠶⠶⠦⢤⣸⡀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⢠⠇⠘⠾⠁⢸⠇⠀⠀⢸⣿⡇⠀⣸⢸⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⠟⡇⠀⠀⠀⣠⣴⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠈⠽⠦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⢀⣏⠘⢀⣿⣿⣿⣿⣿⣿⣿⣿⣏⠘⠃⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⡀⢀⡀⠀⣀⠄⠚⠃⠀⠀⠀⠀

⠐⠂⠀⠁⠀⢀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠦⢄⠑⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠣⠀⠈⠢⡀⠐⠆⠄⡀⠀⠀⠀ ⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠑⢄⠀⠈⠂⠌⣋⢉⡩⠁⠀ ⢀⡔⡡⠂⠀⠀⡄⠀⠀⠀⠀⢰⠀⠀⠀⠌⢸⠀⠀⠀⠀⠙⠲⠤⣀⢐⢎⠀⠀⠀ ⢋⡀⡤⠊⠁⣰⡇⠀⠀⠀⠀⢸⠀⠀⡜⠀⠈⠄⠀⠀⠀⠀⠀⠀⠈⡄⢊⢆⠀⠀ ⠠⢪⠁⠀⢰⣿⡇⠀⠀⠀⠀⢸⣄⡼⠤⣤⣀⣀⡇⠀⡂⣀⡤⠤⢸⢠⠀⢞⡣⠀ ⢁⡖⢀⠀⣼⣿⡇⡀⠀⠀⠀⠀⡷⠁⢀⣀⢀⡟⡗⢰⡏⣁⣠⡇⠘⣾⡄⢸⢶⡱ ⣿⡕⢹⣼⣿⣿⣿⣧⠀⠠⣀⣤⣗⣾⣿⡟⠺⢁⠿⠿⢿⣿⢻⡷⣾⣿⣧⠘⢇⢣ ⠏⠀⢸⣿⣿⣿⣧⣿⣆⣈⢀⢠⣿⡕⠚⠁⠀⠀⠀⠀⠩⠋⠀⣇⢻⣿⣿⣤⣽⠈ ⠀⢀⠃⣿⢿⣿⣿⣿⣿⣷⣿⣾⣿⡟⠦⡀⠀⠀⠀⠀⠀⠀⡰⠀⠘⣿⣿⣿⣿⡇ ⠀⠀⠀⠈⠆⠀⠈⠙⢿⣿⣿⡉⡉⠙⠀⠈⠁⢀⡀⠀⡀⠔⠁⠀⣸⡿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣧⣌⡒⠳⢤⣀⡀⠀⣠⣾⣤⣤⣤⣴⣿⢰⣿⣿⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠸⣿⣿⣿⢴⣦⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢿⣿⣿⣶⣿⣄⢿⣿⣿⣿⣿⣿⠏⣉⣿⣿⣿⣏⠀ ⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣀⣈⣿⣿⣿⣿⣧⢸⣿⣟⣿⣫⡟⢰⡿⣹⣿⡿⢿⣀