⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠓⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠴⠤⠦⠤⢔⡙⠈⡠⠓⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠖⢹⠁⠘⡄⠀⠀⠀⠀⠈⠑⠧⡀⣸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡓⢤⡀⠀⠀⡔⠁⠀⡆⠀⠀⢱⠆⠀⠀⠀⢤⡄⣠⡬⣾⣖⢺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣸⠈⠁⡞⠀⠀⠂⡇⠀⠀⠈⢿⡀⠀⠀⠈⣞⣇⡼⣿⢻⣷⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⢰⡁⢀⠀⠀⡇⠀⠀⠀⠘⡇⠀⢣⠀⠉⣿⠁⢻⡀⢷⣥⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡇⡇⠈⠀⢸⢘⡄⠀⡘⡀⠿⠀⠀⢆⠀⠣⣃⣼⣷⠸⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡇⡇⡄⠀⢸⣾⣷⠀⠱⣡⠀⢂⠀⢻⣆⡰⣟⠀⡏⡄⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡇⢣⡇⡇⢸⣏⣿⢧⠀⢩⡧⡏⢯⠀⣿⠀⣼⣤⣿⡇⣟⣇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⣷⠈⣧⢿⢹⠀⠀⠀⠀⠀⠽⠀⠤⣴⠻⢛⡇⡿⣸⣇⣿⣿⣇⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠃⢸⣆⢿⡟⣿⠀⠿⢛⠏⠀⠀⠀⠀⠀⢸⣉⠏⠌⣙⢻⠿⣟⣿⣮⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⢸⡹⠀⢸⠯⣾⣷⣹⠳⡄⠀⠐⠀⠀⠀⠀⠀⢸⣵⣺⠴⡥⢼⢀⣿⠻⣧⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠑⠄⠀⠀⠀⠀⢀⣣⡇⠀⣿⠤⢬⡛⣿⠻⣿⠦⣀⡀⠀⠘⠁⣠⡜⡞⢠⠠⣄⡎⠠⡏⣄⠸⣣⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⢀⣬⣦⢀⡀⠴⠓⢹⡇⡆⡿⠀⠐⠪⢹⡱⣹⣇⠀⠱⡍⢛⣿⡁⣸⠁⢺⢸⡟⡗⠢⡇⣷⣷⣙⢱⢄⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣼⡆⠀⠀⠀⡾⡇⡇⣧⣴⠠⠄⢀⣣⢱⣿⡀⠀⠈⢾⣿⡻⣍⣴⣾⣸⣇⢌⢯⣿⢽⣾⠻⣮⢉⠙⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠉⠁⡇⠀⠀⡜⡟⣿⡇⣾⡿⠀⠀⠀⠨⣾⢹⡟⢄⠀⠀⠹⣱⠙⠿⣿⠏⠟⣌⣧⡿⢿⣿⢿⠷⡿⣦⠉⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠇⠀⡸⢰⡇⠛⣇⢻⣿⠀⠀⠉⠉⣿⡷⣴⠈⠣⡀⢀⠟⠋⠀⣾⢰⠀⢇⠠⣥⠈⢿⡍⠁⠉⠙⡢⣸⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢰⠀⢀⠃⢸⢸⡇⣿⣹⠋⣆⠀⠀⡠⡿⡷⠙⡄⠀⢱⣼⠀⠀⢰⡿⡞⠀⢈⣇⢼⠀⠈⢡⠀⠀⠀⠘⡵⠟⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⢸⢸⡇⡇⣳⣤⣿⠤⠾⠿⢶⣷⡑⢞⠒⢫⠃⠀⠀⡎⢷⣧⠈⠙⡖⠚⣀⠀⠘⡤⡀⠀⠀⠘⢶⠈⢣⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢰⠀⠀⠘⡄⠘⡸⢳⠹⢏⠁⡀⠘⠄⠈⢂⠀⡝⣾⡆⡼⠀⠀⠸⠁⠘⠙⠷⣼⢿⡴⡝⠓⡄⡇⠡⠀⠀⠀⠀⢧⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⡄⠀⠀⠀⠘⠀⠱⡿⢶⢸⠳⣬⣵⣦⣒⣛⣟⠤⠽⠣⠇⠀⠠⠇⠤⠔⠒⠈⣽⣿⣆⡗⠀⠉⠙⠄⡀⠀⠀⠀⠈⢀⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠇⠀⠀⠀⠀⠀⠀⠱⠀⠑⠂⣿⠉⠀⠀⠈⢎⣇⠀⠀⠀⠀⠀⢀⣀⣀⣤⠴⠇⠀⠛⠀⠀⠀⠀⠀⠀⠉⠑⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠐⠆⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡇⠀⢢⠀⠀⠀⢱⠀⢀⢀⠀⠓⢺⡁⢷⠔⠊⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⠈⢄⠀⠀⠀⠀⠀⢀⢴⡥⣸⡇⠀⠀⢣⠀⠀⠀⠳⠀⠀⠱⠀⡇⢳⢸⠀⡐⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠑⢄⣀⡀⡴⠙⡅⠓⣿⠹⡀⠀⠀⠳⡀⠀⠀⢱⠀⠀⢰⠁⠸⡎⡇⠁⠀⡏⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣲⣶⣪⣶⣿⠀⠀⠘⢆⡏⡄⠁⠀⠀⠀⠑⡀⠀⠀⢱⠀⠸⠀⢰⠀⡇⠀⠀⡇⠘⡙⣝⢭⡔⣢⡤⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠐⢋⣹⠑⠺⣿⣽⡇⠀⠀⠀⠈⡇⢳⠀⢂⠀⠀⠀⠘⣄⠀⠀⢱⠀⠀⡌⠀⠃⠀⠀⠀⠀⣧⣧⣽⣿⣏⠽⡟⠱⣤⣴⣶⣦⣤⠀
⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣿⣿⣿⣿⡶⢶⡃⠨⣿⠯⠽⢶⣂⣻⣄⣆⡨⣶⡾⠀⠀⠈⢧⠀⠀⠀⢧⠀⠁⠀⠀⠀⠀⠀⠀⣸⡳⢴⡚⠳⣋⢿⢯⠟⣻⣿⣟⣻
⠀⠀⠀⠀⠀⠀⠀⣿⣉⡉⣩⣿⠟⠉⠉⠸⣻⣦⣼⣕⣦⣰⡕⢺⣟⡿⣵⣾⣃⠀⠀⠀⠈⢇⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⣋⡀⢠⠉⠻⣖⠽⢠⢵⠤⠟⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⡿⣿⠀⠀⣠⠾⢽⠕⠀⠁⠦⢦⡏⠉⡛⢾⢾⣿⡯⣶⣖⡄⠀⠀⢻⠀⠁⠀⠀⠀⠀⠀⢜⡯⣄⠀⡘⠀⠀⠈⢧⡀⠑⣤⣿⣿⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠾⠟⠛⠉⢹⠀⣰⣃⣰⠽⢲⠒⠒⢤⢄⡸⡀⣀⣹⢸⡻⣟⣭⡗⡁⣰⣶⡀⡆⠀⠀⠀⠀⠀⢀⣼⠀⠉⡰⣁⡔⠊⣉⣠⠴⣄⠈⢆⠀⠀⠀