⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣷⣷⣦⣤⣀⠀⠉⠒⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣭⡓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠛⠉⠉⠻⣿⣿⣿⣿⣶⣝⠦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠿⣷⣮⣧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠈⠻⣷⣝⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⢀⡼⠁⠀⠀⠀⢠⠏⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠈⢻⣾⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⡎⠀⢰⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⣿⣀⣀⣏⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣤⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⡞⢀⡞⠀⠀⣤⣾⡏⠀⡿⠉⡟⠓⢸⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⢻⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⣼⠀⡜⠀⠀⡼⡿⢹⠀⢸⣥⣰⡇⠀⡏⠀⠀⠀⠀⠀⡀⢀⡇⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⢸⡄⠈⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢀⡇⣼⠁⠀⡼⢻⠁⡌⠀⡿⠁⢸⠀⢸⡇⠀⠀⠀⠀⠀⡇⢸⡇⠀⢩⡗⠲⣧⠀⠀⠀⠀⠀⢸⡇⠀⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢠⠀⠀⠀⠀⣴⡇⠀⠀⠀⠀⠀⣼⢠⣏⣀⣼⣧⣏⡀⡇⣼⢥⣀⣸⠀⣾⠂⠀⠀⠀⠀⣰⢁⣿⠁⠀⣸⠃⢸⡇⠀⠀⠀⢰⠀⢸⡇⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢠⡾⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⣿⣿⡿⠻⣿⠿⢿⣿⣿⣿⣶⣤⣹⠀⣿⠀⠀⠀⠀⢀⣿⣼⡿⠁⢀⣿⠀⣿⡇⠀⠀⠀⡸⠀⢸⠃⠀⢸⠀
⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⣼⠃⠀⠀⣴⣿⣿⠀⠀⠀⠀⠀⢰⣿⢸⠀⣴⣿⣤⣼⣿⣿⣿⡛⠿⢟⠾⠻⣄⡀⠀⠀⣼⣱⢻⡃⠀⣸⡟⢠⢻⡇⠀⠀⠀⡇⠀⡘⠀⠀⣾⠀
⠀⠀⠀⠀⠀⣠⠎⠀⠀⢠⡏⠀⠀⣼⡟⠉⣿⠀⠀⠀⠀⠀⢸⣿⠘⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠓⠒⠛⠃⣿⣤⣰⣷⠁⡼⣿⠇⠀⠀⢠⠇⠀⡇⠀⢠⢿⠀
⠀⠀⠀⠀⢰⠏⠀⠀⠀⣸⠀⠀⣼⣿⠀⣸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠘⣿⡏⠙⠛⠛⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣷⣧⠀⠀⠀⣸⠀⢸⢰⠀⡾⢸⠀
⠀⠀⠀⠀⢸⡂⠀⠀⢰⡇⠀⢸⣿⢣⠀⠈⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠳⠦⠤⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣠⣿⣿⣿⡟⠿⣿⣧⣠⡇⢀⣎⡇⢀⡇⢸⠀
⠀⠀⠀⠀⠈⣧⠀⠀⠘⡇⠀⡟⠁⠘⣆⠀⢹⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢀⡏⢡⣿⠁⡼⢻⠀⢸⢷⠘⠀
⠀⠀⠀⠀⠀⠘⢦⠀⠀⢻⠸⠇⠀⢀⡼⣧⣼⡄⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠛⠛⠛⣿⣿⠃⠚⣠⣿⡿⠚⢡⡏⠀⡜⠈⡆⡇
⠀⠀⠀⠀⠀⠀⠈⢳⡀⠘⡇⠀⣠⡾⠛⠉⠈⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠴⠖⠛⠁⠀⣰⢋⣿⠃⠀⣸⢻⢰⡇⠀⠹⠷
⠀⠀⠀⠀⠀⣠⣴⣶⣿⣦⣹⣶⠋⠀⠀⠀⢀⡇⠀⡆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢱⠏⠀⢀⡇⠈⠚⠁⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣯⣤⣿⣿⣿⣷⣴⣖⣛⠉⠉⢹⠀⢻⡀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⡞⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⣛⣲⠾⡇⢸⡇⠀⠀⣙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣸⠃⡀⢀⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠚⠉⠀⠀⢷⣼⣿⡄⠀⠘⡇⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠁⢠⡏⢰⠁⢸⠇⠀⠀⠀⠀⠀⠀⠀
⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣯⣧⠀⠀⣷⠀⠀⠀⠉⠑⠒⠤⣤⣀⣀⣀⠀⠀⠀⠀⢀⣀⣤⢶⣾⢿⡏⠀⠀⣼⠀⡞⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣁⣽⣿⣿⣿⣿⣩⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠹⡆⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢨⣿⠋⠉⢿⣹⠀⢀⡿⢫⣿⠁⠀⢰⡇⣰⡇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢿⠀⢸⡿⣶⣄⣀⠀⠀⠀⠤⣞⡭⠞⠙⣷⣶⣤⣿⣴⣿⠴⠿⣿⡇⠀⣿⠀⡟⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢸⣆⢸⡇⠈⣳⡜⢻⣿⠋⠉⠁⠀⠀⠀⠈⢻⣿⣿⣿⣿⠇⢠⣿⣷⠀⠃⣸⠁⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡤⢶⠒⠒⠒⠒⠒⠒⠒⠦⣤⣄⣀⡀⠀⠛⠊⢿⣾⡷⠊⠁⠙⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⢸⣿⣿⡄⢠⣿⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣾⡄⢠⠏⣴⢂⡗⠒⠒⠒⣶⢤⡟⢠⡈⡉⠑⠒⠦⣄⣿⡟⢦⣀⡴⢺⣿⠀⠸⣷⣄⡀⢠⡀⠀⠘⣿⡟⠁⠀⢸⣿⣿⡇⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⢰⢀⡏⢰⠗⠚⠀⠀⠀⢠⠏⣸⠁⡾⢰⠋⠉⠙⢲⠈⣿⣠⠔⠛⣆⢸⣿⣀⣰⡧⢤⣉⡻⡁⠀⠀⢹⣷⠀⠀⢸⣿⢼⣷⢸⡇⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡟⣠⠇⡾⠀⠘⠒⠒⠒⠦⠤⠞⢀⡇⢠⣇⣀⡀⠀⠀⣸⠀⣿⢧⡀⠀⠈⢻⣿⢀⠹⣿⠀⢰⠙⣿⡀⠀⠸⡿⠀⠀⠈⠛⠈⢿⣿⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡟⠀⠤⢔⡓⠛⢻⡛⠛⣻⡟⠛⠓⠚⠧⠤⣤⣀⡈⠙⠛⠃⠀⣿⠀⠙⡦⡞⠹⣹⠈⠆⠿⠀⢸⡆⣿⡟⢦⣈⣧⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀