⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣄⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⣄⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠙⣿⣿⣿⡿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣆⠹⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣷⠀⣟⣿⣿⣿⣧⠘⢷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⠈⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⣿⡹⡽⣿⣿⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡈⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣿⣿⣷⡙⣌⠻⠉⢩⣩⣉⣁⠈⠙⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⡱⡸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣍⠋⠁⠀⠀⠀⠹⢿⣿⡏⠓⢶⡂⠹⣿⣿⣿⣿⣿⣏⢭⡉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⡟⣯⣷⣄⠀⠀⠀⠀⠈⣷⣹⠀⠀⠃⠀⣿⣿⣿⣿⣿⣿⠱⡈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⠂⠹⣿⠘⣿⡇⠀⠀⠀⠀⠘⣾⠆⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⢡⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⣿⣳⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⡗⠁⣴⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣧⣾⣿⣿⣷⣿⠋⣼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣏⠹⣿⣿⣿⡏⠀⡿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡅⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⣿⣿⣧⡠⣶⠋⢱⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⢀⡿⢿⣿⠀⢰⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡼⠻⢿⣇⠙⢎⠒⠃⠀⠀⠀⠀⠀⣽⣤⣾⣿⣿⡏⣿⠈⣷⣾⡿⠀⠘⣯⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣀⣠⣀⡈⣆⠀⠳⡀⠀⣀⣤⣔⣯⣿⡏⡏⢸⣿⠃⣿⠀⢻⣿⣷⣦⣄⢻⡇⠀⢹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⢀⣀⡀⠤⢼⠃⡇⠀⢉⣩⣴⣿⣿⣿⣿⠠⠇⣼⣿⠀⣿⠀⠈⣿⣿⣿⣿⣌⣷⠀⡾⢠⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⠀
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠁⠀⠀⣀⣸⣤⣷⣾⣿⣿⣿⠿⠛⠉⣿⠀⠀⣿⣿⢠⡟⠀⣠⣿⣿⣿⣯⣿⣿⣿⣯⣭⣛⢿⣿⣿⣿⣿⣿⣿⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠀⠐⠚⠉⠀⣷⣿⣿⣿⣿⡿⡁⠀⠀⡰⠃⡀⣶⣿⣿⢸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠐⠙⣇⣼⣿⣿⣿⣿⣧⡀⠉⠉⠁⠐⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⣻⡿⣿⣿⣿⡿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⣠⠏⠀⣿⡿⣿⠀⠈⠉⣩⠿⠛⠟⠛⣿⣿⣿⠇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠁