⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣾⣿⣶⣶⣤⡉⠓⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡓⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⢹⣷⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣿⣿⣿⣿⠘⣷⡇⠀⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⠀⡿⣿⡀⠈⡿⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⢿⡇⠀⢹⢰⣳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡇⣿⣿⣿⣿⢻⣔⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣀⠀⠘⡏⣷⡻⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡾⢹⣿⣿⡿⠁⠈⠙⠛⠻⢿⣿⣿⣯⣿⣿⡛⠿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⡏⡆⠀⠋⢸⣷⢻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⡇⣿⣿⣿⣧⠀⠀⠀⠀⠀⣠⣾⣿⠛⢿⣿⣿⡷⠾⠿⠿⠶⢯⣽⣿⣿⣟⣿⠟⣁⠀⠙⢏⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢳⣧⠀⠀⠀⣧⣧⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠀⢠⣾⡿⠋⠀⠑⡢⣬⣿⠷⣦⣤⣀⠀⠘⢦⣉⣻⡋⠁⢠⠙⢿⡆⡸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⣼⠀⠀⠀⢻⡌⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣷⠀⠀⠀⠻⠋⠀⠀⣀⣼⣿⣿⡿⠀⠀⠉⠀⠀⠀⠀⠻⠿⣷⡄⢸⠤⠚⠱⢃⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⣿⠀⠀⠀⠀⣇⢻⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣤⣤⡀⠀⠀⠀⢸⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢰⣶⡄⢠⡞⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⠀⠀⠀⣾⡇⠀⠀⠀⢹⣘⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣿⣿⣯⡀⢸⣿⣿⣿⣿⣿⣿⡏⠀⢸⠂⠀⠀⣿⣧⠀⠀⠀⠀⢧⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣟⣷⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⡟⠛⢻⡇⣼⣿⣿⣿⣿⣿⣿⠇⠀⣾⡇⠀⠀⠘⢺⡀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣧⡉⠛⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡷⠁⣸⠀⠀⢸⡿⣤⣿⣿⣿⣿⣿⡟⠃⠀⣿⡇⠀⠀⠀⣂⡇⠀⠀⠀⢰⡸⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠛⠒⠛⠳⢤⣌⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⠇⠀⢀⣾⠃⠘⣿⣿⣿⣿⣿⣷⠀⢰⣫⣿⠀⠀⠀⣿⠃⠀⠀⠀⠸⣧⢱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡴⣦⣦⣤⡦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠙⠒⠒⠞⠃⠀⠀⠹⣿⣿⣿⣿⢹⣧⣸⡄⣿⠀⠀⠀⢺⣧⠀⠀⠀⢀⠇⢷⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠋⣁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⠀⢀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣾⣇⢿⡤⣿⠀⢢⠀⠠⡿⠀⠀⠀⠸⣰⠘⣻⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣾⠏⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣧⡿⡆⣾⡄⠀⡇⠀⠀⠀⠀⠇⣇⢧⣧⢁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⠹⣄⠀⢀⣀⣴⡾⠛⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣷⢻⣷⣇⢹⣷⠀⡇⠀⠀⠀⠀⠸⣻⢸⢻⡾⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠈⠛⢻⡏⢹⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢣⢻⣿⣾⣿⣆⡁⠀⠀⠀⠀⠈⣿⡘⢸⣿⡜⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣠⡾⠀⠎⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣅⠀⢻⣯⢿⣿⠁⠀⠀⠀⠀⠀⠘⣷⣾⡿⢽⣜⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠘⣦⡀⠹⣜⣿⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⠙⣦⡀