⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠒⠚⠛⠂⠀⠀⠀⠈⠛⠀⠀⠀⠈⠁⠀⠈⠷⠛⠋⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⠛⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠿⠤⠴⠦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠛⠉⠀⠀⠀⣀⠤⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄⡀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠿⣅⡀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠐⠒⠒⠢⠤⢄⡀⠀⠀⠀⠀⠉⢦⠀⠈⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠉⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠀⠀⠳⡄⠀⠀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡄⢀⡞⠀⠀⡠⠀⠀⠀⠀⣀⡠⠤⠄⠀⠤⢄⣀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠹⡄⢾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣼⡁⠀⡴⠁⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠉⠲⡄⠀⠀⠀⠹⡄⠀⠀⢳⡀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢶⠇⠀⢰⠃⠀⣠⠋⠀⢀⣀⠤⠤⠤⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢱⠀⠀⠀⣟⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣾⠀⠀⠘⠀⢰⠃⢠⠖⠉⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠱⠀⠀⠀⠈⠀⠀⠀⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⡇⢰⠃⢀⣄⠀⠀⠒⠦⡀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⠀⡇⡏⡴⠋⠀⠀⠀⠀⠀⠘⡆⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣇⢣⣿⣿⣤⣤⣄⠈⢧⠀⠀⢸⠀⠀⠀⣧⠀⠀⠸⠀⠀⠀⡇⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⠀⠈⡆⠀⠀⡇⠀⠀⠛⠀⠀⢰⡀⠀⠀⠷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠈⢿⣿⣿⣿⡿⠀⠀⡇⠀⠀⣇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢰⣯⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡀⠀⠀⠀⠀⠉⠉⡽⢰⠀⠀⡇⠀⠀⡇⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡇⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⠦⣄⠀⠀⢠⠞⢡⠏⠀⢸⠀⠀⢸⠁⠀⢰⠁⠀⠀⡞⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⡠⠃⠀⢀⠏⠀⢀⠇⠀⠀⡞⠀⠀⢠⠃⠀⢀⠇⠀⢠⡟⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⢳⣤⠤⠤⠖⠋⠀⠀⣠⠎⠀⢀⡞⠀⠀⢰⠃⠀⢀⡎⠀⠀⡾⠀⠀⣾⠀⠀⠀⠀⣠⡾⠋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠈⣧⠀⠀⠀⢀⣠⠞⠁⠀⢀⡞⠀⠀⢠⠃⠀⢀⡞⠀⠀⣸⠁⠀⣰⠇⠀⢀⣤⠞⠉⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠈⣿⠉⠉⠁⠀⠀⠀⢠⠞⠀⠀⢠⠋⠀⠀⡜⠀⠀⢠⠇⠀⢠⣿⡤⠞⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⡀⢀⣠⠔⠃⠀⠀⡴⠃⠀⢀⡜⠀⠀⢀⢏⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣞⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⠉⠁⠀⠀⠀⣠⠞⠀⠀⢀⡞⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠈⠛⠳⠶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠙⢶⣤⡤⠔⠋⠀⣀⣤⡤⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⢓⣶⣶⣶⡾⠿⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠈⠛⠲⠦⠤⣤⣀⡀⠀⠀⠀⠀
⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣛⣟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣶⣄⣀