⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣼⡇⠀⣿⠀⠀⠀⠀⠀⠀⢀⣠⣴⠛⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⡼⣹⠁⠀⡟⠀⠀⣀⣤⠴⢾⠉⡟⠸⡇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢀⡞⢁⡟⠀⢠⡇⡖⢻⠁⢴⠀⢸⠀⡇⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⡞⠀⡼⠁⠀⣼⢹⡆⢸⡀⢸⠀⢸⠀⣇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣼⢁⡼⠁⠀⣰⠻⡄⣇⠈⣇⠈⡇⢸⡄⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢉⣽⠞⠋⠉⠉⠙⠻⣽⡤⣿⠀⢷⣈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠘⣦⡏⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⢀⡴⠒⠻⡿⣿⣇⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠇⠀⠘⠃⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⣴⠋⢀⡴⠚⢳⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣼⠃⠀⠘⠧⠴⠟⠀⠈⢳⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡴⠞⠀⠰⣶⠖⠒⠋⠀⠀⢰⡇⣀⣀⣀⠀⡼⠁⠀⢀⣤⣶⣦⣄⠀⠀⠀⠙⢦⡀⠀⠀⠀⠘⣷⣤⣄⣴⣦⠀⣴⡦⢠⠒⢂ ⠀⠀⠀⠀⠀⠙⠦⣄⡀⢈⣹⢶⡟⠓⢲⡾⠋⠁⠀⠈⢻⠇⠀⢰⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠙⢦⡀⠀⠈⠻⠶⠟⠻⠿⠌⠻⠆⢸⠒⠃ ⠀⠀⠀⠀⠀⣠⠴⢛⡽⠋⠁⣼⠀⢰⠏⠀⠀⠀⠀⠀⠈⢷⠀⢈⡻⠿⠿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠉⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀ ⠀⠀⢀⡴⠞⠁⢶⡋⠀⠀⠀⠹⡄⢻⠀⠀⠀⠀⠀⠀⠀⢈⡇⠈⠿⢷⠀⠀⠀⠀⠁⠀⠀⠰⣦⣤⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠾⣏⡀⠀⠀⠀⠙⢦⡀⠀⠀⠙⢾⣧⡀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠘⣇⣀⡤⠖⢦⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢉⡷⠆⠀⠀⠀⠉⠓⠤⢤⣤⣬⠙⠳⠦⠴⠚⠉⠙⠒⠦⢤⣀⣀⠀⠀⠀⠈⠓⠶⠶⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⣾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⡤⠴⠒⠚⠛⠛⠃⠀⠀⣽⠉⠙⠓⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠳⢤⣀⣀⡀⠀⠀⠀⠀⠀⠘⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⣈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⠞⠁⠘⠒⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣄⡀⠀⠀⢻⡙⠓⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣶⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡏⠉⠛⠿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠿⣿⡄⠀⠀⠀⠀⠀⢀⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣧⠀⠀⢠⡀⠙⠻⣿⣿⣷⣦⣄⣀⠀⠀⢸⣿⣿⣷⣄⢮⣿⣦⡀⠀⢀⠴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣆⠀⠘⠉⢢⡀⠈⠻⣿⣿⣿⣿⣿⣶⣾⣿⣦⣺⣍⡂⢿⣿⣿⣷⣎⣼⣿⣿⣀⣤⡴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣆⠀⠀⢙⡻⣦⣀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣧⡀⠀⠙⠿⣏⡁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠈⠹⣶⣤⣀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠈⠻⢍⡀⠀⠀⠀⠀⠉⢉⣿⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠈⠓⠤⠀⠀⢀⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠓⠛⠿⠿⢦⣀⡀⠀⠀⠀⠀⡜⣾⣿⣿⣿⣿⡿⠟⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⠦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡏⠢⡀⠀⠀⠀⠀⠉⠙⠒⠦⢼⣼⣿⣿⣿⣿⣷⣤⣄⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢳ ⠀⣰⢆⡴⠀⠀⠀⠀⠱⣄⠈⠲⣄⡀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⣿⣿⣿⣿⣿⣿⣾ ⢠⣟⣼⣅⣀⡀⠀⠀⠀⠘⢧⣀⠀⠉⠒⠀⣴⣿⡛⠛⠻⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⢸⣿⢀⠞⡹⠃⠀⢀⠀⠀⠀⠙⣷⣄⠀⢸⣿⠿⠿⢿⣿⣶⣤⡧⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠸⠣⠟⠿⠷⠶⠿⠟⠀⣀⣚⣿⣿⣿⣷⣾⣿⣿⣶⣶⣤⣬⣽⣷⣿⣿⣿⣿⣷⣝⣻⣿⣷⣿⣷⣭⣛⠿⡿⠟⣛⣩⣴⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠉⠛⠿⢿⣿⣿⣿⣯⠙⠛⠛⠛⣿⣿⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣀⡉⠉⠛⠛⠛⠿⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⠂⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣏⠙⠻⠿⣿⣷⣶⣶⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢿⡄⠀⠀⠀⠀⣠⡶⠛⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠈⢿⡀⠀⣠⡾⠋⠀⢀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠘⣧⡾⠋⠀⢀⣴⢿⡆⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡥⠀⢀⣀⣤⣤⣀⣴⠏⠀⠀⣰⠟⠁⢸⡇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢻⡷⠞⠋⠉⣼⢻⡟⠁⠀⢀⡾⠃⠀⠀⣼⣇⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣀⠈⠁⠀⠀⠀⣰⠟⠀⠀⣴⠟⠀⠀⠀⠀⠈⢉⣿⠃⢸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⡀⠀⠉⠻⣦⡀⠀⡾⠋⠀⢀⡾⠃⠀⠀⠀⢀⣀⣤⣞⣁⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣦⡀⠀⠈⠻⣆⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠉⢉⣽⠟⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⣧⡀⢸⡄⠀⠀⠀⠀⠐⠶⢾⣿⠀⢀⡟⠀⠀⢀⣠⣄⠀⠀⠀⠀ ⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢈⣷⣬⡷⠶⠖⠒⣻⣿⡟⠋⠁⢀⣾⡷⠖⠛⠋⠉⢹⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡁⠀⠀⢀⣤⠞⢋⡿⠀⠀⢴⣟⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣤⣤⣤⣌⠛⢶⡶⠋⠀⢀⡾⢧⣄⣀⣀⣉⣿⡶⠄⠀⠀⠀⣾⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣷⡈⣷⠀⢠⡾⠁⠀⠙⠿⣯⡉⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⠃⣿⣴⠛⢿⡛⠛⠛⠛⠋⠁⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⡻⠿⣿⡿⠿⢃⣼⣿⠷⠖⠚⠋⠀⠀⠀⣀⣀⡀⠀⠀⢿⣅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⠿⠷⠶⠶⠞⠛⠛⠋⠀⠀⠀⠀⣠⣶⠿⠛⠛⠛⠿⢶⣤⡙⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⣉⣉⣁⣀⣤⡤⠶⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⣤⣶⣿⣿⣶⣦⣉⠻⣦⡙⢧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⡄⠹⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⡄⠘⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠹⣦⣸⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣷⡟⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠸⡟⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣤⣀⣠⡾⠋⠀⠀⣀⣤⡶⢿⣿⢿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣀⣠⠶⠋⠁⣉⣁⣤⡴⠶⠛⠋⠁⠀⠈⢿⠀⠙⢿⣦⣈⠛⠿⠿⠿⠛⢁⣴⡿⢹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⣿⠛⠛⠛⠋⢻⣅⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⠛⠿⢷⣶⣶⡾⠟⢻⠃⢸⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⢸⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢠⡇⢸⠀⠀⢀⣠⢴⢊⢳⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠠⢣⠃⢸⡔⡎⡅⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⢠⢃⠎⢠⢇⡇⢃⢱⢰⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⡄⡎⠀⠀⠀⠀⣨⠟⠉⠉⣉⣾⣾⠘⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠘⠁⠀⠀⠀⡜⠁⠀⢀⠞⢡⠚⡜⢍⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠄⣤⠤⠄⠀⢸⢁⣀⢀⠎⠀⣨⣍⡁⠈⠢⡀⠀⠀⢿⣀⢠⡀⣤⢀⢤ ⠀⠀⠀⢑⡢⡤⢗⠏⡡⠋⠁⠀⢹⠀⢾⣿⣿⣷⡄⠀⠈⠢⣀⠈⠚⠙⠃⠑⢸⠁ ⠀⡠⠔⠱⣎⠀⠈⢆⡇⠀⠀⠀⠀⡇⠳⢆⠉⠉⠁⠀⠦⠄⡰⠁⠀⠀⠀⠀⠀⠀ ⠈⠑⣢⠀⠈⠓⠄⣈⣙⠢⠄⠤⠚⠤⢀⣈⠀⠉⠳⠤⢄⠜⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⢄⡀⠀⠀⠀⠀⠸⡠⠐⠊⠉⠉⠀⠰⣉⣉⡍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢜⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠓⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠁⠉⠒⠢⢄⣀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⢄⡀⢳⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⡤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠘⡆⢀⠔⠁⡀⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⠁⢀⣀⢀⡜⠁⣠⠞⢹⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠹⠊⠁⢪⠏⢀⡴⠁⠀⠾⢤⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣍⠉⠢⡀⠰⠃⢠⠎⠀⠀⢀⣴⣃⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣶⣿⣿⣿⣷⡄⠈⢦⠀⡇⠀⠀⠠⢤⡞⢁⠇⠀⢀⡀⠀⠀ ⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠤⠗⠓⠒⡩⢿⠉⣀⠞⠚⠉⠁⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⣭⣭⡳⡔⠋⣠⠧⣀⣈⠶⠄⠀⢠⠇⠀⠀ ⠹⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡷⣇⡴⣥⠤⠬⠖⠀⠀⢀⠞⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣝⣛⣛⠵⠟⠚⠉⢀⣠⣤⣤⣀⠻⣄⠀⠀⠀ ⠀⠀⠀⠉⢩⣍⠭⠭⠔⠓⠀⠀⠀⠀⠀⠀⢠⠟⣡⣶⣶⣮⣙⢮⡳⡄⠀ ⠀⠀⠀⠀⠀⠙⠢⡄⠀⠀⠀⠀⠀⠀⣠⠀⣿⢰⣿⣿⣿⣿⣿⣆⢳⡘⣆ ⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡴⠁⢳⣼⡄⢿⣿⣿⣿⣿⣿⡄⣿⠁ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣤⡠⠚⢀⣀⠤⢿⡿⣌⠿⣿⣿⣿⡿⢠⣿⠀ ⠀⠀⠀⠀⠀⠈⠧⢶⠮⠵⠲⡒⠉⠁⠀⠀⠈⡇⠈⠳⢮⣭⣭⠴⡏⠸⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠠⢐⣤⢄⠔⡆⠈⠀⠀ ⠀⠀⠀⠀⢀⡄⠋⠀⠀⠀⠊⠃⢠⠄⢰⠀⡀ ⠀⠀⠀⣰⡉⠣⠀⠈⠁⣠⠀⢀⠡⠖⢰⠃⠃ ⠀⣠⣾⣿⣿⣆⠑⣀⡈⠄⢚⡵⠂⠰⠃⠌⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢈⡠⠀⠀⠀ ⠀⠙⠻⠿⠿⠿⢿⢿⡿⠃⠉⠒⠉⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠚⠀⠀⢂⠠⠀⣠⣸⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢒⠀⠀⡴⡋⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠘⣿⡀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠘⣷⡀⠀⣠⣾⠟⠁⠀⠀⣤⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⢻⣇⣾⠟⠁⠀⠀⣠⡾⣿⡆⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠁⠀⠀⠀⠀⠀⣀⠀⠀⣼⡿⠁⠀⠀⢠⣶⠟⠁⢿⡇⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠁⣀⣤⡶⠿⣿⣿⣥⣾⠏⠀⠀⠀⣴⡿⠃⠀⠀⢸⡇⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢡⣿⠟⠋⠁⠀⢰⡟⣱⡿⠁⠀⠀⣠⣾⠋⠀⠀⠀⢸⣼⣇⣀⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣇⡀⠈⠉⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠉⣻⡿⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⠙⠻⢶⣄⠀⠀⠀⢠⣾⠋⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⢠⣴⠏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣦⣄⠀⠀⠈⠙⢷⣄⠀⠘⠁⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠐⠶⠶⣿⣷⣶⡄⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠻⣧⡀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠘⢿⣄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠿⠶⢾⣿⣯⠀⠀⣸⠏⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢿⣆⢘⣷⣄⣤⣤⣤⠴⢶⣶⣶⠾⠟⠁⠀⣸⣟⣠⣤⡶⠿⠛⠛⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣴⠾⠟⠛⠉⠉⠉⠀⣀⣴⠟⣿⠃⠀⠀⠀⣴⡟⠋⠉⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢷⣶⣤⡀⠀⠀⢀⣰⡾⠛⠁⣴⡏⠀⠀⠘⢿⣯⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣠⣴⣶⣦⣄⡉⠻⣷⣶⠟⠁⠀⠀⣰⠿⣦⣄⠀⠀⢀⣈⣻⣷⣦⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣆⠙⣷⡄⠀⠀⣼⠟⠀⠈⠻⢿⣟⠛⠛⠉⠁⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⣠⣾⣯⣤⣤⣤⣤⣤⣽⣿⠦⠀⠀⠀⠀⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣷⠟⠉⢻⣯⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⡿⠛⣠⣾⣿⡷⠶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣶⠿⠿⠿⠻⠃⠀⠀⠀⠀⠀⢀⣴⣾⣿⠿⠿⠿⣿⣶⣦⣀⠙⢷⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠟⠛⠛⠛⠋⢉⣉⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⢀⣠⣤⣤⣄⣈⠙⠿⣷⣦⡙⢿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣦⣤⣤⠶⠶⠶⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣷⣦⡈⠻⣿⣄⠻⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⢿⣦⠈⠻⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣧⠀⠙⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠻⣦⡀⠸⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣄⣴⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠙⢿⣤⣿⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⢸⣯⢹⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣠⣴⠟⠁⠀⠀⠀⠀⣠⣴⣿⣼⣿⣿⣦⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⢀⣠⡾⠟⠻⠾⠋⠁⢀⣀⣠⣴⠾⠟⠋⠁⠈⢿⣿⠈⢿⣷⣄⠈⠻⣿⣿⣿⣿⣿⣿⡿⠋⢀⣼⡿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⣀⣤⣴⣾⣛⣉⣀⣤⣤⣴⠾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠙⠻⣿⣦⣄⣈⠉⠉⠉⠁⣀⣤⣾⡟⠁⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⡛⠛⠋⠉⠁⠙⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠈⠙⢻⠿⢿⠿⠿⠿⠿⠛⢹⡇⠀⣿⠀⠀⠀

⠀⠀⠀⠈⢿⡄⠀⠙⢦⡀⠀⠈⠉⠙⢲⣄⢸⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⣿⣾⠃⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡀⠀⠀⠙⢦⡀⠀⠀⠀⠘⣿⠀⠘⣇⠀⠀⠀⠀⠀⠀⠖⠛⠉⠉⠛⣳⣶⠂⠀⣸⡿⠿⠶⣤⣹⡏⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠶⠤⠤⠤⠝⢦⠀⠀⠀⠈⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠉⠀⣠⣾⠏⠀⠀⠀⠈⠙⣧⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣶⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠘⢧⣄⣀⣼⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣹⡿⠏⠙⣧⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⢀⠰⣟⣿⡅⠀⠀⠉⠛⠛⣿⣶⣄⡀⢠⣾⠋⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⢸⡇⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⡶⠿⢿⣟⠉⠉⠓⠲⠖⠀⠂⠸⣏⢿⣄⣀⣴⣾⣿⣍⣉⣉⡉⠛⠿⢶⣄⣀⠀⠀⠀⠈⣿⡀⠀⠀⠀⣼⡇⠀⠠⢿⣄⣀⣠⢴⢿⡇⠀⠀ ⢠⡾⠋⢁⡔⠀⠚⢿⡇⠀⠀⠀⠀⠀⠀⠀⢹⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣬⣙⠳⢦⣤⣀⢸⡇⠀⣀⣼⡟⠉⠀⠀⠀⠈⠉⠁⢀⣼⠀⠀⠀ ⡟⠀⠀⣸⠁⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⡙⠳⠾⣟⡋⠀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀ ⡇⠀⠀⡇⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠉⢲⣄⠀⠀⠈⠙⠛⠓⢤⡀⠀⠀⠀ ⡇⠀⠀⢳⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢀⡰⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠳⣤⠀⢀⡠⠶⠿⠟⠀⠀⠀ ⡇⠀⠀⠘⣇⡀⠀⠀⠀⠀⠀⠈⠻⠶⢆⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠳⣮⡀⠀⠀⠀⠀⠀⠀ ⣧⣀⣤⣄⣹⣦⣄⠀⠀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠻⣄⡀⠀⠀⠀⠀ ⣏⣁⣉⠉⠙⠻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠙⢷⡄⠀⠀⠀ ⣿⠛⠻⠿⣷⣤⡀⠹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⡈⢻⣦⠀⠀ ⡟⢀⣴⣶⣾⣿⣿⣄⠈⠻⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⣷⡀ ⣇⣾⠿⠿⣿⣿⣿⣿⣆⠀⠹⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣠⣤⠤⣤⣖⣶⣦⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣛⡛⠛⢛⣃⠀⣼⡇ ⡿⠛⣦⣤⣤⣽⡛⠻⣿⣦⠀⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣿⣿⣿⣿⣿⣿⡿⠀⡿⠀ ⣆⢸⣿⣿⣿⣿⣿⠀⣼⣿⡆⠘⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⠇⠀ ⣿⡟⠛⢿⣿⣿⡟⢸⣿⣿⡇⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⠀⠀ ⢻⣿⣦⣌⡉⠉⠀⢸⣿⠟⢠⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣈⠻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⠃⠀⠀ ⢦⡙⢿⣿⣿⣿⣶⠟⣁⣴⠟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⠉⠀⣠⣤⣤⣄⡀⠉⠻⣿⣿⣿⣿⣿⣿⡿⠟⠉⢩⠙⠁⡾⠀⠀⠀ ⠀⠙⠶⠦⣤⣤⠴⠶⠋⠁⣠⠾⠛⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⠉⠉⠉⠉⠉⣠⣶⡿⠋⠀⣴⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠴⠖⠒⠲⠶⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⡋⠁⠛⡶⠊⠁⠀⠀⠀⠀ ⠀⠀⣀⡤⠶⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⡀⠀⠙⢿⡿⡅⠀⠀⠀⠀⠀⠀ ⠖⠋⠁⠀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣿⣿⣿⠿⢿⣷⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣿⣟⠛⠛⣿⣿⣿⣿⣿⣷⣦⣄⡀⢙⢯⣄⠀⠀⠀⠀⠀ ⣀⣠⣿⣿⣿⣿⣿⠟⠛⠛⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣌⡹⠿⣿⣿⣏⠙⠻⡍⠀⠁⠙⢳⣦⣀⠀⠀ ⣿⣿⣿⡿⠋⠀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⣾⣯⣭⣭⣷⣶⡶⠒⠚⠉⠀⣿⡇⠀ ⣿⣯⣁⣤⣶⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⠀⡟⠁⠀⠀⠀⣸⡟⠁⠀ ⣿⣿⠿⠟⠛⠋⠉⠉⠀⠀⣀⣀⣄⣀⣀⣠⣴⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢰⠁⠀⠀⢀⡼⠋⠀⠀⠀ ⣷⣶⣶⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠻⣿⡿⠀⠀⢀⣾⡁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣉⣡⡤⠀⠀⠀⠻⠿⠟⠋⠉⠛⠛⠉⠉⠉⠉⠉⠉⠛⠻⠿⠿⢿⣿⣿⣿⣶⣄⣀⠀⠤⣼⣟⠀⠀⢈⠞⠹⣷⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⡿⣿⠀⠚⠛⠃⠀⠀⠘⢿⣤⠀⠀ ⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣿⠀⠀⠀⠀⠀⠀⢀⣀⣿⠀⠀ ⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠉⠀⠀⠀⠀⢰⣴⡿⠛⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡃⠀⠀⣀⣀⣴⡿⡿⣇⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢀⣶⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢀⣾⡏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⣿⠀⢻⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢠⡟⢸⠇⠀⠀⡏⠀⠀⠀⣀⣠⡶⠞⡏⠁⣸⠀⢻⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢰⡟⠀⣿⠀⠀⢠⡇⣤⠶⡟⠉⣴⠀⠀⡇⠀⣿⠀⢸⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣰⡟⠀⣸⠇⠀⠀⣾⢱⡇⠀⣇⠀⢹⡀⠀⡇⠀⣿⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣸⠏⠀⠀⣰⣿⠸⡇⠀⢿⠀⠈⣇⠀⣧⠀⢿⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⣴⠏⠀⠀⢠⠟⢹⡄⣿⡀⢸⡇⠀⣿⠀⢻⡆⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣫⡶⠞⠛⠋⠉⠙⠛⢷⣼⣧⡈⣿⠀⢹⡆⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⣧⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⣠⣤⣾⣽⣾⣻⡆⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⣈⣸⠋⣿⠷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⢀⣼⠋⠀⣰⠞⠋⠙⣧⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠻⣬⣼⡿⠟⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣼⠠⠀⣤⣤⣤⡤⠴⠾⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⢸⣇⢀⡀⠀⣤⣄⠀⢀⣤⡀⠀⣠⠤⡄ ⠀⠀⠀⠀⠀⠐⢿⣏⡁⠀⠀⠙⠷⣤⣀⢀⣄⣀⣀⣀⣼⡷⠶⠛⠙⠳⣦⡾⠁⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⢸⣿⠋⣻⢴⣿⢿⠃⢼⡶⠋⠀⣇⣠⡇ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣤⡀⣠⡼⠛⣿⠋⠉⢉⡿⠋⠀⠀⠀⠀⠀⠨⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠙⠛⠛⠀⠙⠛⠃⠈⠙⠉⠀⡏⠁⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠞⠛⣡⡿⠋⠀⢸⡇⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠙⢿⠿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠻⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀ ⠀⠀⠀⠀⣠⡼⠟⠡⣶⠛⠉⠀⠀⠀⠸⣧⠀⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⣿⣿⣆⠀⠀⠀⠉⠉⠉⠁⠀⠀⢰⣤⣀⣀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⡶⠟⠉⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠙⣷⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⣿⠀⠀⠀⠀⣀⣄⠀⠀⠀⠈⠙⠛⠉⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠛⠳⣦⣄⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠈⠛⠿⣷⣄⠀⠀⠀⠀⢀⣠⢿⣁⠀⠀⠀⠀⠈⠓⠖⠒⠛⠉⠻⣆⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠈⠙⠳⠦⢤⣤⣴⡄⠈⠛⠓⠒⠚⠋⠀⠀⠉⠛⠓⠦⣤⣤⣀⠀⠀⠀⠀⠀⠈⠛⠛⠛⣣⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⣤⠶⠶⠚⠛⠛⠛⠃⠀⠀⠀⣯⠉⠙⠛⠒⠒⠒⠲⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⣀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠒⢶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠛⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⣴⠄⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠛⠓⠒⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠉⠙⠛⠲⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣦⣀⡀⠀⠀⠀⠀⢻⡗⠶⠶⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⣄⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⣬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⢞⣿⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣯⣿⠟⠻⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⡀⠀⠀⠈⠙⠻⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠈⣙⢿⣷⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣷⠀⠀⠀⣦⡀⠀⠙⢿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠈⣿⠿⢿⣿⣧⡘⢷⣿⣿⣤⡀⠀⠀⡴⢫⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣆⠀⠀⠳⠉⠳⣄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣷⣤⡰⣍⡓⠈⢿⣿⣿⣿⣦⡞⢡⣿⣿⣿⢁⣀⣤⣤⠖⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣄⠀⠀⠀⠱⢼⣷⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣻⠿⣿⣷⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⢦⣽⣿⣶⣤⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠈⠻⢶⣄⡀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠉⣛⡦⣄⡀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠈⠻⢟⡛⠛⠀⠀⠀⠀⠈⠙⠛⠛⠿⣿⠟⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠙⠒⢤⣀⠀⠀⠀⠀⠀⢀⡞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⠀⠀⠀⠀⠀⠈⠑⠂⠀⠀⢀⡞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⠶⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠙⠛⠿⠿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⣼⢱⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣿⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣙⠶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠳⣀⠀⠀⠀⠀⠀⠈⠙⠛⠳⠤⣄⣀⣰⢣⣿⣿⣿⣿⣿⣯⣅⣀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⢦ ⠀⠀⣀⡀⢀⡀⠀⠀⠀⠀⢻⡄⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸ ⠀⢰⡿⢠⡟⠁⠀⠀⠀⠀⠀⠹⣦⡀⠈⠛⢦⣄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⡾ ⠠⣾⢡⣿⣄⠀⣠⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠈⠉⠲⠀⣼⣿⡋⠙⠛⠿⠿⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⢀⣿⡿⠀⡽⠻⡷⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣶⣶⣤⣈⣿⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⢸⡿⢡⢞⣤⣾⣀⣀⣴⣶⠆⠀⠀⣤⣤⣴⣿⣷⣦⡀⣿⣿⣧⣤⣈⣉⠛⠛⠿⢿⡿⣼⣿⣿⣿⣿⣮⡻⢿⣿⠿⢟⣻⣥⣌⡛⢿⣿⣿⣿⣿⣿⣿⠿⠟⢻⣿⡿⠃⠀⠀ ⠘⠁⠛⠉⠚⠛⠛⠛⠋⠛⠀⠠⢤⣤⡽⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣽⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣷⣬⣙⠛⢛⣉⣤⣴⣶⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣭⣿⣷⣾⣿⣿⣿⣿⣶⣶⣿⣿⣯⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢯⣉⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣶⣧⣬⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠟⠛⢿⣿⣿⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⡟⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⡟⣟⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣦⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⢹⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠀⠀⠀⠈⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢻⡄⠈⠢⣀⠀⠉⠉⢢⣸⠷⡄⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢠⣏⠀⠘⣷⠏⢠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢷⣄⠀⠈⠢⡀⠀⠀⠹⠀⠘⡄⠀⠀⠀⠀⠉⠁⠀⣨⠟⠁⣠⡿⠛⠙⠲⣿⠀⠀⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣏⠉⠉⠉⠈⢦⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣾⣥⣴⣾⠋⠀⠀⠀⠀⠸⡇⠀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢳⣤⣤⣾⣇⣀⠀⠀⠀⠀⠀⣀⡽⠿⠙⢧⠀⠀⠀⠀⠀⣧⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣿⠷⣄⣀⠀⠀⠸⣿⣆⠀⠀⣉⣽⠿⠶⢤⣼⡋⠀⠀⠀⠈⢷⡀⠀⠀⠀⣿⠀⢀⡞⠁⠀⣀⡀⠀ ⢀⡴⠞⡋⠩⢿⡆⠀⠀⠀⠀⠀⢻⣿⣶⣾⣿⣿⣶⣶⣦⣬⣉⣓⢦⣄⡀⠈⣷⠀⠀⣼⠧⠀⠈⠙⠒⠊⢙⠇⠀ ⡏⠀⢰⠃⠀⠘⣇⠀⠀⠀⠀⠀⠀⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣙⠻⠶⣟⠁⠀⠀⠀⠀⢀⣤⠟⠀⠀ ⠁⠀⢸⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠑⢦⡀⠀⠉⠛⠓⣄⠀⠀ ⠀⠀⠘⡄⠀⠀⠀⠈⠳⣄⣀⠀⢘⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⢦⣠⠔⠉⠋⠀⠀ ⡇⢀⡀⢻⣄⠀⠀⠀⣀⣀⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⢷⡀⠀⠀⠀ ⣯⣍⣙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣦⠀⠀ ⡿⠉⡛⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢷⡄ ⡇⣼⣿⣿⣿⣿⡀⠙⣿⢻⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣀⣀⣀⣀⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠀⣻ ⡿⢣⣤⣭⣟⠻⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⣿⣿⣿⣿⠀⡿ ⣆⣿⣿⣿⣿⡇⣼⣿⣀⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠃ ⣿⣏⠙⠿⠟⠀⣿⡿⢸⣷⣾⣿⣿⣿⣿⣿⣿⣟⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀ ⣜⢿⣿⣶⣤⡼⠛⣤⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠻⠟⠋⣉⣉⣉⠛⠻⣿⣿⣿⣿⣿⣿⠟⠛⠛⢸⠁⠀ ⠈⠓⠮⠭⠭⠴⠋⠁⠴⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣶⣌⠉⠙⠛⢋⣤⡶⠋⢠⡞⠀⠀ ⠀⠀⠀⢀⣀⡤⠴⠖⠒⠋⠉⠛⠛⠛⠿⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠿⣅⣈⠟⠁⠀⠀⠀ ⡤⠔⠊⠉⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⠤⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⡿⠿⣿⣿⣿⣵⣦⣀⠈⠻⣇⠀⠀⠀⠀ ⣀⣴⣶⣿⣿⡿⠛⠛⠛⠛⠉⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣌⡻⢿⣿⣏⠛⢿⠀⠈⠓⣦⣀⠀ ⣿⣿⠟⠋⣠⣤⣤⡀⠀⠀⠀⠀⠀⠤⢤⣴⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠾⣿⣿⢶⡶⠒⠋⠁⣽⡇ ⣿⣷⣶⣿⠿⠿⠛⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠁⠀⠀⡼⠋⠀ ⣿⣭⣅⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⠀⠀⠀⠀⠀⠸⣧⡇⠀⠀⣜⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣋⡭⠅⠀⠀⠙⠛⠛⠋⠛⠛⠉⠉⠉⠙⠛⠛⠻⠿⠿⠿⣶⣤⣀⣀⣴⡏⠀⢀⠞⠻⣆⠀⠀ ⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣿⡆⠉⠁⠀⠀⠙⣧⠀ ⣿⣿⣿⣿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⠛⠛⠁⠀⠀⢀⣠⣶⠟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣖⠀⠀⢀⣠⣾⢿⡀⠀⠀

⠀⠀⢧⠈⠢⡀⠁⢾⠣⠀⠀⠀⠤⠀⢤⠄⣰⠥⣸⠇⢆⠀⠀⠀⠀ ⠀⠀⠈⡇⠀⠀⢄⠀⢀⡇⠀⠀⠀⢰⣥⡞⠁⠀⠈⡇⠈⢆⠀⠀⠀ ⠀⠀⢀⣧⡀⠀⠀⣷⠘⠓⣦⣤⣀⡖⠉⠈⢆⠀⠀⡃⠀⡞⠀⠀⠀ ⡠⢊⠉⢳⠀⠀⠀⠱⢷⣿⣿⣶⣶⣭⣖⡤⢘⣆⡠⠃⠈⠁⢈⡍⠀ ⠀⢈⠀⠈⢆⠀⠀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣷⣮⣑⠤⡀⠒⣫⡀⠀ ⡀⠘⡄⠀⠀⢑⣢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠪⡀⠀⠀ ⡭⣭⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣄⠀ ⣧⣶⣿⣆⠹⣿⣿⣿⣿⣧⡀⠀⣀⣀⣉⣻⣿⣿⣿⣿⣿⣿⡿⠌⡇ ⣫⣶⣾⣙⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣇⠇ ⢿⣙⠛⢸⠟⣷⣿⣿⣿⣿⣯⣙⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡛⠀ ⠑⠽⠿⠵⠊⠼⠻⢿⣿⣿⣿⣿⣷⣤⣶⣶⣦⣍⠛⠛⣫⡔⢠⠇⠀ ⢀⠠⠔⠒⠈⣉⣉⣉⣉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣟⣋⠳⣾⠀⠀⠀ ⣡⣶⠶⠟⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠈⠙⠢⣝⣿⣏⡳⠈⣑⢤⡀ ⣿⣥⡶⠿⠂⠀⠀⢀⣉⣽⣿⣿⣷⡄⠀⠀⠀⠀⠉⢹⢻⠁⠀⠜⠁ ⣿⣶⣶⣶⡾⢿⠛⢿⣿⠿⡿⠿⠿⢿⣷⣦⣤⡀⠀⣘⠞⢀⢮⠀⠀ ⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣛⣻⠀⠁⠈⢳⠀ ⣿⣿⣿⣶⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣣⠀⠀⣠⢾⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⠻⢶⣦⣄⠀⠀⠀⠀⢸⣿⠿⣧⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⠀⠤⡉⠻⣿⣶⣤⣄⣸⣟⠷⡹⣷⣄⡠⣾⡟⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢧⠀⠘⣦⣈⠻⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⡶⠖⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⡀⠈⠓⣤⡈⠻⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⡀⠈⠓⠄⡀⠀⢈⣯⣷⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡒⠛⠶⠄⣀⠀⠀⢮⣿⣿⡿⠛⢿⣯⣿⣿⣿⣿⣿⣿⣿⡢⢀⠀ ⠀⣄⠄⠀⠈⢌⠢⢀⠀⠀⢈⣽⣿⣿⣿⣿⣶⣦⣿⣿⣿⣿⣿⡻⣿⣿⣿⣧⠂ ⢸⡞⢤⠀⠀⠈⠣⣄⠉⢰⣯⣭⣛⡻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠘⠞⠶⠖⠂⠀⣒⣿⣷⣿⣷⣮⣭⣽⣾⣿⣷⣿⣯⣿⣾⣽⡻⣟⣫⣽⠋⠀⠀ ⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠿⠿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⣿⣿⣿⣿⣿⠿⠿⠟⠋⠈⠛⠟⢿⣿⡟⠛⠛⣷⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⣾⠳⢶⣤⣬⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⡏⠀⠀⠈⣿⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠛⠛⣏⠀⠀⠀⠀⠸⠛⣳⣦⣄⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠦⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⠉⢳⡀⠀⠈⢦⠀⠀⠀⠀⠀⠉⠳⡀⠀⠀⠀⠈⠉⠛⠳⠶⣤⣄⣀⣀⣤⣤⣤⣤⣤⣄⠀ ⠚⠂⠀⠀⠀⣠⡶⠟⠉⠀⣰⠒⡆⠀⠀⠱⡀⠀⠈⢣⠀⠀⠀⠀⠀⠀⢙⣤⣤⠀⠀⠀⠀⠀⠀⠀⢀⡨⠋⠁⠀⠀⠀⠀⠻⣷ ⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⣨⠿⢥⣀⠀⠀⢳⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⢀⣴⠯⣤⠀⠀⠀⠀⠀⠀⢠⡇ ⠀⠀⣼⠁⠀⠀⠀⠀⢀⣜⣁⠤⠤⣼⡷⠀⠘⡆⠀⠀⡇⠀⠀⠀⠀⠀⢿⡉⠀⠀⠀⢀⡠⣴⠋⠀⣰⠃⠀⠀⠀⠀⠀⢠⡿⠁ ⠀⠀⣯⠀⠀⡀⠀⠀⠈⠁⠀⠀⠈⠛⠁⠀⣠⠷⠒⠒⢿⡒⠲⠤⠤⢄⣀⠙⣶⡄⢀⠸⢶⡏⠐⠺⢥⡀⠀⠀⠀⣀⡴⠋⠀⠀ ⠀⠀⢻⣤⠾⠟⠀⠀⠀⠀⠀⠀⢠⠀⣠⠋⣠⠔⠊⠉⠉⠙⣆⠀⠀⠀⡼⢁⣞⣽⣄⡟⠋⢡⣀⣠⠤⠚⣀⣴⠾⠋⠀⠀⠀⠀ ⠀⠀⠈⢷⡀⢀⡠⣄⣀⠀⠀⡠⢻⢰⠁⡴⠁⠀⠀⠀⠀⠀⢸⠀⣠⠞⢁⣿⢫⣷⣼⣧⣀⣀⣻⣶⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣧⡔⠒⠛⠻⢯⣠⠎⣸⡄⡇⠀⠀⠀⠀⠀⣠⣿⠟⢡⣶⠋⠙⠺⠷⢄⣱⡶⠤⠛⣨⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠒⠶⠶⠶⠿⣿⡿⠿⢦⡤⠤⠴⣺⠟⠾⠷⠚⠉⠀⠀⠀⢠⠴⠻⡄⠀⢀⣽⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⣠⣄⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢠⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣤⡼⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣦⠸⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡏⠀⣽⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡚⠉⠀⢰⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠁⣀⡼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⠀⠀⠀⢾⡿⠀⢘⢛⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣷⠀⠀⢷⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⡏⠉⠀⠀⠀⠾⣷⠄⠙⠷⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣅⠀⠀⢾⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⡤⠶⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⡀⣠⡴⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢆⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⢸⣠⢞⡙⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⣠⢞⡵⢻⠁⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢁⡤⣄⡼⣡⠾⡄⣼⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣼⡜⣁⠸⠋⠴⠁⣽⠁⡿⢸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⢆⣩⠞⠹⠀⠀⠀⠀⠀⢀⡇⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⠛⠦⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⡟⡄⠀⠀ ⠀⠀⠀⢀⡼⠃⠈⠳⣄⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠹⡄⠀ ⠀⠀⣠⠟⠀⠀⠀⢀⣬⠷⢤⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣹⡀ ⠀⣴⠃⠀⠀⠀⣰⠟⠁⠀⠀⠙⠦⣤⠞⠛⢶⡋⠉⠉⣉⠻⡆⡿⠇ ⢠⡇⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡞⣾⠉⢱⡝⡎⠉⠀⡴⠃⢧⠀ ⠘⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⢧⡼⢡⣇⡤⠊⠀⢰⣼⡆ ⠀⢷⡀⠀⠀⠀⠀⠀⣀⡶⠚⠉⠁⠀⠀⢉⣺⠟⠉⠀⠀⠀⢸⡆⠀ ⠀⠀⠙⠦⣄⣐⣊⣉⣁⣀⣠⠤⢴⠒⠋⠉⠀⠀⠀⠀⠀⢸⢾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⡀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠀⠀⠀⠀⣠⠤⠒⢏⠀⠢⠀⠀⠈⠛⡗⠒⠒⠒⠤⢤⣀⣀⣀⣀⣀⡀⠀ ⠁⢀⡠⠖⠉⠀⢎⠆⠀⢃⠀⢡⠀⠀⠀⠈⡶⠀⠀⠀⠀⡠⠊⠁⠀⠀⢹⠂ ⠀⡞⠀⠀⠀⡔⠥⢬⡆⠈⡄⠀⡀⠀⠀⠰⡁⠀⠀⢤⠊⡡⠁⠀⠀⢀⠞⠀ ⠀⢇⡴⠄⠀⠀⠀⠀⢠⢂⠥⠈⠳⡉⠁⢰⢸⣧⣪⠝⣀⡁⢆⣠⠔⠋⠀⠀ ⠀⠘⣦⢔⣠⣤⠔⡅⣣⠃⠀⠀⠀⣤⠔⡡⢏⣗⢷⡀⣽⢮⠉⠀⠀⠀⠀⠀ ⠀⠀⠈⠑⠒⠲⠿⠾⣿⡦⠤⣔⠞⠵⠚⠁⠀⠠⠛⠁⣀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⠿⠞⠒⠁⠀⠀⠀⠀⠀⠀⠴⡅⣏⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠾⠀⣏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⠁⠘⣿⠀⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⢸⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⢀⣿⠀⠺⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⠄⠘⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠬⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠧⣄⣠⠖⠊⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡤⠊⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢚⣇⣀⣀⣀⡴⠻⠆⠀⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢴⠖⠊⠁⠀⠊⢁⡩⢿⠋⠀⢁⠇⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠃⠀⠀⠀⣠⠖⠉⡠⠃⠀⢠⡿⠀⠀⣇⡠⠆ ⠀⠀⠀⠀⠀⢀⡤⠺⣇⠀⠀⠀⡴⠋⠀⢀⣴⠁⠀⠰⣏⣀⡤⠚⣡⡄⣾ ⠀⠀⠀⠀⢀⣼⣧⡀⠈⠳⡀⠀⠀⠀⣀⠼⠋⠀⣀⠝⢫⠏⠀⣠⡟⢀⠇ ⠀⠀⣠⣶⣿⣿⣿⣿⣆⠀⠘⢆⠀⢀⣠⠤⠶⠛⣇⡶⠃⠀⢰⡋⠀⡜⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣴⣾⣿⣷⣄⠀⠊⡰⠉⠀⣀⠴⠋⢠⠎⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡴⠁⠀⠉⠀⣠⣶⠁⠀⠀⠀ ⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠐⠶⠤⠴⠛⠁⣾⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⢻⠻⠿⠟⠋⠀⠀⠀⠀⠀⠠⣾⣥⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠿⠃⠀⠀⢰⠒⠤⡀⠀⠀⢀⡠⢸⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠱⡄⠘⣄⣴⣿⣴⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⢅⡀⠀⠀⢨⡾⡋⠸⠁⠘⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⠤⠤⠜⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡆⠀⠀⠀⠀⠀⣠⡞⠁⠀⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⣽⣀⣤⣤⣄⡴⠊⡹⢻⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣶⡶⠚⠉⠀⠀⠈⠁⢀⣩⢼⠟⠀⠀⢁⡼⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠰⠋⠀⠀⠀⠀⠀⣠⠔⠋⢠⠏⠀⠀⣠⣾⠁⠀⠀⡏⠀⣠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡇⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⣠⠏⠀⠀⢠⡿⠋⠀⢀⣠⠗⠋⢈⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠙⠳⡄⠀⠀⠀⠾⠉⠀⠀⢀⣴⣏⠀⠀⢠⠹⣇⣤⡾⠋⠠⣾⡇⢸⡇ ⠀⠀⠀⠀⠀⠀⣀⣴⣿⣦⡀⠀⠙⢦⡀⠀⠀⠀⢀⣠⡼⠟⠁⠀⣀⡼⠋⣡⠋⠀⠀⣠⡏⠀⡜⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣄⠀⠀⠳⡄⠀⠀⠀⢀⣀⣠⡶⠿⡇⣤⡾⠁⠀⠀⡾⠟⠀⣰⠃⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣀⣹⣦⣶⣊⠉⠀⢀⠄⢠⠿⠋⠀⠀⢠⣼⠛⠀⡴⠃⠀⠀ ⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢀⠏⠀⢀⡤⠖⠋⠀⣠⠞⠁⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠏⠀⠀⠀⠀⢀⣠⢾⠇⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠶⣶⣤⣤⠼⠟⠁⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠿⠿⠿⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⡈⠉⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠞⠋⠁⠀⠀⠀⠸⡌⠙⠢⣄⠀⠀⠀⣠⠴⢊⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢤⡀⠀⠀⠀⠀⠀⠙⢦⡀⠘⣄⣤⣾⣿⣴⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⡒⠂⠀⠀⠀⠀⢱⣾⠟⠉⡟⠁⠸⠾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⣿⠪⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠶⠶⣶⣦⣴⣶⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠋⠻⣅⠀⠀⠀⠀⠀⠀⠿⠛⢻⢿⣦⣀⣀⣠⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠿⠛⠛⢷⡀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠙⠻⣍⠁⠀⠀⠈⠉⠙⠛⠻⠷⢦⣤⣄⣀⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀ ⢀⣤⡈⠁⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⢁⣀⣄⠀⠀⠀⠻⡀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⣻⠿⠛⠋⠉⠉⠉⠛⣿⣧⡀ ⠀⠉⠁⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⢾⣀⣸⠀⠀⠀⠀⢹⡄⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇ ⠀⠀⠀⠀⢠⡾⠛⠉⠀⠀⠀⠀⠀⠀⣴⠞⠳⢤⣄⠀⠀⠀⢳⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠥⣤⠄⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁ ⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⢠⡞⢁⣀⣤⣤⢬⣿⠆⠀⠸⡆⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢠⣟⠋⠁⠀⠀⠀⠀⢀⣠⣴⠛⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠰⠟⠉⠉⠀⠀⠚⡽⠋⠀⠀⠀⣷⣤⣤⣤⣿⢤⣤⣤⣀⡀⠀⠀⠉⠳⣦⣀⠀⠀⠀⣯⣠⡟⠠⣤⣞⠁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀ ⠀⠀⠀⠸⣧⠀⢠⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⣀⣠⠤⠭⣷⣄⠀⠈⠉⠉⠑⣶⠄⠛⡿⣤⠐⣦⣉⣽⠇⠀⠀⠈⠙⢳⡄⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡷⠛⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⣴⠋⢀⡴⠋⠁⠀⠀⠀⠀⠙⡆⠀⠀⠀⣠⠟⢠⣾⣵⡟⢷⣽⠀⠀⠰⣦⠴⠶⢊⣉⣤⣶⠾⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡄⠀⣀⡤⣄⣀⡀⠀⠀⢀⠞⣽⢰⠃⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⡴⠋⢀⣿⠛⣽⢷⣸⡷⣤⣀⣀⣹⣿⣿⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣯⣁⡤⠤⠾⠽⣿⣚⠁⣰⠃⠸⡄⣏⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⡰⣶⠋⠙⢦⣽⣦⡈⠹⣦⣤⣀⡽⠇⣙⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⢶⣤⣤⣤⣀⣉⣛⣡⣴⣾⣿⣜⣦⡀⠀⠀⠀⣀⡤⣾⣛⢩⡤⠤⠿⠟⠀⠀⠀⠈⠀⢉⡿⡟⠁⠀⠀⠰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⢻⣿⣭⡝⠛⠳⠚⢛⢙⡼⠃⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠚⠋⠀⢹⠀⠀⣤⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⢄⣾⣇⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⣤⣼⠟⠛⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠲⣄⢹⣧⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠉⡯⠦⠤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠾⠋⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠿⠇⠀⠸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠈⠉⣾⣇⠀⢠⣴⣶⣤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡁⠀⠀⣠⠴⠛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣤⣸⡆⠀⠀⠀⠘⣻⡏⠀⢀⣂⡣⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠛⣾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡏⠁⠀⠀⠀⠀⠰⢿⣷⠄⠀⠛⠿⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣍⠁⠀⠀⢸⣇⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠰⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣭⣆⠀⠀⠈⠛⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⣤⡼⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣶⡶⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⡀⠀⠀⢀⣴⡶⠿⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⣷⡀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⢹⡇⠀⠀⣠⣶⡿⢻⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⢸⡇⣠⣾⠟⠋⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⣸⣿⠟⣡⣴⣿⡇⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⢠⣾⠟⢁⣴⡟⢁⣿⠁⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⢀⣴⡿⠃⣠⣾⠏⠀⢸⡿⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡾⠋⠀⠀⣀⣤⣤⠀⣠⡿⠋⢀⣴⣿⣥⣀⡀⣸⡇⠀⢰⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⣿⡏⠀⢀⣴⡾⠛⢩⣿⣼⡟⠁⣠⡿⢋⣨⣽⡟⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠃⢠⣿⢀⣴⡿⠋⠀⢀⣾⡿⠋⢀⣼⠟⠁⢘⣿⣯⠀⠀⣿⡇⠀⣼⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⢸⣿⡿⠋⢀⣤⡄⠈⠛⠀⢰⡟⠋⠀⠀⢿⣿⣏⠀⠀⣿⠃⠀⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⣀⠀⠘⠛⢁⣴⠟⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢸⣿⠀⢰⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⢀⣼⢻⣇⢀⣼⠟⠁⠀⠸⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡀⠀⠘⠁⠀⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⢰⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠉⠙⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠛⢿⣦⡀⠀⠀⠈⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢻⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⠀⠙⢿⣶⣄⠀⠀⠀⠈⠻⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢻⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠙⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⢻⣇⠀⠀ ⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣻⣷⣤⡀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀ ⠀⠀⢀⣾⡟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠋⠈⠙⢿⣦⣄⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⣀⡀⠀⠀⢰⣦⢹⣷⠀ ⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠻⣷⣦⡀⠀⢠⣼⣿⣿⣷⣶⣶⠾⠿⠛⠛⠉⠉⠉⠙⠛⠻⣿⣦⠈⣿⣿⣿⡆ ⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⠁⣀⣀⣈⠉⠻⣷⡄⠀⠀⠀⢀⣀⣤⡶⠖⠛⣿⡇⢻⡏⠙⠃ ⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣼⡿⠛⠛⢿⣧⡙⢿⣦⠴⠞⠛⠉⠀⠀⠀⣰⣿⠀⢸⡇⠀⠀ ⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⢹⣷⠈⣿⡆⠀⠀⠀⠀⢀⣾⡿⠁⠀⠘⣿⡀⠀ ⣿⡇⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠹⣿⣄⠀⠀⣸⡿⠀⣿⡇⠀⠀⢀⣴⡿⠋⠀⠀⣀⠀⢿⣇⠀ ⣿⡇⠀⠸⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡈⢻⣷⣼⡟⠁⢠⣿⠃⣠⣶⡿⠋⠀⠀⠀⠀⢿⣷⣼⣿⡄ ⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⠶⠟⠀⠀⠀⠙⠿⣷⣬⣉⣁⣠⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⢸⡇⠙⠛⠃ ⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣋⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⢸⣿⠀⠀⠀ ⠀⠀⠀⠙⢿⣶⣄⡀⠀⠠⠖⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣼⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠻⠿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠿⠿⠛⠋⠉⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡙⠻⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠈⣷⠀⠀⢀⣠⣶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⢿⢀⣴⠿⠋⢸⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⣾⠟⣡⣾⣿⠘⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⢀⣴⠟⢁⣾⠋⢸⡇⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⣀⣀⠀⣠⡾⠃⣴⣿⣁⡀⣸⠁⢀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢿⡏⢀⣤⠾⠋⣿⣶⠟⢠⡾⢫⣭⡿⠀⣿⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣾⣴⠟⠁⠀⢸⠟⠁⣴⠟⠀⣬⣿⠆⠀⣿⠀⣸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠿⢋⣠⢾⡇⠀⠀⠈⠁⠀⠀⠙⠛⠂⢰⡏⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⡴⢻⡄⣰⠟⠁⠘⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⢿⣄⡈⠁⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣧⡀⠀⠉⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠈⠻⣶⣄⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠈⢿⡄⠀⠀ ⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠈⣷⡀⠀ ⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢀⣤⣶⡾⠛⢷⣦⡀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⣸⣇⠀ ⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠀⠀⠀⠈⠻⢶⣄⡀⣠⣽⣿⣶⣦⣶⠶⠛⠛⠛⠛⠛⠻⣶⣄⢸⣿⣿⡀ ⠀⣾⠃⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡟⣠⣤⣤⣌⠻⣦⡀⢀⣠⡤⠖⠛⢉⣿⢸⣏⠉⠀ ⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⠁⠀⠙⣷⠘⣿⡉⠁⠀⠀⢀⣾⠃⠀⣿⠀⠀ ⢸⡇⠀⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠻⣦⠀⢀⣿⠃⣸⡇⠀⢀⣴⠟⠁⢀⡀⢹⣇⠀ ⠸⣷⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠻⣦⣙⠷⠾⠃⢠⣿⣠⣶⠟⠁⠀⠀⠈⣿⢶⣿⠀ ⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠶⠖⠛⠉⠁⠀⠀⠀⠙⠻⠶⢶⣿⠛⠉⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠟⠃⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠶⠟⠁⠀⠀⠀⠀⠀⠀⣠⡀⣿⠀⠀⠀ ⠀⠀⠀⠙⠷⣦⣄⣀⡒⠋⠉⠀⠀⠀⣀⣀⣀⣠⣤⣴⣶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠙⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀