⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀
⠀⠀⠀⠀⡌⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠤⠄⠠⠀⠀⠀⠀⠠⠤⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠱⠀⠀⠀
⠀⠀⠀⣘⠀⠆⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⠉⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢣⠀⠀
⠀⠀⠀⠿⠀⠂⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠄⡀⠀⠀⠀⠀⠀⠁⡆⡄⠀
⠀⠀⠸⡆⠀⡇⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⢸⠀⢡⢃⠀
⠀⠀⡀⡇⠀⢃⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠙⠀⢸⠸⠀
⠀⠀⡃⡇⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⣸⢸⠀
⠀⠀⡇⣇⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠘⠢⡀⢀⡠⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⣿⠐⠀
⠀⠀⡇⢻⡀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⢰⡿⢰⠀
⠀⠀⡃⢸⣧⠀⠀⡌⠳⡀⠀⠀⠀⠀⣀⡀⢀⡆⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⡠⢄⢀⡼⢁⠀⢀⣾⡇⡌⠀
⠀⢀⢳⠀⣿⣆⠀⠸⣆⠙⢷⠲⣤⣋⠀⠈⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⢒⣩⠴⡶⠋⢠⡇⠀⣼⣿⠀⣇⠀
⠀⠎⣿⡆⠸⣿⣷⣴⣿⣷⣌⡀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠆⠀⠀⠀⠀⢁⣴⣿⣷⣾⣿⡇⢠⣿⡄
⢀⠰⠿⣷⠀⢻⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡤⠊⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠀⣾⡿⡀
⠸⠀⠀⠈⢣⠈⢿⣿⣿⠟⠁⠀⢀⠀⠀⠀⠀⠀⠀⠑⠒⢏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠙⠀⠀⠀⠀⠀⠀⡀⠈⢿⣿⣿⡿⠁⡜⠁⠀⠁
⠀⠀⠀⢀⠀⠁⠘⠛⠁⠀⣀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣀⣀⢰⠀⠒⠂⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠛⠿⠧⠀⠀⠀⠀⠀
⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠷⠒⠀⠀⠀⠀⠀⡆⠀⡀
⠀⢡⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀
⠀⠈⡄⠀⢹⡄⠀⢠⢶⣿⣶⣤⡀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⠂⠀⠀⠀⢀⣠⣴⣶⣦⠀⠀⢰⡏⠀⠄⠀
⠀⠀⠙⠈⢻⣧⠀⠈⠘⣿⣿⠓⠛⣒⡀⠀⠀⠀⠈⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⢀⡐⠛⠻⣿⣿⠉⠃⠀⣿⡖⢨⠀⠀
⠀⠀⠀⠇⠀⡟⠀⠀⠀⢿⣿⡀⠀⠿⣿⠗⢤⡀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢀⡄⢴⣿⡿⠀⢀⣿⡟⠀⠀⠀⣿⠁⡎⠀⠀
⠀⠀⠀⠰⣰⠃⠀⠀⢰⠘⣿⣷⣀⠀⠉⠀⢘⣷⣶⡄⠀⠀⠘⣦⣀⣀⣀⣴⠋⠀⠀⢠⣴⣜⠇⠈⠉⠁⢀⣼⣿⠃⡄⠀⠀⢻⡀⠁⠀⠀
⠀⠀⢀⠜⠁⠀⠀⠀⠿⢆⡈⠛⠿⢿⣶⣿⣿⣿⣿⣿⡄⠀⠀⠈⢻⣿⡿⠁⠀⠀⢠⣿⣿⣿⣿⣶⣶⣾⡿⠟⠁⣰⠇⠀⠀⠀⠙⣄⠀⠀
⠀⠀⡊⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠀⠀⠀⠀⠠⢉⣉⣂⡀⠀⠀⣻⠀⠀⢀⠐⢋⠁⠀⠀⠀⠀⠀⠠⠄⠒⠊⠁⠀⠀⠀⠀⠀⠈⡆⠀
⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⡞⠁⣶⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀
⠀⠀⠀⠈⠐⠂⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢀⡌⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠒⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡋⠘⢻⡍⠉⡗⢤⠴⠞⢶⣤⡀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⢸⠃⡶⠶⣤⡤⠖⠛⢲⠢⠒⢶⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⢺⠇⠀⡇⢀⠀⠀⠈⡝⠀⠀⠀⢠⣿⣟⠀⣿⣿⡀⠀⠀⠀⠂⠀⠀⢀⠀⣧⠀⢿⠆⠀⡘⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠃⢰⠇⠉⢀⠆⠰⢠⠁⠀⠀⠘⠿⣏⢀⢿⠿⠃⠀⠀⠀⡀⠀⢀⠀⡆⢿⠀⠈⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣧⡀⠹⢠⡆⣼⠀⠀⣤⠀⠀⢻⠠⠁⠀⠀⡄⠀⠰⡇⢣⡨⠁⢂⣼⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⣿⣧⡀⠀⠈⡇⠀⢰⣇⠀⠃⠀⣤⠀⢠⠀⣱⠂⠀⡏⠹⠀⢀⣿⣿⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗⠀⠈⣿⣿⣧⡀⠀⠁⠀⠸⠁⠸⡖⠐⡿⠀⢾⠀⢹⠀⠀⠀⠀⣠⣿⣿⡿⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠘⠻⣿⣿⣦⡄⠀⢰⠀⠀⠀⠀⠃⠀⠘⠀⢠⠀⠀⣤⣼⣿⣿⠙⠁⠀⠀⢨⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⢀⡔⢿⣿⣇⠀⣾⣄⡀⠀⠀⠁⠀⠀⢀⣼⡇⠀⣿⡟⡽⣀⠄⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⠀⢅⡔⠾⣿⣰⣿⣿⣿⣿⣶⣷⣾⣿⣿⣿⣿⢸⡿⡗⣄⠉⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀⠗⢴⠺⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⢳⡄⠃⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡘⠀⢦⠈⡉⠙⠿⠿⣿⠿⠟⠉⠉⠀⡆⠘⢠⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠈⠘⡇⢠⣇⠀⡀⠀⣦⠀⠞⠘⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠆⠈⡇⠀⠇⠀⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⡄⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⠀⠠⠢⠄⠀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀