⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⠁⠀⠠⠀⠀⠀⢕⠠⡀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢰⡱⠃⡀⢀⠑⠤⡀⠑⠌⠄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡇⠇⠀⡕⢅⡀⠑⡘⠀⠸⡘⠆⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠘⡄⣀⣼⣕⣁⣀⣵⣿⣷⣅⣂⣤⣦⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠀⠀⠀⢄⡀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⢀⣼⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣬⡤⡀⠀⠀⠀⠀⠀⢸⠁⠀⡠⠀⠀⠀⠀⡇⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠒⠒⠊⢀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⣿⣿⣿⣿⣿⢿⢿⣿⣟⣿⣿⣭⣯⣽⣭⣯⣽⣭⢻⣝⡻⢿⠿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠣⡀⠀⠀⠀⣀⠀⠄⠂⠀
⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣨⣿⣛⢯⣿⣳⣽⣾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣭⢏⡟⡿⣿⣆⠀⠀⠀⠀⠀⠂⠄⠀⢀⠀⠀⠀⠀
⠀⣠⠔⠉⠀⠀⠀⠉⠆⢌⣟⣷⣽⣾⣿⣿⣿⣿⣷⠐⡍⠈⠣⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⠉⠀⠀⣀⠤⠌⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠡⡞⠀⠀⠀⠈⢧⡹⣿⣿⡿⣿⣷⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⠀⠀⠈⠀⠀⠠⡀⢰⣿⢿⣿⣿⣿⣿⣇⣿⣿⠺⠉⠉⠉⠑⠂⠀⠱⣻⣿⣿⢻⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⠄⠀⠀⠀⠠⠄⠂⣿⠏⣾⣿⣿⣿⣿⣍⣸⡿⠧⠤⠤⠤⣄⣠⠀⠀⠙⣿⣿⣇⢿⣷⠤⠽⢿⣧⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠄⠀⠀⠀⢰⢏⠀⣿⣿⣿⣿⠏⠀⠀⢣⠀⠀⠀⠀⠀⠀⢧⠶⠶⠾⣿⠀⠀⢿⡄⠀⠈⢻⡄⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣿⣯⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡜⡁⠀⠀⠎⠀⠀⠀⠃⠀⢻⣟⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⡄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠘⢇⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣉⡿⣇⡀⠀⠀⠀⠀⠀⣀⡀⠎⠀⠀⠀⠀⠸⢇⡀⠀⠀⠀⠀⠀⠀⠀⣾⡈⢿⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⢫⡙⡇⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠂⠂⠐⠒⠉⣿⢇⢎⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⡑⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠣⢊⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠳⠮⣍⡽⠇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠖⢤⣀⣀⠀⣀⣀⡤⠖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣎⠄⡩⠌⡙⢡⠂⡜⢬⡏⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⡼⠈⠲⣡⠘⠄⢣⠘⡠⠻⣧⡇⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⢇⠀⠀⠈⠳⢌⡢⠑⡄⢣⡐⣧⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠉⣇⣜⣠⢳⠃⠀⠀⠄⠐⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠒⠑⠠⠀⠰⠋⠑⠚⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡐⡋⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢀⣠⠤⢤⣀⣀⣀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⢯⠳⡄⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡘⢆⠎⡜⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠟⡰⣉⢻⣄⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡘⣌⠚⡴⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠁⣠⢏⠱⢻⡄⠀⠀⠀⠀⠀⠀
⠀⠀⢀⢪⢿⡨⠱⡌⢣⠭⢧⡀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡗⡜⣏⠖⠃⠀⠀⢀⠀⠀⠀⠀⠀⢀⣰⠞⠁⣠⠞⣡⢎⡹⢊⣽⡀⠀⠀⠀⠀⠀