⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠄⣶⠀⣀⡄⠀⠀⠀⣶⣶⠀⠀⢠⣤⣤⣼⣿⣿⣤⣤⣤⠀⠀⠀
⠀⠀⠀⢸⡇⡠⢔⠖⢦⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠾⠉⠀⠀⣰⣾⣿⢣⣷⡦⠘⠛⠛⢻⣿⣻⠛⠛⠛⠀⠀⠀
⠀⠀⠀⢸⡇⢈⡁⡐⣀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠄⠀⠻⣿⣷⢿⢟⡀⠿⠿⣿⣿⠿⣿⣿⠿⠿⠇⠀⠀
⠀⠀⠀⢸⡇⠑⠊⠀⠈⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⢹⠆⠀⠀⣠⣼⣿⣯⣿⣧⣤⣾⣿⠇⠀⢿⣿⡶⣷⡶⠀⠀
⠀⠀⠀⢸⡇⠰⢉⣉⣱⡐⠄⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠤⢀⡀⢀⠀⠘⠃⠀⠀⠿⠿⣾⣿⢹⠿⠏⢛⣽⣿⣿⣬⣭⣭⣍⠁⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣀⠠⠔⡊⠍⢑⢀⢂⠁⠅⠨⠐⠨⠅⡓⣀⠀⡀⠀⣾⣷⣿⣿⢺⣧⢴⣿⣿⣯⣍⣩⣿⡿⠃⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⠣⠐⡈⢐⠠⠈⡄⢤⡊⠂⢅⢌⠠⢁⠂⡐⠠⠈⠌⠢⣿⡿⣷⣿⠸⠟⠃⣃⣸⣿⢿⣿⢿⣀⡀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⠎⢂⢡⠐⡀⡂⡁⡊⠿⡄⠀⠒⠂⡢⢂⠐⡀⢅⠨⠀⠅⢋⠁⣿⣿⠀⠙⢿⠿⠻⠛⠉⠙⠻⠿⠿⠋⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⢠⡇⡇⠄⠄⢢⠦⠨⢠⠂⢂⠘⢚⢄⡸⣂⠐⡀⢂⠐⣪⠠⠁⠌⣄⣤⣄⠀⠀⠀⠀⠀⣶⣶⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⡘⠄⡇⠌⢐⠸⠤⠓⢄⠡⠑⠨⢀⠐⢔⠔⠦⢂⠐⡈⠔⠔⡣⠡⠘⠿⣿⠟⣤⣤⣤⣤⣿⣿⣧⣤⣤⣦⡤⠀⠀
⠀⠀⠀⢸⡇⠀⠀⢸⢳⢁⢑⡈⠸⡡⠌⡆⣈⡪⠡⡸⢺⢆⢁⠟⣎⠡⡂⠄⡁⣃⡆⠪⢰⡀⠀⠀⣿⣿⡟⠛⣿⣯⡟⢻⣟⣿⠃⠀⠀
⠀⠀⠀⢸⡇⠀⠀⢸⡸⠆⢂⣣⠨⠘⠖⠀⠫⠁⠰⠇⠡⢑⢑⠼⠘⡨⢇⡔⢱⢸⠡⢱⣼⣿⡷⠀⣿⣯⣧⣤⣿⣟⣧⣤⣭⣃⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⢣⡺⠪⣋⣟⡪⠱⠀⠀⢌⠕⠡⠁⡂⠡⠐⠤⡫⠘⡿⡌⠸⠐⠰⠀⠉⡀⠀⣿⣿⣻⣿⡛⠛⢛⣿⣿⠇⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠁⠀⣘⢆⠁⠀⠁⠀⢀⢂⣡⠇⢢⠸⠠⡉⠤⢃⡅⢐⢈⢈⠁⠀⣼⣿⡆⣿⣿⡏⢿⣿⣦⣾⣿⠍⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠽⣎⡇⡄⠒⠀⠆⠀⠎⠬⠀⠣⠛⢠⢉⢒⡢⣡⣈⠃⢀⣮⣿⡿⢰⣿⣿⠀⣨⣿⣿⣻⣯⣀⡀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠈⠪⣪⣕⢀⢀⡈⣤⠀⢘⣠⣁⣒⣖⡃⡗⠟⠃⠀⠚⠿⡿⠁⠿⣿⠗⢿⣿⠟⠋⠙⠿⣿⡿⠃⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠕⠓⠙⠽⢼⣼⣾⡿⠿⠿⠿⠿⣿⣷⣬⠀⠀⠀⠀⠁⠀⠀⠁⠀⠈⣁⣀⠀⠀⠀⠈⠁⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⠉⠀⠀⠀⠀⠀⠀⠈⠳⡁⠀⠀⠀⠀⠀⡏⡏⠀⠀⠀⠀⠀⠀⠔⠲⠌⡀⠀⠀⣀⠱⢐⢄⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⢯⢣⠀⠀⠀⠹⣲⡐⠒⠀⠀⠀⣿⡄⠀⠀⠀⢀⠊⠀⠃⠀⢈⠈⢺⠀⠀⠆⠀⠕⡀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠜⠀⠀⠀⠈⢜⠚⠊⠀⢰⢝⢝⣢⠷⠀⠀⠀⠀⠈⣆⠀⠀⠀⡤⣌⠢⡈⢲⡀⠀⠀⢈⠐⡀⣀⠁⠂⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⣜⢜⢜⡌⠀⠀⠀⠀⠀⠀⢮⡀⠀⠀⠀⢹⠀⠢⠁⠊⠔⠍⠁⠁⠀⠨⠋⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⡠⠕⠄⠀⠀⠀⠀⠀⣠⣶⣷⣵⣱⠇⠀⠀⠠⠀⠀⠀⢒⢏⢀⠀⠰⠸⠀⡀⣴⠆⣶⡖⠲⡆⡀⠀⡆⠃⠀⠀
⠀⠀⠀⢸⡇⠀⠀⡠⠊⠀⠀⣰⡀⠀⠀⠰⣿⣿⣿⣿⣿⡏⡍⠉⠀⠂⣖⣆⣀⠸⣹⠀⡆⠀⠡⣰⠄⢧⠄⢠⠀⠡⡄⡀⡀⠊⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠘⠀⠀⠀⠀⢸⡇⠀⠀⠀⠻⣿⣿⣿⣿⠁⡇⡄⠀⢸⠃⢈⡾⢄⡇⠀⢸⠀⠀⠣⡀⡏⣖⠉⢹⣸⠉⡠⠂⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⢠⠀⠀⠠⠁⢸⡇⢲⠀⠀⠀⣿⣿⣿⡟⢸⠀⠀⠀⡟⠀⣸⠁⢠⡷⢀⠜⠀⠀⠀⠀⠀⠀⡂⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠈⢢⠰⠁⠀⠀⣷⠀⠀⠀⣴⣿⣿⣿⠁⠈⠀⠀⣼⠃⢀⡇⢀⣿⠃⠀⠀⡠⢤⠒⡄⠤⠀⢨⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⡠⠔⠒⠓⡠⠤⠤⠘⢠⠀⣰⣿⣿⣿⡃⠀⠀⡀⠀⣿⣀⡼⢀⣿⣿⣇⠀⠀⠉⣘⣒⣁⡉⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⣀⡀⠀⣿⣶⣿⣿⣿⠏⠂⠀⠀⠇⠀⠈⠈⣡⣾⣿⣿⣿⡄⠀⠓⠘⠤⠃⠒⠁⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠣⣐⢁⠊⠀⠀⠀⠀⢸⣿⣿⣿⣟⠀⠘⠀⠀⠄⠀⢀⠜⢸⣿⣿⣿⣿⡇⠠⠔⣹⣉⣍⠱⠀⢸⠂⠀⠀⠀⠀⠐⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠈⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⣨⠀⠀⢀⠔⠁⠀⢸⣿⣿⣿⣿⣯⢀⠠⢤⠀⡄⠤⡀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀