⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢣⣀⣯⡍⠉⠉⠁⠉⠉⠙⡦⠀⡠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠈⠉⠈⢃⢸⠈⡇⠀⠀⢀⠀⠀⠀⢸⢠⠃⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠘⡆⠀⢆⠀⢸⡸⡀⡇⠀⣠⢸⡀⠀⣠⢸⡎⠀⠀⠀⠀⢨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡽⠲⣄⠀⠘⢆⡀⠳⣼⣧⣻⣧⣴⣷⣾⣷⣤⣇⣸⠁⠀⢀⠄⣰⠳⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡃⠑⢕⢄⣘⠷⣀⣨⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⡪⠔⠂⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⠙⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⠤⠤⠀⠊⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⡌⠥⠛⢢⣾⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡖⠓⠒⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠑⡄⢠⣿⣿⣿⣿⣿⣿⡟⣿⣿⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣇⣼⣿⣿⣿⣿⣿⡟⠀⣿⡏⠀⠀⠀⠈⣿⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠁⣰⣿⣧⠄⠀⠀⠀⢿⣿⠙⡿⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠷⠊⡽⠗⠃⠸⠀⠀⠀⠘⠘⠀⣀⣼⣶⣶⡶⣽⣿⣿⣿⡿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀⣠⣶⣶⣲⢄⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⣷⢹⣿⣿⣿⡟⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡟⢻⡟⢮⣽⣿⣿⡁⠀⠀⠀⠀⠀⠘⣿⣿⣿⢏⣼⣿⣿⣿⢛⡆⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⢣⡸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⢸⢻⣿⣿⢋⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⡆⠀⠉⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢸⣿⣷⣿⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣏⠚⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⡟⢸⣿⡇⢻⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣼⣿⣿⡇⡌⣿⡇⠘⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠒⣤⣿⣿⣿⣿⡏⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣷⠃⣼⠟⠉⡟⢀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡠⠁⠀⢸⠙⣿⣿⣿⡇⠸⣿⣿⣿⣷⡦⣄⣀⠀⠀⠀⠀⢀⣴⢾⣿⡇⣿⣿⣿⣿⢰⠃⡠⠔⠊⠁⠀⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠹⢄⠀⣀⡌⠀⢹⣿⣿⣇⠀⣿⣿⣿⣿⠀⠺⡀⠉⠐⠒⢊⠝⠁⡧⢸⡇⣾⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⣣⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣮⣿⠋⢁⣀⢸⣿⣿⣿⡗⠛⠻⠛⠣⠤⢄⣘⣦⡠⠔⠁⣠⠜⠁⠘⡗⣿⣿⡿⡧⠤⢄⡠⠔⠂⠉⣹⣅⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⠀⠘⠈⠻⣿⣿⣿⡇⠀⠀⢨⡀⠀⠀⠀⠀⢙⣦⡞⠁⠀⠀⠀⢳⣿⣿⡇⢡⣘⣁⠔⠋⠀⠉⠀⢹⣆⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣷⣶⡍⠢⢿⣿⣿⣇⠀⠀⢀⣇⠀⠀⠀⣠⠎⠉⠙⡄⣀⣠⣤⣼⣿⣿⣇⢸⣶⠧⠒⠒⢒⢶⠀⣾⣿⣆⠀⠀
⠀⠀⠀⣾⣿⣿⣿⡿⢿⣿⠀⠀⠹⣿⣿⣾⣿⣿⣿⣿⣶⣶⣿⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⢠⣿⣶⣷⣿⣿⣿⣦⠀
⠀⠀⣸⣿⣿⣿⣿⠀⠑⠒⠒⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⣴⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢣⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠈⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⠻⠷⣠⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡶⠭⢿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⠋⠀
⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⠆⠾⡻⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇⣆⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢁⡽⠛⠁⠀⢀⣤⣶⡿⠿⡿⣿⡿⢷⣿⣿⣄⠈⠻⢿⠋⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⡀⠀⣴⡿⠟⠛⠁⡠⠊⣸⣿⢷⠀⠙⣿⣿⣷⣄⠀⠉⢻⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀
⠀⠀⠀⢸⣿⠿⡿⠿⠛⠉⠙⢿⢿⡀⡇⠀⠀⣀⣀⠴⠋⢀⡔⢁⣿⣆⠑⢄⠈⠉⠙⠃⠀⡠⡎⠀⣼⣿⡿⠿⠿⣿⣿⣿⠇⠀⠀
⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠑⢿⠙⢢⠈⠁⠀⣠⠔⠉⢀⣾⣿⡿⢷⣄⠑⠒⢄⣀⡠⠇⠇⡰⠉⠁⠀⠀⠀⢠⣿⠇⠀⠀⠀
⠀⠀⠀⣸⣿⣿⣧⠀⠀⠀⠀⠀⢀⡘⠀⠈⠁⠐⢜⣁⣤⠋⡩⡻⠉⣷⣀⣀⣉⡠⠦⠊⠀⠀⢰⣃⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀
⠀⠀⠀⣿⡏⣿⣿⣿⡍⠉⠉⣠⠝⠳⡄⠀⠀⠀⠀⠀⣇⡜⣰⡥⠋⠀⠀⢈⡆⠀⠀⠀⠀⢠⠞⠖⠊⠑⢒⣦⠊⣹⣿⠀⠀⠀⠀
⠀⠀⠀⣿⡇⢹⠻⣿⡇⡰⠋⠀⠀⠀⠈⠢⠤⣄⣠⣴⣁⠀⠀⠀⠓⠒⠒⣋⠼⡗⠒⠒⠊⠁⠀⠈⢢⠀⣸⡏⠀⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠉⠁⠀⠀⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠁⠈⠁⠀⠀⠀⠀⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠁⠀⠈⠁⠀⠀⠀⠀