⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠦⢤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡄⠀⠀⠉⠉⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠂⠀⠀⠀⢷⣤⡀⠀⠀⠀⠛⠒⣤⣶⣲⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⣿⠉⠓⢶⣒⣺⣏⣉⣉⣿⡿⠅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡇⠀⠀⠀⠀⢀⣾⣇⣰⡄⠘⠻⣿⣿⡿⠿⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢸⣟⣿⣟⣷⠀⢲⣁⠘⢇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⢤⣀⣸⣿⣛⠉⠁⣀⣼⣿⣜⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡟⠀⠀⠀⠉⣸⠙⢦⣄⣻⠷⠾⢻⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡇⠀⢀⡠⠾⠋⢀⡠⠿⠛⠛⢶⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡿⠿⢃⣴⠛⣸⡇⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⡾⠁⣰⠏⠀⠀⠀⠀⡀⠀⠀⠀⢻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣄⣀⣀⣀⣤⣤⠤⣿⡆⠀⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡁⠈⠉⢉⡽⠋⠉⠀⢸⡇⠀⠀⢀⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⡧⠙⢦⣀⡿⠀⠀⠀⠀⠀⣧⠀⠀⠀⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⣤⠀⢀⣄⣀⠀⠀⢀⡼⠋⣴⠇⠀⠀⠙⠳⢤⣄⠀⠀⠀⣽⠀⠀⠀⢸⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⡵⣿⠿⠛⠋⠉⢿⣹⡏⠉⢉⣠⠞⠃⠀⠀⠀⠀⠀⠀⠈⣿⢛⠛⢹⡆⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⡾⠃⠀⠀⡀⠀⠘⣧⠻⣄⠈⠁⠀⠀⠀⠀⠀⠀⣀⣤⠞⠃⠀⠀⠘⣧⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠁⣠⠞⠉⠀⠀⠀⠈⠳⣈⣦⡀⠀⢀⣠⠴⣫⠟⠉⠀⠀⠀⠀⠀⠀⢹⡄⠀⢸⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣴⡇⠀⠀⠀⣀⣤⡤⠤⢬⣷⣽⣷⣌⣁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⠉⠀⢾⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠁⠉⠙⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢸⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⢸⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⢸⣷⠀⠀⠀⡾⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⢘⣿⡆⠀⣸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⡟⠁⢠⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡦⣤⣧⣄⣾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣥⡄⠀⠀⢠⡌⠳⣤⡀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠛⣻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠸⡇⠀⠀⢸⠇⠀⠈⠙⠦⣄⠀⠀⠀⠀⣠⠾⣻⢧⠀⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠀⠀⣧⠀⢠⡟⠀⠀⠀⠀⠀⠈⠙⠲⣶⣿⠁⣼⠃⠈⠙⠲⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡟⠀⠠⣿⢀⡟⠁⠀⠀⠀⠀⠀⣀⣶⡋⠉⠀⠀⣿⠀⠀⠀⣼⠟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⣴⠋⠀⠻⣆⡀⠀⠻⣆⢀⡞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠉⠛⠒⢶⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣇⣀⣀⣼⡇⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣬⣽⠩⣿⠃⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠷⠾⠿⠼⢿⡗⠚⣷⡆⠀⠀⣿⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⢥⡄⣠⠚⣓⣶⡿⠁⠀⢀⡏⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⡇⠀⢿⣿⣴⡿⠛⠀⠀⣀⣼⡇⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣼⣿⡟⠀⠀⢀⣿⡹⣼⣟⣢⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠀⠀⠀⠘⣟⣻⣶⣿⣿⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠉⠛⠻⣿⣧⢴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢧⣀⣀⡀⠈⠙⣻⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⢯⣻⣭⡛⠶⠶⢿⡿⠷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣗⣚⣿⣿⣽⣷⣶⢼⠧⠤⢴⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠿⢭⣭⣭⣭⡽⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠈⣹⠛⠛⠒⠶⢤⣄⡀⠀⡎⣠⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⣹⠋⠉⠓⠲⢦⣄⡈⠙⡞⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡁⠐⠁⠀⠀⠀⠀⠀⠈⢙⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⣢⠴⠖⠚⠛⠂⠉⠉⠓⠲⢤⣀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⢣⡞⠁⠀⠀⠀⢀⡤⠄⠂⠀⠀⠀⠈⠛⢦⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡌⣾⡆⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣿⢳⡀⠀⣼⠁⠀⠀⠀⠀⢀⣠⠶⠚⠉⠉⠉⠻⢦⡐⢄⠀⠀⠀⠀⠀⠀ ⠀⠘⣇⠳⣄⣿⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢄⠀⠀⠀⠀ ⠀⠀⠈⢷⣌⡻⣆⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡱⡀⠀⠀ ⠀⠀⠈⡌⢷⡀⠈⠳⣾⣀⣀⣀⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠙⢆⠀⠀ ⠀⠀⠀⠈⢦⠳⣄⠀⠀⠉⠉⣉⣿⣤⡀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠣⡀ ⠀⠀⠀⠀⠀⠑⠈⠫⡉⠉⠉⠉⠀⠈⢝⡲⢤⣀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠺⠭⢒⡠⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠦⠰⠀⠀⠠⠤⠆⠤⠄⠀⠰⠂⠤⠔⠆⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠍⠙⠐⠢⡀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⠑⢦⣶⣽⠗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⣿⠷⢰⣝⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠁⣀⠌⣲⠷⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢫⠎⠔⠀⢀⠀⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡑⠲⠒⠙⡀⠈⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣄⣠⣄⡀⢌⠅⠈⠃⢄⣀⡇⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⣻⢋⡀⠀⢻⢄⠁⠀⣀⠠⠊⠀⢠⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠹⡎⢀⠤⠐⠛⠷⢬⠂⠀⠀⠀⡘⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠡⡇⠀⠀⠀⠀⠀⠣⡀⠀⢠⡇⢀⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⡀⠀⠀⠀⠀⢄⠈⡇⡘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⡁⠈⠢⢀⠀⠀⠀⣋⠳⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡅⡸⠀⠀⠁⡢⠎⡝⠑⣳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡟⠁⠀⢠⠊⠱⢄⣡⠔⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣇⣴⡇⠀⠀⡌⠀⠀⡰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣙⠻⢯⡇⢀⠃⢀⠜⠀⠀⠀⠀⠀⠀ ⢠⡄⠀⠀⠀⠀⠀⢺⣤⡿⠋⢠⣾⣦⣮⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠛⠿⣽⡀⠀⠀⠀⠀⠀⠀ ⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣺⣶⣸⣗⢠⡀⠀⠀⠀⠀ ⠘⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠟⠃⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⡼⠁⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢀⠔⠋⠉⠁⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⠀⢤⠀⠀⠀⠑⢄⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⣠⠴⠊⠉⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣆⠀⠓⢄⡀⠀⠀⠑⠦⣀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢸⡤⠴⠊⠁⠀⠀⢀⣀⡠⠤⠒⠋⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠈⠙⢶⠤⣄⠈⠉⠛⠲⢤⣤⣄⠀⣠⣴⣯⡀⠀⢀⡴⠊⣉⠥⠋⠀⠀⢀⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠈⠓⢤⡉⢲⣄⠀⠈⣻⣿⣿⣿⣷⣯⣷⣾⡿⠛⠉⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠈⡟⠈⠑⠒⠛⠋⠉⠉⠁⠀⠀⢻⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡤⣬⡆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢷⣦⠀⠀⠀⠀⠀⠀⢠⡏⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡤⠤⢼⣀⠀⠀⠀⠀⢰⣿⣀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠐⢿⣇⢠⣀⣿⡟⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⡟⢿⡇⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠇⠀⠀⠀⠀⠉⠻⠁⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⡿⠁⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠲⡖⠒⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⢰⠃⠀⠀⠀⠈⠑⠢⠤⠤⠤⠤⡠⠔⠋⠀⠀⠈⢳⡀⠀⠀⠀⠀⠈⠉⠓⠦⡀⠀ ⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆ ⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⢰⠇⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⢀⣶⡀⠀⠀⠀⢀⠔⠁⠀⢀⣀⠤⠔⢶⠛⠃⠀⠀⠀⢸ ⠸⡆⠀⠀⠀⠀⢫⠉⠑⠒⠢⠤⠤⠤⠤⠤⠤⠄⠚⠓⠒⠊⠁⠀⠈⠁⠒⠚⠛⠒⠊⠉⠀⠀⠀⠀⢸⣤⣶⣶⣲⣖⣻ ⠀⢹⣤⣤⣤⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⣿ ⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⡏ ⠀⠀⠈⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠁ ⠀⠀⡤⣼⡄⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⡿⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡶⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠛⠓⠀⣄⠀⠀⠘⠲⣄⠀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠙⡗⠢⣤⣤⣶⣛⢳⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢠⣾⣣⡄⠘⢻⢿⡛⠟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⡀⠀⢸⡿⡿⠟⠀⣧⠤⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠉⠛⠛⣿⢧⡀⢾⣿⠿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡇⠀⣠⠾⠋⣀⠽⠛⠲⣖⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣛⣡⠞⣱⠇⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡐⠋⠀⣀⣀⣢⡀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠉⢉⡽⠋⠁⢸⡇⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣵⠙⠦⣼⠀⠀⠀⠀⢧⠀⠀⢹⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⣾⠷⠴⣷⣶⠤⠔⢋⡴⠁⠀⠀⠀⠉⠲⡤⠤⢿⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢾⠏⠀⢀⠀⠸⣎⢦⠈⠉⠀⠀⠀⠀⢀⡠⠞⠉⠀⠸⡄⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⠊⠁⠀⠀⠉⠣⣷⣄⠀⡤⢚⡝⠉⠀⠀⠀⠀⠀⢷⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠇⠀⢀⠴⠒⠈⠉⠚⠛⠳⣶⠊⠀⠀⠀⠀⠀⠀⢠⠃⠀⢹⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢰⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⡼⠀⠀⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⢸⣧⠀⠀⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⠘⡿⠀⣰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠑⢦⡀⠀⠀⠀⠀⠀⠀⠘⢦⣀⣇⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⢧⠀⠀⢠⡌⠦⣄⠀⠀⠀⠀⠀⢙⣦⡋⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠘⡄⠀⣸⠁⠀⠀⠑⠢⣄⣀⡤⠚⡾⠳⣜⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⡇⣰⠃⠀⠀⠀⠀⣠⡔⠛⠉⢸⠀⠀⢀⡟⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣯⠃⠀⠀⠀⠀⡴⠁⠘⣆⡀⠘⢆⣠⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢠⠋⠀⠀⠀⠀⣰⠃⠀⠀⠀⠉⣹⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣓⡖⣻⠀⠀⠀⠀⠀⡟⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠷⠿⠧⢿⡖⢳⡆⠀⢸⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡖⢲⣴⢉⣽⡟⠁⠀⣜⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣨⣿⡿⠁⠀⣴⢶⣿⢀⣴⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⢿⣻⣿⣭⣽⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠉⠙⠻⢷⣺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⣖⣶⠤⣄⣻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣶⣾⣾⣟⣷⡦⡿⠄⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠤⠴⠶⠶⣶⣿⣶⣶⣶⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⢠⣿⠃⠀⠀⠈⠉⠉⠙⠛⠻⢿⣷⣶⣤⣀⠀⠀⠀⣰⡏⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠛⠛⢻⣿⠿⠶⢶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠉⠛⢿⣿⣦⣠⣿⣶⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⢀⣾⠏⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣦⣤⣀⠀⠀⠀⣻⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣦⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⢀⣀⣀⣀⣠⣾⣿⠟⠛⠛⠛⠿⠷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠖⢋⣡⣴⣾⡿⠟⠛⠋⠉⠉⠉⠉⠙⠒⠀⠀⠀⠀⠈⠉⠛⠻⢷⣶⣤⣄⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡾⢁⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣶⣄⡀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠖⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⢰⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⢸⣿⢸⣷⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡴⠶⠾⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠸⣿⡇⣿⣆⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⣄⠘⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣧⠈⢿⣦⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣧⠈⢿⣷⣄⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣷⡀⠙⢿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡈⠻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠉⠻⢿⣿⡄⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡌⠹⣿⣏⠑⠆⠀⠻⣿⣦⡀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠙⣷⣄⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⡀⠙⣿⣧⠀⠀⠀⠙⢿⣿⣦⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠈⠻⣷⡢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣄⠘⢻⣷⡀⠀⠀⠀⠈⠙⠿⣿⣶⣶⣤⣤⣤⣤⣤⣶⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠈⠻⣧⣤⣤⣄⣀⣀⣠⣤⣤⣤⣤⣶⡿⠿⠿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠈⠻⣄⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠠⣍⠛⢿⣷⣦⣀⠀⠀⠀⢀⣠⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠶⣄⣉⠛⠿⣶⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⢦⣬⣙⡛⠳⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠦⠬⠉⠙⠒⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣄⡀⣀⣀⣀⡀⢀⣀⢀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⠀⠀⢀⢤⡤⣄⡄⣀⠀⢤⡠⡄⠄⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⠙⠓⠛⠂⠚⠀⠀⠐⠒⠚⠛⠓⠚⠂⠑⠚⠚⠃⠃⠀⠀⠐⠃⠘⠁⠚⠓⠓⠓⠚⠁⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⡃⡀⠈⠂⠀⠀⠀⡔⠉⠀⠈⠱⡀⠀⠀⡀⠤⠀⠒⠒⠀⠀⠀ ⠀⠀⠀⢣⠑⠤⣀⠀⠢⣀⡄⠀⠀⠀⢀⡧⠐⠈⣀⣀⡤⠐⠺⠀⠀⠀ ⠀⠀⠀⠀⠣⡀⠀⠩⢐⠠⡈⠙⣷⣴⣿⣣⣤⠎⠒⠉⠀⠔⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢆⠀⠀⡙⠈⠈⠉⠉⠁⠀⢇⠀⠀⢀⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⣀⠸⡀⠀⠀⠀⠀⠀⢸⢀⠔⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⣡⠀⠀⠀⠀⠀⣘⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣘⢣⠀⠀⠀⣠⠁⠎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⢧⣀⣶⠋⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠇⠀⠘⠫⠇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠠⠐⡏⠀⠑⢄⠀⠀⠀⢀⠸⠙⢄⠒⠒⠂⠤⢀⠀⠀ ⠀⢀⠤⠒⠉⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠘⡄ ⡔⠀⠀⡀⠀⠀⠀⠀⠈⠢⡀⠀⠀⢠⡀⠀⠀⡠⠃⠀⡀⢤⠤⠀⠀⠃ ⢣⣀⢀⣸⠉⠀⠒⠒⠒⠒⠀⠉⠉⠁⠈⠁⠉⠉⠉⠀⠀⠸⣶⣦⣯⡇ ⠀⣿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠀⠇ ⠀⣈⡄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠤⠴⠶⢶⣿⠶⢶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⡜⠀⠀⣰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣀⣀⣠⣿⣁⣀⠀⠀⠀⠉⠙⠛⠿⣶⣤⣀⠀⣼⢃⣠⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢀⣿⠋⠉⠉⠛⠻⠷⣶⣤⣄⡀⠀⠉⠻⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣦⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣁⣀⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠤⢒⣠⣤⣤⠶⠶⠿⠿⠤⠄⠉⠉⠛⠻⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡞⣡⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣤⡀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢠⣿⡇⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢸⡏⣷⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢸⣿⢹⣆⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠉⠁⠀⠀⠀⠈⠛⢿⣦⡘⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣆⢻⣧⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣌⠳⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣆⠙⢿⣦⣿⣧⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣌⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⣄⠙⠿⣿⣆⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⡌⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⡌⠹⣿⡉⠂⠈⢿⣦⡀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠹⣦⡙⠄⠀⠀ ⠀⠀⠀⠀⠘⣆⠙⣷⡄⠀⠀⠙⠻⣿⣯⣄⣀⣀⣀⣀⣀⣠⡤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠈⠻⣆⠀⠀ ⠀⠀⠀⠀⠀⠘⢧⡈⢻⣆⠀⠀⠀⠀⠉⠉⠛⠛⠛⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠈⢣⡀ ⠀⠀⠀⠀⠀⠀⠈⠻⣄⠙⢷⣤⣤⣤⣤⣤⣤⣤⣶⡶⠿⠻⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢬⡛⠿⣶⣄⣀⣠⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⢬⣝⡛⠷⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠢⠭⠉⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠀⠛⠙⠃⠀⠇⠛⠛⠚⠃⠒⠛⠛⠉⠀⠀⠊⠙⠈⠛⠒⠎⠃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡇⠀⠀⠀⠙⣷⡄⠲⠶⠒⠒⠒⠲⠶⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢹⡇⠀⠀⠀⠀⠈⠳⠆⠀⠀⠀⠀⠀⠀⠀⠙⣿⡛⠛⠛⠳⠶⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣄⡀⠀⠀⠀⢀⠉⠉⠛⠷⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠻⢦⣄⡀⠻⣷⣶⣤⡀⠀⠈⠙⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠻⣦⡈⠻⣮⡙⠻⢦⣀⡀⠀⠈⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡇⠀⢸⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⠇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠙⢶⣌⠙⢶⣄⠙⠻⣦⡀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡀⠀⠈⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠽⠅⡀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡉⠻⢦⣌⠿⣄⠀⠀⠀⠈⠻⣆⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣇⣰⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⠛⡻⣃⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠙⢷⣝⢷⡀⠀⠀⢰⣎⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣿⢹⣟⣋⣠⣀⠀⠸⠟⠛⠻⠶⣦⡿⠃⠀⠀⠻⠒⠛⠛⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠙⢯⣿⣄⠀⠀⠙⢧⡘⣷⡄⠀ ⠀⠀⠀⠀⠀⣸⡇⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠈⠹⣿⣦⠀⠀⠘⣷⠈⣿⡀ ⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠘⣿⣦⠀⠀⠘⣷⠸⣧ ⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠻⣿⣆⠀⠀⢹⡇⠉ ⠀⠀⠀⠀⠀⣿⠻⢶⣄⣀⠀⠀⣠⡴⠞⠛⠋⠉⠉⠉⠉⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⣿⠻⣇⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠈⠉⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢸⡆⠹⣧⠀⣿⠀ ⠀⠀⠀⢀⣴⡇⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣧⠀⠸⣧⣿⠀ ⠀⠀⢠⡿⣿⠁⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⣿⡄⠀⠸⣿⠀ ⠀⢀⣾⠁⡿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡇⠀⠀⠿⠀ ⠀⢸⡇⠀⡇⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢿⡀⠀⠀⠀ ⠀⣼⠃⠀⡇⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢸⡇⠀⠀⠀ ⠀⣿⠀⠀⣷⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣇⠀⠀⠀ ⠀⢿⡆⠀⠘⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢿⠀⠀⠀ ⠀⢸⡇⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢹⡆⠀⠀ ⠀⠀⢿⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠐⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀ ⠀⠀⢸⡇⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀ ⠀⠀⠸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀ ⠀⢠⣶⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣬⠁⠘⣿⠀⠀⠀⠀⠀⠀⢀⣤⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡟⢷⣄⠀⠀⠀⣠⣤⡶⠾⠋⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠈⠛⠛⣳⣾⡿⠷⠶⠒⠒⠒⠻⢿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⢠⡟⠻⣦⣀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠓⠶⣤⡶⠶⠤⠤⣄⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠶⢚⣽⠏⠁⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡇⠀⠀⣿⠀⠀⠈⠙⠻⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠦⢤⣤⣤⣉⣉⡙⠛⠛⠛⠛⠋⠁⠀⢀⡴⠛⠁⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡄⢀⡏⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠒⠶⠦⢄⣴⠋⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣼⠛⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣀⣤⡶⠛⠁⠀⠀⠀⢀⣼⠏⠀⠀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡌⠻⢶⣦⣄⣀⣀⣀⣀⣀⣠⣤⣤⡶⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⣍⠓⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠤⠶⠶⠖⠒⠒⣲⣶⢦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⣠⠞⠉⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⣠⡞⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠿⠋⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠶⠶⠶⠶⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠉⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠁⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣧⠀⠹⣆⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠈⠳⢦⣀⠀⠀⠀⠈⠳⢦⣀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡔⠚⠋⠁⠀⠀⠀⣀⣀⣠⣤⠖⠚⠋⠀⡼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠈⠙⢷⡦⣤⣀⠀⠉⠙⠛⠦⠤⠤⣤⣀⠀⠀⢀⣴⣿⡅⠀⠀⠀⢀⡴⠞⠉⢉⣥⠞⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠙⢦⡉⠓⢦⣄⡀⠀⠀⠘⣿⣿⣷⣶⣿⣾⣯⢞⣦⣤⣦⣿⡤⠖⠛⠉⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠙⠲⣄⣨⠷⣄⡀⢀⣷⣿⣛⣿⡯⡿⠿⠿⠋⣿⠏⠁⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡄⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣀⣀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢹⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠘⠋⢷⠀⠀⠀⠀⠀⠀⠀⣀⣼⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⠓⠒⢿⣠⡀⠀⠀⠀⢀⠀⣿⠧⠤⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠸⣿⢳⠀⣀⠀⡿⣿⠃⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠙⣷⣿⣾⡇⠉⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠈⠿⢇⣽⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢾⠃⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⣻⠉⠁⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⢯⡓⠒⠲⠶⠶⠦⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠊⠁⠀⢠⡇⠀⠀⠀⠀⠈⠑⠦⣀⣀⣀⣀⣀⡀⠀⢀⣠⠖⠁⠀⠀⠉⢳⡀⠀⠀⠀⠀⠀⠈⠉⠙⠲⠦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠋⠁⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀ ⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀ ⠀⢀⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇ ⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⢀⣀⠴⣶⠲⠶⠀⠀⠀⠀⠈⣿ ⢸⡇⠀⠀⠀⠀⠙⠻⡶⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣓⣦⣄⣀⣠⠴⠟⠉⠳⠤⣀⣀⣠⣴⣋⣀⣠⠤⠶⠚⠋⠉⠀⠀⣿⠀⢀⣀⣀⣀⣠⣐⣿ ⠘⢿⡀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠉⠙⠛⠛⠒⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣭⣿⣷⣿⣷⣤⡟ ⠀⠈⣷⠶⢦⣤⣶⣒⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⣛⣿⣿⣿⠿⣾⡇ ⠀⠀⠸⣿⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢸⠃ ⠀⠀⠀⢿⡉⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⡼⠀ ⠀⠀⠀⠀⢧⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⡇⠀ ⠀⠀⢰⡶⣜⣧⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⢻⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡇⠀⠀⠘⢧⠐⠒⠒⠒⠒⠲⢦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⢘⣇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣽⣆⠀⠉⠉⠛⠲⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡓⢦⣄⠐⢶⣤⣄⠈⠙⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⢸⡇⠀⠈⠳⢦⡙⢮⡙⠲⣄⡀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⢸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⡻⡟⠁⠀⠀⣸⠁⠀⠀⠀⠀⠙⠶⣍⠳⣤⡙⢷⡄⠀⠈⠻⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⣀⡀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣤⠿⠿⡇⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠙⠳⣽⣄⠀⠀⢨⡳⣆⠀⠀⠀ ⠀⠀⠀⠀⢹⠏⣏⣃⣄⠀⠸⠛⠛⠶⠴⠋⠀⠘⠗⠚⠛⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⢿⣧⡀⠀⠹⡌⢷⡄⠀ ⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠙⣷⡀⠀⠹⡌⢿⠀ ⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠹⣿⡀⠀⢻⡌⠃ ⠀⠀⠀⠀⡟⠷⢤⣀⣀⣠⡴⠚⠋⠉⠉⠉⠙⠛⠃⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢿⢻⡀⠸⡇⠀ ⠀⠀⠀⢀⡇⠀⠀⣨⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⡆⠹⡄⣷⠀ ⠀⠀⣴⣿⠃⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⣧⠀⢻⣿⠀ ⠀⢰⠇⡿⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠦⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⠀⠘⠟⠀ ⠀⣾⠀⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⣇⠀⠀⠀ ⠀⡇⠀⣧⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⠀⠀⠀ ⠀⣷⠀⠙⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣸⠀⠀⠀ ⠀⢸⡄⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀ ⠀⠈⡇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠂⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀ ⠀⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀ ⠀⡴⢻⣧⠀⠀⠀⠀⠀⠀⢀⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⢷⡀⠋⠀⠀⣀⣠⡴⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠙⠒⣶⡾⠿⠶⠒⠒⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⠀⠀⣰⠏⠳⢤⣀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠶⣒⡒⠒⠤⠤⠤⣀⣀⣀⣀⠤⠴⠒⢋⡽⠋⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣆⠀⡿⠀⠀⠀⠈⠛⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠒⠦⠤⠤⣄⣀⢀⠔⠉⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣰⠏⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣠⠞⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠧⠖⠛⠁⠀⠀⠀⣰⠋⠀⢀⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⢷⠙⠦⣤⣄⣀⣀⣀⣀⣤⣤⡤⠖⠚⠉⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⢀⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣟⢦⡀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣰⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⣄⣀⣀⣀⣀⣀⣀⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⢀⣴⠞⠉⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⣠⠟⠁⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣯⣉⣁⣀⣀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠏⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡤⢺⠀⠀⠱⠉⠀⠈⠙⣖⠒⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⡗⠤⡐⢦⣌⡑⠢⢄⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⢶⡄⠀⠀⠀⠀⠰⡷⠀⢀⡇⠀⠈⠲⣕⢬⡢⡄⠙⠢⡀⠀⠀ ⠀⠀⢸⣦⠄⠀⣤⣄⣀⠀⢲⣻⠄⢸⠀⠀⠀⠀⠀⠑⢌⠺⣦⠀⢺⢢⠀ ⠀⠀⡼⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣆⡀⠀⠀⠀⠀⠀⠀⠳⡈⢧⠀⢣⢣ ⠀⠀⡷⣄⠀⢀⡤⠄⠒⠠⠄⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠱⡘⣧⠀⡇ ⠀⢀⡇⠀⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢣⠇⢣⡇ ⢠⢿⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠀⠇ ⢸⢸⢀⠃⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡇⠀ ⢸⠈⢺⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⠀ ⠘⡆⡎⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠘⠄⠰⡀⠀⠀⠀⠀⠀⠀⣿⠀ ⢀⣿⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠛⠀ ⡬⡘⠀⢀⡠⢔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⡇⠉⡿⣛⠂⠈⠛⠶⠤⠄⣀⢀⣀⠀⠀⠀⠀⣀⠠⡤⠻⠀⠀⠀⠀⠀⠀ ⢣⢰⠀⠀⠙⠒⠤⡀⠀⠀⠀⠁⠒⠒⠊⠩⠥⣠⠊⠀⢀⡇⠀⠀⠀⠀⠀ ⠈⢻⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣠⠎⠀⢠⠇⠀⠀⠀ ⠀⠈⣇⠀⠀⠀⠀⢸⢄⠀⠀⠀⠀⠀⠀⣀⠴⠓⠊⠀⢀⡴⠁⢰⠀⠀⠀ ⠀⠀⠹⡦⡀⠀⠀⠀⢆⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠁⢀⡴⠃⠀⠀⠀ ⠀⠀⠀⠙⡖⠒⢒⠶⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣘⡤⠉⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠾⠿⠛⠛⠛⠓⠲⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠊⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠃⠀⠀⠀⠀⠀⣸⠏⠉⠟⠛⠁⡏⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠤⠖⠒⠋⠁⠀⠀⠀⠀⠀⠀⢰⣯⣓⠒⢲⢶⣄⡇⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡎⠀⠓⠶⢽⣇⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⢿⡇⠀⣩⣭⢿⡄⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠾⠲⡞⠉⠀⢸⣇⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠻⢖⣾⠁⠀⠀⢸⡟⠯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⢘⡏⢧⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢀⡾⠀⠈⠳⡾⠉⣧⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠘⣷⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⡈⠳⣄⡀⠀⠀⠀⠒⣩⡭⠿⠓⠲⠮⢭⣍⡓⠢⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣰⡇⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠛⠋⠉⣻⣶⣶⣤⣤⣴⠶⠶⠶⠶⠶⢦⣄⣉⠂⠀⠀⠀⠀⠀⠀ ⣶⡤⠔⠛⠁⠀⠀⠀⠀⠀⠀⣰⠏⡇⠀⠀⣿⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀ ⠈⠙⠦⣄⡀⠀⠀⠀⠀⣠⡾⠁⠀⣿⠀⠀⠉⡟⠒⠶⢤⣾⣁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⢦⠈⢻⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠛⠒⠋⠁⠀⠀⠀⠸⡄⠀⠀⡇⠀⠀⠀⠀⠙⣧⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⣷⡀⠀⠈⣇⠀⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⡇⠀⠀⠀⠀⣤⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⡇⠀⠀⣸⠀⣿⠇⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢷⡀⠀⢀⣴⡏⠁⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⣿⠇⠀⠀⠁⢠⡿⢀⡎⣰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠳⣤⠞⠉⣧⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⢀⣼⡟⠀⠀⠀⣠⡟⢀⡞⢁⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣴⠋⠀⠀⠘⣧⡀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣾⠟⠀⠀⣠⡾⠋⣠⠞⢠⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠈⠙⠶⢄⣀⣀⠀⣀⣀⣠⡶⣿⡿⠋⠉⠉⢀⡠⠞⢁⡴⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⢀⣤⠿⡏⠉⠉⠹⢦⣼⠋⠀⠀⠀⠘⣁⣠⠞⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠟⠋⠀⠙⠀⠀⠀⠀⠻⠆⠀⠀⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⣄⣀⢀⣄⣄⣀⢀⣀⢠⣀⣀⣀⡀⠀⠀⡀⣀⢀⣀⡀⠀⠀⣤⢀⣤⡤⢠⣄⡤⡀⠀⣤⠀⡄⢀⠀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠃⠛⡛⠛⡓⢃⣛⠘⠐⡙⢛⢛⠛⢛⠃⡈⠒⠓⠛⠃⠃⠀⠀⠒⠉⡛⡒⢙⠂⠊⠀⠀⠘⠑⣊⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠒⠒⠒⠒⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⡰⠒⠤⠔⢻⠃⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡤⠤⠒⠋⠁⠀⠀⠀⠀⢰⣟⠒⠦⢤⡞⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣴⡀⠙⣒⣷⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣛⣧⡤⠖⠛⡇⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢿⣴⠃⠀⢀⡿⢏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⡟⢣⠀⣼⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⢠⠎⠀⠀⢀⡼⠁⠀⠙⠁⢻⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢠⠎⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⠹⣄⠀⠀⠀⠀⢒⣶⠿⢽⣿⣒⠢⢄⠀⠀⠀⠀ ⠀⠀⠀⢀⠜⠁⠀⠀⠀⢀⡎⠀⢠⡏⠀⠀⠀⠀⠀⣠⠤⠒⠓⠛⣛⡶⠤⢤⣤⡄⠐⠒⠠⢤⣉⠂⠀⠀⠀⠀ ⠸⢖⡊⠁⠀⠀⠀⠀⢀⠞⢡⠀⠘⣧⣀⠀⢀⡴⠋⠀⠀⡠⠖⠉⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠉⢳⣄⠀⠀⠀ ⠀⠀⠉⠒⠦⠤⠤⠖⠋⠀⠸⡀⠀⢸⠈⠉⠉⠳⣄⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠘⡄⢻⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢸⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣿⠀⠀⡁⢸⡇⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡘⣆⠀⣰⡏⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⡿⠀⠀⠀⡼⢁⠆⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣈⡟⠁⠹⡄⠀⠳⡀⠀⠀⠀⠀⠀⠀⠰⠃⢠⡾⠃⠀⣠⠞⢡⠎⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠙⢦⡀⠙⠢⢄⣀⠀⠀⢀⣠⣴⣿⠗⠒⠈⣁⠔⣡⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣠⠿⡏⠉⠙⢦⡞⠁⠀⠀⣉⡤⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠁⠀⠀⠀⠀⠀⠙⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠘⡛⠚⠛⢻⠛⢑⠛⠟⠻⠓⠀⠒⠚⠛⠀⠀⠈⠘⠛⠘⠛⠙⠀⠈⠂⡃⠒⠛⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣰⠋⠉⠉⠉⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠜⠁⠀⢠⠂⠔⡒⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠂⠉⠀⠀⠀⠀⣏⡃⢽⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⣫⢥⠒⢹⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡆⠀⠀⠀⢀⠊⠈⡛⡀⣼⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⢀⠂⢀⠔⠁⠈⠈⢾⠀⠀⢀⣀⡤⢄⣀⠀⠀⠀ ⠀⢀⠐⠁⠀⢀⡇⢠⠁⠀⠀⡠⠄⠓⡳⠦⠤⢍⠐⠩⢅⡀⠀⠀ ⠈⠢⢀⣀⠠⠂⢇⠈⡗⠠⢎⢀⠔⠁⠀⠀⠀⠀⠑⡄⠠⡹⡆⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⡇⠀⡠⠃⠀⠀⠀⠀⠀⠀⡇⣷⠀⠇⡇⢠ ⠀⠀⠀⠀⠀⠀⠀⠘⣖⠔⢡⠈⢆⠀⠀⠀⠀⠔⣠⠇⢀⠜⠜⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠑⢄⠑⣠⡤⢤⢲⠟⠀⠅⡪⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠁⠁⠀⠑⠀⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠤⠴⠤⠠⠤⠴⠠⠤⠄⠀⠂⠆⠖⠂⠠⠦⠴⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣠⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠛⠷⣍⣉⡙⠛⠛⠝⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⠉⡀⠀⠤⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡄⠻⣿⣿⣿⣿⡄⠀⠒⠒⠚⠉⣤⡀⢸⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡿⠛⠓⠦⠸⣿⠿⣿⣷⡤⢤⠀⠀⠛⠋⢁⣿⣿⠙⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⡉⠉⠁⠀⠀⠀⠀⠀⢋⠄⢹⣿⡇⠈⣷⠤⠤⠤⠀⢹⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣀⣷⠀⠀⠀⠀⠀⠀⡠⢞⠀⢠⣿⠃⠀⠘⡄⠀⠀⢠⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠋⢹⠏⠈⠣⡀⠀⠀⡠⠊⠀⠨⡇⠟⠁⠀⠀⠀⢸⡆⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⣀⣠⠔⠁⠀⠀⠀⠈⠓⠞⠀⠀⠀⠰⣇⣀⣀⣀⣠⣴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡔⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣉⣠⠟⣶⠦⠴⢒⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⡴⠖⠊⠉⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠈⠀⠀⠀⣸⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡔⠁⢀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢴⠊⠁⠀⠀⠀⠀⠀⢀⠜⠁⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠎⠀⣠⠋⠀⠀⠀⠀⠀⠀⠑⠒⠚⠉⠉⠉⠓⠾⣆⠀⠀⠀⠀⠀⠀⡟⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢦⣼⠃⠀⠀⠀⢠⡦⠀⠀⠘⠲⣤⣀⠀⢀⠔⠚⠉⠳⢄⠀⠀⠀⠀⡷⠀⡴⠋⢹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⡀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠈⠑⢽⠏⠀⠀⠀⠀⠀⠙⠢⡀⢸⠁⡼⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢢⣀⠀⣿⠀⠀⠀⠀⠀⠀⢀⢮⣤⣤⣄⣀⣀⠔⠁⠀⠈⢣⠌⢀⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢻⠒⠲⠦⠴⡶⠚⠁⠀⠀⠀⠀⡰⠃⠀⠀⠀⡠⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡀⢀⡞⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡧⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⢥⣘⣻⡖⠒⢒⡦⠀⠀⠀⡼⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢇⣀⣠⠤⠤⠖⠋⠀⠀⢀⣼⠁⠘⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⣙⠲⠤⡍⠑⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠲⠤⠤⠤⠞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣶⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⢿⣿⡙⠛⠛⠻⠿⠿⠿⢟⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠛⠓⠶⢤⡄⠀⠘⠁⢸⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠖⠛⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⢀⠠⠐⠚⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠘⢿⣿⣿⣿⣿⣷⡀⠀⠀⠒⠒⠒⠋⠁⣄⠀⠀⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠿⢷⣄⡈⢻⣿⡿⣿⣿⣧⡀⣀⠀⠀⠀⢰⡾⠞⠃⢸⣿⣏⠳⡦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠬⠛⠉⠀⠀⠀⠀⠈⣹⠇⠸⣿⣿⡏⠉⢻⡀⠀⠀⠀⠀⠀⠺⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡞⠀⢹⣿⣿⠀⠀⢿⠓⠒⠒⠚⠁⠀⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣀⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠀⢰⣿⠇⠀⠀⠘⣆⠀⠀⠀⢀⡼⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠞⠓⡾⠃⠹⣄⠀⠀⠀⠀⠀⣠⠞⠁⠀⡣⢠⡿⠋⠀⠀⠀⠀⠘⣆⠀⠀⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀⢀⡼⠁⠀⠀⠈⠓⢤⡀⣠⠞⠁⠀⠀⠈⣻⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣃⣀⣀⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⡀⠀⢻⡄⠀⠠⠠⠤⠶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣀⡞⠹⡶⠦⠴⠶⢺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⡠⠶⠒⠋⠁⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠞⠉⠉⠉⠁⠀⠀⣷⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢘⡽⠛⠉⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣷⠋⠀⢀⡄⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢀⣀⣀⣀⡀⠐⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠁⠀⢠⡎⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠉⠉⠀⠉⠉⠲⠾⣄⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣧⡀⣰⡟⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠳⣤⣄⠀⠀⠀⠀⢀⡤⠴⠚⠷⣄⠀⠀⠀⠀⠀⠀⣵⠀⠀⣰⠗⠒⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠙⢿⡢⢤⡰⠋⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⢰⡏⠀⡸⠁⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢦⡀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢺⠃⠀⠀⠀⠀⠀⠀⠀⣀⠈⠣⡄⡜⠀⡼⠃⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⣄⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⢧⣤⣤⣤⣄⣀⣀⣠⠛⠀⠀⠀⠈⢣⠄⠀⣀⡤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⠒⣷⠤⢤⣤⣠⣤⣤⠴⠚⠁⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⣠⠞⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢸⣤⢤⣀⣀⣀⢀⠀⠀⠀⠀⠀⣸⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠒⠬⠤⠗⠂⠀⢀⠜⠁⠀⠀⠀⢠⠏⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⡠⠴⠒⠒⠚⠁⠀⠀⠀⠀⣰⣇⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⠳⠤⣀⣈⠉⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠒⠒⠲⠤⣈⣀⠀⠀⠀⠉⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⣤⣾⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣤⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠙⠫⢟⡛⠛⢿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢹⣿⣿⡛⣿⣿⣇⠀⠀⠠⢄⠈⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠻⠟⠓⠘⡟⢿⡆⢄⠀⠋⠰⣿⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡆⠀⠀⠀⢀⠌⢸⡇⠈⡉⠉⠠⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠒⢁⠍⠈⠢⢀⠐⠁⢸⠉⠀⠀⡸⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠠⠒⠀⠈⠀⠀⠀⠀⠀⢀⡆⠘⠣⠉⢻⠀⠀⠀⠀⠀ ⠀⢀⠞⠉⠀⠀⢃⠀⠀⠀⠀⠠⠐⠈⠀⠀⢀⠊⠀⠌⠀⠀⠀⠀⠀ ⢠⡀⡔⠁⠀⡀⠀⢁⠈⠉⠉⡘⢄⠀⠀⠀⡅⢀⢎⠀⠀⠀⠀⠀⠀ ⠀⠙⠀⠀⢀⠃⠀⠀⠙⢰⠎⠀⠀⢑⠠⡠⢁⠁⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠒⠼⠄⠀⢀⠤⠊⠒⠒⡒⠁⠀⡰⠤⠂⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠀⢀⠂⠀⠀⠀⢸⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡆⠀⠀⠀⠀⢈⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠂⢙⢀⠭⠀⢀⠌⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠌⠑⡀⠁⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀