⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡴⡶⠛⠀⠀⢰⣶⣶⣶⣾⣷⣦⣀⠀⠀⠀⠀⡠⠔⠈⣁⣤⣴⣾⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⡠⠪⠊⠊⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡠⠊⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⡔⠁⠀⠀⠀⢀⠴⠚⠉⠁⠉⢻⣿⠿⢿⣿⣿⣿⣿⣤⣄⣠⣿⣿⣿⠟⠋⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣆⠀ ⣘⡖⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⢸⠇⠀⠀⠙⢿⣿⡿⠟⠛⠉⠉⠻⣯⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⡆ ⣇⡦⢰⠀⠐⠁⠀⠀⣀⠀⠀⠀⣾⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⣿⣶⣶⡆⠀⢀⣄⠀⠀⢻⣿⣿⣿⣿⣿ ⡏⡇⡏⡀⡀⠀⠀⠀⢿⣇⠀⠀⡿⡆⠀⠀⣼⠇⠀⠀⢠⣴⣶⣶⠾⠿⢿⣿⡇⠀⠈⣿⣄⣀⣼⣿⣿⣿⣿⣿ ⣧⡇⢳⢧⠇⠀⠀⠀⠸⣿⠀⠀⠛⠃⠀⠀⡿⠀⠀⠀⢻⣿⣿⠏⠀⠀⠀⣿⠀⠀⢠⣿⠟⠉⠙⣿⣿⣿⣿⣿ ⠟⣳⠸⠺⣞⣢⡄⣀⣴⣿⡄⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⡴⢾⣿⠀⡀⠀⣿⣿⣿⣿⡇ ⠰⡇⠀⡴⣾⡀⠀⠉⠛⠿⣿⣤⣀⠀⣀⢼⣿⣧⣀⠀⠀⠀⢀⣀⣤⠾⠿⢿⡏⠀⠀⠉⠀⣟⢀⣿⣿⣿⣿⠁ ⠀⢻⡄⡜⠌⣇⠀⢰⣤⠀⠘⣿⠉⠉⠐⠢⢿⣿⣿⠿⠛⠛⠻⣿⠀⠀⣄⠀⢻⡄⠀⠻⣿⣿⣿⣿⣿⣟⠃⠀ ⠀⠀⢻⣵⡐⢻⣄⠀⠀⠀⠀⣹⠀⠀⣤⠀⠀⢻⡁⠀⠀⣀⣠⣿⡄⠀⠛⠀⠀⠻⣦⣄⣼⣿⣿⣿⢿⠊⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣷⣦⣤⣴⡿⠀⠀⠈⠀⠀⢸⣧⠀⠀⠉⠉⠙⣧⠀⠀⢿⡄⢀⣽⣿⣿⣿⡿⡳⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠫⡹⣿⣿⣿⣿⡁⠀⠀⣦⠀⠀⢿⣿⠀⠀⠠⣶⡾⢿⡆⠀⢸⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢮⡻⣿⣿⣿⣦⣼⣿⡄⠀⠈⣿⠃⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⣻⣿⣿⣿⣿⣧⠀⠀⣹⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣾⣿⣇⣠⣴⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠘⡷⣄⠀⣠⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⠢⠹⡍⢳⣿⣾⢁⡿⡜⠙⣠⡞⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡞⢦⡈⢷⡀⠿⠟⠚⠸⠞⠒⢚⠿⡿⢠⣾⢇⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣙⣾⣳⠼⠆⠉⣠⣴⣶⣿⣿⣶⣦⡈⠹⠋⢘⡿⠉⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣭⠀⣠⣾⢿⠫⣩⣄⡈⠉⠻⣿⣆⠀⠋⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡄⠀⢠⣿⠃⠂⠼⢟⣿⣿⠆⠀⢹⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀ ⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⡇⠀⣿⡏⠀⠀⠀⢾⣿⠟⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⢴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⢸⣧⣴⡿⠁⠀⢀⣾⡏⠸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠂⠹⣧⡀⠀⠈⠉⠁⣀⣴⣿⠏⠀⠀⠋⠉⠁⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠉⠛⠛⠛⠀ ⠀⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣶⣶⣶⣿⣿⣿⣷⣦⣄⢀⣶⣶⣶⣤⣤⣬⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣿⣿⣿⣿⣧⣆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⠀⠀⠘⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠃⠀⠸⡿⠿⠿⣿⣿⣍⣉⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣴⣶⣾⣿⣿⣿⣿⣿⣧⣤⣄⣀⣀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠟⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⠿⠿⣿⣿⣿⣿⣿⣷⣦⣌⠙⠛⠃⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡟⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣶⠂⠀⠙⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⣀⣀⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠈⠙⠿⢿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠃⠙⠿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣤⣴⣶⣴⣶⣦⣄⡀⠀⠀⢀⢀⣴⣶⣶⣶⣦⣤⡀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⡿⢿⣿⣿⣿⣿⣦⣴⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⢠⣽⣿⣿⠓⠀⠀⠀⣿⠉⠙⢿⣿⠿⠛⠛⡟⠀⠀⠀⠙⢿⣿⣿⣿⡄ ⢸⣿⣿⡏⠀⢠⡀⠀⣿⠀⢀⡞⠁⠀⣀⣀⣼⣶⡆⠀⡄⠀⣿⣿⣿⡇ ⢸⣿⣯⠀⠀⠈⣧⠀⠛⠀⢸⠁⠀⢸⡿⠋⠀⢹⠀⢀⡿⠋⢻⣿⣿⡇ ⢰⣗⣿⡗⠢⠶⣿⡀⠀⠀⣸⡄⠀⠀⠀⢀⣠⣾⡗⠙⠇⣤⢠⣿⣿⠇ ⠀⢻⣷⣿⠀⠦⠈⢻⠉⠙⠻⣿⠗⠒⠺⡏⢀⡈⠳⡀⠲⣿⣿⣿⠏⠀ ⠀⠀⠻⣿⣷⣤⣀⣼⠀⠒⠀⢸⡀⠐⠒⢷⠀⢠⠀⢹⣾⣿⣿⠟⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣇⠀⣦⠀⢻⡇⠀⠰⠛⢇⣠⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡄⠈⡇⠀⠀⣠⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⠂⠄⠠⠀⠀⡀⢀⠀⠠⠀⢀⠀⠠⠀⡀⢀⠀⠄⢀⡀⠠⠀⠀⠀⡀⠀⢀⠀⠀ ⠀⢂⠈⠐⠀⢁⠀⠠⢀⠡⢈⠱⢎⡱⢀⡠⣄⠂⢀⡰⠘⠀⡁⢈⠀⠄⠐⠀⠠⠁ ⠀⠂⠈⠐⡈⠠⠀⢁⠀⠄⡇⢸⠀⢸⠃⣐⣀⡟⢡⡤⢸⠀⠠⠀⢂⠐⠈⡐⠠⠀ ⠀⡁⠌⠀⠄⠠⢁⠠⠀⢂⡇⢸⡂⢸⠢⠬⠼⠐⠂⠤⠼⠀⠐⠈⡀⠄⠂⠠⠐⠀ ⠀⡄⢠⠈⠐⢠⠀⠂⢠⠘⠒⠊⣤⠊⠀⠀⠀⠀⠂⠀⡄⠀⢡⠐⠀⠐⠈⠐⢠⠀ ⠀⠄⠂⠈⠄⠂⡀⠂⠠⢀⠀⠸⡍⢉⠉⠏⢭⣌⡅⢀⠠⠐⠀⠠⢀⠁⠄⢂⠠⠀ ⠀⠂⠄⢁⠂⠐⠀⠌⣀⡀⡈⠸⠀⠄⣀⣓⣒⡲⠶⣦⠀⠐⠈⡀⠄⠂⢀⠂⠀⠄ ⠀⡁⠀⠂⠄⢈⠀⣾⠉⣉⠳⢧⡐⠠⠀⣤⠋⡠⢠⠈⣧⠈⢀⠠⠀⠂⡀⠈⠄⠀ ⠀⠄⡁⠈⠄⠠⠐⡇⢸⠀⢐⠄⠙⠖⠚⠃⠘⠀⠄⡄⢹⡀⠀⣤⣶⣦⠐⢀⠈⠀ ⠀⠄⡀⠈⠄⠐⠈⣧⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⡐⢯⠞⠋⠀⡀⠐⠀ ⠀⠂⡀⢁⠂⠈⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⢾⣟⠛⣷⠀⠀ ⠀⠂⠄⡀⠂⢰⡇⠀⠀⠀⢀⡤⠦⠀⠀⠀⠒⠒⠦⠀⢀⠠⠀⣿⠀⠉⠛⠁⡀⠂ ⠀⠄⠂⢀⠂⢸⡄⠒⠒⠩⡀⠀⠀⠈⠛⢃⡀⠀⠀⡾⠒⣶⣰⠏⠀⠂⠠⠁⢀⠀ ⠀⠂⠁⠠⠀⠈⠛⣦⣀⠀⠈⠄⠀⠀⠉⠉⠀⠀⣨⠿⢧⡹⣿⣆⠐⠀⡐⠀⢂⠀ ⠀⠄⠃⠠⠀⢣⡼⠿⣿⡿⠿⠤⠤⠤⠤⠤⠼⠛⠃⠀⠘⡧⠀⢻⡇⢀⠀⡘⠀⠀ ⠀⠠⠁⠂⠁⠸⢧⣴⡃⠀⢠⠏⠀⠀⠀⡴⠚⠛⠒⣤⠴⠛⠚⢹⡆⠠⠐⠀⠌⠀ ⠀⡁⠂⢁⠈⠀⡀⣻⠝⠲⣾⠀⠀⠀⢸⡅⠀⠀⠀⢸⠀⣀⣰⠋⢀⠠⠀⡁⢀⠂ ⠀⠄⡀⠂⠌⢀⠀⠙⠖⠛⢻⣀⣀⣀⣀⡟⠓⠒⠚⠓⠛⠉⠀⢀⠂⢀⠐⠀⠄⠀ ⠀⠂⠄⢈⠀⠄⠐⠀⡀⠂⠀⠉⠉⠉⠁⠀⠀⠐⠀⠐⠀⠌⠐⠀⠀⠂⠠⠈⠠⠀