⠀⠀⠀⠀⠀⠀⢀⣶⣤⣀⠀⠀⠀⡼⡑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⢉⢹⣯⣆⡰⣾⣷⣀⡄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣧⠭⣹⢟⣽⣿⣷⡚⠿⠏⠳⠒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⠏⠈⠼⣿⣿⣏⠉⠀⠀⠀⠀⢶⠛⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡦⠂⠀⠊⠳⠀⠛⡢⠀⠀⠀⠀⠈⠄⠁⣻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⣘⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢎⣀⡠⠤⢄⣀⡀⠤⠴⠶⠠⠀⠀⠀⠀⢀⠎⢸⣽⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡤⣀⣀⣀⣤⣶⣤⠤⠂⠐⠀⠀⠀⢸⠘⠔⠝⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢅⣽⢷⡝⡈⠀⠀⠀⢀⠀⠀⠀⠀⣟⠈⢄⡌⡵⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢇⣾⣯⡞⢀⠱⡀⠀⠀⠀⠀⠀⠀⢸⠀⢔⠀⠈⠂⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⣻⡿⣹⠃⡌⡠⠃⠀⠀⠀⠀⠀⢠⣿⠀⠀⠈⢄⠉⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢡⣿⢷⣿⡖⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⢀⣀⠊⠀⠢⠀⠀⠀ ⠀⠀⢀⢔⣡⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣷⣄⡀⠀⠁⠅⣵⠀⠀ ⠀⠀⣶⣯⠟⠛⣿⣿⣿⣿⣷⣦⣤⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡧⡀⠠⠎⠌⡄⠀ ⠀⠀⠜⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢠⣿⣽⣿⣿⣿⣧⠀⠑⠄⡉⢘⡄ ⡔⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⡄⡴

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣯⢀⡈⢻⣿⣿⣿⡏⢀⠈⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡶⠶⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣧⣿⡛⠙⠛⣷⣾⣼⣿⢿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣷⠾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⢿⣟⠇⠀⠀⠠⡶⣿⣿⣦⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣧⢹⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⢻⣿⣿⠀⠀⢠⡆⠀⠄⠀⠀⢸⣿⡟⡇⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⡆⣿⣧⠀⠀⠀⠀⠀⢀⣿⡏⣸⣿⣿⡄⠀⠈⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⡌⣿⣇⠀⠀⠀⠀⣾⡏⢠⣿⢻⣿⠃⣀⣤⣤⣤⣀⣀⠀⢠⣿⡆⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⢹⣿⡄⠀⠀⠀⣿⣇⣼⡇⣯⣿⡄⠹⠉⠉⠁⠀⠈⠉⣹⣿⣧⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣇⢻⣳⡀⠀⠀⢈⣻⣿⣿⣿⣿⣿⣶⡶⣶⣷⣶⣶⣶⣿⣿⣿⣿⣿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡌⣯⢷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣹⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣷⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠇⢶⣶⡿⢇⠄⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣇⢷⣄⣴⡇⡰⢿⣿⣿⡿⣽⡟⣸⣿⣯⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣦⣸⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣦⢀⡥⠤⠀⠈⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⢿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⡟⢷⠀⢷⠀⠘⣿⣿⢻⣿⣿⣟⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⡟⢀⣤⣤⡉⢿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣧⣈⢳⣦⠼⣶⣿⣿⣿⣿⣿⠿⣿⠿⣿⠿⢿⣿⣿⡿⣿⣿⡇⠘⣿⣷⠇⢸⣿⣿⣿⡇⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣏⣉⣠⣴⣶⣿⣿⣾⣿⣴⣾⣶⣶⣷⣾⣿⡿⣾⣾⣿⣷⣶⣿⣿⣶⣿⣿⣿⣿⣷⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣹⣸⣯⣾⣿⣿⣿⣿⣿⣿⣿⡇⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠂ ⠈⠉⠙⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡣⣒⡫⣳⢦⣄⠀⠀⠀⠀⠀⠀⣾⠊⢭⡢⡑⢝⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠫⠛⠿⣾⠕⡜⣆⠀⠀⣀⡤⣺⡧⡤⡠⠕⠰⢠⠆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣥⡞⡑⠲⢼⡟⣰⢻⣤⡾⣋⣼⣿⡧⢇⣣⠧⡇⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡴⠴⠊⣞⢿⣹⣿⡿⢋⣾⣿⣿⣷⣠⣄⣾⠟⣴⣿⠙⢷⣶⢤⡤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡩⠭⠎⡼⢫⠋⢠⣿⣿⣿⣿⣿⣷⡤⠤⠾⢟⡫⠇⡆⠈⠂⠁⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣖⡋⠀⠁⢠⣿⣿⣿⣿⣿⣏⠊⠻⡓⠢⠔⠀⠀⠄⠀⠀⠀⣶⣦⠌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠈⠀⠘⠻⣿⠿⡻⣿⣿⣅⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠸⡇⡕⠅⠈⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⣶⠀⠀⠀⣢⠾⢿⣆⠙⡜⢿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⡠⠊⢖⢝⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠜⠀⠀⠀⠀⠀⠀⠈⠃⡜⠁⠈⠐⢌⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⢀⣩⢼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢠⠃⢐⣧⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡪⣶⡎⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡜⢁⠽⡹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⣀⣴⠶⠶⠿⠶⠶⠶⠶⠤⠤⠖⠒⠚⠋⠉⠙⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠤⢶⣿⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡐⠒⠒⠀⠀⠀⠀⠀⠀⢀⣐⣂⣀⠀⠀⢀⡀⠔⢀⡠⠔⠁⠀⠀⠀⠀⠀⣼⡀⡞⠀⡴⠓⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠲⣶⣤⣤⣤⡤⣶⢿⠿⠿⠿⠿⠿⠟⠓⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡿⠊⠠⡱⠡⣺⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡠⢹⣾⡗⣬⡇⠾⡆⠑⠢⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠕⠊⠀⡈⠔⠒⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠒⢖⣿⣿⠑⣼⡱⠘⣱⠀⠀⠠⣀⠀⠀⠀⡔⡰⠀⠀⠀⠀⠀⠀⠀⢠⡷⡲⠒⠒⠉⡠⠪⢭⣕⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢭⣿⣿⡇⣠⣿⡃⢠⡟⣇⠀⠐⠠⣉⠒⡊⢔⠔⠀⠀⠀⠀⠀⠀⠀⣼⠋⡀⠄⣢⣅⠀⠐⢵⣆⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣐⣾⣿⣿⢹⣿⠧⠀⣼⠀⠸⡆⠀⠀⠀⠉⠉⠕⠁⠀⠀⠀⠀⠀⠀⢰⡏⢡⠀⠨⡤⠒⡂⠀⠀⠀⠇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠩⣽⣿⣿⠇⣾⡟⠀⢠⡧⠄⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⠁⠀⠀⠀⠀⠸⡔⠒⠀⢴⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢸⣿⣿⠏⣴⣿⠤⠤⣾⣉⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡗⡁⠀⢀⠀⠀⠐⠣⠄⠀⡨⠇⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢉⣿⣿⡯⣤⣿⣯⣶⣪⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢹⢻⣿⡄⠈⠀⡀⠀⠀⠬⢀⣐⣊⠥⠽⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠘⣿⣿⡿⢛⣿⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠜⣿⣏⢶⡊⠀⢀⡀⠀⣀⠀⠲⠀⠃⠈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⣰⣿⣿⢔⣽⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⣼⣿⣴⣁⠄⠒⠒⠡⠐⢙⠒⠕⠁⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠯⣶⣡⣪⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⣰⣿⣿⣿⣿⣦⣄⡀⠀⢀⡨⢆⠑⠐⢏⣻⡄⠀⠀⠀ ⠀⠀⠀⠀⣼⣡⣿⢟⣝⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣵⣿⣿⣿⣿⣿⣏⠁⠀⠐⠒⢈⣄⠱⡀⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⠿⢿⢇⣼⠟⠉⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢳⣿⣿⣿⣿⣿⣿⣿⡳⢦⣀⠀⠃⠊⠒⠣⡒⢳⡄⠀⠀ ⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠳⢤⡀⠀⠉⠙⡀⢳⡀⠀ ⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣄⡀⠀⠀⠀⠀⠀⣼⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⠲⣄⠀⠑⡄⢷⡀ ⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⢧⡀⢱⡈⢧ ⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⢿⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣶⡬⣝⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣾⣻⣾⡟⠀⣠⡤⠤⣤⡀⠀⢠⣿⣵⣲⢮⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣦⣴⢊⣴⣾⣿⣟⢂⠀⣻⣆⣸⡟⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠶⢊⣼⣿⣿⡏⠀⣧⣉⢿⣧⣿⣶⣶⡾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⠿⠿⠟⢳⣿⣿⣿⣿⠀⠀⠼⡏⠊⣻⢿⣷⣶⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣣⠤⢀⠴⠒⣴⣿⣿⢿⠟⠀⠀⠴⠘⡆⠈⠓⢯⣵⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⣀⡀⣭⡐⢒⣭⣿⣿⣧⠀⠀⠀⢀⣐⠘⢄⡀⠀⠡⣈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⣿⣿⡏⢸⣴⣦⡀⠀⣼⣿⣧⣿⠋⠻⠀⠀⠀⠛⢿⣿⡀⠑⠀⠀⠀⠑⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣥⡘⠿⣻⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠇⠀⠀⠀⠀⡠⠘⣛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢛⣿⣿⣿⣿⣯⢷⡄⣸⢧⣀⣀⣠⣤⣀⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⢸⡏⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣼⡹⡟⠐⠹⣿⡻⢿⡿⣿⣷⣾⣴⣤⣤⣀⣀⡀⣀⡴⠛⠁⢠⣿⣿⣏⠽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣇⡅⡄⠀⠹⡧⢳⣄⠀⠀⡍⠀⠉⢙⣫⣿⡟⠉⠀⠀⣠⣿⣿⣿⣿⣶⠟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣴⡀⠱⣄⠛⠛⠻⠿⠶⣿⢯⠕⠁⠀⢀⢠⣾⣿⣋⣽⣿⣿⣿⣌⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⡿⣿⣷⣤⣬⣝⡒⠒⠤⠤⠐⠀⢀⣾⣵⠟⢡⣿⡟⢁⣿⣿⣿⣿⣿⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⡽⣿⡝⢿⣿⣟⣿⣻⠗⣶⣶⣶⣿⠟⠁⠀⣼⣿⣚⣿⣿⣿⣿⣿⣿⣝⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⡿⠿⢿⣯⣧⢷⠸⣿⡌⠳⠈⠉⠛⠋⣩⠞⠋⡠⢀⠀⣸⠹⡟⣿⣹⡿⢿⣿⣿⣿⣿⣭⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣟⣉⣁⣤⡤⣻⣿⢾⣇⢿⣿⣷⣄⠀⡠⠚⠁⠀⢶⠃⡂⢠⡟⠘⣷⠹⣬⣿⡟⣻⣿⣿⣿⣿⣖⣻⠦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⡿⣟⣻⡿⣿⡾⠿⣯⣿⢿⣿⣟⢿⣯⡀⡀⠀⢠⠃⡼⢠⣿⠇⠀⢸⡀⣿⡾⢿⣟⡿⢿⣿⣿⣿⣧⡔⡩⢷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⢿⣛⢿⢓⣩⣥⢿⣿⣏⢿⣿⣾⣿⡈⢀⡔⠃⣰⡁⡘⠘⡇⠀⠀⢧⢿⣠⠞⣻⣦⡖⠘⢛⣶⣿⠿⣶⣅⣤⡻⡶⣄⠀⠀ ⠀⠀⠀⠀⢹⣾⣿⣆⣸⣯⠀⠀⣼⣿⣿⣜⣿⣿⣿⣶⠽⠀⠀⣿⣇⡧⠀⡘⢤⣀⠈⣻⡷⠞⠁⡨⢻⣦⣄⠀⠚⢷⣾⡭⣟⣾⣦⠀⠉⠂ ⠀⠀⠀⠀⢾⣯⣿⡿⠿⢿⣷⣾⣿⣿⡏⢿⣿⣿⣾⠉⠁⢀⢴⣿⠋⠀⢀⢲⡉⠛⢷⣼⣟⢶⡀⢰⠋⠈⠳⣦⠔⠉⢙⡻⢷⣮⠟⠻⢶⣤ ⠀⠀⠀⠀⠘⢿⢿⣯⣴⢻⣿⠛⢣⣿⡇⢻⡎⢻⡕⢀⠄⠀⢠⡇⠀⡠⢊⣀⢁⡐⣼⣔⠛⠛⢷⣷⡀⢀⠔⠉⢳⣔⠉⠀⠀⠙⠓⣀⠀⠉ ⠀⠀⠀⠀⠀⢀⣼⢿⣿⡿⣿⡌⣾⣿⣇⡈⡿⢘⣿⠟⠗⠀⠸⠃⠀⠀⠈⠜⢸⠃⣼⠋⡀⠀⠙⠏⠻⣧⣀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠒⢆ ⠀⠀⢀⣴⣚⣿⢯⣸⢁⣿⣿⣿⠴⣻⢇⣿⣿⢮⣿⠁⠀⠀⠀⢂⠀⠀⠐⠀⢀⡼⢃⠖⠁⠀⠀⠀⠀⠈⣽⣷⣄⡀⠀⠙⣆⠂⠀⠀⠀⠒ ⠀⠀⢀⣫⣻⡁⣻⣿⣿⣿⣿⣿⣷⣿⣴⣿⣧⣉⣷⠀⠀⠀⠀⠈⠁⠀⡀⣠⠞⢁⠏⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣝⡲⢤⣄⣥⡀⠀⠀⠀ ⢐⢚⠋⠃⢿⣿⣿⣿⣿⣿⡿⣟⡻⣿⣿⣏⢻⣷⣞⠪⠇⠀⠀⠊⠀⢠⣯⠋⠰⠃⠀⠀⠀⠀⠀⠀⠄⠀⠁⡒⢊⢘⠛⣻⣿⣿⣷⣄⠀⠀ ⡠⢡⠦⠀⠈⡿⠟⠛⠉⠁⠘⢎⢷⣌⠺⠻⣧⡱⡋⠣⡠⢚⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠱⡣⡢⣠⠹⣿⣿⣷⡄ ⠀⠞⠐⠁⠉⠁⠀⠀⠀⢀⠀⠀⠀⢙⣷⣦⣘⣷⣌⣓⠴⠊⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠌⠠⠁⠄⠐⠁⡓⡁⡈⢿⣿⣿