⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠈⠉⠳⣌⠳⣄⣀⠀⠀⠀⣠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠿⠿⠯⣟⣶⠖⠒⠒⢾⠋⠁⠈⠙⣶⠾⠿⢿⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣠⠖⠒⠛⠳⡄⠀⠀⠸⡀⠀⠀⢠⠇⠀⠀⠀⣹⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣋⡭⠟⠳⢄⠀⠀⠀⠹⡄⠀⠀⡇⠀⠀⡜⠀⠀⡠⠊⠀⠀⠀⠹⡄⠀⣰⡇⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⣧⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⣉⣿⡽⠿⢤⡀⠀⠈⢣⠀⠀⠀⢳⠀⣀⣇⣀⣠⡇⢀⠞⠀⠀⠀⠀⣀⠤⠷⣴⢻⠃⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠒⠛⣻⠋⠀⠀⠀⠙⣆⠀⠀⢳⣤⣴⣾⢫⢿⣇⡼⢋⣨⣿⡀⢀⡤⠖⠉⠀⠀⠀⠹⡏⠀⠀⣠⡿⠀⠀⠀⠹⣟⢦⣄⣠⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⣶⣋⣹⠟⠉⠱⣄⠀⠀⠀⠘⣦⣴⠛⡇⣻⣯⣾⣾⣭⠾⣫⡟⣉⣽⣏⠀⠀⣀⣠⠤⠤⠲⢧⣠⣾⡟⣠⣶⠟⠀⠀⢹⡟⠁⠀⠈⠙⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⠤⠴⠚⠛⢉⣉⣁⣸⡄⠀⠀⠈⢳⣀⣤⠞⡇⡞⢀⡇⣿⣿⣿⣿⠏⣰⣿⣿⢟⣩⣽⠋⠉⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟⠀⢠⣴⣿⣧⡀⠀⠀⣠⣿⠆⠀⠀⠀
⠀⠀⣀⠴⢚⣩⠤⠖⠒⠋⠉⠉⠀⢀⡼⠛⢲⡴⠖⣿⣹⠇⠀⣷⡇⢸⢷⡿⠋⠙⠃⣰⣿⣿⠟⠉⣠⠞⣆⣀⣀⣀⠠⠤⠤⠴⡟⣡⣿⠏⠀⢀⣾⣿⣿⡄⠉⠉⠉⠁⠸⡄⠀⠀⠀
⣠⡾⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⠟⢁⡴⠋⠀⣰⣣⠏⠀⢠⣿⠀⣾⠏⠀⠀⠀⢰⣿⠟⠁⢀⣼⡿⠞⡏⠀⠀⠀⠀⠀⠀⠀⡿⢡⣿⣤⣀⠸⢿⣿⣿⣿⡤⠐⠒⠒⣚⣻⠿⠷⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣡⠖⠋⠀⠀⢰⣷⠏⠀⠀⠸⡇⠀⠛⠀⠀⠀⠀⠈⠁⠀⢠⡿⠋⢀⣴⣻⣄⣀⠤⠤⠔⠒⠋⠙⣾⢹⠹⡿⣿⣾⣷⡙⣾⡏⠀⠀⠀⠀⢹⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣿⠟⠉⡇⠀⠀⠀⠀⠀⢀⡤⠿⣿⠀⡇⢷⠹⡌⢳⣼⣓⠒⠒⠢⢄⣸⢷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠋⠀⠀⠀⣹⣄⠀⢀⣠⠖⠉⠀⠀⡼⠙⢧⡼⢤⠿⠾⡁⠀⠉⠓⢄⠀⣿⣿⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡵⠛⣶⠋⠀⠀⠀⢀⠞⠁⠀⢈⠇⠈⢣⠀⠘⢆⠀⠀⠀⣷⣿⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⢈⣷⣄⣀⡴⠋⠀⠀⠀⡼⠀⠀⠈⡆⠀⠈⣆⣀⣼⠃⣹⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⢀⣾⡟⠁⠙⢲⣤⣀⣀⣰⠃⠀⠀⢀⣇⣀⣴⠋⣿⢸⠠⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⣼⣴⠋⠉⢙⣷⡖⠋⠉⠉⠳⣼⣿⣧⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⣠⡾⠟⠁⢀⣴⡿⠟⠀⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠐⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀