⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⣠⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠛⠉⠉⠉⠉⠉⠉⠛⠿⣝⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡿⠋⢀⡴⢋⡀⠀⠀⠀⠀⠀⠀⠀⡈⠙⢮⣷⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⡟⠁⠀⠛⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠉⠙⠛⠛⠿⣶⣄⠀⠀⠀⢀⣀⡤⡤⢄⣀⠀⠀⠀⠀
⠀⣀⣠⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⢀⣤⣤⡀⠀⠀⠘⣶⣶⠾⠷⠶⠾⡿⠀⠀⡴⣻⠾⠋⠉⠻⣯⡳⡄⠀⠀
⢰⣿⠋⠙⠻⣝⢦⡀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⣾⣿⣿⣿⡆⠀⢀⣾⣿⣿⣿⡆⠀⠀⢹⣿⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠈⢷⣱⡀⠀
⢸⣿⠀⠀⠀⠈⠳⣿⣦⡀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣷⡀⠀⢸⣾⡄⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⢀⡀⠀⠈⣿⣧⠀
⠸⣿⡀⠀⠀⢠⠀⠈⠻⣿⣦⡀⠀⢸⣿⠇⠀⠀⢀⠀⢿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⠇⢷⠀⠈⣿⢷⠀⠀⢀⣾⡿⠁⠀⠀⡖⠀⣾⠁⠀⠀⢹⣿⡀
⠀⢿⣧⠀⠀⠀⢧⠀⠀⠈⠳⣽⣶⣾⡟⠀⠀⢠⠏⡀⠈⠛⠛⠋⠀⠀⠀⠈⠻⠟⠋⠀⠘⣇⠀⠘⢯⣝⣶⣾⡿⠁⠀⠀⢸⠃⠀⡇⠀⠀⠀⠸⣿⡇
⠀⠈⢿⣇⠀⠀⠘⣇⠀⠀⠀⠀⠉⠉⠀⠀⣰⢏⡼⠁⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠰⣌⠧⠀⠀⠈⠉⠁⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⢸⣿⠀⠀⠀⢻⢀⡀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠘⠿⠟⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣴⡶⣶⢶⣤⣀⠀⣿⡇
⠀⠀⢸⡿⠀⠀⠀⠘⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⢻⣷⣿⣿⣿⣿⠁
⠀⢠⣿⠇⠀⠀⠀⠀⠣⢸⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⣸⣿⣏⣿⣿⠿⠁
⠀⣼⡟⠀⠀⣀⣀⣀⡀⠀⣇⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡜⡇⠀⠀⠀
⠀⡏⣣⣴⣿⡿⢻⡏⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣼⡄⠀⠀
⠀⠹⣟⣿⢿⣿⣾⠀⠀⣠⣿⠂⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⡼⠀⠀⠀⢠⠇⠀⠀⠀⠀⢀⣴⡟⡼⠁⠀⠀
⠀⠀⠈⠉⣹⢻⣷⡶⠟⠋⠁⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⣤⣶⣶⣶⣾⣛⡵⠚⠁⠀⠀⠀
⠀⠀⠀⠀⡻⣿⡁⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠉⠁⠀⠀⣰⠃⠀⠀⠀⢸⠇⠀⠀⠀⣿⠏⠀⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠛⠿⢿⣿⣿⣶⣶⣾⡇⠀⠀⠀⡇⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⣸⠀⠀⠀⠀⢿⣆⡀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣤⣿⠃⠀⠀⠀⡇⠀⠀⡄⠀⠈⠳⣄⠀⠀⠀⠀⣠⠞⠁⠀⢠⠃⠀⠀⣿⠀⠀⠀⠀⠀⠉⠛⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⠋⠁⠀⠀⠀⢸⡇⠀⠀⠸⡄⠀⠀⠈⠙⠒⠒⠋⠁⠀⠀⠀⡞⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣠⣼⢿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢯⣟⡷⢶⣤⣤⣀⢸⡇⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⣿⠾⠛⢻⣿⠿⠭⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢳⣿⠙⣿⠃⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠻⢷⣤⣼⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡾⠛⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⣀⣀⠀⠀⠀⠀⣠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⠦⣤⣤⠤⠤⣤⣿⣄⡀⠀⠀⠀⠀⠀⠀⢼⡟⠛⣿⣿⠿⠶⠾⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⢿⡿⣷⡀⠀⠀⠀⠀⠈⠻⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣷⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡟⠀⠀⠀⠀⠀⣠⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡇⠀⠀⠀⢀⡾⢻⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⣧⠀⠀⠀⣾⣱⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⣷⣄⣸⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣄
⠄⠄⠄⠄⠄⠄⠄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⢠⣄⡀
⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡏⠄⠄⢸⣿⣿⡆
⠄⠄⠄⠄⠄⠄⣿⠟⣻⣿⡿⠛⢻⣿⣿⣿⣿⣷⣄⣠⣾⣿⡇
⠄⠄⠄⠄⠄⢸⣿⣿⠋⠻⣿⡀⠄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠄⠄⠄⠄⠄⢸⣿⡿⠄⠄⢻⣧⣀⠄⠄⣸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⡇
⠄⠄⠄⠄⠄⠸⣿⣇⠄⠄⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠄⠄⠄⠄⣀⣀⣤⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠄⠄⠄⠈⢿⣿⡟⠛⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠄⠄⠄⠄⠄⠈⠁⠄⠄⠄⠉⠄⠙⠻⣿⣿⣿⣿⣿⣿⠿⠟⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠿⢟

⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣖⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⡟⣉⣽⣿⢿⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⡗⠋⠙⡿⣷⢌⣿⣿⠀⠀⠀⠀⠀⠀⠀
⣷⣄⣀⣿⣿⣿⣿⣷⣦⣤⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⠿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⡾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣶⣴⣾⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠁⠀⠿⢿⣿⡿⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⠃⠀⠿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁⣿⠟⣿⣿⢿⣧⣤⣴⣿⡇⠀
⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⠁⢸⠟⢻⣿⡿⠀⠀
⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣇⢀⣤⠀⠀⠀⠀⠘⣿⠃⠀⠀
⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⢀⣴⣾⠇⠀⠀⠀
⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿