⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣟⡋⠛⠓⠶⢤⣄⣴⣾⣿⣿⣿⣶⣄⡈⠉⠙⠳⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠛⡟⢻⡏⣿⣦⡀⠀⣼⡟⠹⡏⢹⡅⠸⡏⠙⣿⣦⡀⠀⠀⠀⢽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡸⡆⢻⡈⣧⠸⡎⢷⣼⠇⣇⠀⣇⠀⣧⠀⢿⠀⢹⡝⣷⡠⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⣇⢷⠘⡇⠘⡆⢻⡀⣿⠀⢻⠀⢹⠀⢹⡀⠸⣇⠈⣧⠘⣷⠀⠀⠀⠀⠘⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⣇⢙⣨⡴⠶⠶⠶⣤⣀⣿⠀⣈⣀⣀⣠⣈⡃⠀⠟⠀⢹⡄⠘⣇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠤⣄⡀⠙⡆⠀⢀⣤⡿⠋⠁⠀⠀⠀⠀⢀⣨⠟⠋⠉⠀⠀⠀⠈⠙⠻⣧⡀⠈⠃⠀⢻⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢲⣿⣴⡿⠋⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⡶⠶⣾⡄⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡤⠖⢋⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠙⠁⠀⠀⠀⠀⠐⢿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠋⠀⣠⣿⠉⢸⠃⠻⣄⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣷⣦⣖⠀⠀
⠀⠀⠀⠀⣰⣿⣿⡆⢸⡀⠀⠈⠓⢦⣄⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡌⠉⠓
⢠⣷⣤⣴⣿⣿⣿⣷⠘⣧⠀⠀⠀⠘⠛⠛⡷⢤⣄⣀⣀⣀⣀⣀⣀⣀⣤⠤⠴⠚⠋⢉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢿⣿⣿⣄⡀
⢀⡇⢀⣿⡀⠁⠀⠀⠀⠘⠷⣄⡀⠀⠀⣀⣇⠀⠈⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⣿⠁
⠛⠃⢸⣿⣿⣆⡀⠀⠀⢀⡴⠯⠙⠓⣿⠁⠈⠛⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⣾⡆
⠀⠀⣼⣿⣿⣿⡏⠀⠀⡿⠶⠀⠀⠀⠈⣿⡶⠚⠉⠉⠛⠒⠶⢶⡶⠶⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇
⠀⠀⢿⣿⢿⡟⠀⠀⠀⢷⡤⠀⠀⠀⡜⠁⠹⣦⠀⠀⠀⠀⠀⠛⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣽⣿⣿⣿
⠀⠀⠸⡝⢇⠀⠀⠀⠀⠀⡟⠒⠒⠚⠁⠀⠀⠙⢇⠀⠀⠀⠀⠀⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣽
⠀⠀⠀⢻⣼⣶⣶⣶⣶⣶⡦⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠠⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⡏
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣛⣀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡤⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣶⣤⠽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣄⠀⠀⢀⣻⣿⡿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⡀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⣄⣻⣿⣿⣿⣿⣿⣟⣻⣶⠾⠛⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠈⠉⠉⠉⠉⠉⠉⠉⠙⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣹⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⢷⣄⠀⠀⠀⠀