⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢠⠀⢠⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⢰⠀⠀⡇⡆⢸⠀⢸⠀⣸⢀⡀⠀⢀⡔⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠘⢦⡀⠀⢸⡇⠀⣿⣧⢸⠀⡎⠀⡇⣸⠁⢠⠏⠀⡠⢋⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠈⠑⢄⡀⠈⢳⣄⢈⣇⣈⣿⣿⣸⣂⣇⣸⢡⠇⢠⠏⢀⠞⣡⠊⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣈⠙⢦⣀⠙⢦⣤⣿⣿⣿⣿⣿⣿⣟⠋⠉⠛⠻⣴⠋⡴⢋⡞⢁⠜⠁⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢄⡘⢧⣄⡘⢧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠘⢿⣠⡟⣠⠟⢀⡸⠃⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⡉⠲⢬⡻⣿⣿⣿⣿⠛⢿⠿⠿⢿⣿⣿⣿⣄⠀⠀⠈⢻⡶⢁⡴⠋⢀⡴⠋⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠓⠦⣀⡉⠓⠶⣭⣿⣿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡆⠀⠀⠈⣗⠉⣠⠖⠁⣀⠴⠋⢀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠓⠢⢄⣉⠳⢶⣤⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⢸⠟⣁⡴⠊⢁⡤⠚⣁⠴⠋⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠉⠓⠲⢤⣈⡉⠲⢮⣽⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⢸⠟⣁⣤⠞⣉⡴⠚⠁⢀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⢤⣈⠙⠛⠶⣶⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠘⡿⣋⣴⠞⠉⢀⣤⠖⠉⣀⠴⠊⢀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⣄⡀⠀⠀⠉⠓⠲⢤⣍⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⡄⠹⣏⣡⣴⠞⠋⣀⡴⠚⢁⡠⠖⠉⢀⡴⠊⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠲⢤⣉⡙⠓⠶⢶⣤⣄⣈⠙⣿⣿⣿⣷⡤⠤⠔⠋⠀⠀⢀⡿⣿⡄⢰⠀⠈⠻⣄⣴⠚⣁⣤⠞⠉⠀⣠⠖⠁⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠲⠤⣄⡀⠀⠀⠉⠙⠒⠦⣬⣉⢛⣿⢻⣿⣿⣿⣧⣀⣀⣠⠤⠖⠋⠀⠸⣿⡜⡆⠀⠀⠀⠙⠻⣏⠁⣠⡴⠋⢀⡤⠞⠁⣀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠒⠦⢤⣀⡀⠉⠙⠓⠶⣶⣤⣴⣠⡿⠋⠁⠀⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠙⠧⣤⠞⠋⣠⡴⠊⠁⣀⠤⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠤⢤⣀⠀⠀⠉⠙⠲⢦⣤⣤⣩⡿⠋⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⢶⠟⢁⣠⡶⠚⢁⡠⠖⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠦⢤⣤⣈⣉⣻⡿⠃⠀⠀⠀⠀⠀⢸⣷⠀⢠⣀⡀⠀⠀⠀⠀⠀⢸⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠾⢋⣡⠴⠊⢁⡠⠴⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠂⠠⠤⠤⣀⣀⡈⢹⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⢀⣟⡹⡷⡀⠀⠀⠀⠀⡾⣀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣗⣋⣤⠶⠚⠉⣀⡠⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠙⠓⠲⠦⠤⣤⣤⣄⣉⡿⠁⠀⠀⠀⠀⠀⠀⢠⣿⡇⣾⣿⠰⡘⣽⣄⠀⠀⢀⡇⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣀⡤⠔⠋⢁⣠⠤⠂⠀⠀⠀⠀
⠀⠀⢀⣀⡁⠛⠒⠲⠤⠤⢤⣄⣉⣿⠃⠀⠀⠀⠀⠀⠀⣠⣿⣿⢱⡟⣏⠃⠃⠀⢸⡀⠀⣼⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣡⡤⠶⠛⢉⣀⠤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠉⠛⠳⠶⢶⣦⣤⣼⠇⠀⠀⠀⠀⠀⠀⣰⣿⣿⣡⣼⣇⢹⠀⠀⠀⢸⣷⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣅⡤⠔⠊⠉⢀⣀⡀⠀⠄⠀⠀
⠀⠀⠀⠀⠀⠐⠒⠂⠤⠤⢤⣩⡏⠀⠀⠀⠀⠀⠀⣼⣿⠟⢻⠁⣿⢿⡈⢧⠀⠀⣰⡿⡇⢹⠛⠿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠴⠖⠚⠉⣉⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠉⠛⠒⠶⠦⢤⣤⣾⠀⠀⠀⠀⠀⠀⣺⣿⠃⠀⢸⡀⠸⡄⢹⣶⣷⡋⠁⢀⠇⢸⡇⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⠒⠋⣉⣀⣀⠤⠤⠀⠀⠀
⠀⠀⠀⠀⠐⠒⠤⠤⠤⣀⣸⠃⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⢳⡀⠹⠔⢻⣿⠳⣄⠞⠀⡾⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⠋⢉⣀⣀⡀⠀⠀⠀⠀
⠀⠉⠉⠐⠒⠒⠶⠶⢶⣶⡟⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠳⣄⠀⢸⣷⠀⠙⠀⡼⠁⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⣋⣉⣀⠤⠤⠐⠀⠀⠁
⠀⠀⠠⠤⠤⠤⢤⣄⣠⣸⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⢀⣠⣾⣿⣿⣿⡶⢶⣾⡁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣉⣀⠠⠄⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢠⡞⠉⢰⣿⣿⣿⣿⣷⢸⣿⡟⢳⣦⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣴⣤⣤⣤⣤⣤⣤⡄⠀
⠀⠀⠀⠀⠉⠉⠉⠉⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡟⠉⠀⢠⣿⣿⣿⣿⣿⣿⠸⣿⡇⠈⣿⠉⠲⢤⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣋⣉⣉⣉⡀⡀⠀⠀⠀
⠀⠀⠐⠒⠒⠒⠒⠒⠒⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⣿⣿⣿⡏⣿⣿⣿⠦⣿⡇⠀⣿⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⡤⠤⠤⠤⠤⠀
⠀⠀⠀⠤⠤⠤⠴⠶⠶⠾⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠛⠻⠁⠉⠿⠿⠀⢿⣧⠀⣿⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⠤⠤⠄⠀⠀⠀⠐⠒⠂
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀