⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣦⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⣀⣠⠤⠄⠒⠒⠒⠒⠒⠒⠒⠂⠀⠤⠬⠩⠉⢉⣉⣉⣉⡙⠛⠿⠿⢿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⣠⠴⠒⠋⣁⣠⠤⠤⠶⠒⠒⠒⠒⠒⠂⠠⠤⠄⠀⢀⣀⣀⣀⣀⣀⣀⠀⠠⠤⠤⠴⠦⢬⡉⠛⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⠀⢀⡠⠖⠋⣀⠤⠒⣋⣡⠤⠴⠒⠒⠒⠒⠒⠲⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡤⠤⢤⣄⡀⠀⠀⠀⠀⠈⠙⠿⣶⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠔⠋⢀⡴⠚⣁⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠈⢉⡞⠁⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠠⠋⢠⠞⠁⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣴⣾⣿⣿⣿⣿⣿⣿⡟⠉⠛⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⣤⣶⣶⣶⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀
⠀⠀⠀⣠⣾⣿⣿⣶⠶⠦⠤⠀⠀⠀⢴⣶⠒⠀⣼⣿⣭⣾⣿⣿⣿⣿⣿⣷⣦⣄⡀⠉⢻⣿⣆⠀⠀⠀⠀⢀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡷⠠⠤⠤⠤⣤⢤⣄⠉
⠀⣠⣾⢟⡿⠉⠀⢀⣤⣶⣶⣶⣶⣶⣤⣀⠚⠁⠀⠉⠉⠁⠀⣀⣴⡾⠀⠉⠉⠛⠿⣿⣾⠿⠃⠀⠀⠀⠀⠙⠿⣿⣿⠿⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠲⣌⡙⢦
⣼⡿⠃⡾⠀⢀⣼⡿⠋⠁⠀⢰⡄⠉⠛⠻⠿⣷⣦⣤⣤⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⣴⣾⠿⠿⣷⣦⡄⢳⠀⢱⣸
⣿⠃⠀⡇⠀⣼⡿⠁⠀⠀⢠⣿⣿⣦⣄⡀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⡀⠀⠀⠈⠻⠿⠿⠿⠟⠀⣼⠀⠀⠉⠁⢸⡄⢸⢻
⣿⡄⠀⣇⠀⢿⣇⠠⣶⣾⣿⣿⡉⠙⠛⢿⣷⣦⣄⣀⠀⠀⠀⢠⠤⠤⠤⠤⠚⢣⣿⠟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣦⣄⠀⠀⠀⠀⠀⠀⢰⣿⣆⠀⠀⢠⠞⠀⣼
⢻⣷⡀⢹⡀⠘⣿⡆⠀⠀⠈⣿⣧⡀⠀⠀⠀⠙⢿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠸⣿⣆⠐⣿⠿⠿⠷⠖⠀⠀⠀⠀⠀⣠⣿⠿⠻⠋⠓⠢⣄⡀⠀⢀⣾⣿⣿⡇⠀⣠⠤⠚
⠀⠻⣷⣄⠙⠦⣌⡁⠀⠀⠀⠙⣿⣿⣷⣦⣄⡀⢸⣿⡀⠀⠉⠙⠛⠿⠿⣷⣶⣦⣌⣛⣀⠀⠀⠀⠀⠀⠀⠸⣷⣶⣿⠟⠁⠀⠀⠀⠀⠀⣀⣥⣶⣿⢿⣷⣿⣧⠀⠀⠀⣸
⠀⠀⠙⢿⣷⣦⠄⠀⠀⠀⠀⠀⠈⢿⣿⡉⠛⠿⣿⣿⣿⣦⣀⣀⠀⠀⠀⠀⣿⡟⠛⠛⠻⠿⢿⣷⣶⣶⣤⣤⣴⣤⣤⣤⣤⣤⣴⣶⣾⣿⡿⠛⢹⣿⠈⢿⣿⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⢸⣿⠛⠿⣿⣿⣿⣶⣦⣼⣿⣁⠀⠀⠀⠀⠀⠀⢹⣿⠉⠉⠉⠉⢻⣿⠉⠉⠁⠀⠘⣿⡆⠀⢸⣿⣤⣾⣿⣿⠀⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣾⡿⠀⠀⠀⠉⠙⠛⢿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣾⣿⣦⣤⣤⣤⣾⣿⣦⣤⣶⣶⣶⣿⣷⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣤⡀⠀⠀⠀⠀⢠⣿⠇⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⡀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⠛⠛⢻⣿⡿⠿⠿⢿⣿⡿⠟⢻⣿⠏⣽⡿⣱⣿⠃⠀⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠲⢄⣀⠀⠢⢄⡀⠀⠈⠛⠿⣿⣿⣦⣀⣀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠁⠀⠀⣼⡿⠀⢠⣿⠏⣀⣻⣿⡿⠃⠀⠀⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣤⣀⠘⠧⣄⡀⠛⠣⢄⣀⠀⠀⠘⠛⠿⠿⣿⣿⣤⣤⣼⣿⣇⣀⣀⣀⣀⣿⣿⣀⣀⣼⣿⣧⣤⣿⣿⣿⡿⠿⠛⠀⠀⠀⠀⠀⠀⣿⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀