⠀⠀⠀⠀⠀⠀⢠⡶⠟⢁⣶⡟⢃⡞⠀⡼⢁⣼⣿⣿⠋⠁⠀⠀⠀⢀⡖⢣⡞⠉⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢁⡴⠋⠁⠀⢠⣞⡟⠀⣴⢣⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⢦⣶⣿⠀⠀⣿⣿⣽⡿⠁⠀⠀⠀⠀⡴⠋⣰⠋⠀⢠⠞⠓⠲⢦⣄⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⡾⢡⡿⠁⠀⢀⣴⢏⡟⢀⣼⠱⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣳⣻⡿⠋⢹⡀⠀⣹⣷⡿⠁⠀⠀⠀⢠⠞⢁⡼⠁⢀⡞⠁⠀⠀⠀⠀⠈⠱⢤⠀⠀⠈⡆⠀⠀⠀⠀⢰⢡⡿⠀⠀⢀⣾⠟⡞⠀⣾⢯⠃⠀⠀⠀⠀⠀
⠠⠂⠀⠀⢀⣴⡟⡵⡹⠋⠀⢀⣤⣷⣴⡻⡿⠁⠀⠀⢀⡴⠃⢀⠞⠀⡰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢹⠀⠀⠀⢠⣏⡿⠁⠀⢠⣾⣻⢰⠃⣸⢯⡏⠀⠀⠀⠀⠀⠀
⣠⠀⠀⢀⣾⠛⡼⢱⠃⢀⡴⣻⣿⣿⣽⡻⠁⠀⠀⢠⠞⠁⢠⠋⢠⡞⠁⣠⣾⣿⣿⣿⣷⡄⠀⠀⠀⠸⡇⠀⠈⣧⠀⠀⣸⢸⠃⠀⢀⡿⢁⣇⠃⢰⡏⡜⠀⠀⠀⠀⠀⠀
⠃⠀⢠⣿⠇⣰⠃⣿⡰⠋⣼⠟⣱⣷⣫⠃⠀⠀⣰⠋⠀⣠⠃⣠⠋⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢳⠀⠀⠈⠳⠀⣇⡏⠀⢀⣾⠃⣼⡘⠀⡾⢰⠁⠀⠀⠀⠀⠀⠀
⠀⢠⣾⠏⠀⡿⢸⣿⠀⣼⠏⢠⢿⣯⠏⠀⠀⡼⠃⠀⣰⠁⡴⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⣿⠇⠀⣼⠃⠀⡏⠇⣰⢇⡏⠀⠀⠀⠀⠀⠀⠈⠀
⠀⢸⣿⠀⠀⣇⠈⣿⢸⡏⡠⡿⡾⡞⠀⢀⡾⠁⠀⡰⠃⡼⢇⠀⠀⠀⠀⠈⠙⠛⠟⠛⠉⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⣷⠀⣿⡼⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀
⠶⠼⠿⣆⡀⢿⠀⠹⣾⣧⢰⢻⣳⠁⢀⡞⠁⠀⣰⠃⡼⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⣿⡀⡾⢀⡀⠀⣿⢸⡏⡇⠀⠀⠀⢀⣾⠀⠀⠀⠀
⠀⠀⠀⠈⠙⢮⣇⠀⠻⣿⣿⡟⠏⢀⡾⠁⠀⢰⢏⡞⠁⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⣀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⡇⠀⠉⠒⣧⢸⣸⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢧⡀⢈⢻⡗⢀⡾⠁⠀⢠⡏⡼⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⢿⡧⢤⣄⠀⢿⣿⡟⠀⠀⠀⣼⡽⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢷⣸⡞⠇⣾⠁⠀⢀⡿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠱⡄⠀⠉⢳⣿⠀⠀⠀⣸⣿⠇⠀⢀⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣗⣼⠏⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠈⣿⠀⠀⢠⣿⠿⠀⢀⠏⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣴⣿⣿⣿⣿⣷⠀⠀⠀⠀⣿⠀⢀⣾⣯⠀⠀⡼⠀⠀⠀⠀⠀⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠃⠀⢀⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢿⠀⣼⣿⠃⠀⣸⠃⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡇⠀⠀⣸⣾⣷⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠙⠿⣿⡿⠟⠃⠀⠀⠀⠀⢸⣦⣟⡟⠀⢠⣿⠀⠀⠀⠀⢀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⠀⠀⢀⡷⣿⣿⣷⠀⠀⠀⠈⠫⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⡿⠁⠀⣼⡇⠀⠀⠀⠀⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⠀⠀⣼⡇⠸⣿⣿⣧⠀⠀⠀⠀⠘⠶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⢀⣠⠴⣛⣵⣿⢿⠇⠀⢰⢿⠀⠀⠀⠀⡰⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⡇⡇⠀⢀⣿⣀⣠⢿⣟⡛⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠚⣫⡴⠚⢫⣿⡜⡟⠀⠀⣞⡎⠀⠀⠀⠀⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡇⡇⡇⠀⢸⣿⣿⣧⡾⠛⠇⢸⣿⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⣠⡶⢻⢧⢿⠁⠀⢰⢻⠁⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⡾⠀⢱⡇⠀⢸⡾⠙⣿⢧⢲⢀⣿⡏⠀⠀⠈⢩⠛⠶⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⢫⡿⠃⠀⣰⡟⠁⡾⡞⡼⠀⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠇⠀⣸⣿⠀⡿⠀⠀⠈⢿⣼⢸⣿⡇⠀⠀⠀⣟⠇⠀⠀⠀⠉⡟⡗⠶⠦⣤⣄⣀⣠⣶⠾⠋⢁⣼⠟⠁⢀⡴⠋⠀⢰⣧⢁⡇⠀⠀⡏⡇⠀⠀⢀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡿⣠⡞⣹⣿⡄⣇⠀⠀⠀⢸⡏⢸⣧⠀⠀⠀⢰⡏⠀⠀⠀⠀⢸⣻⠃⠀⢠⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢠⠞⠁⠀⠀⣸⢻⣸⠇⠀⢸⣿⠀⠀⢠⡏⡄⠀⠀⡀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⢻⣼⠀⠀⠀⠸⡇⢸⡏⠀⠀⠀⣾⠀⠀⠀⠀⠀⣿⠇⠀⢀⠏⠀⠀⠀⠀⠀⢀⣿⠏⠀⡰⠁⠀⠀⠀⠀⣿⠈⣿⠀⠀⢸⢿⠀⠀⣸⢀⣇⠔⡵⠁⠀
⠀⠀⠀⠀⣿⡉⣿⣿⠁⠀⠀⠹⣷⠀⠀⠀⣷⢸⡇⠀⠀⠀⡿⠀⠀⠀⠀⢰⡎⠀⠀⡼⠀⠀⠀⠀⠀⢀⣾⡟⢀⡾⠁⠀⠀⠀⠀⠀⢿⠀⣿⠀⠀⢸⡏⠀⠀⣿⠈⡧⠚⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⡟⢁⠀⠀⠀⠀⠈⠓⠶⠀⢸⣼⡇⠀⠀⢸⡇⠀⠀⠀⠀⣸⠁⠀⣠⡇⠀⠀⠀⠀⠀⣾⣿⢀⡞⠀⠀⠀⠀⠀⠀⠀⢺⣠⣿⠀⠀⢸⡇⠀⢀⣿⠀⡇⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣫⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⡇⠀⠀⣿⡇⠀⠀⠀⢠⡏⠀⢠⣻⠃⠀⠀⠀⠀⢸⣿⣇⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢻⡆⠀⢸⡇⠀⡘⢸⠀⣇⠀⠀⠀⠀⠀
⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⡇⠀⠀⣿⣆⠀⠀⠀⣼⠇⢠⣯⢻⣸⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣇⠀⢸⡇⢰⡇⢸⠀⣿⠀⠀⠀⠀⠀
⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠘⣿⠀⢰⡟⣿⠀⠀⠀⡟⠀⣜⡏⠀⡿⡀⠀⠀⢸⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡀⢸⡇⢸⡇⠸⡆⢿⡀⠀⠀⠀⠀
⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠸⣧⣸⠀⣿⡀⠀⢸⡇⢠⢿⠁⠀⢳⣧⠀⠀⣸⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡼⡇⢸⠃⠀⢷⢸⡇⠀⠀⠀⠀
⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠈⢳⣇⢹⣇⠀⣸⡇⢸⡇⠀⠀⠘⣜⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣿⢸⡄⠀⠸⡌⣷⠀⠀⠀⠀
⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠙⢮⣿⡀⣿⡇⢸⡇⠀⠀⠀⠙⣷⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⡇⠀⠀⢷⢻⡆⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣿⣽⣼⣇⠀⠀⠀⠀⠘⢧⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⢣⣿⡀⠀⠀