⠀⠁⠠⡁⢔⠁⠀⠁⠀⠒⣸⠔⠈⠀⡇⠀⠐⡌⣐⠀⠀⠀⠈⠐⠜⠀⠀⠀⡇⠀⠐⢖⡳⠂⠀⠘⠀⠀⠄⠡⠂⠁⠀⠀⠀⣂⢣⡂⠀⢸⠀⠀⢢⣇⠂⠀⠀⠀⠈⡢⢀⠄⠀
⠁⠀⠀⠀⠀⠀⠂⢢⠂⠁⢸⠀⠁⢢⣧⠒⠀⠀⠀⠀⢢⢠⠀⢀⢘⠤⠑⠒⠃⠀⠐⠚⠃⠐⠀⠸⠤⠤⢠⠀⣀⠀⡄⡔⠀⠀⠁⠈⠒⣼⡔⠈⠀⡇⠀⠐⡄⠔⠀⠀⠀⠀⠂
⠂⠀⠀⠄⠤⠀⠁⠁⠁⠢⢸⡠⠂⠁⡇⠉⠢⢄⠤⢀⡡⠖⠉⠁⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠉⠑⠪⢄⡤⣢⠔⠉⢸⠈⠐⢄⡇⠄⠈⠀⠈⠀⠤⠠
⠠⠂⠈⠂⠈⠂⠤⡆⠄⠈⢸⠉⠀⠄⡧⢄⢈⠐⠞⠁⠀⣀⣴⣾⡇⠈⠛⠿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠈⠣⣁⠠⢸⠠⠀⠉⡇⠁⠠⢀⠠⠐⠁
⠈⠀⠠⢀⠄⠀⠁⠋⠐⠠⣼⠄⣀⠌⠋⠀⠀⠙⢄⣠⠞⠁⠙⢿⠁⠀⠀⠀⠈⡙⠁⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠈⠻⣽⠁⠀⠠⣧⠄⠂⠀⠈⠀⠠⡀
⢂⠄⠊⠀⠉⠀⠄⡄⠄⢈⠼⠊⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣌⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⢿⣿⣦⡀⠀⠈⠣⡀⠁⡏⠁⠠⢀⠠⠀⠋⠀⠑⠠
⠀⠀⢀⠂⡠⠀⠉⣢⠑⠁⣠⠔⠀⠀⠀⢀⡴⠉⠀⠀⠀⢀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⡀⠀⠙⣄⡇⠄⠈⠁⠉⠀⢄⠀⠀⠀⠀
⠀⠀⠀⠁⠁⡠⠊⠀⢠⠞⠁⠀⢀⠔⠁⠘⠀⠀⠀⠀⡴⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠙⢷⡀⠀⡈⢧⠒⢀⡀⡀⠀⠈⠈⠀⠀⠐
⠌⠀⢄⣀⠎⠀⣀⡜⠁⠀⣀⠔⠁⠀⠀⠀⡀⠀⢠⡞⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⢂⡀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠹⣄⢣⠈⢣⠐⠁⠐⠀⣀⠀⡠⠀⠡
⢀⠄⡰⠂⣠⣼⠃⠀⠀⡤⠁⠀⠀⠀⢀⠌⠀⣠⡟⠁⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢂⢧⠀⢣⠀⢀⠠⠂⠁⠂⠀⡠
⠐⡸⣡⡾⡻⠁⠀⢀⠌⡀⠀⠀⠀⢠⠋⠀⣰⣿⠁⠀⠄⠀⢀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡄⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡂⠀⢫⠑⠠⡀⠀⡀⠀⠢
⢤⡦⠞⡜⠁⠀⠀⣊⠌⠀⠀⠀⣰⠇⠀⢰⣿⠃⠀⢠⠀⠀⡎⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⡀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠈⢆⠀⠒⠁⠢⠀⠠
⡕⠁⡈⠀⠀⠀⣮⠊⠀⠀⠀⣰⠇⠀⠀⣿⡟⠀⠀⡆⠀⢠⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⡄⠀⢷⡀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⢸⠀⠀⠀⠀⠀⠁
⠀⡼⠀⠀⠀⠘⠋⠀⠀⠀⢠⡟⠀⠀⢸⣿⠂⠀⢠⡄⠀⡒⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡁⣿⡀⠈⡇⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡇⠜⠘⠀⠀⠀
⣰⠃⠀⠀⢀⡈⠀⠀⠀⠀⣾⠀⠀⠀⣿⡏⠀⠀⣾⠇⢠⠃⠀⠀⠰⠀⠀⢸⠀⠀⠀⠀⠀⠀⠰⢸⣷⠀⢹⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡇⡀⠀⢀⠠⢂
⡇⠀⠀⠀⣰⠁⠀⠀⠀⢸⡟⠀⠀⢠⣿⡆⠀⠀⡟⠀⢨⠀⠀⠀⠀⡃⠀⢸⣧⠀⢡⠀⠀⠀⠀⣀⢻⣆⣈⣦⣄⢀⣀⠀⠨⣧⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠨⡁⠭⠂⠅⠀⢀
⠀⠀⠀⠠⢷⠀⠌⠀⠀⣼⡇⠀⠀⢸⣿⠃⣀⣸⠦⡆⡟⠉⠀⠀⠀⠱⠀⠘⡻⡆⠈⣆⠀⠀⠀⠸⠀⠳⠀⢘⠲⡀⠀⠁⠓⢻⣄⡀⠀⠀⠀⠀⢹⡀⠀⠀⢀⠀⢃⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢀⠃⠀⠀⣿⠁⠀⠀⢸⣿⡆⢁⡃⠀⠃⠃⠀⠀⠀⠀⠀⢂⠀⡃⢻⡄⠹⣧⠀⠀⠘⡇⠀⠱⠘⡀⠘⠄⠀⠀⠈⢧⠈⠁⠀⠀⠀⠀⣧⠀⠀⠈⡆⠈⠧⠠⠄⠀
⠀⠀⠀⢠⠁⢈⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇⢠⠀⠀⢶⢀⠠⠀⠀⠀⠠⠐⠄⢡⠀⠹⡀⢻⣷⠀⠀⢡⢀⠀⠡⣃⢀⠈⢆⠀⠀⠹⣆⠀⠀⠀⠀⠀⣿⡇⢀⡄⣿⡀⢃⠀⠀⡀
⠀⠀⢀⣿⡇⡤⠀⠀⠀⣿⡄⠀⠀⢸⣿⣇⡄⢀⣼⣾⣾⣿⣿⣿⣿⣶⡀⠐⡈⠀⠀⠘⡄⢹⣷⡀⢰⠁⣽⣿⣿⣶⣾⣦⣤⣀⠀⣷⡀⠀⠀⠀⠀⢹⡇⢸⡇⣿⣷⠸⠐
⠀⠀⢜⠇⡀⠛⡀⠀⠀⢻⣇⠀⠀⠀⣿⣿⣿⡿⢋⠿⣿⣿⣿⣏⢆⠀⠁⠀⠈⠃⠀⠀⠈⠂⠻⣷⡀⡞⠁⠨⢤⣿⣿⣿⣿⡿⣷⣽⣇⡀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣆⠀⠀
⠀⢀⣻⠸⣷⠀⢂⠀⠀⠘⣿⠀⢠⠀⠹⣿⣿⠀⢰⣤⣿⡿⠻⠛⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⡀⠀⡔⢺⣿⣿⣿⣿⡏⢊⣿⣿⡄⠀⠀⠀⣾⡇⢸⣿⢻⣿⣏⠡⡂⠀
⠀⢸⠁⠀⢿⠀⡙⡂⠀⠀⠸⣧⠀⡄⠀⣿⡆⠁⠸⠉⡹⠿⠿⡃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠇⢸⠻⠷⠔⠀⠃⠈⠌⣿⣇⠀⠀⠀⣿⡇⣼⠇⠸⣿⡟⠘⡀⠀
⡃⢰⠀⡁⣼⡄⠃⣵⠀⠀⡀⠙⣆⢅⠀⠸⡷⠀⠀⠣⡈⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⠀⠀⠁⡰⠁⠀⢸⣿⡇⡀⠀⠀⣿⠃⢿⠀⢰⣿⣷⡀⠅⠀
⢘⣼⠀⠀⠀⢹⠀⡏⢷⡀⢸⣄⠈⠪⣦⡀⠹⡄⠐⠀⠘⠓⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠊⠠⠀⠀⣾⣿⡀⠠⠀⢰⣿⡄⣼⠀⠘⣿⠀⢰⠘⡀
⠂⢹⣂⢄⠤⢸⠀⡇⠀⢳⠸⢿⣆⠀⠹⣿⣶⡽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠐⠀⣽⠏⣧⣿⡆⠀⢣⠤⡀⡃⡇⠐
⠠⠊⡌⠂⠈⠂⣴⠅⠀⢸⢸⡿⠿⣷⡀⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⠀⠀⠟⠏⢠⣿⣿⣿⡀⠈⠇⠀⢱⠸⠔
⠈⠁⠠⢀⠄⢂⠏⠀⠀⣸⠘⡇⠁⡿⠈⠢⡹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠇⠀⠀⠀⠀⢨⡿⣿⣿⣇⠀⢱⡀⠌⠀⠑
⢀⠀⠊⠀⢩⠊⠀⠀⢐⣿⠀⡇⠀⢷⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠀⠀⠀⠀⠀⣼⠇⣿⣿⣿⡄⠈⠕⣱⢸⡐
⠀⠀⢀⡖⠁⠀⠀⣠⣿⣿⡀⣇⠀⢸⡄⠀⠀⢹⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡏⠀⠀⣰⠀⠀⡿⠀⣿⣿⣿⣿⡀⠠⠘⡇
⠀⢠⠂⠀⠀⢀⣜⣿⣿⡿⡁⣿⡄⠸⡷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⣶⣿⣿⣿⣿⣿⣿⣿⠂⠀⣰⣿⠀⢰⡇⠀⣿⣿⣿⣿⣧⠀⠨
⡬⠃⠀⠀⣠⣿⣿⣿⣿⠃⢁⢻⣿⣆⢿⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠈⠉⠒⠤⢤⣀⣀⣀⠤⠖⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⡸⠿⢻⢀⣿⠃⢸⣿⣿⣿⣿⣏
⠁⠀⠀⢰⣿⣿⣿⣿⣯⠀⣼⢸⣿⣿⣦⣷⡀⠀⣻⣿⣿⣿⣿⣿⡿⣿⣶⣦⣤⣤⣄⣀⣀⣀⣤⣤⣤⣶⣾⡿⣿⣿⣿⣿⣿⡟⠀⣼⡇⠀⣬⣼⠏⠀⢸⣿⣿⣿⣿⣿
⡎⢧⠀⠐⢿⣿⣿⣿⣿⣿⠰⣿⣿⣿⣿⣿⣿⣧⠀⢹⣿⣿⣿⣿⡟⠁⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⢹⣿⣿⣿⣿⢁⣾⣿⣇⣼⣿⣿⠀⠀⢸⣿⣿⣿⣿
⣿⡌⠣⡀⠈⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿
⡦⠙ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣘⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⣿⣿⣿⣅⣀⠄
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⠤⠖⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⠿⠛⠉⢹⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⢸⠀⠀⠀⠀⢹⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠋⠀⠰⠀⠸⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠂⠀⡄⠀⠀⠀⠀⠀⠻⣇⠀⠀
⠀⠀⠀

⡿⣾⢿⣯⡴⠂⢠⡇⠀⠀⠰⠊⠀⠒⠀⡇⠀⠑⣴⡶⠻⠿⠿⢿⣿⣿⣿⣿⣯⣤⣤⣄⣀⠀⠉⠁⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡟⠁⢁⠀⢀⠀⢀⣔⣴⣶⠢⣤⣚⣇⠀⠀⠈⠁⠀⠂⠀⠀⠈⠙⠻⢿⣿⠟⠉⠉⠛⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣟⡇⠀⢸⠀⢈⣴⣿⣿⣿⣿⣧⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡷⠀⣸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⣷⠄⠀⠀⠀⠀⠀⠀⠀
⢹⣿⣧⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⠐⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠸⡇⢀⠄⠀⠀⠀⠀⠀
⣼⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢳⡀⠸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⠀⠀⠀⠀⠀⠀
⣿⣿⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠸⣷⡄⠹⣿⣧⡀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢿⣿⣄⢻⣿⣿⣦⡀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠸⣿⣿⣆⢻⣿⣿⣿⣄⠀⠘⣿⣧⡀⠀⠀⠀⠀⡀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡄⠀⠀⠀⠀
⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢻⣿⣿⣿⣆⠀⠀⢻⡿⣿⣧⢃⣻⣿⣿⣷⣄⢘⣿⣿⡄⠀⠀⠀⢱⡀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⡄⠀⠀⠀
⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⡽⣿⣿⣦⠀⠈⣧⠘⢿⣿⡍⠉⠻⣿⣿⣇⢹⣿⣿⣦⠀⠀⠀⣷⡄⠈⣷⡀⠀⠀⢀⠀⠀⠀⠀⠀⠳⡼⡀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠆⠸⣷⠙⢿⣿⣧⡀⠘⡆⠀⠙⢷⣆⡀⠈⠻⣿⣷⣻⣿⣿⣦⠀⠀⢸⣷⡄⠘⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⡇⠀⠀⠀⠘⣇⠈⠻⣿⣷⣄⠠⠀⠀⠊⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣇⠀⠘⣿⣿⡄⢰⠀⠀⠀⠀⠀⠀⠰⠦⠤⠤⠤⠴⢲
⡀⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣠⣤⣤⣔⡀⠈⠂⠀⠈⠻⣿⣆⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠛⠙⣷⡄⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀
⠃⠨⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⢹⣿⣿⣿⠛⢻⠛⢹⣿⣿⣿⡄⠘⠀⠘⣷⠀⠀⠀⠀⣄⣀⣀⣀⣀⣀⠀⣀⣀
⡀⠀⢹⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣯⣉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⡘⠋⣰⠏⠀⢸⣿⣿⣿⣿⣀⠀⢀⣿⡇⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛
⠁⠀⠈⠃⠀⢻⣿⢻⣿⣿⣿⣿⣿⣿⣇⠈⢻⡏⣛⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠋⠀⠀⣿⣿⠿⣿⣿⡏⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⡀⢻⣿⣿⣿⣿⣿⣿⣄⠠⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢹⠋⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠑⣼⣿⣿⣿⣿⣿⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣼⡇⠀⠀⢀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣿⠃⠀⠀⢘⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠉⠁⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⡇⠙⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⡿⠀⠀⠀⡿⣼⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⣿⡏⠀⠀⣼⣧⣿⣿⣿⣿⣿⣿⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠒⠂⠀⠀⠀⢀⣠⣴⣾⣿⡟⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠿⠋⠹⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⡿⡿⠁⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⣿⣏⠉⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⠃⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⠟⠻⡏⣿⣿⣷⡀⠸⡈⠒⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣿⠹⣿⡀⠀⠀⠈⠺⣏⠻⣷⡀⢤⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡼⠋⢸⡇⢿⣧⠀⠀⠀⠀⠘⢆⠙⠻⣮⠎⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡠⠁⢀⠈⣿⡘⢿⣧⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠃⠀⠐⡀⠘⣷⡈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢱⡀⠘⣷⣌⢻⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀
⠀⠀⢀⠀⠀⠀⠘⣷⣀⣾⣿⣷⣌⠑⢌⡑⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣄⣤⣾⣾⣿⣿⣿⠟⠻⢿⣷⣄⡈⠐⠬⢄⣂⠠⢀⠀⠀⢿⠟⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠠⡀⠡⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠗⠂⠈⠛⠿⠶⣦⣤⣀⣈⡀⠐⠀⢮⣀⠈⠥⠀⠠⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⢳⠀⢁
⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣷⠄⢄⣠⣤⠤⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀⠀⠐⠡⡀⢆
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠡⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣇⠀⠀⢣⠑⠀
⡉⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠊⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡄⠀⠈⠆⢆⠱
⠁⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣿⣿⣿⣷⠀⠀⢇⠈⣆
⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⡆⠀⣼⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡠⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⣿⣿⣿⣿⣷⢰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⠀⢸⣦⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⡀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿�