⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⡶⠶⠶⠶⠶⠶⠶⠶⠶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣤⡶⣟⣛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣄⠀⠀⠀⠉⠉⠛⢶⣤⡀⠀⣰⡟⠁⠀⠈⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢱⣶⡾⠛⡡⠚⠉⠀⡹⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠈⢻⡿⠏⣤⣄⣀⣴⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣠⠊⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⠔⢁⡖⠦⠤⠞⠁⢠⡀⠀⠀⠀⠀⢠⠞⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡿⠉⠀⢇⣀⡴⠋⠀⠀⠀⢀⠀⠀⠀⢠⠋⢠⠏⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⡏⠀⡞⠈⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠳⡄⠀⡏⠀⠏⠀⠀⠀⠀⠀⠀⢀⠀⣇⠀⡀⢀⡇⢰⣇⠀⢹⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⡇⢰⣄⠀⠀⠀⠀⠀⠀⠘⡆⠀⣸⠁⢸⡇⠈⠛⠀⢸⣇⠀⠀⠀⣀⠀⠀
⠀⠀⠀⠀⠀⣾⡧⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠹⠇⠈⠉⠀⠀⠀⠀⠀⠀⠀⢹⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⣷⠾⣿⡟⠀⠀
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⣀⣠⡞⠀⢠⠏⠀⠙⠀⣄⠀⠀⠀⠀⠀⠀⣿⢰⡟⠀⠀⠀
⣀⣀⣤⣄⡀⢸⡇⠀⢰⠛⢓⣦⡀⠈⢧⡀⠀⠀⠙⣦⡀⠀⢐⡖⢋⣉⣁⣀⣉⣳⡄⠀⢠⡷⠒⠉⠙⠒⢦⡀⣠⡾⠃⣿⠀⠀⠀⠀
⢛⣿⣻⣿⣷⡈⣷⠀⠸⡄⢸⠀⠘⢦⠀⠳⣄⠀⠀⠀⢉⠑⠸⣍⠁⠈⠿⠿⠃⣩⠇⠀⠘⢷⡉⠹⠿⠿⢛⣿⣿⡇⠀⣿⠀⠀⠀⠀
⣫⣿⣿⣿⣿⡅⢻⣆⠀⠁⢘⡄⠀⢈⡆⠀⣽⠂⠀⠀⠀⠀⠀⠈⠑⠒⠒⢒⣺⠇⠀⠀⠀⠀⢱⣄⠀⠒⠋⠀⠘⢧⣠⡿⠀⠀⠀⠀
⡟⠀⣿⣿⠋⣷⠀⠻⠷⣤⣀⡉⠒⢻⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⠀⠀⣸⠈⠉⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀
⠁⢀⣿⡿⢸⣿⠀⠀⠀⠈⠙⢿⣆⠀⠉⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣾⣿⡀⠀⢀⡀⠀⠈⠻⣦⣤⡴⠋⠙⣷⢤⣤⣄⣀⠀⠀⠀⢠⡞⢠⣄⡀⠀⠀⠀⢿⡇⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⣄⣿⣗⡀⠀⠀⠀⣽⠇⠀⠀⣿⠀⠀⠀⠘⡇⠀⢠⠏⠉⠈⠁⠹⢤⣤⠤⠞⢱⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠀⠠⣼⠏⠀⠀⠀⡟⠀⠀⠀⠸⠇⠀⡏⠀⠀⠀⣠⠤⢤⡤⢤⡀⠸⠄⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⡉⢹⣿⣿⣿⣿⣿⣦⣼⠏⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠃⠀⠠⣾⠁⠴⠦⠴⠦⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⣼⠏⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⣀⣠⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠁⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢤⡀⠀⠀⠈⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣤⣀⡀⠀⠀⠀⠀⠀⢀⣸⣠⣤⣴⣾⣿⣿⣷⣦⣄⡀⠀⠀⠀
⢻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⠒⠶⠖⠚⠋⠉⣿⣿⣿⣿⣿⣿⣿⡆⠹⡿⣦⡄⠀
⠎⡽⠻⣿⣿⣿⣿⣿⣿⣆⠀⠤⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠃⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢤⣧⣸⣿⣦