⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠑⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⡐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⡂⠡⠐⠠⠀⡁⠠⠀⠂⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠂⢌⡐⠌⡐⠠⢁⠂⡁⠐⡀⠄⠁⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡸⢘⠠⡘⢀⠠⢀⠄⠃⠄⠠⠀⠃⠀⠠⠘⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠊⢆⠱⣀⢃⠒⡈⠤⢁⠂⠌⠂⠌⠠⢁⠌⡀⠦⠐⠂⢰⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠈⠐⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠖⡨⠜⣈⠒⡄⢊⠔⠡⡈⡔⡨⠔⠃⠊⠉⠀⠀⣾⣿⡆⠀⢸⠀⠀⡀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡤⢋⠴⡉⢆⡱⠘⡄⢣⢘⠤⠊⠃⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣾⡿⣿⠿⠿⠓⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⡠⡹⢰⡉⢖⡉⠦⣐⠍⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⣿⠿⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣟⡦⡀⠀
⠀⠀⠀⡜⢲⢡⠓⡜⢢⠅⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡳⣧⠀
⠀⢠⢎⡱⢍⢆⢫⠜⣷⡶⠶⠶⠾⠶⠤⠀⣴⡶⠶⠶⠶⠶⠆⠀⠀⣸⣿⣿⣿⣿⡀⠀⠀⢠⣶⠶⠶⠶⠶⠶⠄⢠⣶⠶⠶⠶⠷⣶⡄⠐⠂⠀⠀⠀⠀⠀⢀⣟⡷⣻⠀
⠀⣎⠦⣙⢌⠎⠁⠀⣿⡇⠀⠀⠀⠀⠀⠈⢿⣷⣶⣶⣶⣦⡄⠀⠀⣼⣿⠋⠹⣿⣷⡀⠀⢸⣿⠐⢤⣤⣤⣤⡄⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⡾⡽⢾⣝⠆
⢸⠰⡍⠖⡎⠀⠀⠀⣿⣧⣤⣤⣤⣤⡤⠀⣤⣄⣤⣠⣄⣼⡟⠀⢠⣿⠋⠀⠀⢠⣿⠇⠀⢸⣿⣀⣀⣀⣀⣿⡇⠸⣿⣀⣀⣀⣀⣿⠇⠀⠀⠀⠀⠀⣠⡾⣽⣛⣯⠞⠀
⠐⣍⣚⠹⡁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⣾⠟⠀⠀⡀⠀⣿⠁⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⢀⣤⢾⣏⡷⣏⡷⠟⠀⠀
⠀⠱⣌⢓⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢀⣤⣾⠃⠀⠛⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣞⣯⢿⣹⠾⣽⣹⠉⠀⠀⠀
⠀⠀⠈⠪⡜⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢶⡿⣽⣳⡟⣾⣏⣟⡿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠃⡶⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢿⣽⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⣿⣻⡽⣞⣯⣟⡷⣯⣽⣳⠾⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠊⠰⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣻⣽⡿⣯⣿⢿⣀⣀⣄⣤⣤⣶⣾⣻⣟⡿⣽⣞⣷⣻⢷⣯⢿⡽⣾⡽⣞⡷⠏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⢠⣾⣿⣿⡟⣾⡟⣯⣿⡟⣾⣿⢻⣯⣿⣯⡟⣷⣯⣷⣯⡟⣷⢻⣾⣽⢻⡞⣯⡟⣷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣻⣷⣿⣟⣿⢿⣯⡿⣿⡽⣟⣿⢾⣽⢿⣽⣾⣻⣞⡿⣽⣻⢾⡽⣯⠿⠝⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣻⣾⡿⣷⣿⣾⢿⣻⣽⣿⣳⣿⢿⣽⣟⣯⣿⣳⣯⣷⣻⡽⠿⠝⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⡿⣟⣷⡿⣿⣻⣟⣾⢿⣽⡿⣽⡾⣟⠾⠛⠃⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣻⣿⣟⣯⣿⣻⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣿⣯⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀