________ ____ ____ _ ____ _ _
|_ __ | |_ _| |_ _| / \ .' '. | | | |
| |_ \_| \ \ / / / _ \ ______ | .--. | | |__| |_
| _| _ \ \ / / / ___ \ |______| | | | | |____ _|
_| |__/ | \ ' / _/ / \ \_ | `--' | _| |_
|________| \_/ |____| |____| '.____.' |_____|
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠛⠛⠉⣩⣹⣽⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠛⠍⠀⠁⣮⡽⠉⠉⣿⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⢠⡏⢻⣏⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⣸⠏⠀⠀⠀⢹⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡼⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠀⠀⢀⡟⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢠⡇⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣾⠁⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣏⠀⣼⠁⠀⠀⣻⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣸⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠏⠀⠀⠀⡽⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡛⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡏⠀⠀⠀⠀⠸⣟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠿⠛⢻⣷⡓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢨⢿⢻⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠆⠀⠀⠀⠀⠀⣠⡞⠋⠛⣦⣀⠀⠈⢙⣆⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣾⢸⡅⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⣼⠋⠀⣴⡚⠁⠈⢻⣏⣉⣩⡟⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢽⣾⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⣼⢏⣀⣚⣉⡽⠶⢾⣫⡟⠉⢩⡿⠈⠛⠀⣼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠷⠶⠛⠛⢶⣾⣷⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣾⣻⠞⠋⠛⣴⣶⣾⡿⣿⡿⠶⠾⣃⣤⣶⣾⣋⣽⣍⠙⠛⠳⢦⡄⠀⠀⣰⡟⠃⡄⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢻⡔⠛⣿⣿⠿⡿⢹⡾⠁⣰⣤⠿⣯⡿⢋⠉⣉⠹⠿⣮⣔⣀⠉⣉⣷⡼⠋⠀⠀⠐⠀⠀⠀⠀⢹⣽⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠁⢉⣶⡁⢈⣷⡈⢉⣤⡶⢤⣼⢟⣿⣿⣿⣿⣿⣷⣤⡜⠀⠀⠀⢀⣨⡽⠷⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⢀⡴⠏⠈⢳⡄⠉⣹⡏⠀⣴⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡴⠞⠉⢁⣠⠾⣩⣾⣷⡄⠀⠀⠀⢀⣤⣶⣤⣘⢹⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⣄⢀⣴⠏⢀⠐⠌⠠⣽⣾⣿⣏⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡾⠋⣡⣿⣛⢿⣿⣿⢀⣠⠴⣿⣿⠟⠉⠷⣨⢻⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡏⠁⠀⠀⠀⠀⢸⣯⠁⡀⢌⠘⡁⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠛⢿⡄⠀⠉⠛⠛⠻⢿⠟⠛⢿⣾⣿⠏⠀⠀⢸⢰⢹⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⢀⠠⣸⡇⠠⢁⠈⡐⣸⡿⢿⣧⠀⡉⠙⢿⣿⣿⠛⠉⠀⠀⠀⠀⠀⢀⣀⣤⡶⢿⡇⠀⠀⠀⠀⠀⣸⠀⠀⢸⣿⣿⣦⡀⠀⢨⢰⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⢸⣼⡏⠀⠐⠄⠂⢱⣿⣯⡀⢻⣷⡄⠀⠈⠟⠁⠀⠀⠀⠀⣠⣴⠶⠛⠉⠁⣴⣿⡇⠀⠀⠀⠀⣀⣟⠀⠀⠀⢿⣿⣿⣷⣄⡜⣸⣾⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⢿⡇⠀⢈⠔⠈⢸⣿⣿⣿⡄⠙⣷⣄⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⣀⣾⣿⠻⡿⣦⡀⠀⠈⣿⡏⠉⠓⡒⢼⣿⣿⣿⣿⡟⣵⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢸⣧⣀⠈⠀⠈⠐⣿⣿⣿⣇⠀⠘⣿⣆⣀⣴⡿⠋⠁⠀⠀⠀⣠⣾⣟⣹⣧⣻⣵⣯⣷⣄⠀⢾⡇⠠⡃⢄⣻⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣨⠁⠙⢷⡄⠀⠁⢸⣿⠿⣿⡀⠀⠸⠿⠟⠉⠀⠀⣀⣤⡤⠶⠛⠛⠛⣉⣩⣽⣿⣾⣿⣿⢷⢾⡇⢠⠃⠤⣻⣿⣿⣿⣿⣿⢷⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠸⡄⠀⣻⣿⣷⡄⠓⢄⠀⠀⢀⡤⠶⠛⠉⠀⠀⣠⣴⣾⣿⠿⠿⠛⠋⠉⡀⣿⢨⣹⣧⣂⠁⠆⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⣂⠀⣿⣿⣿⣿⣷⣄⠀⠂⠁⠀⠀⠀⣠⣶⣿⠿⠛⠉⠀⠀⠀⠀⠂⠀⢀⣿⢷⡿⠀⠙⢷⣄⣿⣿⣿⣿⣿⢯⢿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣿⣿⣿⠙⢿⣷⡀⠀⢀⣴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⠁⠀⠀⠀⣻⢿⣿⣿⡿⠁⢀⢸⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⢻⣷⣾⣿⡿⠋⠀⠀⡀⠀⠀⠀⠀⢀⣠⣶⠿⡟⠉⣽⠃⠀⠀⠀⠀⠈⣿⣿⡿⠁⠀⣼⢸⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⣿⣿⣿⣿⣷⠀⠀⠻⠛⠉⠀⢀⠤⠁⠀⢀⣠⣴⠟⠛⠉⠀⠀⣿⣼⡟⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⣿⣸⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣿⣿⡿⠏⢷⡀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢠⣿⣽⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠉⠀⠀⠘⣧⠀⠀⠀⠀⣠⣾⡿⠉⠀⠀⠀⠀⠀⣠⣴⣿⠿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠰⣇⣠⣿⣿⣷⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣠⡿⣧⣀⣴⣿⠟⠁⠀⡀⠐⢀⣤⣶⠟⠋⠁⠹⣦⠹⣷⠀⠀⠀⠀⠀⠀⠀⢰⣧⣿⣿⣿⢿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣾⣿⡇⠈⠛⠋⠁⠀⡠⠀⢀⣰⡿⠋⠀⠀⠀⠀⠀⣿⣀⣿⡇⠀⠀⠀⠀⠀⠀⣸⣽⣿⣿⡏⢸⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠂⠀⣠⡾⠋⠀⠀⢀⡤⢪⣴⣾⣿⠿⠟⢻⡆⠀⠀⠀⠀⣸⣿⣾⣿⣿⠃⢘⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⡿⢻⢿⣇⠀⠀⠁⣠⣾⠟⠁⠀⡠⠞⣡⣼⣿⡿⠉⠀⠀⠀⠞⣷⠀⠀⠀⠀⢸⣯⣿⣿⣿⡃⢀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠁⢸⡄⢻⣆⣠⣾⠟⠁⠀⣠⠞⣡⣾⣿⣿⣿⣁⣀⠐⠠⠀⠸⣹⣄⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⡇⠀⣸⣇⠀⡿⠟⠁⠀⢀⣾⣥⣾⣿⣿⣿⠏⠉⡙⢿⣷⡄⠁⠄⡛⣿⡆⠀⠀⠀⢻⣿⣿⣿⡇⡞⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⡿⣇⠀⢹⣿⣃⠀⠀⠀⣠⠞⠋⣿⣿⣿⡿⠁⠐⠢⣴⡈⢻⣿⣄⠂⢤⢿⡇⠀⠀⠀⢸⢽⣿⣿⡇⡏⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⣿⣿⢹⠁⠹⣆⢸⠏⠀⠀⣤⠎⠀⠈⠀⣿⡿⠋⠀⠀⠀⠀⠈⠻⣦⡹⣿⡆⠐⣸⡇⠀⠀⠀⢸⣾⣿⣿⢿⢷⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣼⠀⠀⠘⣧⠀⠀⠀⠘⣷⠀⠀⢡⡟⠁⠀⠀⠀⠀⠀⠀⠀⠘⢷⣽⣿⡀⢿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡏⠀⠀⠀⠈⢧⠀⠀⠀⢻⡆⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⢻⡇⠀⠀⢀⣿⣿⣿⣿⣹⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣿⣿⣿⣇⠀⠀⠀⠀⠈⢷⡀⠈⠜⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣾⡇⠀⠀⣼⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠈⢷⡀⢈⣽⠾⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⠿⣿⣧⣤⣼⡿⢥⠛⣿⣿⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢠⠀⠈⠛⠋⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢰⣿⣷⡟⢂⡟⢤⢛⣿⣿⣹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡚⢾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠠⡾⡿⣧⣿⡠⢃⠞⣿⣿⣸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡛⣴⠱⣼⣿⣿⣿⣿⢿⣿⠃⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⣿⣷⣾⣿⡽⠿⣾⣿⡿⢾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣶⠋⣹⣼⡧⢲⣿⣿⣿⣿⣿⣼⣿⡀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡴⠚⠳⡄⠀⠘⡄⢼⣿⡿⠏⢀⣸⠃⢨⣰⣿⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⣿⣦⣠⣿⣿⣿⣿⣿⣿⣿⡟⠳⣄⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣾⠁⠀⠀⠻⡄⠀⠈⢘⣿⣧⣷⣾⢏⣀⣿⡼⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠛⢶⣿⣿⣇⣾⣿⣿⣿⣿⣇⣿⢿⡇⠀⢹⡄⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⣿⡀⠀⠀⢻⠀⠀⠀⠀⢹⡄⠀⠀⡘⣿⠖⠋⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣻⢿⡿⢟⣿⠷⠛⠁⢸⡇⠀⠀⢷⠀⠀⠀⠀⣷⠀⠀⠀⠀⢤⣿⣇⠀⠀⢹⡆⠀⠀⠀⠀⢻⡄⠀⢰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⢸⡇⠀⠀⠘⣇⠀⠀⠀⠘⡇⠀⠀⠐⣼⡟⢿⡄⠀⢸⡇⠀⠀⠀⠀⠀⢻⡄⠘⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠸⡄⠀⠀⠀⠓⠀⠀⠀⣿⠀⠈⣷⡀⠈⣷⠀⠀⠀⠀⠀⠘⣷⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⡀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠘⣷⠀⠿⠀⢀⣀⣠⣤⡄⠸⣗⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣠⡾⢳⡄⠀⠀⠈⢷⡀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠸⣧⠐⠀⢻⡁⠀⢘⣷⡐⣏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣡⠞⠁⠀⠀⠹⣆⠀⠀⡘⣧⠀⠀⠀⠀⠐⣿⡀⠀⠀⠀⠿⣏⠀⠘⠻⣆⠀⡿⣇⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣞⠳⠚⠁⠀⠀⠀⠀⠀⢸⠇⠀⢠⣿⠀⠀⠀⠀⣀⣿⡇⠀⠀⠀⠘⢻⡆⠀⠀⠙⣦⠃⢹⣧⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣾⡁⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠈⣿⡄⣆⠀⢹⡇⢸⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣮⢷⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⡄⠀⣼⣟⣿⠇⠀⠀⠀⠀⠀⢘⣿⣿⡇⠈⣿⠀⣿⡄⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⢳⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠙⠻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⡟⢷⠀⢹⡇⢹⡇⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⢷⡀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠘⢿⣿⣧⠀⠀⠀⠀⠀⠀⠈⣿⠀⠸⡄⠸⣷⠀⣿⡀⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⢷⡀⠀⠀⠀⠀⣠⣯⡀⠀⠀⠀⠀⠘⣷⢿⡇⠀⠀⠀⠀⠀⠀⣿⡀⠈⣷⡀⢿⡄⣸⡷⣀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⢷⡀⠀⠀⣠⣿⠈⠻⣄⠀⠀⠂⠀⠘⣿⣗⠀⠀⠀⠀⠀⠀⣸⡇⢀⢿⣷⡸⣷⡘⡇⢹⣆⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠇⠀⣰⠏⢎⠀⠀⠙⢷⡄⠀⠀⠀⠠⣿⡆⠀⠀⠀⠀⠀⢸⡇⢨⠀⢻⡹⣿⠃⣇⠀⢿⡄⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡼⠃⠀⣏⠀⠀⠀⠀⠹⡆⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⢸⣿⢸⠀⠈⣷⢸⠁⣯⠀⢸⣇⢸⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠁⣿⡆⠀⠀⠀⠀⠨⣿⢸⠀⠀⠘⣿⡇⣻⠀⠀⣿⣸⡧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⢰⡇⠀⠀⠀⠀⠀⢸⡆⠀⠀⠈⢸⣷⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢹⡄⣻⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣸⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠛⣿⡀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠻⣿⡀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡛⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠑⣿⠁⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠙⢷⣄⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡏⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⢀⣻⡟⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠻⣦⣸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠂⠀⠀⠀⠀⠀⠀⢰⡏⠀⣠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⢈⣻⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⡉⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⢠⡾⠁⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡀⠀⠀⠀⢆⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣰⣿⠃⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⡇⠀⠀⠀⠺⢿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡋⠀⠀⠀⢠⣿⡇⠀⠀⣌⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠀⠀⠀⠘⢸⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠇⠀⠀⠀⣼⣿⠁⠀⠠⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⡬⣼⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠀⠀⠀⢸⠃⣿⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣇⠀⠀⠀⠦⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠻⣸⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⡄⢠⣿⡤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠹⣧⠀⠀⠹⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡇⠀⢲⣀⢸⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠶⠻⢧⣀⠀⠀⠀⠀⢀⣽⡆⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡧⠀⠀⢨⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠛⣢⠀⠀⢀⡼⣦⠀⠀⣰⠟⠀⠀⠀⣤⢀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠁⢠⡶⠚⣿⠸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠄⠚⠿⠿⣾⣿⡿⠌⣷⡞⠁⠀⠀⠀⢀⣿⣼⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣰⠀⠸⡇⠀⠘⢷⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠈⠉⠀⠀⣿⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣭⠀⠰⠇⠀⠀⠈⢹⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢀⣼⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⠀⠀⠀⠀⠤⠈⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠁⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣷⣦⣴⣿⣿⠏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠒⠀⠁⢿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣆⣀⠀⠀⠀⠀⠀⣠⠾⠋⠙⠻⢿⣿⣿⣿⡿⠏⠁⠀⠀⠾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣿⣦⠀⠀⠠⠁⡘⡆⠀⠀
⠀⠀⢀⣤⣤⠶⠖⠛⠋⠁⠀⠀⠈⠛⠳⢦⣤⣴⡁⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢻⣿⠄⠀⠀⢰⢃⣿⠀⠀
⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢦⣀⢀⣀⣤⣼⣿⣷⣶⣶⣶⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠜⠁⠀⠒⠘⠠⠈⠹⣆⠀
⢸⡿⢤⣄⣀⣀⠀⡀⣀⠀⣀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣿⣿⣿⡿⢿⣯⣟⡿⣿⠿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣦⡄⠀⠀⠀⠀⠁⠂⢹⡦
⠸⠿⣶⣭⣫⣽⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣯⠽⠿⠋⠉⠉⠉⠛⠒⠒⠛⠋⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡷⠷⣄⠀⠀⠀⠀⢀⢸⣗
⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠋⠉⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡿⠶⣾⡛⢿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⠻⠶⠟⠒⠻⠁