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