⡀⠀⣀⡄⠀⡆⢀⠞⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠳⣿⡍⣤⡙⠻⣶⣤⡙⣆⠀⠀⠀⠀
⠀⠀⠀⡇⡠⢃⣎⡜⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢣⡼⠟⠓⠾⣟⠧⡘⠻⡄⠘⡆⠀⠀⠀
⠀⠀⣠⡟⠒⣺⣏⡴⠁⣀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢆⠀⢲⠎⠀⠀⠀⠀⣹⡄⠀⠀⠘⢦⠸⡄⠀⠀
⢀⡞⢹⡇⢠⣿⣟⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡞⠀⠀⠀⠀⣰⡟⣿⣆⠀⠀⣀⠻⣷⡀⠀
⡩⠞⠋⡽⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡇⠀⠀⢀⣾⡟⣧⢹⣿⣷⣄⠀⠉⠛⢧⠀
⠀⢀⣾⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⣆⠀⠀⢳⣄⠀⠀⢢⡀⠀⠀⠐⠘⡄⠀⠇⠀⣰⣿⡏⣷⢸⣇⡿⣿⢿⣷⡄⠀⠀⢧
⣠⣋⣽⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⢹⣄⠀⢸⡏⠣⡀⠀⠉⠘⣦⡀⠀⠘⡄⠘⠴⠃⠘⢿⣿⣾⣿⡇⣿⣆⠹⣿⣆⠀⠈
⢹⡟⢸⡇⠀⡆⠀⠀⠂⠀⠀⡴⠀⢸⠸⡄⠀⠀⠀⠀⢯⠀⠀⢹⠀⠘⢆⠀⠀⢹⠹⣆⠀⢱⠀⠀⠀⠀⠈⣿⣻⣿⣿⣿⣿⡄⠹⣿⣦⡀
⣿⠁⣸⠀⣸⠀⠀⡰⠀⠀⠐⡇⠀⠈⠀⢳⠀⠀⢀⠀⠘⡄⠀⠀⡟⠒⠒⠻⡉⠹⡇⠈⢷⡀⢇⠀⠀⠀⢀⠈⡇⠈⠹⡻⣟⢿⡄⠯⣽⣿
⡇⢀⡇⢠⠃⢀⢦⠃⠀⢰⢸⢷⠀⠟⠒⠒⢧⠀⠘⡆⠀⡇⠀⠀⢳⠀⠀⣀⢙⣆⣷⣶⣿⣿⣼⠀⠀⠀⢸⡄⠘⡄⠀⠱⡘⣦⠛⡢⠿⠟
⢃⡞⣰⡇⢀⡿⠈⠀⠀⢸⡸⠘⡆⢀⠀⠀⠀⢧⠀⢁⠀⢹⡄⠀⠸⡖⣫⣶⡿⠿⣿⡍⠉⢿⣿⡇⠀⣄⠈⣷⣄⠸⡄⠀⠡⠈⢆⡀⠄⠐
⡾⢿⠁⡇⡸⠁⠀⠀⠀⢸⣿⣷⣿⣿⣶⣒⠦⢤⠳⣘⡄⣼⡙⣆⠀⣿⡟⢗⠔⣺⠚⣷⠀⠸⠿⢷⠀⠸⣄⠘⡄⠑⢿⣄⣀⢳⣈⠿⣄⠳
⡀⠇⠀⣧⡇⠀⠀⠐⠒⢸⣟⠉⢻⡏⠉⢛⢿⣶⡤⠹⣧⡏⣇⠈⢦⡏⢳⣌⣉⣁⣼⠇⠀⠀⠀⣸⠀⠀⠘⣷⣜⣆⡀⠈⠉⠈⠁⠀⠈⠳
⡿⠤⣀⣿⠀⡄⠀⣄⠀⣾⣿⣆⠀⢿⣔⢬⣰⣹⡇⠀⣸⠓⢾⡄⠀⠃⠀⠉⠛⠛⠋⠀⠀⠀⠀⣿⠀⣧⠀⢻⠉⢙⣛⣻⣶⣦⣄⠀⠀⠀
⠃⠀⠈⡇⢀⣧⣼⣽⠀⣇⠘⣎⠀⠀⠙⠳⠦⠊⠀⠠⠃⠀⠀⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢐⣿⢰⠽⡆⢸⣶⣶⣶⣤⣤⣬⠻⣿⣄⡀
⡄⠀⠀⢱⣾⣿⣡⣾⠀⣿⣤⠸⡆⠀⠀⠤⠴⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⣼⣿⢸⠾⣿⣾⣿⣿⣿⣿⣿⣿⠀⢹⡈⠙
⣣⣤⣶⣿⠋⢹⢻⣿⣼⣿⣿⡇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⡄⠀⠀⣠⣾⣿⠘⣿⡖⢯⣿⣿⣿⣿⣿⠟⠁⣀⡞⠌⡑
⣀⣿⡿⢩⡇⠘⢌⣿⣿⡭⠽⡇⢸⢷⣄⠀⠀⠀⠀⢶⣦⠀⠐⢒⡰⠽⢁⣠⡞⠁⢀⡶⢿⠅⡟⣇⢳⠙⠀⢸⣽⢁⠇⠉⠉⠉⠉⠀⠀⠈
⠤⠔⠋⠈⢳⡀⠀⠸⣎⡆⠀⣧⡇⠀⢻⢦⣤⣀⣀⠀⠈⠉⠉⠉⠉⠉⠁⠘⣧⣶⠋⠀⢸⠀⡇⢻⡄⢇⠀⢸⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢤⢤⠀⢘⠁⠀⠀⢹⣿⢤⠟⠀⠀⠘⠀⣿⠀⡟⢩⣷⢶⣦⣤⡀⣠⣴⣾⣿⣥⡀⠀⣿⠀⠇⠘⣧⠘⣄⡌⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡀⠉⠙⢺⣶⣤⣄⣠⣿⣧⡀⠀⠀⡄⠀⣿⢠⣷⢋⣩⠿⣿⣿⢧⣿⣿⣿⣯⣄⠉⠳⣿⣾⠀⠀⣸⡄⠹⣄⠃⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀