⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⡿⣿⡙⠻⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⡀⠀⠀⠉⠀⠘⣿⣄⠈⠀⠙⠷⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠋⠛⠿⠶⣶⣾⣿⣛⣋⣀⣴⣇⣀⣀⡈⠉⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠉⠙⠛⠛⢿⣦⣄⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣉⣿⣷⡀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠋⠙⣻⣿⣿⣿⣷⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⣴⣾⣿⣛⣿⣿⠿⠃⠀⠀⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠈⠙⠛⠛⠉⠁⠀⠀⣠⣾⡿⠋⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣻⣷⣶⣦⣤⣶⣶⣶⣶⣶⣶⣿⣟⣿⡇⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⠉⠙⠛⠛⠉⠉⠉⠙⠻⣿⣿⣿⡇⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠁⠀⢀⣠⣴⡾⠿⠿⠿⠿⠿⠷⠶⣿⣿⣿⠃⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡁⠀⠀⢾⣿⡁⠀⠀⠀⠀⠀⢀⣀⣴⣾⠟⠁⠀⠀⣠⣿⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣧⡀⠀⠀⠉⠛⠿⠿⠿⠿⠛⠛⠉⠉⠀⠀⣀⣴⣾⣿⡇⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠷⣶⣦⣤⣤⣤⣀⣀⣤⣤⣤⣶⣶⠿⠟⠋⠈⣿⡇⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣶⠿⠟⠛⠛⠿⠿⠿⠿⠿⠿⠛⠻⢿⣿⣶⣄⠀⣿⠇⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡟⠉⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣀⣀⠀⠀⠹⣿⣿⣿⡿⠀⠀⢠⣿⠁⠀⠀⠀⠀⢀⣿⣷ ⠀⠀⣼⡟⠀⠀⠀⢰⣿⠟⠉⠁⠀⠀⠈⠉⠙⠻⠿⣶⣤⣿⣿⠟⠁⠀⢠⣿⡃⠀⠀⠀⠀⢀⣼⢿⡟ ⠀⠀⣿⡄⠀⠀⠀⠸⣿⣦⣀⠀⠀⠀⠀⠀⢀⣀⣤⣼⡿⠟⠁⠀⠀⣰⣿⡟⠿⠷⣶⠶⠾⠛⣡⡾⠃ ⠀⠀⠘⢿⣄⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⢀⣤⣾⣿⣿⣧⣄⣀⣀⣠⣤⡾⠋⠀⠀ ⠀⠀⠀⠀⠹⢿⣶⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣠⣤⣾⣿⠟⠁⠀⠈⠉⠉⠉⠉⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠙⣎⠛⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠙⠒⣶⣾⣯⣤⢶⣤⣌⠉⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣳⣄⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠚⢉⣭⠽⣿⡿⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣇⠀⠈⠛⠛⠉⣀⣠⡾⠛⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠛⠛⠿⠟⠛⠛⢿⣿⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡏⠀⣤⠖⠛⠛⠛⠛⢚⣿⠇⠀⣸⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢧⡀⠙⠓⠶⠶⠒⠛⠉⢁⣠⣾⡇⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣭⠿⠶⠶⠶⠶⠶⢿⣯⣁⢸⡇⠀⣿⠀⠀⠀⠀⠀ ⠀⢀⡾⠉⠀⣠⡤⠤⠤⠤⣤⣀⠙⣿⡿⠁⢠⡏⠀⠀⠀⣾⡆ ⠀⢸⡁⠀⠸⣯⣀⡀⣀⣀⣀⣩⡿⠟⠁⣠⡿⠶⠤⠤⢚⡽⠀ ⠀⠀⠳⣤⣀⠀⠉⠉⠉⠉⠀⠀⣀⣤⡾⠛⠿⠦⠴⠖⠋⠀⠀ ⠀⠀⠀⠈⠛⠛⠛⠛⠿⠖⠚⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠙⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡾⠟ ⠀⠀⠙⣷⣽⡛⠷⣦⡀⠀⣠⣧⣤⣶⣴⣤⣤⣤⣤⣤⣦⣤⣤⣀⣀⣤⣠⣾⣤⣠⣤⣀⣀⣦⣀⣰⡄⢠⣤⣤⣰⣄⢀⣴⣤⣠⣄⣠⣤⣤⣤⣤⣤⡀⢠⣿⣴⠶⠞⠋⢡⣴⠏⠀⠀ ⠀⠀⠀⠈⢻⡆⠀⠘⣿⣿⡟⠁⠀⣿⣿⠁⠀⠀⢹⣿⣯⠉⠀⠈⠉⣽⣿⡏⠀⠀⠸⣿⢿⡏⠉⢻⡷⢹⡏⠉⢹⡯⠉⣿⠈⠨⣿⡿⠋⠀⡀⠈⠙⣧⣸⡟⠀⠀⠀⣴⡏⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⢹⡿⠀⠀⠀⢸⣿⠀⠀⢸⣿⣿⣿⣿⠀⠀⣿⠿⣿⡇⠀⡇⠀⣿⢺⡇⠀⢸⠃⢸⡇⠀⢸⡇⠀⣿⠀⢰⣿⡇⠀⠀⣿⠀⠀⣿⣿⠃⠀⣇⠀⢸⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠁⢀⡄⠀⠁⠀⡄⠀⢸⣿⠀⠀⠀⠈⣿⢩⣿⠀⠀⣿⡧⣿⠀⢰⣇⠀⢿⣾⡇⠀⢸⡄⢨⡇⠀⢸⡏⠠⣿⠀⢰⣿⡇⠀⠀⣿⣛⣿⣻⣿⠀⢀⣿⠀⠸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⣼⡇⠀⢸⣿⠀⠀⢸⣿⣟⣋⣿⠀⠀⣿⣿⡟⠀⠈⡉⠀⢸⣿⡇⠀⢸⣧⣾⡇⠀⢸⣧⣼⣿⠀⢸⣿⡇⠀⠸⣿⠉⠉⣿⡟⠀⠈⠉⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⠀⣼⠟⣇⣰⢿⣇⣀⣼⣿⣀⣀⣀⣀⣿⣿⣿⣀⣀⣿⣿⣇⣀⣾⣿⣄⣀⣿⣇⣀⣀⣀⣿⣧⣀⣀⣀⣼⣿⣀⣸⣿⣿⣄⡀⠁⢀⣰⣿⣇⣀⣼⣻⡇⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⢾⡇⠀⣿⠆⣉⣿⣤⣯⣽⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣭⠋⠈⠋⠉⠁⠀⠉⠉⠛⠋⠉⠉⠉⠉⠉⠉⠉⢻⣽⣿⣿⣿⣿⣽⣯⣿⣿⣿⣽⣿⣯⣿⡋⢈⡇⠀⢹⡄⠀⠀⠀ ⠀⠀⠀⣼⠃⠀⡿⠟⠋⠀⠀⢀⣀⣠⣤⡶⠿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠶⢦⣭⣍⣀⣀⡀⠀⠉⠙⠿⣷⠀⢸⣇⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⣀⣴⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⣦⡀⠀⠀⠀⠈⣿⠀⠀⠀ ⠀⠀⢀⡿⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣀⠀⠀⣿⠀⠀⠀ ⠀⠀⢸⣇⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⢹⡆⠀⠀ ⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡇⠀⠀

⠙⢶⡦⣄⢀⣀⣄⣄⣀⣄⣀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣠⠤⠔⡶⠋ ⠀⠀⡇⠘⡞⠀⣿⠀⢴⣧⠀⡼⡟⡄⢹⠇⠸⢻⠀⡈⠀⣿⠁⣄⣸⡇⢀⢺⠀⠀ ⠀⠀⡇⣆⢠⠀⣿⠀⠶⣾⠀⣷⡇⣁⠸⡇⠸⣼⠀⢼⠀⣿⠀⠗⢻⠁⣈⢸⠀⠀ ⠀⢸⠀⡬⠾⠷⢿⣶⣾⠿⠷⠋⠛⠉⠚⠓⠒⠙⠐⠺⢷⣿⡷⠶⠿⠶⣇⠈⡄⠀ ⠀⡾⠀⡠⠔⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠢⣄⠀⡇⠀ ⠀⡧⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢼⠀

⠀⠀⠀⠀⠀⠀⠀⠐⣒⣛⣿⣭⡙⠓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣺⣿⡿⠤⡄⠀⠉⠳⡀⠘⣆⠀⣀⣠⣤⣄⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⢛⡍⠀⠀⠲⢄⠀⠀⠉⠀⣹⠊⠁⠀⠈⠉⠉⠛⠓⠒⠞⠛⠷⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⠁⠀⠀⠐⢤⡠⢳⠀⣤⠀⢡⣤⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠟⠛⠃⠘⢦⡀⠐⠀⢠⣟⣠⡼⠷⠶⠶⠦⢤⣀⡀⠉⣦⠀⠀⣠⠴⠒⠀⠀⠙⢶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠶⣖⢋⡄⠀⠀⣠⡤⠶⠛⠒⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⣦⣉⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠋⠀⢔⢻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⡄⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣷⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣿⠃⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⢠⡏⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⡇⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⡸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⡇⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⡿⠛⣻⠿⢛⣶⣦⣤⣀⣱⡄⠀⡜⠁⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⡆⠀⢸⠁⣠⣤⣴⣿⣿⠟⢳⣦⣀⣠⣤⣾⣿⣿⡿⠋⣠⠞⢁⣴⣿⣿⣿⡟⠓⠬⣝⣻⡀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⠟⢁⡴⢡⣾⣿⡛⠻⣿⡿⠋⣠⠞⢁⣴⣿⣿⣿⣿⡿⠀⠀⠀⠀⠉⣧⢀⠟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣟⣿⣿⡿⠋⣠⠔⣩⣴⣿⣿⣿⠃⠀⠙⢧⡔⢁⣴⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠺⣋⠜⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡏⠻⢤⣾⣵⣾⣿⣿⣿⢟⠁⠀⠀⠀⠀⣯⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⠀⠀⠀⠉⠉⠉⠁⢠⠞⠀⠀⠀⠀⠀⢈⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⢿⢛⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢀⡞⠦⠦⢄⣀⣠⠖⠋⣯⣤⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⡞⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣾⣿⣶⣾⣶⡄⠀⢴⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢸⣿⣿⠿⠿⠛⠛⠃⠀⢁⣀⣀⡉⠙⢻⣿⡀⠀⠀⠀⠀⠀⠀⢸⢻⡁⢻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢸⡿⠁⢀⣔⡚⡻⣟⠙⢯⠙⡞⢯⣿⢦⣹⣧⠀⠀⠀⠀⠀⠀⡏⠈⣧⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠘⣿⢠⣯⣇⣁⣁⣈⡦⠬⠗⠛⠉⢳⡀⣷⣿⡀⠀⠀⠀⠀⢰⠇⠀⢻⣤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⢾⡾⡇⠀⢰⠁⠀⠀⠀⠀⠀⠀⢠⣇⡏⢻⡇⠀⠀⠀⠀⡾⠀⠀⠈⡇⠳⡘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⢸⡇⠙⢦⠸⣄⠀⠀⣀⣀⣀⣤⣺⣼⠁⠈⣿⣴⡄⠀⢰⠇⠀⠀⠀⠹⠀⢷⢨⡗⠛⢦⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⣿⠀⠀⠳⣬⣉⣉⢥⣤⢶⣏⣼⠏⠀⠀⣿⡏⡇⢀⡟⠀⠀⠀⠀⠀⠀⣸⢸⡇⠀⢸⣦⠉⠙⠲⡤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢹⡇⠀⠀⠙⠻⠶⠾⠿⠚⠋⠁⠀⠀⠀⣿⡅⣇⡾⠁⠀⠀⠀⠀⠀⢀⡏⣸⠀⠀⢸⣿⠀⠀⠀⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢠⠀⠀⠀⣠⣤⣤⣤⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⡞⢠⠇⠀⠀⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⣿⣇⠣⠀⠀⠈⠙⠋⠉⠀⠀⠀⠀⠀⣸⠿⠁⠀⠀⠀⠀⠀⡠⠊⢠⠏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡿⠀⢠⡏⢿⢳⢤⣀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⡠⠞⠁⡠⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⢞⠏⣸⠁⢠⢻⠃⠸⡜⣇⠈⠙⠓⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⢀⡴⠊⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠈⡰⠁⠰⠃⣼⠀⠀⠹⡈⠳⣄⣀⠀⠀⠀⣀⣀⣀⣠⣤⡤⠖⠉⢀⡠⠖⠁⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⠁⠀⢀⡼⠁⠀⠀⠀⣿⠀⠀⠀⠙⠢⢤⣍⣉⣉⣉⣭⠤⠴⠒⠒⠒⠛⣉⠉⡀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠙⢷⡦⣤⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⡤⢶⡶⠛ ⠀⠀⠙⢾⠉⠻⣦⣴⡿⠒⣷⡶⠒⠲⢾⣾⠶⠒⠶⢶⣾⡟⠒⢲⣦⡾⠶⣷⣠⡷⠷⢷⠤⡾⠶⣶⣶⠶⠒⠲⢶⠀⣿⠚⠉⢁⡴⠛⠀⠀ ⠀⠀⠀⢸⠇⠀⢹⡟⠀⠀⢻⡇⠀⢰⣾⣿⣶⠀⢰⣿⣿⠀⡀⠘⡯⡇⠀⢿⠁⡇⠀⢹⠀⡇⠀⣿⡏⠀⢰⠀⠈⣿⡏⠀⡆⢸⡇⠀⠀⠀ ⠀⠀⠀⣸⠀⣄⠀⠁⣠⠀⢸⡇⠀⢀⣹⣏⣿⠀⢸⣧⡟⠀⣷⠀⣷⡇⠀⢳⠀⡇⠀⢸⢀⡇⠀⣿⡇⠀⣸⣟⣟⣿⠇⢰⡇⠀⡇⠀⠀⠀ ⠀⠀⠀⡟⠀⣿⡄⢠⣿⠀⣸⡇⠀⠸⢿⣥⣿⠀⢸⣿⡇⢀⣤⠀⢸⡇⠀⠸⢶⡇⠀⠸⢾⡇⠀⣿⣇⠀⠹⠁⢈⣿⠀⢠⣄⠀⣿⠀⠀⠀ ⠀⠀⢰⡇⢰⡇⠳⣏⣻⣶⣿⣟⣶⣶⣾⣿⣿⣖⡺⠛⠗⠺⠛⠓⠺⠿⠶⠖⠺⠛⠒⠶⣾⣷⣶⣿⣻⣷⣶⣶⣻⣿⣶⠟⢺⠀⢸⠀⠀⠀ ⠀⠀⢸⠇⢸⠷⠋⠉⢉⣉⣩⡭⠿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠯⣭⣉⣉⡉⠉⠑⠾⡄⢸⡇⠀⠀ ⠀⠀⣿⠀⠀⢀⣤⠞⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣄⠀⠀⠈⡇⠀⠀ ⠀⠀⡟⢠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⣧⠀⠀ ⠀⢀⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣌⠛⠿⣿⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠈⣿⣦⠀⠙⠃⠈⣿⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣶⣶⣶⣦⣀⣀⣀⡀⣀⣠⣼⣿⣷⠀⠀⢠⡀⠀⠈⠙⠿⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠀⠉⠛⠛⢻⣿⡿⢟⣻⣭⣥⣤⣤⣿⣇⣠⣤⣤⡀⠀⠈⠉⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠻⣿⣶⣄⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣶⣿⣿⣇⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠋⠀⢀⣀⣀⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⣶⣿⣿⣟⣋⣭⣿⣿⠟⠁⠀⠀⢀⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠛⠉⠀⠀⠀⠀⣠⣿⣿⠟⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣤⣴⣿⣿⣿⡇⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⡇⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⣀⣤⣶⣾⣾⣷⣷⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⠁⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⡿⠋⠀⠀⠀⣰⣿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣷⠀⠀⠀⠀⠻⣿⣤⣤⣄⣀⣀⣀⣀⣤⣴⣶⣿⡿⠟⠋⠀⠀⠀⢀⣴⣿⡟⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣷⣀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣶⣶⣤⣤⣠⣄⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⡿⠿⠛⠋⠀⢿⣿⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣄⣾⡟⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⢀⣴⣤ ⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⠀⠀⠈⢻⣿⣿⣿⣿⠃⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⣼⣏⣿ ⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⣾⣿⠟⠉⠁⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣷⣦⣼⣿⣿⡿⠁⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⣠⣿⢧⡿ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣩⣿⣿⡿⠋⠀⠀⠀⣠⣿⣿⢿⣷⣦⣤⣤⣤⣴⠿⠛⣡⣾⠇ ⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠉⠻⠿⣿⣶⣦⣤⣶⣶⣶⣶⣶⠾⠿⠿⠟⠋⠁⠀⠀⠀⢀⣴⣿⣿⣇⠀⠈⠉⠉⠉⠉⠀⣠⣾⡿⠃⠀ ⠀⠀⠀⠀⠀⠹⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠿⣿⣿⣿⣦⣤⣤⣤⣶⡾⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⣿⠟⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠾⠿⠭⢍⡉⠓⠲⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣖⣊⠉⠉⠉⠛⠳⣄⠀⠉⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣺⠭⠉⠉⠃⠀⠀⠀⠈⣷⠀⠀⣷⢀⡠⠶⠖⠒⣒⣶⣦⣄⣀⠀⠀⣀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠟⣩⠦⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⣽⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠉⠑⠒⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣏⡞⠁⠀⠀⠀⠢⢄⡀⠈⣇⠀⡀⡀⠀⠁⡄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢙⣧⠤⠤⠀⢦⡀⠀⠙⠄⠈⠀⣿⠁⠀⠸⢸⣀⣀⣀⣀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⢀⣀⡀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⣰⣯⠖⠚⠋⠉⠀⠀⠀⠈⠉⠛⠢⣤⣀⠘⣧⠀⣀⠔⠋⠁⠀⠀⠀⠀⠀⠘⢻⡟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠿⣍⢠⡤⠀⠀⢀⣠⣴⠖⠛⠋⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠺⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠋⠀⢀⠖⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⡄⠀⠀⠀⠀⠀⠀⠀⡸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡧⠀⠀⠀⣨⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢹⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣾⣿⡇⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⡞⣟⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢡⣯⡏⠀⠀⠀⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⢰⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢹⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⣸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣰⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡴⠶⢦⣤⣤⣤⣄⣀⠀⠀⠘⢦⠀⠀⠀⡾⠃⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣤⠀⠀⠀⣿⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⠋⢀⣴⠟⠉⣠⣾⣿⣿⣿⣗⠒⠬⣧⣀⡔⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣆⠀⠀⡟⢀⣠⣶⣶⣿⣿⣿⠿⠋⣹⠟⣦⣠⣴⣶⣾⣿⣿⣿⣿⠋⢀⡴⠛⢁⣴⣾⣿⣿⣿⣿⠇⠈⠙⠲⠦⣌⣦⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⠴⢁⣴⣿⣿⠋⠙⢿⣿⣿⠟⢁⡰⠋⢀⣴⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠹⡄⠀⡾⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣿⣿⢿⣿⣿⣿⡿⠛⠁⣠⠞⢋⣴⣿⣿⣿⣿⠀⠀⠘⢿⡁⣠⠎⢁⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢿⠞⣰⠇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⡿⣶⢻⣿⠋⢀⣠⠞⣡⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⠙⡧⣴⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠞⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠙⠲⠿⢵⣾⣿⣿⣿⡿⠿⠋⡅⠀⠀⠀⠀⠀⠀⢗⣂⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⢀⡶⠉⠀⠀⠀⠀⠀⠀⠀⠈⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣸⢯⠙⣳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣆⣀⣀⠀⠀⠀⢀⡴⠞⢱⣃⣈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⡾⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⢈⣁⣯⡙⠒⠒⠋⢀⣠⣶⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠑⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⣿⣿⣿⣯⣦⠀⠀⠻⡿⠿⠿⢿⣿⣿⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡾⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⡿⣿⣿⡿⢿⠟⠛⠛⠙⠀⠀⠀⠀⣀⣀⠀⠉⠙⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢿⠀⢹⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⢀⡤⠶⠶⡶⠖⠲⣏⠉⢭⠿⣍⣲⢦⡈⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠸⡄⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢻⡇⠀⣰⢻⠓⡆⠲⠘⢧⠀⠘⢇⣸⣥⠝⢾⠉⠙⣆⣿⡇⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠘⣧⠀⡟⠲⠤⠤⡤⠤⠼⠓⠛⠉⠀⠀⠀⠈⣷⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠸⡿⣟⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⣿⠀⣇⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⠇⢸⣷⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣷⠘⢧⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⢹⡆⠙⢦⡀⠸⡀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣃⣾⠀⠈⢻⣇⢰⡀⠀⠀⣰⠃⠀⠀⠀⠀⢸⡄⠘⡇⠀⡿⠶⠶⣆⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠘⣧⠀⠀⠳⣄⠙⠲⠤⠤⠒⠛⠛⣛⠱⡛⣧⠏⠀⠀⢸⣿⠻⡇⠀⢀⡟⠀⠀⠀⠀⠀⠀⠁⠀⢹⠀⡇⠀⠀⠹⡍⠛⠦⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⣿⡀⠀⠀⠈⢷⢲⡄⠰⢳⢾⡍⠧⣤⣿⠛⠀⠀⠀⢺⣿⠀⡇⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⡇⠀⠀⠀⡇⠀⠀⠀⠈⠛⠒⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠹⣧⠀⠀⠀⠈⠛⠓⠒⠒⠒⠚⠛⠉⠀⠀⠀⠀⠀⣼⣿⡀⡇⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠃⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣿⡄⡀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⢸⣿⡗⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢠⡏⠀⠀⠀⠀⠇⠇⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣷⠘⡄⠀⠀⠈⠛⠶⣷⠲⠟⠀⠀⠀⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠋⠀⣸⠟⣦⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⢩⠇⠀⢠⡏⠀⡇⢻⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢾⠇⢠⠏⠀⢠⢋⡇⠀⢻⠈⣧⠈⠉⠓⠲⠶⠶⠶⠶⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⢀⠶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠶⠉⠀⠎⢠⠎⠀⢰⠋⢸⠀⠀⠀⢧⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠎⠀⠀⢀⡴⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡉⠀⠀⠀⢠⠎⠀⠀⠃⠀⣿⠀⠀⠀⠘⢦⡀⠙⠲⠤⣄⣀⣀⣀⡤⠤⠶⠶⠶⠒⠒⢋⣁⣀⣀⠴⠖⠉⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⡂⠁⠀⠀⣰⠇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⠲⢤⣄⣀⣀⣀⣀⡤⠤⠴⠒⠊⠉⠉⠉⠉⢁⣀⢀⣀⠀⣀⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣠⡌⠛⠭⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⢞⠏⠀⠠⡀⠀⢈⠒⠉⠙⠓⠒⢐⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢘⠧⠄⢄⠐⠐⡰⢀⡆⠀⢀⠀⠐⡁⠀⡀⠀⠑⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢢⠅⢀⡤⠒⠁⠒⠉⠀⠀⠀⠀⠀⠑⠓⠬⢀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀ ⣠⡎⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀ ⢽⠁⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠂⡆⠀⠀⠀⠀⠀⠀ ⠸⣆⠀⠁⠀⠀⣀⣀⡀⠀⠀⣠⣤⡶⢒⡖⣲⣦⣤⠵⣀⠈⢰⠁⠀⠀⠀⠀⠀⠀ ⠀⠙⣦⣦⣾⣿⠟⡡⣻⡶⠻⣿⢟⠔⣡⣾⣿⡿⠀⠉⠘⡆⠼⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⠿⣋⣴⣪⣾⣿⠏⠀⠑⡦⢾⡿⠿⠟⠁⠀⠀⠀⡩⠊⡑⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡀⠈⠉⠉⠉⡜⠀⠀⠀⡁⠄⡀⠀⠀⠀⠀⠀⢠⡵⢒⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢁⠀⠀⠀⣰⣭⣥⡂⢢⣼⣿⣷⣄⠀⠀⠀⠀⠈⠙⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⣿⠟⢋⣉⣀⠠⣤⢉⡻⡄⠀⠀⠀⠘⢩⣹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢂⠀⠀⢇⡨⠓⡀⠣⠴⠓⠩⢱⣿⠀⠀⠀⡄⠘⣥⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠢⠀⢸⠡⡀⡀⠀⠀⠀⣠⡛⠸⣄⠀⢠⠁⠀⢃⢡⢣⠤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⡀⡆⠈⢬⡭⢠⣲⡹⠃⠀⡏⡆⠎⠀⠀⠀⢸⠸⠀⣧⠉⠒⠠ ⠀⠀⠀⠀⠀⠀⠀⠐⣷⠀⠀⢀⣀⣀⠀⠀⠀⣷⡟⠀⠀⠀⢀⢆⠆⠀⠹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠊⡹⡮⡀⠀⠈⠀⠀⠀⡠⠛⠀⠀⠀⡠⢁⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠄⡞⡌⡠⡇⢠⢋⠁⠒⠒⠒⠈⠀⠀⢀⠔⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⢀⠌⠀⠀⡇⠀⠢⢁⣒⣀⣐⠒⠢⠬⢀⠐⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢧⠀⠀⠀⠀⠀⣀⡤⣄⣀⣀⠀⠀⠀⠀⠀⠀⡇⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣀⡤⠞⢋⡉⠀⠀⠀⠀⠈⠉⠉⠉⠓⢶⣀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠁⠀⣰⠧⠒⠒⠒⠒⠓⠒⠤⠤⠤⢄⡀⠹⡄⠈⢹⡀⣀⠴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠛⢳⣄⣾⠛⢿⣾⠀⠀⢸⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡇⢠⡾⠋⠃⢀⡞⠲⣄⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢳⠀⠀⣇⡿⡗⠀⠉⢳⡄⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡸⠀⠀⡴⠋⡇⢠⠃⠀⣙⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⠪⢷⡤⠿⣇⠘⣗⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⢰⣧⣴⡇⠈⡦⣰⠛⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡇⠀⠀⡇⠀⣟⡾⣇⠀⠀⢻⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣠⠎⠀⠙⡗⢲⡗⠋⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠒⢷⣤⠟⠀⠀⢀⠀⡼⠀⠀⠀⠀⠉⠉⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠢⢧⠀⠀⠀⠀⢹⠟⠁⠀⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⠀⠀⠀⣇⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⢠⣷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠈⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⠋⠛⠀⠀⠀⠈⠀⠀⠀⢠⠿⠶⠤⣀⣀⢀⣀⣠⣴⡟⠀⠻⣧⣄⡀⠀⠀⠀⠀⣀⣰⡷⣄⠀⠀⢄⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀ ⠀⣠⠞⠁⠀⠀⠀⠀⡀⠀⠀⠀⡴⠋⣧⡄⠀⠀⠉⠉⠉⢁⠞⠀⠀⠀⠘⡗⠚⠛⠛⠛⠛⠋⢽⡟⠉⠳⣄⠀⠁⠀⠀⠀⠀⠀⠑⡄⠀⠀ ⡔⠁⠀⠀⠀⠀⠀⡰⠁⠀⣠⠎⠀⠀⣸⡇⠀⠀⠀⠀⡠⠋⠉⠑⠀⠒⠂⠙⢄⠀⠀⠀⠀⠀⡾⡦⢲⡄⣈⣧⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀ ⠀⠀⠀⠀⠀⠀⠞⠀⣠⠞⣁⣀⣀⡠⠿⡇⠀⠀⢀⡞⠿⣋⣻⣥⣤⣬⣯⣒⣦⠳⡀⠀⠀⢀⠇⠔⠁⠀⢀⠽⠳⣄⠀⠀⠀⠀⠀⠀⠀⠑ ⠀⠀⠀⠀⠀⠀⣠⠞⢁⣼⡁⠀⠈⠑⢆⣳⢀⣀⠘⠀⢸⣿⣿⢧⡽⣤⣿⣿⣿⡆⠁⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⡜⢢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢾⠛⠯⡛⢕⠚⠷⡄⠀⠀⠈⢾⠻⢧⣀⠀⠀⠉⠙⠛⠛⠋⠉⠁⠀⣠⣴⣯⠇⠀⠀⠀⠀⠀⢠⠎⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠋⠀⠑⢄⠀⠀⠀⠀⠈⠱⣄⠀⠀⠱⣦⣙⠣⠀⠀⠀⠀⠀⠀⠀⠠⣞⣥⡾⠋⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀ ⠀⠀⡜⠁⠀⠀⠀⠨⣦⡀⠀⠀⠀⠀⡈⢆⠀⠀⠘⣌⠱⣤⡀⠀⣀⡀⢀⣤⠞⠁⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀ ⢀⠾⣀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠈⠈⠀⠀⠀⠈⠢⣌⡉⠻⢿⢿⠛⢁⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀ ⠊⠒⢤⡑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣄⣄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠟⢛⣫⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢟⣵⠾⣟⣻⣩⣴⣶⣦⣙⣿⣿⣿⡿⠟⣋⡉⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣦⡙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠉⠙⠛⢿⡿⠛⠛⠛⠛⠻⢿⣿⣿⣷⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⢰⡿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣷⠹⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⢠⣿⢱⣿⣿⣿⡇⠠⡤⠤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠀⠀⣸⣿⣿⣿⣿⣿⡇⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠀⣾⡇⣼⣿⣿⣿⣇⡴⠦⢤⣄⣀⠀⠉⠓⠦⣄⣀⣠⠤⠞⠋⢁⣠⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⢸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⢠⣿⡇⣿⣿⣿⣿⠋⢀⣠⣤⣍⣛⠳⢦⡀⠀⠀⣀⣀⡤⠴⣚⣏⣉⣁⣠⣿⠏⢿⣿⣿⣿⣿⣿⣸⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡇⠸⣿⡇⣿⣿⡟⠈⠀⢠⡶⠚⠛⠛⠛⠚⠛⠛⠛⠓⠢⣖⠛⠛⠛⢺⣿⠞⠋⠀⢸⣿⣿⣿⣿⣿⣧⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⠀⢿⣷⢹⣿⠁⠀⠀⠀⠙⠒⠚⠛⠉⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⢻⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣀⣰⣄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡄⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⠀⣸⡿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⠿⢷⡶⢿⣟⠉⢿⣦⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣧⠀ ⠀⠀⠀⠀⠀⠀⣿⠃⢠⡿⢃⣿⣇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⡦⣾⣿⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀ ⠀⠀⠀⠀⠀⣸⠏⢰⣿⠃⣸⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯⣤⣬⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀ ⠀⠀⠀⠀⠀⣿⠀⢸⣿⡀⣿⣿⣿⣆⠀⠀⠀⣼⣿⣿⣿⣟⢛⣋⣛⣈⣋⣫⣿⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⣿⣿⣿⠀⢸⡟⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⣿⡇⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠘⣿⠇⠀⣼⠃⠀ ⠀⠀⠀⠀⣾⡇⠀⠀⢻⣷⣿⣿⣿⣿⣧⠀⢰⣿⠃⢻⣿⡏⠉⠉⠋⠁⠀⢀⣿⡟⠁⢿⡄⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⣿⡀⠀⣿⠀⠀ ⠀⠀⠀⠀⣿⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⢸⠃⠀⠘⣿⠳⠶⠶⠶⠒⠒⣫⡿⠁⠀⣸⡇⢠⣿⣿⣿⣿⣿⣿⠇⠀⠀⣿⣇⠀⢹⣇⠀ ⠀⠀⠀⠀⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⠛⠶⠶⠶⠾⠛⠉⠀⠀⢠⣿⣧⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢻⣿⡀⠘⣿⡆ ⠀⠀⠀⠀⣿⠀⠀⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡀⠀⠹⢦⣄⣀⣀⣀⣠⡴⠊⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⣿⣧⡀⣿⡇ ⠀⠀⠀⢰⣿⠀⢰⣿⡿⣿⡏⢸⣿⣿⣿⣿⠘⠻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⣿⣿⣿⡟⢻⣿⣿⣿⡇⠀⠀⠸⣿⣇⣽⡇ ⠀⠀⣰⡿⠃⠀⣾⣿⠇⣿⡇⣼⣿⣿⣿⣿⠀⠀⠀⠙⢷⣦⣤⣄⣀⣀⣤⣴⠿⠛⠉⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇ ⠀⣰⡿⠁⠀⠀⣿⣿⢸⣿⡇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢸⣿⣿⣿⣷⠀⠀⢠⣿⣿⣿⠇ ⢰⣿⠀⠀⠀⢰⣿⡏⣾⡟⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢸⣿⣿⣿⡿⠀⠀⣼⣿⣿⡿⠀ ⣾⣿⠀⠀⠀⣾⣿⢀⣿⢡⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆⢸⣿⣿⣿⡇⠀⢀⣿⣿⣿⠁⠀ ⢻⣿⣧⠀⠀⣿⣿⢸⣿⣼⣿⣿⡿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣸⣿⣿⣿⣧⠀⣼⣿⣿⡟⠀⠀ ⠈⢻⣿⣷⡀⢸⣿⣾⣿⣿⣿⣿⢳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡟⠹⣿⣾⣿⣿⡿⠃⠀⠀ ⠀⠀⠻⣿⣿⡄⣿⣿⣿⣿⣿⠃⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠇⠀⢻⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠘⢿⣷⣿⣿⣿⡿⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣶⣲⣶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣿⣾⣿⣽⣶⣭⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⢠⢖⣿⣿⠋⠀⠀⠀⠈⠁⠀⠀⠙⢿⣿⣷⣄⠀⠀ ⠀⠀⠀⠀⡇⡞⣿⣿⣀⠀⠠⢄⡀⠀⡠⠄⣀⣸⣿⣿⣿⠀⠀ ⠀⠀⠀⠸⠰⡇⣿⠋⢀⠮⠵⠦⠤⢐⠶⢭⡹⠋⣿⣿⣧⡆⠀ ⠀⠀⠀⠀⡇⣷⡏⠀⠈⠉⢁⡀⠀⣀⡉⠉⠀⢀⣿⣿⣿⡏⡄ ⠀⠀⠀⢰⢠⢯⡇⠀⠀⣠⣼⡯⢽⣷⣽⠀⠀⠈⣿⣿⣿⡿⣷ ⠀⠀⠀⡇⢻⢸⣷⠀⢠⣿⣟⣟⣻⣿⣿⡆⠀⣰⣿⣿⢿⠇⡟ ⠀⠀⢰⠀⢸⣿⣿⣇⠸⠹⣏⣉⡉⢽⠏⣇⢠⣿⣿⡏⢸⡀⡇ ⠀⠀⢸⠀⣼⣿⣿⣿⣧⠀⢍⡒⣊⡡⢠⣷⣿⣿⣿⡆⠘⣇⢹ ⠀⢀⡞⢰⣟⡇⣿⣿⠈⠓⢄⣀⣀⡠⠞⢫⣿⡏⣿⣿⠀⢹⣾ ⠀⡞⠀⣸⢻⢣⣿⡟⠀⠀⠀⠀⠀⠀⠀⠸⣿⡅⣿⣿⠀⣾⡿ ⠘⣷⡀⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣿⢿⣰⣿⠃ ⠀⠘⢿⣼⣿⡟⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠘⣿⠋⠀ ⠀⠀⠀⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⢹⠀⠀⢀⣄⣠⡤⠴⠚⠉⠛⠓⠒⠶⠦⠤⠤⢤⣄⡀⡀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢺⡠⠖⠋⠉⣀⠔⠒⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣼⠇⢀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠤⠤⢸⠀⠀⢀⣾⠕⠒⠓⠒⠒⠒⠛⠚⠒⠒⠒⠒⠒⠢⣄⠀⢹⡄⠀⠀⢳⠀⣠⠴⠟⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠹⠛⣦⣀⣾⠟⠿⣷⣖⡇⠀⠀⢸⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡇⠀⣤⡞⠋⠳⠀⢈⡾⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣺⢱⠀⠀⢹⡍⣿⡧⡄⠘⠻⢧⡀⢀⣾⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢀⡇⠀⠀⢀⡴⠻⡏⠀⡼⠁⢈⢳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⢸⡄⡄⢸⣇⡏⠹⣦⣀⠀⠐⢻⢨⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⠀⠀⡾⠀⢰⠃⠀⡇⠄⢸⣷⣻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠉⠑⠛⢿⠚⠋⣷⢀⣸⡯⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⣼⠿⣶⣻⠀⠀⢹⢢⡸⠀⢰⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⠀⠀⣯⡳⠾⣇⠀⠀⠀⢧⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢀⡴⠃⠀⠀⠙⡏⢱⣞⠚⠁⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠒⠾⣦⣀⡿⠀⠀⠀⢀⠀⢠⡾⠀⠀⠀⠀⠀⠉⠉⠓⠒⠲⠤⠤⠤⠤⠴⠖⠒⠒⠒⠒⠒⠲⠤⣷⠀⠀⠀⠀⠀⠀⢹⡟⠋⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢘⡏⠀⠀⠀⠀⠈⠳⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠿⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢧⢄⡀⠀⠀⠀⠷⠀⠀⠀⠀⠀⣰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⢳⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢸⠙⠲⠤⣄⣤⣠⣤⣤⡲⢿⠏⠀⠀⠙⢯⣲⢤⣀⣀⡀⣀⣀⣀⣤⣼⠹⣽⢧⡀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⣠⠞⠁⢹⣸⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠐⢯⠙⠒⠒⠒⠒⠚⠉⠉⢸⣾⠋⠀⠙⢦⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀ ⣠⠋⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⢠⡼⠃⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⢠⠞⠙⠚⠓⠄⠴⠒⠒⠛⢧⠀⠀⠀⠀⠀⠀⠀⢸⢧⡤⢤⣀⣀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⡶⠃⠀⢀⡴⠋⠀⠀⠀⢀⣘⣾⡀⠀⠀⠀⢀⡼⣥⡶⠶⠴⠆⣀⠀⠲⠶⠤⣤⡑⢄⠀⠀⠀⠀⠀⡎⠈⡰⠚⠁⠈⠉⣻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡴⠋⢠⠖⠒⠒⠺⣍⡀⠘⡇⠀⠀⠀⡾⠁⢹⣴⣿⡿⡟⢻⡿⠻⡟⣷⣮⣝⠈⢧⠀⠀⠀⢠⡇⠉⠀⠀⠀⠀⠚⠁⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠋⣀⣴⠛⠤⣀⠀⠀⠀⠙⣄⢧⢠⣤⠀⠀⠀⠘⠿⣿⣻⣻⣻⣻⣻⣿⣿⣿⡿⠃⠀⠀⠀⡀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⣟⠛⠻⢍⠻⢍⠑⠺⢷⡄⠀⠀⠀⠘⢯⠛⠿⣦⣀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⣠⣴⡿⣡⠇⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠁⠈⠳⣄⠀⠀⠀⠁⠀⠀⠈⠳⣄⠀⠀⠀⠙⣦⣍⡛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣫⣤⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠋⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠘⢎⠙⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢉⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠑⢿⡄⠀⠀⠀⠀⠀⠳⢄⠳⠀⠀⠀⠈⢳⡀⠙⠷⣦⣤⣶⣖⣶⣴⠿⠋⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⢠⡞⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠤⣄⣙⣛⣞⣗⣁⣠⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀ ⠋⠉⠓⢦⣈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠰⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡄⠔⡒⠈⠉⡁⠀⠐⠒⢼⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠤⣄⡤⢤⡄⠀⡇⠘⠉⠉⠉⠉⠁⠀⠐⢰⢀⡤⠆⢹⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⡼⣀⣥⡿⣈⠑⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡔⠁⢰⠀⣦⠀⠀⠀ ⠀⠀⠀⡇⢸⡁⡷⠇⠀⢁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠉⢣⡼⠁⢀⠀⠀⠀ ⠀⠀⢀⠃⠈⢛⠁⠀⢢⠃⠀⠀⠀⠈⣥⠄⠈⠉⠉⠁⠰⠀⠀⠀⠁⠀⠘⠀⠀⠀ ⠀⡠⠈⠀⠀⠀⠀⢀⢞⠂⠀⠠⠤⠸⠁⠙⡤⠀⠀⠠⢘⡷⢄⠐⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⢀⠔⠁⢸⡇⠀⠀⣀⣁⠂⢀⣑⠀⠀⠀⠘⠒⠄⠵⡀⠀⠀⠀⠀⢄ ⠀⠀⠀⢀⠀⢠⡀⠐⢡⠃⡀⠈⢷⣿⣽⣹⣷⡅⠀⠀⠃⠀⠀⠈⢈⠄⠀⠀⠀⠀ ⠀⠀⠠⠊⠙⠙⠙⠢⡀⠈⢟⡦⡀⠈⠉⠉⠁⢀⢔⠟⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀ ⠀⡐⠁⠀⠰⡄⠀⠀⠈⡂⠀⢉⠢⣀⣀⣀⡤⠊⡁⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀ ⠬⢔⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠒⠉⠁⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⣿⣯⠶⣛⣛⡻⣿⣿⣿⣿⠿⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣯⣶⣿⣶⣬⡻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠟⠋⠉⠉⠉⠉⠙⠻⠟⠋⠉⠛⠛⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠟⢻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⢠⡟⣿⣿⣿⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣼⣿⣿⣿⣿⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠃⣾⢣⣿⣿⣿⡤⠶⢤⣤⡈⠉⠒⠤⠤⠤⠖⢋⣡⣤⢶⣼⣿⣿⣿⣿⣿⢺⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢰⣿⣸⣿⣿⠿⠀⣲⣶⣶⣭⣷⣤⣤⣴⣒⣺⣿⣷⣶⣰⠿⠉⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡀⢿⣿⣿⠇⠀⠀⠳⠤⠴⠆⠀⠀⠀⠀⠘⠒⠦⠴⠟⠁⠀⠀⣿⣿⣿⣿⣿⡟⣆⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣄⣤⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠘⣇⠀ ⠀⠀⠀⠀⠀⣾⠀⣼⢿⣿⠀⠀⠀⠀⠀⢀⣨⣿⣛⢛⣿⣭⡘⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⣿⠀ ⠀⠀⠀⠀⣸⠃⣼⠏⣼⣿⠀⠀⠀⠀⣴⣿⣿⣿⣋⣘⣿⣿⣿⣿⡀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⠁⣿⠀ ⠀⠀⠀⠀⡏⠀⣿⡀⣿⣿⣇⠀⠀⢸⣿⣿⣟⣻⣙⣋⣛⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⠿⣿⡟⢠⣿⠀ ⠀⠀⠀⢸⡇⠀⢸⣷⣿⣿⣿⡄⠀⣿⡿⣿⣿⠿⢿⠿⠿⠻⣿⡟⣷⠀⠀⣼⣿⣿⣿⡿⠀⣿⠃⢸⡇⠀ ⠀⠀⠀⢸⠃⠀⢸⣿⣿⣿⣿⣷⡀⡟⠀⢿⣷⣤⣤⡤⠤⢾⡟⠀⢹⡄⣼⣿⣿⣿⣿⠇⠀⣿⡆⠸⣇⠀ ⠀⠀⠀⢸⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⢈⠓⠲⠶⠶⠚⠋⡀⢠⣿⣴⣿⣿⣿⣿⣿⡀⠀⢹⣧⠀⢿⡆ ⠀⠀⠀⣼⠀⢸⣿⣿⡿⣿⣿⣿⡿⣿⣄⠈⠓⠦⠤⠤⠔⠚⠁⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢿⣇⢸⡇ ⠀⠀⣰⡟⠀⣿⡏⣿⠇⣿⣿⣿⡇⠈⠙⢧⣄⣀⠀⠀⣀⣠⡾⠟⠋⣽⣿⣿⠇⣿⣿⣿⠀⠀⢸⣿⣾⡇ ⠀⣼⠏⠀⠀⣿⣧⣿⢸⣿⣿⣿⠁⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⣿⣿⡿⠀⣿⣿⣿⡆⠀⢸⣿⣿⠇ ⢰⡏⠀⠀⣸⡿⢸⡏⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⣿⣿⣿⠇⠀⣾⣿⡿⠀ ⢾⣷⡀⠀⣿⣇⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⣿⣿⣿⡀⢰⣿⣿⠃⠀ ⠈⢿⣷⡄⢹⣿⣿⣿⣿⡯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⢻⣷⣿⣿⡟⠀⠀ ⠀⠈⢻⣿⣼⣿⣿⣿⠟⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠇⠈⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠋⠀⠀⠀⠀⠀