⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⣿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⣗⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣷⠼⠓⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠛⠢⢼⡻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣷⠋⢀⣶⠶⡀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⠴⣶⡄⠙⢷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⡄⢸⠻⢀⠰⣄⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⠎⣀⠟⡇⢲⠀⠻⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⡟⣀⣾⠃⣸⠀⣽⣆⠘⣄⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⢏⣰⣹⠃⢠⠈⣷⣄⢹⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡼⠀⣿⡎⠀⣿⡆⡉⢾⣆⣈⠳⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠿⣁⣸⡿⢛⢶⣿⠀⢸⢿⠀⢳⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣰⠃⢀⡇⡇⠀⣿⣰⠇⡀⠘⢼⣦⣔⡢⣍⡓⢶⣶⡀⠀⠀⠀⢀⣴⡶⠚⣩⠷⣪⣴⣯⠏⢀⡸⣦⣿⠃⢸⠸⡄⠘⣧⠘⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠞⡟⠀⢸⠀⡇⠀⡟⣿⣷⡇⡄⣌⠙⠻⢿⣷⣿⣲⣤⣹⣦⡀⣰⣏⣡⠔⣫⣷⣿⠟⠋⣁⢠⢹⣷⣿⢻⠀⢸⠀⡇⠀⢹⠳⣽⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⡏⢸⡇⠀⡇⠘⣾⣷⣷⢿⣿⢧⣤⣉⡻⢿⡿⢏⢀⠁⣀⡙⡿⡿⣟⣉⣤⡙⣿⣿⣾⣿⣿⠃⢸⠀⢸⡎⢸⠀⠘⡆⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⠁⠸⣷⠀⢸⠀⢸⡈⠛⠛⠛⢿⣿⣿⣿⣾⣴⠸⣿⢵⣿⠏⡆⣷⣿⣿⢿⡿⠟⠛⠛⢁⡏⠀⡎⠀⣼⡇⠀⡇⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⢀⡏⠀⠠⣿⡆⠘⡄⠀⢻⠟⡏⢠⠎⡙⣙⡙⢿⣿⣶⡇⠀⢸⣾⣿⣿⢫⣋⠃⠑⡆⢸⠿⡾⠀⢀⠇⢀⣿⠀⠀⢹⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡾⡇⠀⠀⣿⣇⠀⢧⠀⠈⢧⣇⣏⠀⡟⢻⠇⢸⠷⠈⠁⠀⠈⠁⠸⡇⠸⣏⡿⡀⢹⣼⣾⠁⠀⡸⠀⢸⢻⠀⠀⢸⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⡇⠀⠀⣿⢹⡀⠘⡄⠀⠸⣷⢷⣾⣿⣼⡇⢺⠀⠀⠀⠀⠀⠀⠀⡇⢠⣿⡷⣷⣼⣿⠇⠀⢠⠇⠀⡟⢾⠀⠀⢸⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⢧⠀⢱⠀⠀⢹⡌⠀⠈⠙⣧⣼⠀⠀⠀⠀⠀⠀⠀⢷⣼⠃⠁⠀⢁⡟⠀⠀⡜⠀⣸⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠘⡄⠀⢇⠀⠀⢳⡀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠻⠋⠀⠀⠀⡼⠀⠀⢰⠁⢠⠇⠀⢸⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⣿⠀⠀⢹⡀⠘⡄⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢀⠇⢀⡎⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢠⣿⡀⠀⠀⢳⠀⢱⡀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡞⠀⡼⠁⠀⠀⣸⡄⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⡏⢧⠀⠀⠈⢧⠀⢳⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⡼⠁⡸⠁⠀⠀⡸⢋⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠈⢧⡀⠀⠈⣆⠈⣷⣄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣾⠁⢰⠃⠀⠀⡼⠁⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠸⡄⠸⡝⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢋⡏⢀⡇⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⢧⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡸⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⢸⡗⢼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡧⢾⡇⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡃⠀
⠀⠀