⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡠⠖⠓⢆⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠋⠉⠉⠉⠓⠢⣄⠘⡆⠀⢠⡦⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢑⡶⠋⡠⠒⠉⠉⠒⢲⣤⣀⠈⠱⡇⢠⠏⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠉⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⡞⠐⠦⢀⡤⠊⠉⢀⣀⠉⠢⣸⡏⢀⡡⠔⠒⠂⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⡈⠑⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⠷⢀⡴⢋⡠⠖⠉⠁⣀⣀⣀⣼⠷⠟⠋⠉⠉⠉⠉⠉⠑⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠙⣗⢤⡈⢢⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠤⠴⢋⡔⢁⣤⠶⠛⠉⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡈⢳⣼⣶⣷⠶⠶ ⠀⠀⠀⠀⠀⠀⢈⣷⣶⣯⡾⠋⠁⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠹⡄⠀⠀⠀ ⠶⠶⠶⠶⠖⠚⠛⢻⣿⠟⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢤⣀ ⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠀⢀⠆⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡇⠀⡸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⠠⠤⠀⠀⠀⠒⠉ ⠀⠀⠀⠀⢀⡾⠁⡇⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀ ⣆⠀⢸⣿⠋⠀⠀⣇⡜⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⠀⠀ ⠈⠳⠈⢻⣦⡀⢸⡋⠀⠀⠀⢠⠆⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢦⡀⠀⠀⠀⠀⠀⠹⣤⣀⡀⠀⠀⠀⠀⣀⡠⠖⢻⠀⠀ ⠀⠀⠀⠀⠈⠛⠶⣿⠦⣤⠴⠃⠀⠀⢲⢷⡀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⢸⠃⠈⠻⣄⡀⠀⠀⠀⠀⠘⢆⠈⠉⠉⠉⣏⠁⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣆⠞⠀⠀⠀⢸⣿⠘⢧⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⢸⠀⠀⠀⠈⠙⠢⢄⡀⠀⠀⠀⠑⢤⡀⠀⠈⠑⣄⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡟⠉⠀⠀⠀⢠⡿⠃⠀⠈⢧⡀⠀⠀⠀⠀⠀⢣⡀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠈⠑⢶⠤⠤⠤⠚⠀⡀⡀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣀⠤⢺⡁⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠳⢠⣧⠶⠶⣿⣿⣿⣿⣿⣿⡿⢻⠀⠀⠀⠀⢠⠃⠠⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⢳⣀⣤⣄⣀⣤⣬⣷⣄⡀⠀⠀⠀⠘⣄⠀⠀⠘⠯⠽⠿⠿⠁⠀⢸⠀⠀⠀⣰⠃⠀⢻⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⡀⠀⠀⠙⣍⠛⠛⠋⠉⠀⠷⠛⠢⢄⣀⣀⠈⣲⡄⠀⠀⠀⠀⠀⠀⡀⣎⣀⣤⢶⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠻⣦⠐⠒⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣡⠴⠋⠀⠈⡇⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡈⠙⠒⠒⡚⠛⠦⣈⢢⡤⠤⣄⠀⠀⠀⢀⣀⣀⣀⡀⢀⡠⢒⡟⠉⠉⠒⢿⣿⣦⣀⣀⡀⡇⠀⠀⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢙⡶⠒⠁⠀⠀⡴⠋⠉⠀⠀⣀⣷⡎⠉⠀⠀⠀⠀⣀⣹⡷⣾⠀⠀⠀⠀⣄⣹⣿⣿⣟⢻⡇⠀⣼⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⢱⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⣿⣾⡠⠚⣿⣽⣶⡀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣠⣿⠀⠀⠀⣰⠃⣸⣄⣀⣀⣠⣴⣿⣿⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡙⢿⣿⢶⣿⣬⣛⡷⣄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⣉⡴⠞⠋⠁⢀⣤⠖⠁⡠⣶⠞⠁⠀⠘⠛⠷⣦⡀⠀⠲⣄⠈⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⠠⢀⣀⣴⠿⢋⣤⠞⠉⠀⠀⠀⣠⠟⠁⡀⠊⠀⠃⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠑⢄⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠿⢿⣿⣚⠛⠛⣁⣾⡟⠁⠀⠀⠀⠀⡰⠃⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠹⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⣀⣀⣤⣾⣻⣽⠟⠋⣽⡏⠀⠀⡄⠀⢀⣴⠁⠀⢀⡀⠀⠀⡆⠀⠀⠀⠀⢀⡆⠀⠀⡎⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀ ⣿⣿⡛⠛⠛⠋⠉⠁⠀⢠⣾⠋⠀⠀⡜⠀⠀⢰⠇⠀⠀⣸⠀⠀⢀⢣⡜⠀⠀⠀⣼⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶ ⠉⠛⠿⠶⣤⣄⣀⠀⣰⠟⠁⠀⠀⣰⠁⠀⢠⡟⠀⠀⠀⢿⡀⠀⢸⣧⢣⡀⠀⣰⣿⠃⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⢀⣀⣤⣾⡿⠟⣻⠟⠁⢀⠀⠀⢰⡇⠀⢀⣾⡇⠀⠀⠀⠘⣧⠀⠈⣏⠇⠑⡴⣳⠋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣉⣉⣡⣶⠞⠁⠀⣠⡾⢳⣦⣾⠇⠀⡼⠈⡇⠀⠀⠀⠀⠹⣷⣄⠘⣆⡼⣱⢃⠄⢣⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⠛⠋⠀⠀⠀⢰⣿⡇⠀⠙⣿⡀⢰⠃⠀⣧⠀⠀⠀⠀⡀⢸⠋⣷⣌⣿⣁⣀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣤⣤⣀⣸⣿⣇⠀⠀⠀⣇⣼⡿⠛⢋⡿⠉⣹⡿⠃⡾⢀⣴⠟⠙⠿⣿⡭⡉⠛⣆⠀⠀⠀⠀⠀⠀⠀⠹⡝⠻⢦⡄⠀⠀⠀⠀ ⠀⠀⠀⣈⣿⣆⠈⠙⠿⣿⡆⠀⡄⣹⠋⣠⡾⠋⢀⣴⣿⡁⠀⣿⠟⠁⠀⠀⠀⠀⢉⣀⣀⡈⢣⡀⠘⣆⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠸⢿⣦⣄⠀⠈⢻⣤⣿⡇⡼⠃⣰⣿⣿⣭⠁⢳⡄⠹⡄⠀⠀⢀⣠⣴⢶⣶⣶⣦⣤⣝⣦⣈⢷⣤⡀⠀⠀⠀⠑⢄⡀⠀⠀⠀ ⠀⠀⠀⠹⣄⣸⣿⣟⣳⣾⣿⡿⣡⠿⠟⠛⠿⣍⡛⢿⣇⠎⠈⠢⣜⢦⡀⠋⠁⠀⠸⠿⣻⡿⣿⡟⠛⡿⢿⡿⣟⡷⢶⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡁⣸⣩⣿⣿⣿⣿⣅⠉⠲⢠⣄⡄⠀⠙⠲⣿⣄⣀⠀⠀⠉⠛⠦⠤⠀⠀⠀⠀⠀⠀⠀⡴⣡⠎⠙⡾⠓⠤⢣⠀⢽⠀⠀⠀⠀ ⠀⠀⠀⣠⣷⠛⣻⡟⠉⣿⣇⣹⣷⣄⠀⠹⣟⠓⠒⠒⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠗⠁⠀⣴⡿⠀⠀⡜⠀⠘⡄⠀⠀⠀ ⣀⣈⣽⠟⠉⢲⣿⠇⢠⣿⠛⢿⣿⣿⣆⡐⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⢁⣠⠖⣸⡿⠴⢂⡼⠁⠀⠀⢳⠀⠀⠀ ⠀⠀⣯⣠⡴⢫⡞⢠⡞⡙⣆⣀⠉⠛⠿⣟⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠴⠮⠥⠴⡒⠉⡟⢠⠋⣇⡴⠋⠀⠀⠀⠀⠀⠁⠀⠀ ⣀⣾⡛⢉⣰⠟⣠⣿⠾⣿⡌⠻⢿⣿⣏⠉⠁⠀⠀⠠⣤⠄⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠖⠋⠀⢸⠇⠘⠀⠹⣄⠀⠀⠀⠀⠀⠰⠀⠀⠀ ⣿⣿⡏⠉⢡⣾⣿⠷⢶⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⢰⠀⠀⠈⠙⢒⠲⠤⣀⠀⠉⢀⣤ ⡀⢲⡾⣇⠈⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢻⡏⢣⡈⢆⠀⠀⣄⠀⠉⠒⠄⠉⠙⠪⠍ ⡇⠘⣷⣿⡆⠸⣿⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠳⣄⡀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠀⢀⡿⠃⠀⢙⣷⣤⣀⠙⢿⣷⣦⡀⠀⠀⠀⠀ ⡇⠀⣿⣿⣿⡀⢿⣷⠀⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠇⠙⠦⣄⣠⠤⠖⠋⠁⠀⠀⠀⠀⣸⠁⣶⠀⠀⣿⡟⠻⣿⣶⣿⡛⢻⣷⡄⠀⠀ ⠃⠀⢿⣿⣿⣧⠸⣿⣧⣿⣦⡀⠹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢹⡄⠀⢹⣇⠀⡄⠀⣩⠟⢺⣿⣿⡀⢀ ⠀⠀⢸⣿⣿⣿⡆⢻⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡘⣿⡄⠀⢻⣖⢷⣎⣁⣴⣿⠟⢡⣧⣿ ⠀⠀⠀⣿⣿⣿⣿⠈⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣦⣄⠙⢿⡛⠿⠥⠴⠒⠋⠸⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣠⠶⠲⢦⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠒⠒⠻⠾⣇⡀⠀⠈⢧⠀⠀⠀⢣⠀⣀⡤⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⡶⠋⠁⣀⣀⣀⡀⠀⠀⠀⠉⠳⣄⠘⡆⠀⢀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⡿⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠋⢠⡴⠋⠁⠀⠀⠉⢙⣳⡦⢄⡀⠈⠳⣏⢀⡞⠀⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠙⠛⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⢰⠏⠒⢤⠀⢀⡤⠞⠉⠁⠀⢀⡉⠳⣄⠹⡞⠀⢊⣡⠤⠤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠈⠓⠦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣸⡆⠀⢀⡴⠋⢀⣠⠴⠒⠋⠉⠁⠀⠈⢳⡇⣴⡯⠗⠒⠒⠒⠒⠒⠒⠭⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠈⠙⣶⢦⡀⠈⠳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣴⠟⣠⠖⠋⢀⣀⣤⣶⠒⢒⡴⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠈⠳⣌⠳⣄⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⠋⣡⠞⣁⣴⣾⠟⠋⠁⢀⣴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⢷⡶⠷⠿⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣦⡴⣯⢞⡵⠋⠀⠀⠀⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠌⢳⡄⠀⠀⠀⠀ ⣠⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣟⡽⠋⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠳⣄⡀⠀⠀ ⠉⠉⠉⠉⠉⠁⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⢀⡏⠀⠀⠀⠸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⠀⠀⣾⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣄⣀⣀⠀⠀⢀⡀⡠⠤⠚ ⠀⠀⠀⠀⠀⠀⠀⣰⠋⡇⠀⢀⡏⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⣄⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⢀⡾⠋⠀⡇⠀⣸⠁⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⡀⠀⡇⠀⠀ ⣦⠀⠀⣿⣿⡋⠁⠀⠀⣇⣰⠇⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⡇⠀⠀ ⠈⢳⡄⠘⣿⣇⡀⠀⢰⡿⠋⠀⠀⠀⠀⢠⠄⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢟⡇⠀⠀ ⠑⠀⠉⠀⠈⠻⣷⣆⡘⣷⡀⠀⠀⠀⣠⠏⠀⠀⡀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⣿⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⡝⠓⠦⠤⠤⠤⢤⡤⠴⠚⠉⠀⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⡟⠓⣶⠚⠁⠀⠀⢀⡇⡿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⡏⠀⠀⠈⠻⣤⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠘⢧⣄⠀⠀⢠⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⣠⠏⠀⠀⠀⠀⣸⣱⠇⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠸⡈⢳⣀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠟⠋⠀⠀⠀⠀⢠⣷⡟⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢤⣀⣀⣀⣀⣨⠷⠀⢀⠇⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⡞⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇⠀⠀⠀⠀⠀⢠⣿⢸⡀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡲⠴⠒⠋⢹⡄⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠣⣰⠻⠟⠛⠋⢿⣿⣿⣿⣿⣟⣿⠿⠟⠁⡇⠀⠀⠀⠀⢀⡞⠀⢼⣳⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⢻⡄⣠⣤⣤⣤⣤⣤⣬⣿⣦⣀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠈⠻⠭⠽⠿⠿⠏⠀⠀⢀⡇⠀⠀⠀⢀⡞⠁⠀⠛⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠹⣏⠛⠿⠿⠿⠛⠋⠁⢼⡬⠷⢦⣀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣠⣴⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠊⢿⣆⠀⢀⣀⣨⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⠒⠚⠃⠀⠀⠀⠀⠀⠀⠀⣠⠇⠉⣩⠽⠋⠈⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢦⣀⠀⠀⠙⣷⣄⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⣣⣴⠛⠁⠀⠀⠀⣷⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠉⠛⠓⢚⡋⠉⠳⢤⡈⢳⣤⠴⠦⣄⡀⠀⠀⠀⢀⣀⣀⣤⣀⣀⠀⢀⡴⠚⡽⠉⠁⠉⠉⠙⢿⣿⣷⣄⣤⣀⡀⢸⡀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡴⠚⠉⠀⠀⢠⡴⠛⠉⠀⠀⢀⠈⢳⡴⠚⠉⠉⠉⠀⠀⠈⠉⠉⣹⣦⣾⡇⠀⠀⠀⠀⠀⡄⢹⣿⣿⣿⠛⢿⡿⠃⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠈⣏⢙⣷⣶⣶⣤⣤⣴⣶⣶⣶⣿⣿⣥⣿⣇⣀⠀⢀⢀⣾⣷⣿⣿⣿⣿⣿⣠⠇⢀⣼⣟⡳⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⢀⡼⢯⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣋⠘⣿⠻⣧⣿⡄⠀⠀⠀⠀ ⠶⢶⣶⣦⣤⣤⣤⣤⣤⣾⠀⠀⠀⠀⣠⡟⠀⣸⣦⣀⣀⣀⣤⣴⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡿⣛⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣧⠙⠻⣟⡻⣟⣿⣷⣄⢛⡷⣦⡀⠀⠀

⠀⠀⠀⠠⡙⠲⠤⣤⣀⣀⣀⡤⠤⠤⠴⠒⠚⠓⠲⣄⡤⢶⠞⠛⠉⠉⠓⠲⢤⣉⠑⠲⢤⣀⠀⠀⠀⠀⠀⢀⣞⡾⠃⠀⠀⠀⠀⠀⢰⠏ ⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠲⣼⣇⡟⠀⣰⠶⠤⢤⣀⠀⠈⠙⠢⡄⠈⠙⠦⣄⡀⠀⣾⣿⠁⠀⠀⠀⠀⠀⢀⣟⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⢒⡶⠖⢛⣿⡿⠋⠀⢠⣬⣿⣀⠐⠃⠀⠀⠀⠈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣇⠀⠀⠀⠀⠀⠀⣸⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⢠⠖⣿⠏⠀⠀⢀⡏⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡴⠃⡼⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⣟⠀⠀ ⠀⠀⠀⠀⢠⠞⠀⠀⢠⡞⢁⡾⠁⠀⠀⠀⠀⡏⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠢⡀⠀⠀⠀⠀⠈⢿⡄⠀⣿⠀⠀ ⠀⠀⢀⣴⠏⠀⠀⣰⠏⢀⡾⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⡞⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠙⣄⠀⠀⠀⠀⠈⣿⣆⣿⣲⣆ ⠀⢠⣿⠃⠀⠀⢰⢋⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠘⣆⠀⠀⠀⠀⢹⣿⣿⣿⣿ ⢀⣿⡏⠀⠀⢠⣯⠞⣽⠃⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⣼⢻⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢸⠈⢧⡸⡄⠀⠀⠀⠀⢿⣿⣿⣿ ⢸⡟⠀⠀⣠⣿⠋⣸⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠀⡇⠀⠀⠀⡼⠁⠸⡄⢠⡀⠀⠀⢸⡆⠀⢀⣀⣾⠤⠞⢿⣿⡁⠀⢰⡀⠈⢿⣿⡿ ⣿⠃⠀⣰⠟⠁⢠⡏⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢸⠀⡇⠀⠀⡼⠁⠀⠀⣧⣸⣿⡄⠀⢸⠇⠀⠀⢠⣇⡤⠴⢺⣿⣷⠀⠀⢳⡄⠈⠻⣗ ⣯⡴⠚⠁⠀⣠⣾⡇⢠⡆⠀⠀⢸⠀⣿⠀⠀⠀⢸⠀⣇⣀⣼⡧⠒⠒⠋⠙⣿⡄⢻⡀⢸⠀⠀⠀⣿⣥⣶⣿⣿⠟⣿⡀⠀⠀⢻⣦⣤⣀ ⠳⢦⠤⢶⣾⡿⢹⡇⣾⠁⠀⠀⢸⠀⡏⣇⠀⡄⠈⡇⣇⣸⠃⢀⣀⠤⠔⠚⣻⣧⠀⢷⡟⠀⠀⣸⣿⠛⠉⣿⣿⠀⢸⡇⢠⣄⠀⢻⣄⣾ ⠀⠜⠚⠋⣽⠁⣼⣿⡿⣇⠀⠀⢸⡄⡇⠸⡄⠸⡄⢹⣿⣇⣈⣭⣴⣶⣾⣿⣿⣿⠇⣸⠁⣠⣴⠃⣾⣤⡼⠟⣹⠀⡼⠀⣾⠈⢧⠈⣿⣿ ⠀⠀⠀⠙⣿⢀⡏⠹⡇⠙⣧⡀⠀⡇⡇⠀⣇⠀⡟⣄⢻⡟⠯⣅⠀⣸⡇⠀⣸⡅⢠⢃⣴⡿⠃⠀⠀⠀⠀⠀⣿⣼⣧⠞⠙⢧⣸⣴⣿⡟ ⠀⠈⠛⠒⠺⣿⠿⣄⠇⠀⢸⣷⡄⢻⡇⠀⣽⡼⠁⠈⠣⣷⣄⠀⠉⠛⠛⠉⠉⣠⡿⠋⠀⠀⠀⠀⠀⣀⠀⠀⣿⣿⣄⠀⠀⠘⢻⣿⣿⠃ ⠀⠀⠀⠀⠀⠹⣇⠈⠳⢦⣄⣿⣧⠞⠀⠘⣥⠀⠳⣄⠀⠈⠻⢷⣄⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠐⠃⠀⢠⡇⣨⡿⢷⡄⠀⠀⢻⣿⣤ ⠀⠀⠀⢐⣲⠶⠬⣤⣷⣦⣶⣟⣁⣤⣴⣾⡭⢷⣦⣌⠙⠲⠤⣄⣈⣉⠹⠿⠟⠃⠀⠀⣀⣀⣠⣤⡶⠃⢠⡞⣸⣏⠀⠀⣿⠀⢀⣼⣆⡀ ⣿⣿⣾⣧⣤⣀⡀⠀⠀⠀⢶⡿⠛⢉⠏⡾⠀⠀⠈⠛⠿⣦⡀⠀⠀⠉⢷⡀⠀⠀⠀⠈⠛⠧⠤⠟⠁⣴⣋⣴⡏⠙⢷⣤⣟⡴⠋⣸⡿⢿ ⢈⣿⣿⣿⣿⣿⣿⣿⣶⣶⣯⣤⣔⣋⡼⠁⠀⠀⠀⠀⠀⠈⠻⡆⠀⠀⡎⠹⣄⠀⠀⠀⠀⠀⠀⢀⣾⣟⠉⠻⣿⠻⣿⡯⢥⣤⣠⣿⣦⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⡿⣀⠞⢁⠀⢻⣶⣦⣤⣄⣀⣀⣾⣿⣿⣿⣿⣿⣷⣿⣷⣄⠙⣦⠙⢿⣿ ⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣶⣾⣿⣵⣾⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢳⡄⠻ ⣄⡀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣆ ⣿⣷⣦⡀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘ ⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠉⠛⠿⣿⣿⣻⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧

⠀⠀⠀⠀⠀⠀⡀⠤⠬⢖⠑⠄⠈⡄⡀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡖⡡⠒⠒⣒⠤⡁⢺⡐⠁⠄⠀⠀⠀⠀⠀⠀⠉⠀⢒⠠⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠣⠄⡡⡊⠄⢒⡀⣐⠥⠎⠛⠋⠐⠦⣀⠀⠀⠀⠀⠠⡁⠢⣌⡢⠀⠀ ⠀⠀⠀⠀⣖⣪⣪⠖⠋⡡⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠐⠞⠓⠒ ⠴⠖⠒⠒⢻⡟⠁⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠢⠄ ⠀⠀⠀⠀⡞⠀⠄⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡒⠀⢀⠈ ⢄⢰⡞⠀⣇⠂⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠁⣺⠀ ⠀⠀⠙⠦⢧⢀⠰⠁⠀⠇⠀⠀⠀⢀⠀⠀⢸⠘⢆⡀⠀⠀⠣⡒⠀⠠⡐⠈⡌⠀ ⠀⠀⠀⢠⣾⠌⠀⢀⡿⠘⡄⠀⠀⠀⢂⠀⠸⠀⠀⠉⠂⠄⣀⡈⣢⠀⠉⠖⠀⠀ ⠀⠀⠀⠈⠳⡤⠤⢺⠀⠀⠈⢂⠀⠀⠈⠂⠦⠖⣶⣶⣶⠶⢺⠀⠀⡰⢨⡄⠀⠀ ⠀⠀⠀⠀⠀⠘⣄⠀⠱⡳⠶⠛⠻⠦⢀⡀⠑⣄⠈⠉⠉⢀⣘⣀⡔⠁⠈⠀⠀⠀ ⠀⠀⠀⠀⢠⠦⣈⡢⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⣤⡂⠁⢸⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠈⡢⠐⠀⡠⠃⠁⢈⢶⣂⣉⣉⣁⣧⡎⠀⠀⣌⣿⣿⠺⢀⣆⠀⠀⠀ ⣀⣀⣀⣀⡘⠀⢀⠜⣇⣀⣀⣼⡿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⡿⢷⣭⣟⢷⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⢋⣥⡶⠟⠋⠉⠀⢀⣤⡴⠒⠀⣠⣴⡶⠊⠀⠀⠑⠛⠿⣶⣄⠀⠀⠐⠶⣄⠀⠉⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⣠⣶⡿⠋⢁⣴⠟⠉⠀⠀⠀⠀⣰⡿⠋⠀⣠⠟⢱⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠉⠳⣄⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣤⣀⣤⣴⣀⣈⣃⣤⣴⣿⠟⢉⣤⣾⠟⠁⠀⠀⠀⠀⠀⡼⠋⠀⢀⡔⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠷⢽⣷⣭⣉⡙⠛⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⢀⡾⠃⠀⠠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠹⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀ ⡀⠀⠀⠀⠀⠀⣀⣤⣶⠿⣛⣭⡿⠛⢉⣾⡇⠀⠀⢀⡄⠀⠀⡠⡾⠁⠀⠀⢀⠀⠀⠀⢴⠀⠀⡀⠀⠀⠀⠀⣼⠀⠀⠀⡼⠁⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀ ⢿⣶⠶⢶⣾⣿⡿⠿⠖⠛⠋⠁⠀⣴⣿⠏⠀⠀⢠⠎⠀⠀⠀⣽⠁⠀⠀⠀⡏⠀⠀⠀⠻⡀⣰⠃⠀⠀⠀⢠⣿⠀⠀⢀⡇⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀ ⢷⣝⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠃⠀⠀⢀⡞⠀⠀⠀⣼⠇⠀⠀⠀⢸⡇⠀⠀⢸⣄⢻⡃⠀⠀⠀⢀⣿⣿⠀⠀⢸⠁⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿ ⠀⠈⠛⠾⠿⣷⣶⣤⣄⡀⣠⡾⠋⠀⠀⠀⠀⣾⠁⠀⠀⣠⣿⠀⠀⠀⠀⠸⣧⠀⠀⠘⣿⣇⠻⡄⠀⢀⡼⣿⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⣀⣠⣤⣾⣟⣯⠟⣻⡿⠋⠀⠀⠀⠀⠀⢰⡇⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⢿⣆⠀⠀⢻⡘⢦⠙⢦⡼⣱⠋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠟⠛⠋⣉⣠⡾⠛⠁⠀⢀⣿⢶⣄⠀⣿⡇⠀⠀⣼⠁⡇⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⢷⠀⢠⡞⣱⠏⡠⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣶⣶⣶⣾⠟⠋⠀⠀⠀⣤⣾⡇⠈⢿⣻⣿⠁⠀⣸⠃⠀⣇⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠈⢳⣏⣴⠋⠔⠁⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠾⠿⠛⠉⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠸⠿⡄⢀⡏⠀⣀⣹⡄⠀⣰⣀⣀⣀⡀⢸⠏⢸⡿⣦⣝⢷⣀⣀⣀⡀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣤⣄⣀⣀⠐⣿⣿⣄⠀⠀⠀⠀⡇⢸⣿⡿⠟⠛⣩⡏⠉⢠⣿⡿⠀⣿⠀⣀⣼⠿⠙⠻⣝⣳⢦⣉⠙⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠙⠿⣷⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣧⠈⠙⠻⢿⣿⣿⡆⠀⢀⠀⢷⡾⠋⢀⣤⠞⠉⠀⣠⣿⡟⠀⢀⣿⣾⠟⠉⠀⠀⠀⠀⠉⠓⠂⠀⠀⠙⢧⠀⠀⠸⣄⠀⠀⠀⠀⠀⠈⢳⣄⠀⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⠛⣿⣷⡀⠀⠀⠙⢫⣿⠀⢸⣧⡟⠀⣴⠟⠁⣠⣤⣶⠿⡟⢷⡀⠈⢿⡅⠀⠀⠀⠀⠀⠀⠀⠒⢒⣒⠒⠂⠈⠳⣄⠀⠹⣦⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠛⣿⣷⣶⣀⠀⠀⠹⣷⣾⣿⡇⣼⠁⣀⣸⣿⣿⣛⢦⡅⠈⣷⣄⠈⢧⠀⠀⠀⢠⣤⣾⠿⢻⣟⣛⣿⣿⣷⣶⣬⣳⣦⡘⣿⣶⣄⡀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⢀⠀⠀⠹⣄⢀⣽⣿⣟⠛⢷⣿⣷⣿⠏⣰⠾⠿⠿⠿⠿⣍⡉⠻⢿⣇⡼⠁⠈⠳⣌⠳⣄⠀⠛⠉⠀⠀⣸⣿⣟⣻⣿⢿⣿⡟⠙⣿⢿⣷⢿⣟⣹⠷⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⡏⠉⡟⠙⣿⣿⣿⣿⣿⣏⠈⠻⣤⡀⡀⠀⠀⠈⠙⠷⣤⣿⣅⠀⠀⠀⠈⠙⠻⠷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⠛⠷⣼⣿⣦⡈⣧⠀⠙⣿⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⣇⣸⣷⣿⣿⣿⢿⣿⡟⠹⣷⡀⠘⠁⠻⣿⣯⣄⣀⣀⣈⣿⣿⠷⠖⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⡼⠃⠀⢠⣿⠀⠈⠁⢸⠀⠉⢿⠀⠀⠀⠀⠀ ⠀⢀⣀⣠⣴⣿⡏⠀⣼⡟⠁⢀⣿⣷⣤⣿⣿⣦⡀⠠⠹⣷⠀⠉⠉⠉⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⢠⣿⠩⠃⡀⢀⡞⠀⠀⠈⡆⠀⠀⠀⠀ ⣄⣀⣩⣭⠾⠁⠉⢾⢿⡇⠀⣸⣿⠋⢿⡹⣎⢿⣗⢀⡉⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⣠⡶⢁⣿⣯⠴⠚⣠⡟⠁⠀⠀⠀⢳⠀⠀⠀⠀ ⠀⠀⢸⡏⢀⣀⡴⢏⣼⠃⣰⡏⠻⡄⠀⠈⠛⠿⣭⡻⢷⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢞⣉⣠⡤⠶⠛⣽⠀⡼⢸⡇⢀⡴⠋⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀ ⠄⢀⣦⣿⠟⣋⠴⣟⠁⣰⣯⣴⣇⠹⣦⣳⣦⣤⡤⠽⠿⠟⠛⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣠⡤⠖⠁⢸⡇⢰⠇⠈⣟⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⣤⣿⣯⣤⣠⣴⠞⣁⣾⣿⠟⢣⣿⣆⢈⣛⣻⣾⣷⡄⠀⠀⠀⠀⠀⠘⠿⣏⡉⠉⠀⠀⣀⣀⠤⠊⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢸⠁⢸⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠘⢳⠀⠀⠀ ⣾⣯⣽⠆⠈⢡⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⢸⡄⠀⠀⠀⠘⠫⣓⠒⠦⣤⣀⠀⠈⠀⣠⣶ ⠀⢹⣶⣾⣇⠀⢿⣿⡆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⣿⠙⣧⠀⢣⠀⠀⠀⡀⠀⠈⠑⠶⣄⠈⠉⠻⠦⣈⠙ ⡇⠈⣿⣀⣿⡄⠘⣿⣷⡄⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠀⢸⣿⠀⠈⢳⣦⣃⠀⠀⠹⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠑ ⡇⠀⢹⣿⣿⣿⡀⢹⣿⣧⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣙⡷⣤⡀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠋⠀⠀⠀⣀⡿⢸⡀⠀⠀⢿⣿⣿⣦⣄⣈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⡇⠀⢸⣿⣿⣿⣧⠀⣿⣿⡆⢀⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡇⠈⠙⢶⣄⣤⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⣻⠃⢸⣿⠀⠀⢸⣿⡏⠛⢿⣿⣿⣮⡛⠙⢿⣷⣄⠀⠀⠀ ⡇⠀⠘⣿⣿⣿⣿⡇⢹⣿⣷⣸⣿⣦⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠘⣿⡀⠀⠘⣿⡇⠀⢘⠁⠉⢉⡽⠷⣽⣿⣿⡆⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢹⣧⠀⠀⠹⣿⣠⣸⣀⡶⠋⠀⣠⣾⣿⠟⡹⢀⣖ ⠀⠀⢀⢸⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⢿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⢻⣧⡀⠀⠹⣷⣨⣿⣷⣶⡿⠿⠟⠁⣠⠇⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣿⣿⣶⣄⠈⠻⣟⡛⠳⠖⠒⠚⠛⠁⠀⠻⠟

⠀⠀⠀⠀⢢⠉⠲⢤⣤⣀⡀⠀⠀⠀⢀⣀⣠⣤⣤⡤⠴⠖⠒⠲⣤⡀⣠⡴⣶⠟⠛⠛⠛⠛⠒⠧⣤⣈⠉⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣱⡟⠁⠀⠀⠀⠀⠀⠀⠀⣼⠇ ⠀⠀⠀⠀⠀⠳⣄⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠻⡏⢸⠇⠀⢀⣀⡀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⣼⣱⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⠦⣄⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣴⠏⠁⠉⠻⣷⡿⠀⢀⣾⠋⠉⠉⠓⠶⣤⡀⠀⠀⠈⠙⠆⠀⠀⠈⠙⠷⢦⣀⣴⢧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣉⡽⠟⠋⣁⣴⣿⠟⠁⠀⢀⡤⠶⣟⣡⡄⠘⠁⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⣠⡾⣻⡟⠁⠀⠀⠀⣾⠃⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡾⠋⣴⠏⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⣠⠟⠀⣼⠏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⣼⠋⠀⣼⠇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡀⠙⢦⠀⠀⠀⠀⠀⠀⠀⢹⣷⡁⠀⣿⡄⠀⠀ ⠀⠀⠀⢀⣴⡟⠀⠀⠀⢀⡾⠣⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠈⢷⡀⠀⠀⠀⠀⠀⠀⢻⣿⣄⣿⡇⢾⡄ ⠀⠀⢠⣿⡟⠀⠀⠀⢀⡾⠁⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⢳⡀⠀⠀⠀⠀⠀⠈⣿⣿⣞⣿⣼⣷ ⠀⢰⣏⡿⠁⠀⠀⢀⡾⢃⡾⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢶⡀⢻⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿ ⠀⡟⣼⠁⠀⠀⢀⣾⣳⡟⣱⡟⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⣰⡏⢿⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⠀⢸⡇⠈⢷⡄⢷⣀⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⢰⣿⠇⠀⠀⢀⣾⣿⠋⢠⡟⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡄⠀⡇⠀⠀⠀⠀⣰⠏⠀⠸⡇⠀⣤⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣼⣧⠤⠶⢿⣿⣇⠀⠀⠐⣇⠀⠈⢿⣿⣿⡿ ⢸⡟⠀⠀⢀⣾⠟⠁⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⣰⠏⠀⠀⠀⣷⠀⡿⣧⠀⠀⠀⢸⠀⠀⠘⠋⠉⡿⠁⣀⣀⣤⣿⣿⣄⠀⠀⠸⣦⠀⠈⠻⣿⣦ ⣿⠁⢀⣤⠟⠁⠀⠀⣸⡏⠀⠀⡄⠀⠀⠀⢰⠐⣿⡀⠀⠀⠀⠀⡇⠀⡇⠀⠀⣰⠏⠀⢀⣀⣤⣾⣷⡿⠛⣷⠀⠀⢸⠀⠀⠀⠠⣾⠟⠋⣉⣥⣴⣿⣿⣏⠀⠀⠀⠹⣦⡀⠀⠈⠓ ⣷⠶⠛⠁⠀⠀⢀⣼⢿⡇⢀⣼⠇⠀⠀⠀⣸⠀⡏⣇⠀⠀⠀⠀⢳⠀⣧⣤⣶⣿⠞⠋⠉⠁⠀⠀⢻⣽⡀⠘⣧⠀⣾⠀⠀⠀⢠⣿⣾⣿⣿⣿⢿⡟⠈⣿⡄⠀⠀⠀⠹⣿⡶⠦⣤ ⠻⢶⣶⠶⢶⣿⣿⡏⢸⡇⢸⣿⠀⠀⠀⠀⢿⠀⡇⢹⡆⠀⣆⠀⢸⡄⣇⢠⡟⠀⠀⢀⣠⡤⠶⠚⠋⣿⣇⠀⠸⣦⡇⠀⠀⠀⣾⣿⠟⠉⢉⣿⣿⡇⠀⢻⡇⠀⣦⡀⠀⢹⣧⢠⣿ ⠀⢰⢧⠴⠟⢫⡟⠀⣸⣧⡿⣿⡀⠀⠀⠀⢸⠀⢿⠀⢻⠀⠸⣄⠀⢿⣻⡿⠠⠖⣛⣉⣤⣤⣶⣾⣿⣿⣿⡇⠀⣿⠁⢀⡀⣼⠃⣾⠀⢠⣾⡿⢹⠁⠀⡾⠀⢰⡏⠻⣄⠀⣿⣿⣿ ⠀⠘⠀⠀⣠⣾⡇⢀⡿⢻⡇⠘⢿⣄⠀⠀⠘⡇⢸⠀⠘⣇⠀⣿⣄⠘⣿⣷⣾⠿⠿⠛⠛⣻⠟⠛⠛⣿⠙⠃⣸⠃⢠⣾⡿⠃⠈⠛⠛⠛⠉⠀⣼⠀⣸⠃⣠⡿⣧⡀⢻⠀⣼⣿⣿ ⠀⠈⣆⡀⠀⢿⡇⢸⡇⠀⣷⠀⠈⢻⣆⠀⠀⣇⢸⠀⠀⣿⠀⣿⠙⢦⠘⣷⠉⠛⠶⣀⣀⣿⢥⣀⣤⡿⠆⣰⢃⣴⢯⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⠞⠋⠀⠘⢷⣼⢾⣟⣿⡇ ⠀⠀⠘⠉⠙⠺⣿⣿⠻⣆⠹⠀⠀⠈⡿⣧⠀⢻⡾⠀⠀⣿⣴⠃⠀⠈⠳⣜⣧⡀⠀⠈⠉⠉⠉⠉⠁⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠉⢻⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⡆⠈⠷⣦⣀⠀⢿⣹⣇⡾⠁⠀⡶⢋⠀⠲⣄⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⢀⣿⠈⢛⣿⣷⡄⠀⠀⠈⢻⣾⡏⢀ ⠀⠀⠀⣀⣀⣀⣀⡈⠻⠆⢤⣀⡉⣛⣿⡿⠋⠀⠀⣀⣴⠿⢧⣀⠈⠛⢦⣄⡀⠀⠉⠛⠶⠤⢤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⣼⢁⣼⠟⠁⠈⣿⡄⠀⠀⠀⣟⠛⠛ ⣠⣂⠁⢀⣠⠬⠟⠛⠛⠳⠶⠿⠿⠿⢷⣴⢶⣶⣿⠿⣿⠖⠚⠿⣟⣦⣄⠈⠙⠓⠲⠶⢴⣖⠒⠚⠋⠁⠀⠀⠀⣤⣤⡤⠴⠶⣿⡟⠁⢀⡾⠃⣼⣿⣄⠀⠀⢸⡇⠀⣠⡾⣿⣤⣄ ⣿⣿⣿⣿⣷⣦⣤⣄⡀⠀⠀⠀⠐⠒⣿⠟⠋⢉⡟⢰⡟⠀⠀⠀⠈⠙⠻⣿⣦⡀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠉⠛⠶⣤⠾⠋⠀⣠⡟⣁⣾⡏⠈⠛⣷⣦⣿⣡⠾⠋⢠⣿⠿⣿ ⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣟⣁⢀⡴⠋⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⢀⡟⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠙⢿⣿⢷⣶⣿⣋⣉⣀⣀⢀⣿⡷⢀⣿ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⡼⠃⠀⢹⣧⣀⡀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣶⣦⣨⣿⣧⣈⣻⣦⡈⠿⣶⠛⠿⣿⣿⣿ ⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⢠⣿⣠⠞⢁⣤⠀⠀⣿⣿⣿⣿⣷⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢷⡄⠙⢿⣿ ⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣽⣷⣾⣿⣭⣵⣾⣯⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⣦⡀⠛ ⡄⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⢿⡀ ⣿⣷⣄⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢳ ⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣻⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀ ⣿⣿⣿⣿⣿⣿⣷⣦⣄⣄⠀⠀⠀⠀⠉⠛⠿⢿⣿⣯⣲⣶⠟⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣇⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⣠⠞⡫⠖⠉⢠⠔⠡⢲⠋⠀⠈⠙⢆⠀⠢⡈⠑⠤⡀⠀⠀⠀ ⠀⠀⠐⠾⣶⣚⣋⡵⠋⠀⠀⠠⠃⠐⠀⠀⠀⠀⠀⠀⢀⢣⠀⠈⠂⠀⠀⠀⢀⠀ ⣶⡴⠶⠟⠛⢋⡴⠃⠠⠁⢰⠁⢀⠂⠀⢇⠂⠀⣼⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠈⢛⣲⣦⣤⠊⠀⢀⠇⢀⡇⠀⠘⡆⠸⣏⢄⣰⢏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣾⣯⡭⠚⢁⡼⢢⣼⠀⡎⡇⠀⠀⠹⣄⠱⣔⠌⠘⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠉⠁⣀⣀⢸⣇⠀⠙⣰⡤⢖⠔⣲⠆⠇⣻⠺⣶⣂⠵⡀⠀⠀⠀⠙⡲⢤⠀⠀⠀ ⠀⠀⢹⣆⠉⠛⡆⣦⢋⠔⣡⡴⠯⠐⡏⠀⠀⢀⣁⣀⡑⢄⠣⡀⠀⠈⠢⡀⠀⠀ ⠀⠀⠆⣽⣟⣶⣾⢫⠞⠺⢟⡻⡴⠑⠼⣄⠊⠉⠿⠿⠻⠟⡿⣿⢷⢦⠤⡈⠀⠀ ⠀⠀⣠⠷⡿⢻⣟⣦⠁⢶⠤⠬⠿⠒⠀⠀⠉⠀⠀⠀⠀⣰⠌⢠⠏⠁⠇⢀⠀⠀ ⠀⡟⣉⢜⠇⡾⠙⠿⣷⣌⡄⠀⠀⠀⠀⠀⠀⠀⣀⠤⣊⢤⢆⠟⢊⠎⠀⠈⠄⠀ ⣠⣛⡱⢋⡾⢺⣙⣷⣦⠉⠁⠀⢄⡀⢀⡀⠀⠈⠀⠐⠈⠘⠈⠘⢅⡀⠀⠀⠀⠀ ⠻⡥⡘⣿⠉⠹⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⡧⡰⡀⢀⠙⠩⠒⠠⢚ ⠃⣷⣧⢹⣇⠀⠹⣿⣿⣿⣿⣿⠦⡀⠀⣀⠠⠔⠊⠀⡜⡀⠸⣶⣬⣛⣶⣄⠀⠀ ⠁⢿⣿⡆⣿⣾⣆⡹⣿⣿⣿⣿⡀⠈⠉⠀⠀⠀⠀⠀⡇⢣⠀⢷⢨⢉⠕⣺⣷⢀ ⠀⠸⣿⣿⡸⣿⣿⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⠪⣧⣈⢻⡷⠞⠫⠜⠿

⠀⠀⠊⡐⠒⠀⠐⠒⠒⠀⢁⣲⣶⠋⣉⡉⠑⠪⢅⠂⠄⡀⠀⢠⡳⠁⠀⠀⢀⡏ ⠀⠀⠀⠈⠐⢒⡲⢒⣲⠞⠁⡬⢏⠐⠁⠀⠉⠢⢄⠁⠀⠈⠁⠺⢇⠀⠀⠀⡸⠁ ⠀⠀⠀⢀⠔⠁⡰⡹⠃⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠳⡄⠀⡇⠀ ⠀⠀⡠⠃⢀⠎⡰⠁⠀⠀⠄⠀⢀⠄⠀⠀⠀⠀⠀⠀⠈⢢⡑⡄⠀⠀⠸⣆⢧⡀ ⢀⠾⠁⢀⢎⣾⠁⠀⠀⠀⠀⠀⡈⠀⠀⢠⠀⠀⠀⠀⠀⠀⢳⡜⡄⠀⠀⢻⣾⣿ ⣸⠃⢀⡾⢣⠃⠀⠀⠀⠀⠀⡀⡇⠀⢠⠋⡆⡀⠀⢰⠀⠀⣸⠨⢾⡂⠠⠈⢿⣿ ⡏⡠⠊⢀⡇⢀⠀⢀⢠⠀⠀⡇⠀⢠⣃⠀⢥⡟⡄⢸⠀⢠⣇⣲⣼⣗⠀⠳⣈⠛ ⠫⢤⣶⠏⣇⡇⠀⢸⠀⠆⠄⢡⣯⢋⡠⠄⣒⣧⠘⡎⠀⡼⠟⣻⡇⢸⢀⢄⢻⣽ ⠈⠁⢼⢸⢻⠱⡄⠘⢸⢸⢸⢌⢿⢖⡛⣻⠋⡏⡰⣡⠟⠈⠃⠉⣇⣆⠜⣌⣬⡿ ⠀⠉⠙⣿⠢⡀⢸⣆⠏⡰⠊⡀⠻⣦⡈⠉⠉⡰⠋⠀⠀⠀⡄⠀⡿⣦⡀⠈⢿⡇ ⣀⢀⠲⠬⠤⠦⢿⣭⣤⡾⠷⣬⡒⠤⠭⣴⠖⠂⠀⣀⠠⣤⠂⡜⣼⡁⢹⢀⢼⣉ ⢻⣿⣿⣶⣦⣤⣟⡡⣢⠃⠀⠀⠙⢢⠀⢨⢣⠀⠀⠈⠉⢡⡾⠺⡦⣽⢛⣁⣼⣹ ⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⣀⣠⣧⣢⠀⣷⣶⣦⣤⣿⣿⣿⣿⣾⣷⡑⢜⢿ ⣌⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢢ ⣿⣷⣦⣀⡈⠙⠻⢿⣿⣛⣿⣿⣿⣿⣿⣿⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦