⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡶⢶⣤⣤⣴⣿⠳⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠋⠉⠉⠉⠛⠮⣓⢤⣉⣷⣟⡺⢿⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡶⢶⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⠞⠁⡴⠖⠛⠛⢻⣿⠀⠀⠈⠙⠺⠿⠞⠙⢦⡉⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣶⣿⣤⡾⣷⣟⣷⡀⠀⠀⠀⠀⠀⠀⣰⢟⡾⠁⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠈⠉⠈⠻⡷⠿⢿⡌⢻⣦⠀⠀⠀⠀⣼⢫⡟⠀⠀⠀⠀⢀⣠⡴⢋⣤⠶⣾⠋⠉⠉⠉⣿⣦⡀⣀⣼⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣆⣿⣷⡶⣤⣰⣏⡞⢀⣠⣤⠴⠞⠋⢁⣾⠏⠀⠚⣹⡀⠀⣄⠀⢠⡄⢳⡏⢧⡻⡙⠻⣅⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣏⣷⣈⠙⠿⣷⡶⠶⠦⣤⣄⣰⣿⣿⠅⠀⠀⠻⠃⠀⠘⣦⡼⠃⠈⣿⢦⡙⣮⣄⠘⢷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣾⠓⣦⣀⠙⠳⢦⣄⠈⢹⡟⠙⠁⠀⢀⣀⡀⠀⠐⠟⠁⢠⣄⣿⢷⣝⠁⠀⠀⠀⣿⢦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠉⣧⣴⡾⠟⣻⣿⣦⣄⠉⠻⢾⣧⣤⡀⠀⠈⠉⠛⠒⣒⣒⡞⠉⢰⡟⠀⠉⠳⢦⢤⠴⠃⠀⠹⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟⣉⠔⢚⣯⠽⠻⣿⣿⡶⣤⣈⠻⣿⣦⡀⠀⠀⠀⠉⠉⠀⣠⠿⢤⣤⣀⣀⢸⡆⠀⠀⠀⠀⠘⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⢊⣡⣾⠿⣿⡿⣿⣷⠟⠉⢳⣌⠛⢯⣁⠀⣤⣤⡴⠊⣷⠀⠀⠀⠈⠉⠙⠻⡀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠁⠀⠈⢳⡞⠁⠀⠀⠀⠳⢷⣄⠹⣍⠉⠉⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣦⡀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠈⠱⣎⠳⣄⣇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠞⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⢷⡠⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠑⢌⢻⡀⠀⠘⣧⠴⠶⠶⠶⠒⠛⠋⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡟⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢹⠀⠈⠳⡑⣄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⢸⡄⠀⠀⢿⢎⢆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣼⢻⣆⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣬⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣸⡟⢼⠉⠙⠓⠶⠶⠤⠼⠃⠀⠀⠈⠁⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣆⡀⠀⢠⡟⠻⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡀⠉⠛⡛⠳⢦⡏⠙⠓⠶⠤⠤⣤⠤⠴⠶⠚⠋⠁⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡸⡆⢻⡛⢻⠇⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢿⣜⡇⣿⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡇⠀⠀⠀⠀⠀⠀⣰⢿⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢀⡟⢸⡇⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⣼⠃⢸⡇⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⣸⠏⠀⢸⠃⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣰⠏⠀⠀⢿⣄⣀⣀⣀⣀⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠓⠲⠶⣶⡞⠉⠀⠀⠀⠘⠷⠬⢯⣍⣉⠀⠈⢙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣄⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀