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