⠀⢄⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⣠⡤⠤⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢧⡀⠈⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⣠⣴⣾⠋⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣄⠀⠙⢿⣷⣦⣄⣀⣀⠀⠀⢠⣿⡇⢠⣴⡞⣿⣿⣣⣤⠀⠀⠀⠀⢨⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣦⣀⣨⡟⠋⠉⠲⡈⠻⣍⠙⠻⢶⣿⣿⣦⣄⣷⠋⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⠏⠁⠀⠀⡀⠀⡔⡄⠈⢦⠀⠀⠘⡛⢿⣿⣿⡆⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⠀⠀⡀⠀⣧⠀⠙⢮⣄⠈⢣⠀⠀⠙⡜⢯⡿⠃⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡟⠏⠀⠀⢡⠀⢸⣴⠀⠈⢿⣄⠈⡷⣌⣦⡀⢸⠃⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⣸⡄⢸⣿⢴⢞⣿⣿⡆⢸⠝⠆⠙⣟⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⢣⠀⠀⠀⣿⣇⢸⡇⠈⠘⠋⠉⢱⢸⡀⠓⢠⣿⠀⠀⠀⠀⠀⠸⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡎⠀⠀⢸⣏⡿⡿⠁⠀⠀⠀⠀⠸⢸⣧⣾⣿⣿⠀⠀⠀⠀⢰⠇⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⢈⣿⣄⠃⠀⠀⣀⣀⡀⠀⡿⡇⣸⠿⣯⡇⠀⠀⠀⢸⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⢸⡛⠻⣀⠀⠙⠷⠋⠀⣠⡷⣿⣿⡇⠙⣷⠀⢳⣀⣾⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⢸⠇⠀⠈⠙⠒⠤⠤⣾⣏⠃⡟⣿⠿⣆⠸⡆⠈⢿⣿⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡇⠀⡄⠘⡄⠀⢀⠀⠀⡇⠀⣱⣏⢳⣧⠘⡇⠙⡄⢳⠀⠘⣿⡿⠀⢻⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⡇⠀⡇⠀⢇⠀⠀⡀⢀⣇⢐⣿⡿⢼⢸⠀⣷⠀⠀⠘⣆⠀⠘⢷⠀⠘⣆⠈⠓⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡿⡇⠀⡇⠀⠸⣶⠇⡇⢸⣷⠟⠋⠀⣸⢸⠀⣿⣧⠀⠀⢿⣷⣄⠈⣦⠀⢮⡆⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⢣⠀⡇⠀⠘⢾⣠⡷⠋⠀⠀⠀⠀⢿⣼⡄⢹⡘⢧⡀⠘⣏⣿⣷⣿⠛⡜⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⣸⠀⡇⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠘⣎⣿⣸⣧⠘⢿⣦⣸⣿⣿⣿⠀⣧⣧⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⣾⠀⠙⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣧⡼⣿⣿⣿⣿⣏⠀⠸⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠻⢿⣦⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣄⠀⣼⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣼⣿⣿⣇⣤⣀⡀⠀⠀⠀⠀⠙⠒⠤⠤⣀⣀⠠⣄⠀⣾⣿⣿⣿⣿⣿⣀⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣾⣿⣧⣆⣿⣏⢦⡈⠙⠓⠒⠒⠀⠀⠀⠀⠀⠀⠈⠉⠈⠙⠓⠚⠛⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⣿⠏⢀⣉⣙⣿⣿⣷⣿⣦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⣽⣷⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣦⠛⣿⣿⢿⣿⣿⣿⣾⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⢀⠀⠀⢸⣿⡿⢿⣿⣿⣿⣦⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠴⠯⠟⠉⠉⠉⠻⠶⠶⠶⠤⢤⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠈⢿⣦⣀⢸⣿⡇⠀⠙⣿⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣴⣟⠁⠀⠀⠀⠀⠀⠠⣴⠶⠖⠛⠉⠁⠀⠀⠀⠈⠙⠳⣄⡀⠀⠀
⠀⠀⠀⠈⢿⡟⠈⣿⣷⢀⣴⣿⠀⢸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣸⣧⡟⠀⠀⠀⠀⠀⠀⠀⠙⠷⢦⣀⣠⠤⠀⠀⠀⠀⢀⣄⠀⠹⣦⠀
⠀⠀⠀⠀⠸⡆⠀⢻⣿⡞⠻⢿⣧⢸⣿⣿⣿⣿⣿⣦⣄⢀⣀⣀⣟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠦⠤⠤⠤⠞⠋⠹⡀⠀⠈⣇
⠀⠀⠀⠀⠀⣧⡀⢸⣿⣧⢀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢩⣏⣙⣲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⢀⣿
⠀⠀⠀⠀⠀⢻⡇⣸⣿⣿⣬⣻⣿⣻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣭⡽⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣷⣤⣼⣿
⠀⠀⠀⠀⠀⠈⣿⠋⣿⣿⠀⢹⣿⣷⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠳⣶⣶⢀⡉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⣰⣦⡏⠀⣿⣿⡆⢸⣷⠏⣿⣿⣿⠀⠀⢹⣿⣏⢸⣿⢿⣿⣷⣌⣛⣋⣁⣀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀
⠀⠀⠀⠀⡟⠿⠀⠀⠙⢿⠃⠈⣿⠀⣿⣿⣏⠀⠀⠀⣿⡿⠾⣿⣿⣿⢸⣷⣭⠉⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⣫⣿⣿⣿⣿⣿⣿⡿⠃⠀
⠀⠀⠀⠀⡟⠒⣀⣀⠀⠀⣰⠻⡇⠀⣿⣿⣿⡄⠀⠀⣭⠀⠀⢸⣿⣿⡞⠁⠀⠀⠀⠀⠀⠀⠛⠛⢋⣠⣴⡿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀
⠀⠀⠀⠀⢹⣭⡽⠳⠒⣿⢻⠀⣇⠀⣿⣿⣿⢷⡄⢀⠇⠀⠀⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠛⠋⢰⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⡧⠴⠋⢸⡈⢧⣿⠀⣹⡟⠛⠛⠓⠋⠀⠀⢰⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡏⡇⠀⠀⠀⣿⣦⠉⠁⣸⠀⠀⠀⠀⠀⠀⠀⠘⠋⢹⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⢁⡇⠀⠀⠀⠹⡏⠳⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⢸⡀⠀⠀⠀⠀⠹⣤⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⡏⣸⠃⠀⠀⠀⠀⠀⠈⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⢰⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠆⠀⠀⠀⠀⠀⠀⢸⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀