⠀⠀⠀⠀⠀⠀⠀⣏⠃⠀⠹⢴⡯⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠠⣄⠀⠀⠀⢀⣀⠉⠻⢿⣿⢦⠏⠀⠸⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠦⡄⣀⠈⢙⡆⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠘⢷⡀⢠⣾⠟⠀⠀⠀⡏⠀⠀⠀⢀⣞⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⢎⣼⠛⠒⠋⠀⠀⢀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣀⣀⣀⣀⣈⣻⣿⣋⣀⣀⣀⡀⠈⠓⢺⣰⣿⣟⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⣸⠁⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⣿⡿⠻⡏⠉⠉⠉⠁⠀⠀⢀⠙⣿⡜⣆⣿⡇⠀⢀⡀⠀⠀⠀⠀⠀
⠀⣀⣀⣀⠀⣰⣿⠟⠋⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⣀⣼⡟⠀⠀⢻⡀⠀⣀⠀⠀⠀⠸⡄⠸⣷⠘⣿⢇⣴⢿⣷⠀⠀⠀⠀⠀
⠸⣉⠇⠈⠙⠿⢤⠀⠀⣾⠀⡀⠀⠀⢠⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⡆⠹⣏⠀⠀⠀⠈⢧⠀⣿⠀⠀⠸⣿⡿⢶⣽⣇⣿⡿⠋⢸⣿⠀⠀⠀⠀⠀
⠀⠳⠤⠤⣤⡀⣸⠀⢠⡇⠀⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⡇⠀⠈⢧⡀⠀⠀⠸⡆⣿⠀⠀⠀⣿⣧⠀⢈⣯⣿⣧⣄⢸⡿⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡏⠉⠁⠀⣸⠁⠀⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠠⡷⠾⠛⠛⠛⣆⠀⠀⢷⣿⠀⠀⠀⢻⣿⣴⣿⣿⣿⣟⢿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠃⠀⠀⠀⣿⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣧⠀⠀⠀⠀⠈⠳⣄⠸⣿⠀⠀⠀⢸⡿⢋⣾⠇⣿⣿⡎⢻⣇⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠸⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣿⣤⠄⢀⠀⠀⠀⠈⠓⣿⠀⠀⣀⢸⡇⣸⡿⠀⣿⣿⣧⣸⡟⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⣇⠀⠀⠀⢸⡄⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣇⣤⣶⣿⣿⠿⣷⣶⡂⡟⠀⠀⡇⢸⡇⣿⣇⠀⣿⢸⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠈⡇⠀⠀⢸⡀⠀⠀⢻⠀⠀⠀⠈⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⡿⢫⡟⠁⣨⡑⢿⡄⢳⡇⠀⢸⠇⣼⠕⡚⡟⠛⠟⢸⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⡇⠀⠀⠀⢿⠀⠀⠘⡇⠀⠀⠘⣇⠀⠀⠀⢻⡸⡇⠀⠀⠀⠀⠀⠀⠀⡿⢸⠃⠘⡇⣀⢿⡃⢸⡇⢸⠇⠀⡿⢠⣟⡔⠁⢸⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣧⠀⠀⠀⠸⡆⠀⢲⣻⡀⠀⠀⢹⡀⠀⠀⠈⣧⢹⡀⠀⠀⠀⠀⠀⢰⡇⡿⠀⠀⠉⢽⣫⡽⠎⠀⡿⠀⢰⠇⣸⢻⠀⠀⢸⠀⠀⣸⡿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡀⠀⠀⠀⢷⡀⠈⢿⢷⠀⠀⠀⢷⡀⠀⠀⠸⣎⣧⠀⠀⠀⠀⠀⣼⢹⡇⠀⠀⠀⠀⠘⠘⠀⢰⡇⢠⡟⢠⣏⡞⢀⠆⣸⠀⢠⣿⡇⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢧⠀⠀⠀⠈⢳⡀⠈⢿⢧⡀⠀⠈⠇⠀⠀⠀⠸⣞⣧⣤⠴⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⣞⣠⠏⡾⠴⢋⣴⣿⠀⡼⣿⡇⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠻⣄⠈⢯⣳⡄⢀⣠⠤⠶⠚⠋⠉⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⣠⡀⣠⣾⣿⣿⡼⢱⣿⠃⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣎⠳⡄⠀⠀⠈⠳⣴⠗⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠃⢸⣿⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢧⡙⢦⣄⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢟⣿⠟⠁⠀⣿⡇⢀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⢻⣿⣶⣤⣜⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠡⠞⠁⠀⠀⢰⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠋⠛⠉⠀⠀⠀⠀⠀⣼⡟⠀⢸⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⡿⣿⣿⣿⣷⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢻⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡟⠛⠛⢿⠉⠙⠒⠶?