⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⣶⢄⠀⠀⠀⣀⡤⣶⠶⠒⠒⠒⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢱⡇⢸⠀⠙⢻⡉⣳⣭⠔⠒⠋⠉⠉⠉⠓⠺⢽⣢⣄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⣿⡇⠀⣢⢀⠶⣿⡏⠉⠺⡉⠑⠲⣒⠤⠤⢄⣐⠪⢝⢳⣄⠤⠒⣻⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣣⡏⡏⠘⣤⡟⡵⠀⠙⠁⠀⠀⠈⢦⠀⠘⢏⠒⠤⣶⢋⣉⠉⠀⠀⢀⠇⢸⡌⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣻⠛⣿⢰⡇⡴⢫⢏⠄⠀⠀⠀⠀⠀⠀⠀⠓⠀⠈⠳⠀⠀⠙⢷⠒⢶⣰⡿⠁⣾⣵⢻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣹⢻⡀⡏⢘⠟⠁⢠⠎⠀⡇⡸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⢻⣶⡾⣓⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⢵⠃⡜⢧⣫⠋⢀⣤⠏⢀⣼⢁⡧⢵⠀⢠⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣇⠏⡜⠀⡸⠁⢀⠞⡎⢠⠞⢻⡜⠀⠈⢦⠀⣇⡿⣄⠀⠀⠠⡀⠀⠘⣆⠀⠀⢆⠀⠹⡵⡽⣦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡾⡼⠀⢰⠃⢠⠎⣼⣰⣏⠠⣼⣀⣀⡀⠈⢣⣸⣾⠈⠳⣄⠀⠱⡀⠀⠘⣆⠀⠘⣆⠀⠹⡹⡄⠈⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡾⢸⠁⢀⣯⠇⠀⣰⣿⠛⠻⣿⡿⣻⡽⢿⣢⣄⠳⣿⡆⢀⡈⠳⣄⡱⣄⣀⣘⣆⣀⣽⢶⣲⠷⢿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡇⢸⠀⢸⡏⠀⠀⢿⡿⠀⠀⢿⣏⣿⣿⣿⣯⣀⣉⣙⣿⡟⣻⣿⠿⠿⣽⣷⡤⣾⠯⣽⡿⣤⢤⡀⠙⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⢠⣿⠀⠼⢸⠀⠀⢸⠱⢷⣤⣤⠝⠷⣾⣹⣯⠁⠀⠀⢧⣠⣿⣿⢲⢠⡟⢁⣿⣽⢀⣾⠙⠉⠁⠛⠄⠀⢱⡀⠀⠀⠀⠀
⠀⠀⣀⣠⠞⠁⡞⠁⠀⠀⢸⡆⠀⠀⢧⠀⠀⠈⠉⠉⠙⠛⠁⠀⠀⠀⠸⢟⣯⢿⣟⡋⠀⣾⣷⣻⢻⢹⠀⠀⠀⠀⡆⠀⠀⡇⠀⠀⠀⠀
⢐⣛⣉⣀⣤⢾⣱⠀⠀⠀⠀⢿⡀⠈⠲⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⢻⡿⡅⠙⠿⢴⡂⠀⠀⣰⠃⠀⠀⢧⠀⠀⠀⠀
⠈⠑⠒⢊⡿⡏⡇⢰⠀⠀⠀⠀⠳⡄⠀⠸⡈⠑⢆⠀⠀⠈⠻⡒⢒⣢⠄⠀⠀⠀⠀⢀⡼⠀⡟⢆⠀⠀⠙⠂⢀⡏⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⡼⢡⢿⠀⡼⠀⡇⠀⢰⡄⠘⡆⠀⢷⡀⠀⠱⣤⣤⣠⣽⡋⠀⢀⡴⠀⢀⣴⢻⠃⡤⢧⣜⡄⠀⠀⠀⡸⠀⠀⠀⠀⠘⠀⠀⠀⠀
⠀⢀⡼⠁⠈⢸⠀⡇⠀⢱⠀⢸⡇⠰⡄⠀⣯⣿⣖⢄⡀⠑⠤⠤⠟⠉⣉⡤⣶⣿⠇⠸⢰⠁⢸⣇⢣⠀⠀⢀⠇⠀⠀⠀⠀⠀⠠⠀⠀⠀
⠔⠁⢀⣠⠀⢸⣀⣧⣴⣼⡇⢸⡇⠀⣷⡀⢸⣼⠈⢆⠈⠓⠶⠶⠒⠉⠹⠁⠉⡟⠀⠀⢸⠀⢸⢸⡀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⡤⠒⡻⢁⡴⣾⠋⠙⠿⣿⢧⢸⠁⠀⡿⡇⠀⣟⣧⣘⡀⠀⠀⠀⠀⢀⣀⣠⠴⢇⠀⡇⢸⠀⠈⠀⢳⡀⠈⠓⡄⠀⠀⠀⠀⠀⠘⠂⠀⠀
⢀⣼⠁⢸⡇⠹⣷⡀⠀⢸⣿⢸⠀⢀⢇⡇⢠⠆⡇⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠘⡄⢿⡀⠀⠀⢠⡀⠹⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢺⡎⠀⡎⢹⡄⠈⢿⣦⡸⠸⠀⠀⢸⣽⡇⡾⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⣇⠀⠀⠀⢧⠀⢻⣼⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀
⣨⡇⢸⠀⠀⠙⢄⠀⠹⡇⠀⠀⠀⣾⡿⢰⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠘⣇⠸⡏⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀
⢸⡁⣇⠀⠀⠀⠈⠑⣾⠀⢠⠀⢀⡟⠁⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢨⡎⠁⠀⠀⢹⡾⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀
⠀⡇⠘⡄⠀⠀⠀⢠⠃⠀⡸⠀⢰⡇⡸⣎⠀⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀⡠⠒⠁⠀⢠⠏⢿⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣜⠆⠀
⠀⢳⠀⢸⡆⠀⠀⢺⠀⠀⡇⠀⢸⣁⠇⡇⠳⡀⠀⠀⠀⠀⠙⢦⠀⢠⠞⠀⠀⠀⣰⡻⠀⢸⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠆⠀
⠀⠈⣇⡎⠙⡄⠀⢻⠀⢸⠁⠀⠐⣿⠀⡆⠀⢮⡢⣄⠀⠀⠀⠀⢳⠏⠀⠀⢠⠔⡵⠁⠀⢸⠀⡠⣾⠁⠀⠀⠀⠀⠀⠀⠀⡆⠀⣇⠹⡀
⠀⠀⠸⣵⡀⠀⠀⢸⣆⢸⠀⠀⠀⣿⠀⢇⠀⠀⠙⠪⣕⡦⣄⣀⣎⣀⡠⢔⡧⠊⠀⠀⢀⠏⠀⡇⠿⣄⠀⠀⠀⠀⠀⠀⠀⣷⣼⢹⠀⠑
⠀⠀⢠⣯⢳⠀⠀⠘⡽⡄⡇⠀⠸⡟⢦⡘⣆⠀⠀⠀⠀⠉⠀⠈⠉⠀⠈⠁⠀⠀⠀⠀⡜⠀⣼⣇⠀⠈⠳⣄⠀⠀⠀⠀⣺⡿⣿⢸⠀⠀
⠀⢀⡞⣹⡞⡇⠀⠀⣿⠈⢣⠀⡆⢱⠈⠳⢌⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⠜⢹⠈⠷⣄⠀⠈⠉⠒⠒⠒⠉⢀⣸⢸⠀⠀
⠀⠊⠔⢹⢻⠃⠀⠀⣿⣆⠈⠄⢻⣸⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣱⠟⢀⡾⠀⠀⠈⠙⠒⠤⢤⡤⠤⠒⣿⣿⡎⠀⠀
⠀⠀⠀⢸⡌⣇⠀⠀⠘⡜⡤⡀⠈⣇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢻⠇⡴⠋⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⢿⠃⠀⠀
⠀⠀⠀⠘⡇⢸⣆⠀⠀⠘⣞⣆⠀⢸⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡞⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⢀⣴⢇⡏⠈⠀⠀⠀
⠀⠀⠀⠀⢸⢸⢻⡆⠀⠀⠈⠻⢧⡀⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡯⠳⢄⡀⣀⢀⡤⠟⣿⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣼⠀⠀⠀⠀⠀⠀⠑⣜⣿⠤⠤⠤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠲⠼⣂⣀⠀⠀⡇⠀⠀⠉⠛⠉⠀⠀⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠋⠀⢣⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⢯⡇⠀⠀⠀⠀⠀