⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠉⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣤⠴⠒⠒⠛⠒⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢸⢧⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠈⢧⠀⠀⠀⠀⠀⠀⢤⡹⢦⡀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢸⢑⣢⠴⠂⠀⠀⠀⠀⠀⣰⠃⠀⠈⢧⠀⠀⠀⠀⠀⠀⠙⠒⠳⡄⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀
⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⣀⣀⣹⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀
⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣿⠭⠋⠀⠀⠀⠀⠀⣠⢋⣀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠈⠓⠦⢧⠀⠀⠀⠀⠀⠀⢱⡀⠀
⠀⠀⢀⣸⠀⠀⠀⠀⠀⢀⠀⠀⢻⠀⠀⠀⠀⠀⢀⡴⠃⢠⠏⡇⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⣀⣀⣀⢼⠀⠀⠀⠀⠀⠀⠀⣧⠀
⠐⠺⣍⡀⠀⠀⠀⠀⠀⣌⠓⠀⢸⠑⡿⠀⠀⣠⠞⠀⢀⡏⣰⠁⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠉⠒⢺⠀⠀⠀⠀⠀⠀⠀⠙⣲
⠀⠀⢀⡇⠀⠀⠀⠀⠀⠉⠁⠀⢸⡀⠀⣠⠞⠁⠀⠀⡜⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢤⡔⡼⠀⠀⢰⡀⠀⠀⠀⠹⡅
⠀⣰⣋⡀⠀⠀⠀⠀⠀⠀⣖⠀⠀⢷⣚⠟⠁⠀⠀⠀⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠈⠳⣄⣨⠇⣄⡀⠀⠉⠀⠀⣀⣀⣽
⠀⠀⠈⣹⠃⠀⠀⠀⢀⠀⠈⠁⠀⠀⠳⣤⠤⢶⠀⠀⠣⡀⠈⠳⡀⠀⠀⠀⣠⠞⣩⠞⠁⠀⢠⡞⠁⠀⠈⠀⠀⠀⠀⠀⡟⠀⠀
⠀⠀⠠⣇⣀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠘⢮⡁⠀⠀⠀⠈⠣⡀⠘⡄⢀⡜⢁⠞⠁⠀⢀⡴⠋⡤⠀⠀⢦⠄⠀⠀⠀⠀⠳⣦⡀
⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠀⢰⣀⡀⠀⠀⠀⠙⢶⡒⢒⠎⠀⠱⡀⣇⠎⢠⠏⠀⢀⡴⠋⢰⣀⠉⠉⠀⠀⠀⠀⢠⠴⠒⡋⠁⠀
⠀⠀⠀⠀⠀⢸⡀⠀⠀⡴⣄⠀⠀⠀⣴⣀⡀⠀⠀⠙⠣⣄⠀⢠⢳⠊⢀⠎⢀⡴⠋⠀⠀⠈⠻⡍⠙⠲⣄⠀⢠⠏⢩⠏⠀⠀⠀
⠀⠀⠘⠻⢭⡉⠁⠐⢲⠇⠈⠳⢄⡀⠀⠀⢀⡔⣆⠀⠀⠈⠳⣅⡆⠀⣜⣴⠯⣀⡀⠀⠀⠀⠀⢸⡀⠀⢸⣰⠋⠀⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠳⡀⠀⠀⢇⠀⠀⠀⠙⠦⣀⠘⡆⠘⢦⡀⠀⠀⠀⠙⠖⠋⠸⡆⠀⠙⡆⠀⠀⢀⠎⠀⠀⡜⠁⠀⢰⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠳⣄⠀⠀⠀⠘⢆⢑⣄⠀⠉⠲⢤⡀⠀⠀⠀⠀⢳⠀⡤⣇⡠⠔⠁⠀⠀⡼⠁⠀⢀⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠈⠳⣄⠀⠀⠀⢣⠈⠙⠦⡀⠀⠙⡦⡄⠀⢀⠼⠊⠀⣹⠀⠀⠀⢀⠜⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡬⠗⠋⠉⠉⠉⠑⢄⠇⠀⡚⠁⡠⠞⢡⣀⣀⠔⠁⠉⠑⢶⡁⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣠⢒⡭⠟⠓⠒⠤⢀⡃⠀⠈⡝⠀⠀⡠⠛⠥⣀⠉⠲⣄⠀⠹⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⣴⡿⠁⠀⠀⢠⠔⠒⣢⠀⠀⠀⠣⣀⢠⢃⡐⠢⢄⡑⢖⠬⣣⡀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡓⠁⢸⠀⠀⠀⣰⠷⠲⢼⠉⠓⠒⠤⠔⠚⣉⡇⣨⠢⡀⠙⠎⡇⠈⠓⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⢆⠀⣰⠃⣠⠼⠋⡹⠓⡖⠤⣴⠋⠉⠓⡇⠀⠈⢦⠀⡏⠐⠒⠬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⠛⠁⢸⣀⣀⠀⡇⠀⢳⠀⠸⡈⠉⡗⠻⡦⠤⢸⠳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⢀⣳⠀⣸⠂⢠⡧⠆⡇⡴⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⣇⠀⣇⡞⠁⡇⠀⡇⠙⡆⣈⣉⣓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⠀⠸⠷⣀⠇⠀⢸⠐⣅⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠭⢅⡒⢺⠀⠀⠀⡇⠒⡾⠟⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡸⠀⠀⢼⡁⠘⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠁⠀⠀⠀⠉⢧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠁⠈⠀⠈⠈⠉⠂⠉⠈⠉⠈⠈⠈⠉⠉⠓⠉⠉⠉⠉⠁⠉⠉⠈⠈⠈⠈⠉⠁⠁⠉⠉⠉⠘⠊⠁⠉⠉⠉⠉⠀⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠉⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣤⠴⠒⠒⠛⠒⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢸⢧⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠈⢧⠀⠀⠀⠀⠀⠀⢤⡹⢦⡀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢸⢑⣢⠴⠂⠀⠀⠀⠀⠀⣰⠃⠀⠈⢧⠀⠀⠀⠀⠀⠀⠙⠒⠳⡄⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⣀⣀⣹⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀ ⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣿⠭⠋⠀⠀⠀⠀⠀⣠⢋⣀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠈⠓⠦⢧⠀⠀⠀⠀⠀⠀⢱⡀⠀ ⠀⠀⢀⣸⠀⠀⠀⠀⠀⢀⠀⠀⢻⠀⠀⠀⠀⠀⢀⡴⠃⢠⠏⡇⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⣀⣀⣀⢼⠀⠀⠀⠀⠀⠀⠀⣧⠀ ⠐⠺⣍⡀⠀⠀⠀⠀⠀⣌⠓⠀⢸⠑⡿⠀⠀⣠⠞⠀⢀⡏⣰⠁⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠉⠒⢺⠀⠀⠀⠀⠀⠀⠀⠙⣲ ⠀⠀⢀⡇⠀⠀⠀⠀⠀⠉⠁⠀⢸⡀⠀⣠⠞⠁⠀⠀⡜⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢤⡔⡼⠀⠀⢰⡀⠀⠀⠀⠹⡅ ⠀⣰⣋⡀⠀⠀⠀⠀⠀⠀⣖⠀⠀⢷⣚⠟⠁⠀⠀⠀⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠈⠳⣄⣨⠇⣄⡀⠀⠉⠀⠀⣀⣀⣽ ⠀⠀⠈⣹⠃⠀⠀⠀⢀⠀⠈⠁⠀⠀⠳⣤⠤⢶⠀⠀⠣⡀⠈⠳⡀⠀⠀⠀⣠⠞⣩⠞⠁⠀⢠⡞⠁⠀⠈⠀⠀⠀⠀⠀⡟⠀⠀ ⠀⠀⠠⣇⣀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠘⢮⡁⠀⠀⠀⠈⠣⡀⠘⡄⢀⡜⢁⠞⠁⠀⢀⡴⠋⡤⠀⠀⢦⠄⠀⠀⠀⠀⠳⣦⡀ ⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠀⢰⣀⡀⠀⠀⠀⠙⢶⡒⢒⠎⠀⠱⡀⣇⠎⢠⠏⠀⢀⡴⠋⢰⣀⠉⠉⠀⠀⠀⠀⢠⠴⠒⡋⠁⠀ ⠀⠀⠀⠀⠀⢸⡀⠀⠀⡴⣄⠀⠀⠀⣴⣀⡀⠀⠀⠙⠣⣄⠀⢠⢳⠊⢀⠎⢀⡴⠋⠀⠀⠈⠻⡍⠙⠲⣄⠀⢠⠏⢩⠏⠀⠀⠀ ⠀⠀⠘⠻⢭⡉⠁⠐⢲⠇⠈⠳⢄⡀⠀⠀⢀⡔⣆⠀⠀⠈⠳⣅⡆⠀⣜⣴⠯⣀⡀⠀⠀⠀⠀⢸⡀⠀⢸⣰⠋⠀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⡀⠀⠀⢇⠀⠀⠀⠙⠦⣀⠘⡆⠘⢦⡀⠀⠀⠀⠙⠖⠋⠸⡆⠀⠙⡆⠀⠀⢀⠎⠀⠀⡜⠁⠀⢰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠳⣄⠀⠀⠀⠘⢆⢑⣄⠀⠉⠲⢤⡀⠀⠀⠀⠀⢳⠀⡤⣇⡠⠔⠁⠀⠀⡼⠁⠀⢀⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠈⠳⣄⠀⠀⠀⢣⠈⠙⠦⡀⠀⠙⡦⡄⠀⢀⠼⠊⠀⣹⠀⠀⠀⢀⠜⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡬⠗⠋⠉⠉⠉⠑⢄⠇⠀⡚⠁⡠⠞⢡⣀⣀⠔⠁⠉⠑⢶⡁⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣠⢒⡭⠟⠓⠒⠤⢀⡃⠀⠈⡝⠀⠀⡠⠛⠥⣀⠉⠲⣄⠀⠹⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⣴⡿⠁⠀⠀⢠⠔⠒⣢⠀⠀⠀⠣⣀⢠⢃⡐⠢⢄⡑⢖⠬⣣⡀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡓⠁⢸⠀⠀⠀⣰⠷⠲⢼⠉⠓⠒⠤⠔⠚⣉⡇⣨⠢⡀⠙⠎⡇⠈⠓⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⢆⠀⣰⠃⣠⠼⠋⡹⠓⡖⠤⣴⠋⠉⠓⡇⠀⠈⢦⠀⡏⠐⠒⠬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⠛⠁⢸⣀⣀⠀⡇⠀⢳⠀⠸⡈⠉⡗⠻⡦⠤⢸⠳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⢀⣳⠀⣸⠂⢠⡧⠆⡇⡴⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⣇⠀⣇⡞⠁⡇⠀⡇⠙⡆⣈⣉⣓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⠀⠸⠷⣀⠇⠀⢸⠐⣅⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠭⢅⡒⢺⠀⠀⠀⡇⠒⡾⠟⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡸⠀⠀⢼⡁⠘⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠁⠀⠀⠀⠉⢧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠈⠀⠈⠈⠉⠂⠉⠈⠉⠈⠈⠈⠉⠉⠓⠉⠉⠉⠉⠁⠉⠉⠈⠈⠈⠈⠉⠁⠁⠉⠉⠉⠘⠊⠁⠉⠉⠉⠉⠀⠁⠀