⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢠⡟⠀⠀⠀⠀⢠⡄⢠⡄⠀⠀⠀⠀⢻⠄⠀⠀⣷⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ⠀⠀⠀⡆⠀⠀⠀⠀⠀⢠⣏⠀⠀⠈⣷⠀⠀⠀⠀⣼⠃⠘⣧⠀⠀⠀⠀⣿⠀⠀⠀⣼⠂⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ⠀⠀⢧⡀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠘⢧⣀⠀⢀⢹⣤⣤⣟⣀⠀⣠⠾⠋⠀⠀⡼⠁⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠹⣧⣀⣀⡀⠉⣷⣿⣿⣿⣿⣿⣿⣿⣁⣠⣤⡶⠾⠃⠀⠀⠀⠀⢀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⣤⣄⣀⠀⠀⠀⠈⠉⢉⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⠯⠥⣤⣤⣄⣀⣀⣤⣶⠞⠛⠉⠀⠀⠀⠀⠈⢆⠀⠀⠀
⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⠶⠚⠋⠉⠁⢀⣤⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠉⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀
⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⣾⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡷⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀
⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⠁⢰⣿⣿⣿⣿⣿⢟⠀ ⣿⣿⣿⣿⣿⣿⣇⠀⠈⠙⠻⣶⣤⣤⣤⣤⣤⣤⣄⣼⠁⠀⠀⠀
⠀⠀⠀⠸⣧⡤⠶⠒⠒⠚⠻⠟⠋⠀⠀⢀⡠⢿⣿⣿⣿⣿⠾ ♡⠟⣿⣿⣿⣿⣿⡟⠳⢤⣄⣀⠀⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀
⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠚⠉⠀⠘⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⡿⣧⠀⠀⠈⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⣴⠞⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠘⠳⣤⡀⠀⠀⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⢰⣿⠁⠀⠀⠀⠈⠙⠛⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⠄⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⠀⠀⠀⠀⠀⠀⠠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀