⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠹⣄⣀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⣇⣰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠈⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣀⡴⠚⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢣⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⡉⣹⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⠉⢉⡭⠗⠋⠁⠀⢠⣿⠇⠈⠉⢉⣩⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⣾⣿⣀⣤⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⠤⠤⠤⢄⣀⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣀ ⣀⣀ ⣀⣀⢀⣀⣠⣤⣤⣼⡄⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡀⠀⠀⠀⠀⠉⢲⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠐⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⢀⣀⡤⠖⣋⠥⠖⠉⠁⢀⣀⡤⠤⠤⣄⠙⣄⠀⠀⠀⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⣠⠤⠾⠒⠚⠉⣀⡠⠴⠒⠋⣁⣀⠤⠴⠶⠟⠀⠙⡆⠀⠀⠙⠛⠚⠿⠿⢿⣟⡿⠿⢯⣭⣁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⠦⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣀⣀⠤⠤⠤⠔⠚⠋⣁⡠⠴⠚⠉⠀⠀⠀⠀⠐⠦⢄⡀⠸⡄⠀⠀⠀⠀⠀⢀⣴⠏⠀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⡼⠸⢭⣤⠤⠤⠤⠐⠲⣶⡉⠁⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠙⡆⢹⠀⠀⠀⠀⣠⠾⢁⣴⣾⣿⣿⣿⣶⣶⣶⣦⣤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⢦⡀⠀⠀⠀⢰⠀⢠⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⡟⠀⣀⣠⠤⣶⡖⠒⠉⠉⢹⡈⡇⠀⠀⢾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠽⠃⠀⠀⣸⠀⡏⠀⠀⠀⠀⢀⣀⣀⠤⠴⢷⠀⣿⠉⠁⠀⠀⠉⠁⠀⠀⠀⢸⠇⢹⡀⠀⠀⠈⠻⣿⡿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣀⠤⠖⠋⠁⠀⠀⠀⠀⢹⠀⣇⣠⠴⠚⠻⡿⠀⠀⠀⠀⣼⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠸⡇⠀⠀⠀⠀⠀⢙⣶⢿⢿⣤⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⢥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠳⡀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⢀⡑⠦⠤⠤⠤⠴⠛⢁⣤⡆⠀⣷⣀⠀⠀⢀⡴⠋⢁⣰⣶⣿⣾⣛⡛⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢹⡒⣤⣀⠀⠀⠀⠀⠀⢿⠀⠙⠢⣤⣀⣀⣀⡤⠚⠉⠰⡆⠀⠀⢧⢀⡀⠀⣀⣠⣴⡿⠋⠀⠀⣽⡉⠑⢄⢸⣿⣴⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣦⡀⠀⠀⠸⡄⠀⣀⠀⠀⠀⠀⢀⣠⠞⠀⢧⠀⠀⢸⠀⠉⠙⠛⠋⠉⠀⠀⠀⢀⣿⡇⠀⣸⠹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣻⠀⠀⣀⣇⠀⠈⠙⠒⠒⠋⠉⠀⠀⠀⠘⣆⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣾⠟⠀⢿⢻⣿⣿⡿⠟⠛⠒⠒⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣰⠋⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣿⡏⣹⠤⢤⠘⣀⣙⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊⠁⠀⠀⠀⢳⡀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡤⠤⠤⠤⠤⠄⠉⣿⢻⠇⣿⣶⣶⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠛⠒⠒⠒⠒⠒⣶⠙⠲⠼⡆⠀⠀⡀⠀⠀⢀⣤⠶⡖⠉⠉⠀⢀⡼⠀⠀⠀⠀⠀⠀⣴⣏⣼⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⡏⠀⠀⠀⠹⡀⢸⡇⡠⠚⠉⠀⠀⠈⠙⢦⠀⢸⠀⠀⠀⠀⠀⠀⢀⣿⢿⣯⣤⣤⣿⣿⣿⣿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⠀⣀⣠⡿⡀⠙⠒⠆⠀⠀⠀⠰⣶⠎⠧⡼⠗⣟⣧⠀⠀⢀⣾⢃⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠓⠒⠛⠓⢲⣿⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⠿⣳⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⡷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠀⠀⠈⣿⣶⣦⠤⣤⣤⣤⡤⠴⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠶⠶⠶⠶⠶⠶⣿⣶⣾⣄⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠿⠥⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠛⣩⠇⡟⠈⠙⠓⠒⠒⠒⠒⠛⠻⡟⢿⡙⠻⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠀⠀⢰⠃⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡣⠀⢻⡙⠒⢀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀