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