⣏⣩⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣮⣽⠻⣿⣿
⣿⣿⣋⡶⠾⠿⢷⠶⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢴⡮⠛⣯⡧⠀⢀⣼⠛⣷⡾
⣿⣿⣉⣳⠆⠒⠚⣿⠅⢙⣯⣕⣦⣀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⠀⠀⣀⠴⢛⣷⡿⢖⣈⣽⠶⠤⣴⡾⢯⣽⠇
⡏⢷⡜⠛⣷⠚⠛⢻⣶⣚⣛⣻⣷⣬⣑⣤⡀⠀⠀⠈⠱⡄⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⣠⣾⠥⠶⠿⠿⠶⠶⠿⣷⣄⣠⣺⡷⣾⠏⠀
⡇⠈⢿⣛⣧⣷⠶⣾⠟⠉⠉⠉⠀⠀⠀⠉⠛⢶⣄⠀⠀⠈⢢⠀⠀⠀⠀⠀⠠⠃⠀⠀⣠⠞⠋⠀⠀⠀⠠⠀⠀⠀⠀⣻⡁⢈⣯⣿⠃⠀⠀
⡇⠀⠀⠙⣷⣧⣤⣾⣄⠀⠀⠀⣀⣆⡀⠀⠀⠀⠉⠳⣄⠀⠀⠡⠀⠀⠀⠠⠁⠀⢠⡾⠃⠀⠀⠀⠀⠔⠓⠂⠀⠠⢴⣿⣟⣻⣿⡇⠀⠀⠀
⡇⠀⠀⠀⢻⣾⣧⣾⣿⠋⠀⠁⠀⠀⠉⠢⡀⠀⠀⠀⠈⠳⣄⠀⢡⠀⢀⠃⢀⡴⠋⠀⠀⠀⠀⣐⠀⠀⠀⠀⠀⠀⠈⣟⣉⣟⡿⠀⠀⠀⠀
⡇⠀⠀⠀⠀⢷⣽⣤⡿⡀⠀⠀⣀⣀⠤⠴⠓⠠⠀⡀⠀⠀⠈⢣⣀⣷⣮⢠⠞⠀⠀⢀⠀⠀⠈⠉⠉⠐⠒⠒⠂⠴⣾⣉⣿⣻⡇⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠸⣿⣷⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⢄⡀⠹⣿⣿⠇⢀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡟⢻⣿⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢿⣧⣽⣷⣀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⣬⣽⣿⣿⣯⣤⣤⣤⣤⣴⣶⣶⣿⣿⣷⣶⣦⣤⣴⣿⣿⣿⠇⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠛⠛⠉⠉⠛⠿⠉⠩⠭⠝⠀⢁⢿⣿⣿⡿⡄⠁⠐⠒⠂⠀⠙⠅⠀⠀⠀⠀⠉⢻⣿⠿⣧⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⢸⣋⣹⣯⣀⡀⠀⠀⢤⠆⠀⠀⠀⠀⢀⠔⠁⡘⢸⣿⠑⡈⠑⠤⡀⠀⠀⠀⠀⠂⠒⠒⠒⠒⠾⣿⢶⣿⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⣞⣿⣹⠋⠁⠀⠀⠀⡌⠀⠀⣀⡤⠊⠁⠀⡐⠀⢺⣿⠂⠠⡀⠀⠈⠑⡦⢄⣀⡈⢢⡀⠀⠀⠀⠘⣾⣿⡇⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⣷⢿⣾⣀⣀⠀⠐⠚⡀⠜⠉⢀⠁⠀⠀⡐⠃⡌⢸⣿⠈⡄⠁⢄⠀⠀⠀⠀⠈⠑⠀⡀⠈⠐⢲⣾⣾⣼⠃⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⢸⣟⣯⣿⠁⠀⡠⠊⠀⠀⠀⠀⠀⠀⠄⠀⡼⠀⠈⡿⠀⠘⣦⠀⠠⠀⠀⠐⠀⠀⠀⠈⢢⣄⣼⣿⡿⡾⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠈⢻⣹⣽⡿⣾⡇⠀⠀⢀⡄⠀⢀⠂⠀⣸⠃⠀⠀⠀⠀⠀⠘⢧⠀⠁⡀⠀⢰⣄⣀⣠⡼⢿⡽⢻⡷⠁⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⢧⣿⢯⣽⡟⣿⠿⣦⣴⡏⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣹⡶⣾⣋⣯⡼⣿⡭⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠾⣿⣽⣟⣶⠽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⠝⠓⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀