⠤⠤⠤⠤⠤⠤⠄⠀⠠⠠⠀⠀⠀⠠⠤⠤⠀⠠⠄⠠⠤⠄⠀⠀⠠⠄⠄⠠⠄⠤⠤⠤⠤⠤⣤⠤⠤⠤⠤⠤⠤⠤⠠⠄⠤⠠⠬⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣅⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣄⡀⠀⠀⠀⢤⢴⡴⠶⠶⢿⣶⠶⠦⢤⣆⣀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠥⠄⠀⠀
⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠉⢫⡻⡄⠀⠈⠈⠁⠀⠀⢄⢸⠀⠀⣠⡾⡱⠋⠁⠀⠂⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠈⣁⣄⣘⣸⣀⠀⢸⢳⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣗⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢤⣀⡀⠀⣳⣀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠏⠹⠿⢿⡏⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀
⠀⠀⠀⠀⡾⣿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠁⣠⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⣀⣤⣶⡾⠿⢶⣆⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⢀⡠⠞⠙⣆⠀⠀⠀
⠀⠀⠀⠀⡇⠈⠛⠋⢿⣭⣽⣍⠀⠘⠛⠉⢹⣿⣿⣿⣿⣿⡧⢰⢟⣽⣚⣿⣿⣛⢿⣿⡶⢶⣾⣿⣻⣯⣭⣽⡢⠘⡆⣿⣿⣿⣿⣿⣿⣏⡥⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀
⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⣿⣿⣿⣿⡇⢸⣾⣿⣿⣿⢇⣉⣿⣿⣧⣺⣿⣏⣻⣿⣗⣬⣿⡦⢧⣿⣿⣿⣿⣿⣿⡀⠐⢄⠀⠀⠀⠀⠀⠈⠀⠤⠗⢸⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠱⠉⠛⢛⣛⠿⠋⠀⣹⢾⡇⠈⠭⠉⠉⠱⠋⠁⢸⣿⣿⣿⣿⣿⣿⣿⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⣿⠀⠠⠀⠀⠀⠀⠀⠀⠀⠰⠄⠸⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⢸⣏⡀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀
⠀⠀⠀⢿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢲⣿⣿⣿⣿⣇⣿⣆⡀⠀⠀⠀⠀⠀⠀⢀⡀⣿⢸⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⢯⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀
⠀⠀⢰⣿⣖⡢⠒⠀⠀⠉⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⡆⢻⣷⠄⠀⠀⠀⠀⠀⠸⠶⣇⣰⡿⠛⠀⠀⢀⣄⣴⣿⣟⢉⣿⣿⣿⣿⣿⡿⠉⠉⠀⠀⠀⠁⠀⠀⠀⠑⢆⠀⠀⠀⠨
⠀⠀⢠⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⣿⣷⣄⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⠀?