­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ⣀⣤⣴⣦⣿⣶⣶⣿⣿⣾⣶⣾⣧⣴⣆⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⣾⣿⣿⡿⣿⣟⣿⣻⣟⣿⣿⣻⢿⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣿⣻⣽⣳⣯⣿⣷⣿⣾⣿⡿⡻⢸⣿⣿⣿⣿⣿⣿⣾⣷⣯⣿⣽⣻⢿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣾⣻⣾⣷⣿⣿⣿⣿⣿⣿⣿⡿⢡⠁⢣⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡿⠁⡌⠀⠀⢆⢻⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⣿⣿⣿⣟⣿⣿⣿⣥⣿⡿⠁⢠⠁⠀⠀⠈⢢⣿⣿⡧⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⣻⣿⣿⣿⡿⢺⣿⡟⣐⢸⣿⠃⠀⠘⠀⠀⠀⠀⠀⠘⣿⣷⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⡗⠁⡿⣑⣂⣸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣤⣤⣝⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀
⠀⣿⣿⣿⡿⠌⢠⡟⣫⣿⣿⣭⠇⠀⠀⠀⠀⠀⠀⠀⠀⢩⣾⣿⣦⡍⠛⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⢸⣿⣿⣿⡇⢠⡏⢰⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀
⢸⣿⣿⣿⡇⢸⠂⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⢸⣿⣿⣿⣷⢸⠄⢹⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠠⠿⢿⣿⣿⣿⠁⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⢸⣿⣿⣿⣿⠈⢀⠈⣄⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⡟⠀⠀⠁⢼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀
⢸⣿⣿⣿⣿⠀⠀⠁⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡤⣤⣤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⡿⠓⡉⠡⢈⠛⢾⠀⠀⠀⠀⠀⠀⠀⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠹⣄⠠⠁⠂⠄⡾⠀⠀⠀⠀⠀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠈⠓⠪⠴⠋⠁⠀⠀⣀⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⡤⣤⠶⠋⠁⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠚⠙⠈⠄⠡⢈⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠡⢈⠐⡈⠐⠠⠈⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀
⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠢⢔⠠⠈⢄⡡⡆⠄⠂⠁⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀
⠀⣽⣿⣿⣿⣿⣿⣿⣿⡿⣟⡏⡷⡏⠀⠀⠀⠀⠉⠒⠁⡐⠂⠠⠁⠌⣸⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⢿⣿⣿⣿⣿⣿⣿⠽⢚⠡⡑⢸⡇⠈⠉⠒⠀⠀⢔⠉⠉⠉⠉⠉⣹⠏⡠⢺⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀
⠀⠸⣿⡿⠹⣿⣿⣿⡎⢄⠣⠘⡄⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢡⠊⠔⣻⣿⣿⣿⣿⢿⣿⡱⠋⠛⢿⠁⠀⠀⠀
⠀⠈⣻⡇⢀⢿⣿⣿⡇⢌⠢⡑⠌⡄⠙⡒⠖⠤⠤⠒⠖⡚⢩⠐⡌⢂⠍⡰⣿⣿⣿⣿⠏⣼⡟⠀⠀⠀⠀⠳⡀⠀⠀
⠀⠀⡏⢧⢸⠀⢿⣿⣿⢀⠣⡘⠰⣈⠱⡐⢌⠢⢡⠉⢆⡑⢢⠑⡌⢢⠘⣰⣿⣿⣿⠏⢢⡟⠀⠀⠀⠀⠀⠀⢱⠀⠀
⠀⠀⠃⠀⠸⣈⠆⡹⣿⡆⠱⣀⠣⢄⠃⡜⠠⢃⠆⡩⠐⡄⠣⡘⢠⠁⠎⣼⣿⡿⢃⠌⣽⠃⠀⠀⠀⠀⠀⠀⢈⡇⠀
⠀⢀⠀⠀⠀⡟⡐⠰⠘⠿⠐⡠⢃⠌⡒⠌⡱⢈⠔⣁⠣⠌⡑⢌⠢⢉⢲⣿⠟⡁⠎⣸⢋⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀
⠀⢸⠀⠀⠀⡧⢌⠱⡈⢆⡑⢢⠁⢎⠰⡁⢆⠡⢊⡐⠢⡑⠌⢢⠑⡌⠺⡁⢆⡑⢢⠏⡉⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀
⠀⢸⠀⠀⢸⠐⡌⢂⡑⠢⡘⢄⡉⠆⡡⠘⡄⢃⠆⡌⠱⢠⠉⢆⠱⣀⠣⡘⠄⡌⣽⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀
⠀⠀⠂⠀⢸⠰⡈⠆⡌⡑⡐⢢⠘⠤⣁⠣⠘⡄⢊⠔⡡⢂⠍⣂⠒⠤⡑⢄⠣⢰⣻⣌⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀
⠀⠀⠀⠀⡇⢢⠑⡌⠰⡁⠜⡠⢃⠒⠤⣁⠣⠘⡄⢊⠔⡡⢊⡐⢌⠒⡨⠄⢣⠘⣧⠞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀
⠀⢀⠀⠀⡇⢆⠱⡈⠥⠘⠤⡑⢨⠘⡰⢀⠣⡑⢌⠢⡘⠤⣁⠒⢌⠢⡁⠎⡄⢣⠸⣏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆
⠀⣎⠀⠀⣇⠊⡔⢡⠊⡑⢢⠑⠢⡑⢄⠃⢆⠡⢂⠱⣀⠣⡐⢌⠢⡑⢌⠰⡈⢆⠰⢱⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⡃⠀⠀⢧⠘⡐⠢⡑⢌⠂⡅⢣⠘⡠⢉⠢⡑⢌⠒⠤⡑⡈⢆⠡⢒⡈⠆⡱⠈⢆⠂⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢸⡠⢁⠣⢌⢂⠱⡈⠆⡱⢀⠃⢆⠱⡈⠜⡐⠤⡑⡈⢆⠡⢂⠱⢠⠉⢆⡑⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⡆⠀⠀⠀⣗⢈⠒⡄⢊⠔⢡⠊⠔⡡⢊⠄⢣⠘⠤⡑⠢⠑⡌⠢⡑⢌⠢⡁⢎⠰⡀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠆⠀⠀⠀⠸⡄⢃⡘⢄⠊⠤⡉⢆⡑⠌⡘⢄⠃⢆⠡⢃⠱⣀⠣⢘⠠⡑⢌⠢⡁⠆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠆⠀⠀⠀⠘⡃⢆⡘⠤⢉⠆⠱⢠⠘⠤⡑⢨⠘⡄⠣⢌⠒⡠⠑⡌⢢⠑⡈⢆⡑⢌⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠃⠀⠀⠀⠀⡯⢐⠰⡈⠆⡌⡑⢢⠉⡔⡈⢆⠱⢈⠒⡌⢢⢁⠣⡘⠄⢣⠘⡄⢢⢸⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠟⣀⠣⢘⠰⢠⠑⠢⡑⠤⡑⡈⢆⠡⢊⠔⡁⢆⠱⢠⢉⠢⡁⢆⠡⣾⡧⡿⡆⠀⠀⠀⠀⠀⠀⠀⢸
⡀⠀⠀⠀⠀⠀⢸⠀⠎⡄⢃⠆⡉⢆⡑⠢⢡⠘⡄⠣⢌⠢⢑⡈⢆⠡⢂⠱⣈⠢⢱⢯⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸
⠳⠀⠀⠀⠀⠀⢸⢈⠒⠌⢢⠘⡐⠢⠌⡑⠢⢡⠘⡰⠈⢆⠡⠒⡈⢆⠡⠒⠤⣁⡿⣺⢽⣿⣇⠀⠀⠀⠀⠀⠀⠀⠐