⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⢺⣿⠏⠀⣤⠶⠶⠶⠶⢦⣀⠀⠀⠈⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠙⠛⠻⣿⣶⡶⠟⠁⢀⡾⠁⢀⣤⣴⢤⣴⣾⣷⣦⡄⠀⠀⠈⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⡴⢿⣿⣿⣰⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠈⠻⣿⣿⣿⠇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣷⣀⠀⠈⠉⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⣀⣤⠶⠖⠛⠁⠀⠀⠀⠉⠛⠿⠿⠿⠿⠋⠀⠀⢠⣶⡚⠛⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠱⣦⡄⠀⠀⠀⠀⡀⠀⠀⠀
⠀⢀⣀⣤⣤⣄⡀⠀⠀⠀⢀⣠⣤⠶⠶⠶⠶⣤⣀⣀⣀⣀⣠⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀
⣼⣟⣭⣤⣬⠉⠙⠛⢿⣿⠿⢋⡵⠞⠛⠛⠶⡎⠛⢿⡟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀
⢿⣿⠉⠈⠙⠇⠀⠀⠀⠀⠰⡏⠀⠀⠀⠀⠰⠏⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⣹⡟⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀
⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠴⣞⢻⡟⠋⣰⡟⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠀⠀⠀⠀
⠀⠀⠀⠙⢶⣤⣤⢴⣶⣶⡶⠾⣿⡟⠳⣦⣤⣄⣀⣀⣀⡀⠀⣀⣀⣀⣠⣤⣶⢶⣾⡿⢻⣿⣿⢻⡿⠻⠿⠀⢸⡿⢃⣾⠏⠀⠀⢀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣄⣹⠁⠀⠀⠀⠹⢄⣷⠈⠙⠿⠟⠿⠿⠟⠛⠛⠉⠈⠙⢿⡾⢋⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣠⡟⠁⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣠⡄⢀⣼⣇⣴⠋⠀⠀⠀⠀⠀⣀⣴⣿⠟⢁⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⣠⣴⣴⣿⠿⠟⠛⠉⠁⠀⠀⠀⣀⣠⣾⡿⠛⣡⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠻⣌⣿⡷⠛⠛⠉⢻⠳⣄⠀⠀⠀⢠⣤⣠⣾⡿⠟⣉⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡈⠛⠳⠶⠤⣤⣾⠀⠈⢳⣤⣤⡾⠿⢛⣩⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⡀⠀⠈⠳⠦⠾⠋⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠶⠶⡶⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀