⠀⠀⠀⠀⠀⠀⠀⢠⣞⣛⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⠟⠉⢸⣿⣷⡈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⡞⠛⢿⡇⠀⠀⣰⣟⣿⣾⢶⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡶⠶⠶⠶⠶⠤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⡀⢀⣼⣧⡀⠀⠻⠏⠁⠉⠛⠁⠀⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⣀⣤⣤⣤⣤⣄⣀⠈⠙⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣻⡿⠗⠀⠉⣳⣄⠀⠀⠀⠀⠀⣼⡥⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣋⣀⡶⢶⣶⡿⢋⣡⠴⠖⠶⢤⣍⠳⣦⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡾⠁⠀⠀⠀⢸⡏⠙⢷⡤⠤⠴⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠲⠦⣼⣥⣿⠏⣠⣟⣷⡄⠀⠀⠀⠘⢷⡌⢳⣠⣤⡶⠶⠿⠷⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⡇⠀⠀⠀⠀⠀⠛⣶⠾⣧⣀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠛⠓⢶⣯⣿⡏⢠⡿⣿⣿⠃⠀⠀⠀⠀⠘⣿⠀⠋⣁⡤⠖⠒⠲⢶⣌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡾⠁⠳⣄⠀⠀⠀⠀⢠⡟⠀⠉⢹⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠉⣿⣇⠸⣟⠛⠋⠀⠀⠀⠀⠀⢠⣿⠀⣼⡛⣦⠀⠀⠀⠀⢹⣷⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⢦⡴⠏⢹⡓⠒⢺⡏⠙⢷⡴⣏⡉⠛⢦⣄⡀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠘⣿⡄⠹⣆⠀⠀⠀⠀⠀⣠⡾⠃⢸⠿⣿⡿⠀⠀⠀⠀⠀⣿⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣧⣀⣠⡷⠀⠀⠀⠈⠙⢦⣄⠈⠙⠳⢦⣄⣰⡋⠘⣦⠀⠀⠀⠀⠀⠀⠘⠿⣦⣌⠙⠒⠶⠶⠚⢋⣠⡄⠸⡟⠉⠁⠀⠀⠀⠀⢀⣿⠃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⣸⢻⡄⠈⢧⡀⠀⠀⠀⢸⣻⣦⣄⠈⠙⠛⠒⠒⠛⠉⠙⣿⣄⠹⣦⡀⠀⠀⠀⣠⡾⢋⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⡏⠀⠻⡄⠈⢳⡀⠀⠀⢸⣏⠳⣬⣷⢦⣄⠀⠀⠀⠀⠀⠈⠻⢷⣄⡉⠙⠛⢉⣁⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠹⣆⢀⣳⣤⣀⠀⠹⣦⡀⠈⠓⠮⢿⡦⣤⣀⡀⠀⠀⠀⠈⠉⠉⠉⠉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⢀⡿⣿⣽⡿⠈⠛⠦⣄⡙⠲⢤⣄⣀⠉⠛⣻⣽⠇⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠶⣄⣀⣠⡟⠀⠈⠋⠀⠀⣠⣀⠀⠉⠛⠲⢤⣍⣉⡉⠉⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢀⣽⠋⠀⠀⠀⠀⠀⡾⠃⠈⠙⠲⢤⣀⡀⠀⡈⠉⠉⣳⣶⡤⠶⠒⠛⢉⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⠋⠁⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢉⡽⠃⠀⠀⣿⣧⣿⠤⠖⠛⠉⠉⠻⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠦⢤⣤⠴⠛⠁⠀⠀⠀⢠⡟⠀⠀⠀⣴⠶⠶⣤⣀⠀⠉⠛⠲⠦⣤⣀⣀⠀⠀⣀⡤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠀⠀⠀⣼⠇⠀⠀⠀⠉⠛⠳⠦⣤⣄⣀⢉⡿⢻⠋⠋⣀⡼⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠛⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠈⠉⠙⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠷⠾⣄⣠⣿⣶⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠳⠦⢴⡞⠋⠉⠙⠛⠻⣶⣤⣤⣀⡀⠀⠀⠀⠀⠻⢤⣤⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠤⠶⠋⠀⠀⠀⠀⠀⠀⢹⡀⢈⣉⣉⣛⣿⣷⣶⠖⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣛⣻⠽⠟⠓⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣽⣿⠖⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀