⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣶⣿⡿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣛⡿⣯⡵⣦⡤⣀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣹⣾⣾⣿⣮⣷⣥⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠛⢉⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡭⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡽⠋⡡⠔⢉⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢘⣮⡿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⣠⣾⣦⣴⠏⡎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡉⠳⣿⣿⣿⣦⡻⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠋⣸⣿⣿⣿⣿⣾⡸⡐⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⢯⠃⠀⣠⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠈⢹⠘⢻⠙⠛⠿⡄⠀⣵⣾⣿⣿⣿⣿⣿⣿⣷⡼⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⠰⣹⣿⣿⣿⣿⢿⣿⣿⣿⣿⣄⢰⢸⠀⢸⣀⣠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⢣⠃⣿⣯⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢠⣗⣿⣸⣿⡇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢈⢉⣯⣿⣿⣿⠇⢽⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⢱⣿⣿⣿⡟⠀⠈⣟⣿⣿⣿⣿⣿⣿⣿⣿⠶⠚⢿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢸⢈⣿⣿⡟⠒⠉⠉⠙⣿⣏⠻⣿⣟⣿⣿⣿⡆⠀⠀⠹⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠈⣻⡿⠀⠀⢀⣀⣀⠘⢟⣆⠈⠪⠑⡿⡿⣿⣦⣶⣦⣾⣟⣿⡷⣾⣿⣿⣧⡿⢟⣛⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢺⠀⢻⣇⣤⣶⣶⡶⢾⣽⡀⠉⠢⠀⠀⠁⠨⢾⡿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⠗⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⢣⠘⣤⠸⣿⡟⠁⣿⣷⣮⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣿⡿⣿⣿⣿⣿⢪⡷⢀⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢣⣇⠀⢻⡳⠄⢹⣟⣛⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠤⠚⢻⠀⣿⣿⣿⣿⢍⣤⣾⣿⣿⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡏⠀⠘⣳⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⢷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⠸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⢳⠣⡑⠄⠀⠀⠀⠀⠉⠀⠉⠉⠀⠀⠀⠀⠀⢊⢴⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢆⢧⢇⠈⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠪⣸⣞⡿⠋⣾⣿⣿⣿⣿⣿⣿⠸⣿⢰⢾⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠻⣧⣦⠀⠀⠀⠉⢲⠤⣀⣀⣀⠴⠪⢉⢀⣴⠟⠉⠀⡸⢱⣿⣿⣿⣿⣿⣿⣿⣿⠘⡀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠓⢵⡀⠀⠀⢸⡇⠀⠙⠡⠇⠈⠖⠋⠀⢨⠀⡰⠁⢸⣿⣿⡟⣿⣿⠁⢹⡟⠀⡇⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣀⠄⢰⣶⢆⡈⣤⣴⠆⠋⠠⠀⠀⠀⠀⠀⠀⠀⢸⡗⢄⡀⣼⢻⣿⣰⣿⣯⠅⢸⡇⡀⠇⢰⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣵⠟⠁⢸⠀⠀⣷⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⠿⠛⠛⠛⠨⢧⣧⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠸⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⢘⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠁⠀⠀⠀⠀⠠⠀⠀⢂⠀⠁⠢⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠐⠒⢒⠞⠁⢀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⢷⠇⢠⠀⠀⠀⠀⠐⠄⠀⠢⠀⠀⠐⠀⠀⠀⠐⠁⠀⠀⠀⡀⠄⠊⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⠀