⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠒⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠂⠉⠉⠉⠁⠂⠤⡀⠀⠀⠀⢀⣀⡜⠀⢀⠤⠶⢶⡒⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⡀⡠⠋⠑⠲⢎⣉⣛⣳⣠⡃⢀⣐⣉⣉⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠀⠀⠀⢠⡟⠁⠀⠀⠉⠉⠉⠑⢳⠬⢵⡤⠊⠉⠉⠉⠉⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠉⠀⠈⢉⡏⠁⠀⠀⠀⠀⡠⠔⢹⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠁⠀⠀⢠⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⡱⠀⠀⠒⠒⠁⠀⠀⢸⢿⠀⠀⠀⠀⠀⢀⡄⡌⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⢇⠀⠀⠀⡠⠊⡷⠁⠀⠀⠀⠀⠀⠀⠑⢞⠑⢦⠄⣀⣀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⡇⠀⣀⠀⠀⠀⢠⠀⠀⠀⠀⠈⠦⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠱⡀⠣⡀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢡⠀⡟⡄⠀⢀⣸⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠘⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢠⠀⠀⡔⠑⠿⠉⢫⠁⠈⢣⠀⡇⠀⠀⠀⠀⠀⠈⢢⣤⠃⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⢡⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡇⠀⠀⡆⠀⡘⠀⠀⠀⠀⢀⣑⣶⠀⠣⣱⡀⠀⠀⠀⣀⠔⠊⡜⠓⠤⣀⢴⠇⠀⡠⠊⠀⠀⠀⠸⠀⡄⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠇⠀⠀⡇⢠⠁⠀⠀⠾⠿⠿⠛⠋⠀⠀⠈⠑⠒⠈⠁⠀⢠⣾⠒⠂⠉⠠⠦⠒⡎⠀⠀⠀⠀⠀⢸⠀⢃⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⢡⠁⠸⡄⢠⢇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⠀⠀⠀⡇⠀⢰⠀⠀⠀⡜⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡠⠊⠀⡆⠀⡇⡟⢼⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⡇⠀⡌⠀⠀⢠⠃⠀⠸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠐⢰⠀⢰⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⡜⠀⠀⡠⠃⠀⡀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠓⡹⢁⡠⠊⠀⠀⠀⠇⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢾⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⠏⠀⠀⠀⠀⢰⠀⢸⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣰⠀⡄⠀⠀⡆⡾⢐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠇⠀⡘⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⢁⠀⡘⣷⢁⡠⠛⠉⡸⢋⡶⠢⣤⠤⣀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⠠⠤⠐⡚⢀⠀⠀⠀⠀⡜⠀⢀⠧⠄⠀⠀⠵⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠖⠁⡱⠊⣀⡀⡜⢀⡇⢀⡰⢉⠗⠛⠤⡿⢴⠛⠉⣯⡉⠀⠀⠙⣤⠔⠒⣇⡎⠀⠀⠀⠌⡇⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠉⠑⣇⠀⢹⠀⡇⢸⡹⠀⡣⠑⡄⠀⢏⡇⠀⠀⠀⠘⡀⠐⠃⡇⠀⢀⠊⢰⢁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⣠⠚⣿⢅⡠⠊⣀⠐⣎⠀⢰⣁⡠⠔⠓⠒⠒⠂⠀⠇⠀⠀⣇⠔⠁⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⣒⣴⣏⡲⠁⡸⢆⠸⠴⢃⡼⡰⠙⡏⢙⡄⠀⠀⠀⠀⠀⡆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢏⡉⠛⠓⠊⡕⢉⠤⡄⠳⡀⠣⡀⣩⢤⡧⠄⣤⣤⠤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣮⣉⡿⠢⢤⣷⣌⣓⣁⡔⠁⠀⠀⡜⠉⣀⣉⣧⡴⠺⣍⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣾⣦⣼⣤⣽⣉⣉⣯⣉⣹⣉⣽⣤⣤⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠉⠢⠤⠀⠤⢚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠻⠿⠿⣟⣿⠇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠉⠉⠀⡘⠀⠀⠀⠀⠀⠸⠭⠙⠛⠻⢭⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠱⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣀⣀⣀⠔⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠌⠈⠉⠁⠒⠒⠒⠒⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠤⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀