⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⡿⣿⣿⣿⡿⣽⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⡿⣿⣿⣿⣷⣟⣿⣿⣽⣿⣿⣿⣷⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⢿⠃⣿⣹⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣾⠶⠏⠹⠁⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣿⣸⣻⣏⣿⣿⣇⣀⠀⠀⠀⠤⣾⡏⢗⡬⣶⡟⢻⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣱⣾⣷⡠⢀⡐⠠⢀⠄⠠⢹⣿⣷⢈⣻⡄⠀⠀⠈⠀⠋⢀⡷⠯⠀⣾⣿⣿⣿⣿⣯⡷⡌⣿⣿⣿⣿⣿⡅⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠩⢀⠰⢀⠂⠌⠰⢈⡟⢿⣏⢄⡽⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣼⣿⣿⣿⣷⡜⢃⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⢀⠂⠰⢀⠊⠄⠱⢀⠀⢸⣿⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠺⠁⣿⣿⣿⣿⣟⣡⣿⣿⣿⣿⠟⠛⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠛⢛⠋⠄⠨⠐⠠⠌⠠⠡⢂⠀⣿⣿⠐⠥⣒⡶⠂⠀⠀⠀⢀⠀⠀⢰⡿⢻⣿⣿⣿⠈⢿⣿⡿⠃⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠈⠂⡌⠐⠡⡈⢁⢂⠑⢠⠂⠀⣿⣿⣧⡀⠀⢀⡀⠤⠀⡰⠂⠀⠀⣾⠇⣿⣿⣿⢿⡀⠈⡿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠨⠔⠠⠁⠆⠰⠁⠂⠌⢄⡈⠀⣿⣿⣿⣿⠢⡀⠀⢀⡅⠀⠀⠀⠘⢁⣴⣿⢿⣿⠈⠇⠀⢀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣻⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠊⣀⣉⣈⡷⠞⠡⢈⠑⡈⠰⢀⠀⡿⣿⣿⢿⠀⠈⠀⡀⠀⠀⠀⡀⣴⠋⣼⡟⢸⡿⠀⠀⠀⠈⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⢟⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠊⠀⢴⣉⠤⠄⠂⠈⠰⢤⣂⡬⠰⠡⠀⡇⣿⣿⠈⡄⠀⠀⠀⠒⠒⠈⠀⢰⢨⡟⠊⢹⡇⠀⠀⠀⠀⠠⠀⠀⢸⣿⣿⢹⣿⣿⣟⣿⢮⣛⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⢀⠄⠀⠀⠈⢀⡤⠖⣓⣊⣓⣈⡥⠤⠇⡐⠀⢣⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⢂⠀⠈⣿⣿⠀⢿⣿⣿⣞⣻⣿⣞⣿⣿⣿⡄⠀⠀⠀⠀
⠀⢀⠎⠀⠀⠀⠈⠉⠉⠁⠀⣀⣀⣤⢵⡋⣔⠠⠀⠈⠀⠹⡅⠀⠀⠀⠀⢀⠠⠔⠒⠂⠀⠐⠒⠤⣀⠀⠀⠀⠀⠀⠀⠣⠀⢹⣿⠀⠘⣿⣿⣿⣳⣿⣿⣞⣿⣿⣿⡀⠀⠀⠀
⠀⠆⠀⠀⠀⠀⠀⠀⢈⡨⠭⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⡄⠡⠀⢿⠀⠀⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠸⠀⠀⠀⠀⠀⣠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡞⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠰⠀⡇⠈⠆⠀⢸⣿⣿⣿⣽⣿⣿⣿⣿⠘⣿⡄⠀⠀⠀⠀
⠈⢆⠀⠀⡀⠴⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⡆⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠆⢹⡇⠀⠀⠀⠀
⠀⠀⠱⣄⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⢠⠊⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⣯⡆⠀⠀⢸⣿⡟⢸⣿⣿⣿⣿⣿⠃⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠂⢄⠀⢀⡤⢎⡁⠠⠤⠀⠊⠁⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡧⠀⣿⡀⠀⠀⠀⣇⣷⡄⠀⠀⣸⣿⠃⢸⣿⣿⣿⣿⣿⠀⠀⡅⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣔⡀⠀⠀⢀⣠⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⣿⠆⠀⠀⢸⢸⡇⠃⠀⠀⣿⡏⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢲⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⣿⡃⠀⠀⡈⢸⣇⠀⠀⢸⡟⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠍⠀⠀⠀⢾⡇⠀⢀⠇⣸⡇⠀⢠⠟⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣵⠡⡄⠀⠀⠀⢺⡇⠀⡼⠀⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢇⠀⠀⠀⣹⡇⡾⢁⢆⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡸⠘⡀⠀⠀⣽⡿⠡⠌⣸⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢞⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⢒⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⠡⢊⠔⢊⢡⢾⡇⠱⡸⢹⡇⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⣿⡄⢃⡐⠆⢢⠀⠆⡱⠈⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠠⡑⢂⠌⣢⠏⢼⣇⡝⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠇