⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠿⠋⠛⠛⠉⠉⠉⠉⠉⠉⠒⠦⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⣀⣴⠆⡰⢠⠆⠀⢰⡿⣫⠄⠀⠀⡀⠠⡄⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠖⠀⢀⣾⠟⠁⢠⣷⠏⠀⢠⣿⠎⣡⡄⠀⢠⡇⢠⣿⡀⢀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⢀⣾⣱⠀⠀⣸⡿⠀⠀⣾⣇⣜⣽⢡⡏⣸⣧⢸⡟⡇⣼⡄⡜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⣾⡿⣁⣴⠞⣻⡇⠀⢠⣿⣿⣟⣿⣾⣯⣿⣿⣾⣷⡇⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢰⡆⣼⣿⢿⣿⣾⠿⢻⠇⠀⣸⠵⢿⣿⡿⣿⣿⣻⡿⠃⣿⣿⣿⢸⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡗⣼⣿⠟⣽⣧⠉⠋⠀⢸⠀⠀⡟⠀⠻⠿⢟⣌⠛⠀⠀⢈⣭⣿⣽⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⣿⣧⠛⠿⠄⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⢿⣸⣿⢷⣤⣄⠀⠀⢸⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⡌⢹⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠙⠆⠀⢸⢸⣇⡇⠀⠀⠀⢀⠀⠀⠀⠉⠞⠁⡼⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣏⡛⣿⠀⠀⠀⢸⢸⡿⡇⠀⠀⠀⠀⠙⠲⠦⠤⠀⣼⣧⡏⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⢩⣿⡿⠀⠀⠀⢸⣾⡇⣇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡴⣿⡿⠧⣄⣀⠀⠈⣿⡇⡏⠳⢤⣀⠀⠀⠀⢠⣿⠋⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⠗⡿⠁⠀⠀⠈⠉⠓⣿⡇⣇⠀⠀⢸⡿⠶⡶⠋⠁⠀⢸⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠶⠶⠿⢿⣦⣾⣥⣄⠀⠀⠀⠀⠀⢸⡇⡟⠲⣄⣿⣄⠀⠀⠀⠀⠀⣸⠂⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠈⢻⡉⠉⠉⠈⠉⠉⠙⠿⠦⣀⠀⠀⠘⣧⢿⠀⠈⣿⣮⣷⡄⠀⠀⠀⣿⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠠⣈⠳⣄⠀⢻⣸⣄⣾⣿⣿⣿⡇⠀⠀⠀⣿⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⡄⠀⠀⠀⡇⠀⢠⡽⣄⡔⠀⠀⠀⠀⠀⠈⠉⠛⠷⣄⣿⢿⣭⣿⣿⣿⣿⠲⣤⢘⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⠁⠀⠀⠀⢻⣆⢸⣷⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⣤⣽⣿⣿⣧⡈⢹⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⢸⡹⡄⣿⡇⢻⠁⠀⡀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠐⠭⣟⣿⣿⣿⣍⠤⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢀⡀⠀⠀⠈⡇⢇⢹⡧⡟⢀⡜⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣟⢯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡇⠀⠀⡇⠀⠀⠀⢹⣼⠀⢷⣣⣞⡜⢁⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⡙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⢽⠁⠀⠀⡇⠀⠀⠀⠀⢻⡇⣿⡯⣯⠞⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⠁⣴⡏⠀⠀⠀⡇⠀⠀⠀⣤⡘⣇⣸⠞⢁⡞⠁⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣤⣄⣻⣟⠦⣀⠀⠀⢠⡞⠁⠀⢠⣭⣽⣿⠇⠀⠀⠀⣷⠀⠀⢰⡇⢳⡸⡇⢠⠏⠀⠀⠀⠀⢀⡤⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠆⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣿⣿⡻⠿⣿⣈⠙⢿⣿⠦⣄⣩⣽⠿⢋⣿⠀⠀⠀⠀⢹⡄⠀⠀⡇⢈⣧⣷⠃⠀⠀⠀⣠⠔⠋⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢸⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣭⣝⠓⠒⢛⣠⣴⣿⠿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀⠘⣇⠀⠀⢣⢸⢿⠁⠀⣀⡴⠚⠁⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢸⣿⣿⡇⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠧⠴⢀⣿⣥⣿⠃⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢻⡄⠀⢸⡼⠘⣿⠟⠁⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⣀⡤⠖⡿⠃⠀⠀⠀⠀⢸⣿⣿⣇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠉⠉⣹⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠈⣿⡀⢸⡇⢰⢻⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⣠⠖⠋⠁⣠⠞⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣷⣼⣿⡸⣌⣧⢾⠟⠀⠀⠀⠀⢀⡴⠋⢀⡤⢖⡶⠃⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⠂