⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⡀⠀⢰⣞⠉⠉⠉⠉⢹⡆⠀⠀⣖⡀⠒⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠸⡓⠒⠉⢸⠀⠀⠀⠀⢸⠈⠙⠒⣻⠃⠀⠀⢸⠓⠦⠤⠖⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⣓⡤⠔⠚⠚⠉⠉⠉⠉⠉⠑⠒⠓⠢⠤⢄⣎⢀⡠⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢶⣸⠟⢦⢀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⢠⠃⠈⠓⢤⡗⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠳⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡔⠚⠉⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⡠⠊⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠙⣶⢄⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡅⠠⠄⠈⠙⢦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠛⢦⡚⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⣠⠼⠃⠀⠀⠀⠀⠀
⠀⠀⠀⡜⠀⠀⠀⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢱⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠓⠦⢤⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠖⠒⠉⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡇⠉⠲⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠗⠒⢧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⢄⠀⠈⢳⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⢾⡀⢠⠀⠀⠀⠀⠀⠀⠀⣰⢡⠂⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣀⣀⠀⢀⣀⣀⣷⡄⠀⠀⠀⠀⣸⠀⠀⠘⡏⢣⡀⠀⠙⣆⠀⠀
⠀⠀⠀⠀⣰⠃⡾⠀⢸⠀⠀⠀⠀⠀⠀⢠⢧⠃⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⣼⣤⣿⢶⠿⠛⠛⠉⠉⢸⡟⡆⠀⠀⠀⡏⣇⠀⠀⡟⠲⣏⠀⠀⠈⢳⡄
⠀⠀⠀⡼⠁⢠⠇⠀⢸⠀⠀⠀⠀⠀⠀⡞⢀⣀⣀⣤⣬⣽⢷⡎⢢⡀⠀⠀⠀⡇⠀⢧⣸⠀⠀⠀⠀⠀⢸⡇⢹⠀⠀⡸⠱⢾⡆⢠⠇⠀⠀⠉⠂⠀⠀⣹
⠀⠀⡼⠀⣠⡾⠁⠀⠈⡇⠀⠀⠀⠀⣸⡿⢻⠋⠉⠁⠀⠀⠀⡇⠀⠉⠢⣄⣰⠁⠀⠈⢧⡀⠀⠀⠀⢀⡞⠀⢸⣂⡴⠁⡇⠘⣷⢎⣁⣀⣠⠤⠴⠋⠉⠀
⠀⡼⢁⢞⡞⠀⠀⣠⠾⡿⡄⠀⠀⢀⡇⢹⡼⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠒⠒⠒⠉⠀⠀⢨⡿⠀⢰⠀⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀
⢰⠃⠋⠾⠤⠖⠊⠁⠀⢰⠹⣄⠀⣸⡆⠀⠹⣄⡀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢯⡇⢀⠁⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠯⢤⡊⣀⡀⢀⣀⣀⡠⠼⡀⠙⢦⡇⠹⣄⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠶⠄⠀⠀⠀⠀⠀⠀⠀⣀⡴⢋⣾⢀⠎⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢩⠀⢹⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢾⢏⠛⠫⢿⠦⠤⡾⠷⢒⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠢⣼⡱⠬⠿⢶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⢤⠴⠒⠋⠁⠀⢸⠏⠀⢀⣸⢀⣀⣇⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⠿⢿⠉⠹⡄⠀⠀⡜⣳⢸⠀⠀⢀⣠⡶⢿⠉⢹⡟⠿⣻⣭⣉⠉⡏⡽⢉⠝⠀⠀⢀⠟⠦⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠁⠀⢘⡖⠋⠹⡒⡶⠃⢹⢸⠖⡺⡿⠋⠀⣾⡖⢺⠇⠀⠀⠉⠙⠛⢧⡷⠯⠤⠠⠤⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡠⠋⢇⡀⠀⠙⣧⠀⠘⣾⡼⠏⠀⠀⠀⢹⢇⣿⡈⠀⠀⠀⢀⣴⠯⠄⠤⢤⣀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⠚⠁⣄⡤⠘⠻⡷⣄⡀⠀⡼⠼⠧⣇⠀⣀⡴⠋⢸⠔⠒⠒⢤⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⢴⣎⡖⠉⠈⢹⣀⠉⠓⠁⠀⠀⠈⠉⠁⢀⣠⡎⠀⠀⠀⡼⢧⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⣀⣴⠛⣧⠀⠀⠀⢻⠉⠉⠑⠒⠒⠒⠚⠉⠉⢰⠃⠀⠀⢀⡇⡮⠲⣄⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡴⣁⠈⢳⡈⢧⡀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⢀⣞⣀⠇⠀⢸⢇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⢯⡍⠙⢮⡹⣇⠙⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣉⡷⣾⡉⢉⡭⠿⣦⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠀⠣⣠⡐⠹⣌⠉⠳⠭⣷⣶⣤⣤⣤⣴⣒⣾⠽⢖⡾⡏⢪⠗⠉⠉⠀⠀⠀⢳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⣇⠐⣛⣦⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣠⢾⡖⢻⠏⠀⠀⠀⠀⠀⠀⡼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠈⢙⡿⣧⢉⡕⠒⢲⣦⣶⡶⢶⣾⠯⠧⠴⢧⡏⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠊⠉⠀⠈⠉⠉⠒⠼⠊⠀⠉⠉⠁⠀⠀⠀⠀⠙⠲⠤⠤⠤⠖⠋⠀⠀⠀