⠀⠀⠀⠀⠀⠀⠀⠀⠃⣠⣶⣶⣶⣄⣀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⣠⣶⣶⣶⣶⣆⡀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⢩⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡏⠻⣿⣆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡾⢁⣿⠗⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣧⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠏⢀⣾⠃⢠⣿⡇⠀⠙⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣾⣿⣷⠀⠀⠹⣄⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠏⢀⣾⡇⠀⣾⣿⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠋⠸⣿⠀⠀⢿⣿⣿⣷⡀⠀⠈⢷⡀⠀⠀⠀
⠀⠀⢠⡟⢀⣼⡟⠀⣴⣿⠃⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣀⣰⣿⣿⣿⣿⡿⠏⠀⠀⠀⢻⡆⠀⠘⣿⣿⣿⣷⡀⠀⠀⠳⡀⠀⠀
⠀⠀⣿⡴⠛⣿⣁⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠁⠀⠀⠀⠀⠸⣇⠀⠀⢹⣿⣿⣿⣷⡀⠀⠀⢳⠀⠀
⠀⣸⡿⠀⢠⣿⣝⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⡄⠀⠀⠀⠀⢻⡄⠀⠀⢻⣿⣿⣿⣿⡀⠀⠀⣧⠀
⠀⣿⠀⣶⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⠻⢁⡤⢤⣿⡛⣿⣉⠻⣿⢻⣟⠛⢿⡿⢿⢿⣿⣧⠀⠀⠀⠘⣷⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠘⡄
⢸⣿⣴⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⣟⡿⢿⣁⣤⣾⣷⡟⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⠀⠀⠀⢸⣷⠀⠀⠛⣻⣿⣿⣿⣿⡄⠀⠁
⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣟⡼⣱⡾⣻⣻⣿⡿⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⣦⠀⠈⠉⢛⣿⣿⣿⣿⠀⠀
⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⡼⡿⣻⣿⣷⣿⣿⣿⠇⠀⠀⢿⣿⣷⠀⠙⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠐⠒⠹⣦⡀⠀⠛⣿⣿⣿⣿⠃⠀
⠈⠛⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣸⣿⢣⣿⡇⣿⢿⣿⡟⠀⠀⠀⠀⠋⠉⠀⠀⡟⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠉⠻⣦⣤⣾⣿⣿⠟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡇⢸⣿⣟⣿⣸⣟⣠⣤⣤⣄⠀⠀⠀⠀⠀⠛⣻⣿⢿⠿⢾⣿⠹⢿⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⣿⣿⣿⣿⡟⢻⣿⠿⠟⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⣾⣿⣦⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠘⢹⣿⣿⢿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣻⣿⡟⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢸⣿⣿⣿⡿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢻⣿⡏⣿⣿⣿⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢸⢿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⠋⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣤⢿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⣼⣿⣷⣿⣿⣿⣿⣷⣦⣤⠴⠛⠉⠁⢸⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⣴⣿⣿⣿⣿⣿⣿⣿⡿⠷⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠿⢿⣿⣟⠉⢦⡀⠈⠳⠦⣄⣀⠀⠿⣿⣉⡉⠛⠛⠛⠿⠿⣿⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⡿⠋⠁⠀⠀⠀⢻⣹⡄⠀⣱⡄⠀⢰⣶⣯⣿⣶⣿⣿⣷⠆⠀⠀⠀⠀⠈⢻⣿⡞⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠓⢷⠀⠀⠉⠲⠈⣿⣿⠛⠛⢻⢿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣝⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠀⠀⠀⠀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⡻⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠸⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⣢⣿⣿⡌⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢀⡾⣷⢦⣄⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⣠⡞⠋⢙⣿⣿⡘⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣧⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠘⠀⢠⡟⠠⢿⡀⠉⠻⢶⣄⠀⠀⢹⡄⠀⠀⢠⣾⡟⠐⠁⠉⣿⣿⣷⢹⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣻⡏⣻⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠉⣧⠀⠀⠀⠙⠻⣦⡄⠡⠀⣰⣿⠃⠀⠀⠀⣰⣿⣿⣿⣾⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢻⣿⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠙⠀⠀⠀⠀⣰⣿⣿⣷⣼⣿⣧⣤⣤⣴⣿⣿⣿⣿⣿⢹⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢸⣿⣀⡿⢻⡇⠀⠀⠀⠀⠀⠀⣿⣿⣦⣠⡀⣸⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢻⣿⡇⢸⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⢻⣧⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⢿⢉⣿⡟⣿⠀⠈⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⣿⣻⣿⣿⣿⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⢸⣴⣿⣸⣿⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣱⡟⢣⣾⣿⣇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⣇⢸⣿⠃⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⢀⣾⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠘⣿⣼⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠋⠁⠀⠀⣠⡿⢋⣿⣽⡟⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿⠀⠀⠀⠏⠑⠦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠘⢉⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣠⣶⢞⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠴⠛⠛⠓⠚⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢠⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣹⣿⡀⠀⠀⢸⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣴⡿⠋⢷⡄⠀⠸⡇⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡠⠋⢀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢻⡄⠀⡇⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀