⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⢀⣴⣦⡀⣠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⠀⠘⠻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡄⠀⣠⠤⢤⠀⢀⣤⠀⠀⣤⡄⠀⣤⡄⠀⢠⣤⠀⢀⣤⠤⡄⠀⣠⠤⣄⠀⢠⣄⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠻⢦⣤⠀⣼⢛⣧⠀⣿⢻⣴⢻⡇⢀⣟⢻⡄⠘⠷⢦⣄⢸⡇⠀⢸⡇⢸⠙⣦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠴⠛⠀⠦⠤⠟⠰⠏⠉⠻⠄⠿⠀⠁⠸⠇⠸⠋⠉⠷⠰⠦⠴⠋⠈⠳⠤⠞⠁⠸⠀⠘⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢻⣿⢻⣿⣿⠟⡛⢻⣿⣿⡟⢻⣿⣿⡟⡛⢻⣿⣿⣿⣿⢛⣿⠛⠻⣿⣿⣿⡟⢻⣿⣿⣿⡿⠛⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⢸⣿⠋⣼⣿⠘⣿⣿⠃⠸⣿⣿⠃⣿⡌⢻⣿⣿⠃⣼⡇⢰⣶⡌⠻⣿⡆⢸⣿⣿⣿⢠⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⠸⢃⣾⣿⣿⡄⣿⡿⢰⡀⣿⡿⢰⣿⣿⡌⢻⠃⣼⣿⡇⢸⣿⣿⡄⢻⡇⢸⣿⣿⣿⡄⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⠀⢾⣿⣿⣿⡇⢸⡇⣼⣇⢸⡇⣾⣿⣿⣷⡄⣼⣿⣿⡇⢸⣿⣿⣷⢸⡇⣼⣿⣿⣿⣿⡄⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⢰⡌⢿⣿⣿⣿⠘⠃⣿⣿⠸⢁⣿⣿⣿⣿⡇⣿⣿⣿⡧⢸⣿⣿⡏⣸⡇⣿⣿⣿⣿⣿⣿⡌⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⢸⣿⡄⢻⣿⣿⡆⢸⣿⣿⡆⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣿⠟⢠⣿⡇⣿⣿⣿⣿⣿⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣸⣿⣸⣿⣿⣆⣻⣿⣇⣾⣿⣿⣧⣼⣿⣿⣿⣿⣇⣿⣿⣿⣿⣈⣡⣴⣿⣿⣇⣉⣉⣉⣫⣉⣉⣴⣿
⠀⠀⠀⢤⣤⡄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣤⣄⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⢀⣤⠤ ⣤⣤⠀⠀ ⢠⣤⠄ ⣠⣤⣄⡄ ⠠⣤⣤⠄⠀⠀⣠⡤⣄⣠⠀⠀
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⣼⡟⠀ ⢹⡇⠀⠀⠀ ⡟⠀ ⢰⡇⠀⠙⡇⠀ ⢸⡇⠀⠀⣼⠃⠀⠀⢻⠀⠀
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⢿⡆⠀⠀⢸⢹⡇⠀⠀⢸⢻⡇⠀⠀⠀⠀⠀⣿⣧⠀⠀⢠⣿⡇⠀ ⢸⡇⠀⠀⠀ ⡇⠀ ⢸⣇⠀⠀⠇⠀ ⢸⡇⠀⢸⡟⠀⠀⠀⠈⠀⠀
⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣸⣿⢿⣿⡄⢸⣿⣿⣿⡄⢰⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣇⢀⣿⣿⣿⡇⣿⣿⡇⢸⣿⣿⢰⣾⣿⣿⣿⣿⡆⣿⣿⢠⣾⣿⠛⣿⣿⡆⠀⠀
⠀⠀⠀⣿⣿⡇⠀⠀⠀⢠⣿⣿⣼⣿⣧⢸⣿⡇⢿⣧⣿⡏⣿⣿⡇⠀⠀⠀⣿⣿⢹⣿⣼⡿⢸⣿⡇⣿⣿⡇⢸⣿⣿⢠⣭⣟⠿⣿⣦⡀⣿⣿⢸⣿⣿⠀⣠⣤⡄⠀⠀
⠀⠀⠀⠻⣿⠇⠀⠀⠀⠺⡿⠛⠛⢿⡿⠘⢿⠇⠸⣿⡿⠀⢻⡿⠃⠀⠀⠀⠿⡟⠈⣿⣿⠃⢸⡿⠇⢹⡿⠷⠾⠿⡏⠈⢻⠿⠶⠿⣿⠁⢿⡿⠈⢻⡿⠶⠿⠟⠁⠀⠀
⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⡇⠀⠀⠘⣿⠀⢸⠀⠀⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⢹⡟⠀⢸⡇⠀ ⢸⣇⠀⠀⢀⡇ ⢸⡀⠀⠀⡿⠀⢸⡇⠘ ⣿⡀ ⢠⠁⠀
⠀ ⠀⠴⠿⠤⠀⠀⠠⠾⠦⠀⠀⠤⠿⠦⠼⠦⠀⠸⠀⠠⠾⠧⠄⠀⠀⠀⠴⠧⠄⠘⠃⠠⠼⠿⠄⠀ ⠻⢦⡴⠟⠀⠀⠸⠳⣤⡾⠃⠠ ⠼⠧⠄⠀⠘⠷⣦⠴⠃⠀⠀⠀⠀⠀