⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢍⠀⣼⣿⣿⣿⠟⠁⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⢷⢶⣶⣆⠁⣽⣿⠟⠡⠔⠒⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠚⠿⠿⠁⠀⡟⠁⠀⢠⣤⣄⡀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣱⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣷⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣟⣀⣰⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣄⠀⠙⠿⠿⠛⠀⢀⣰⣿⣿⣿⣿⣿⣿⣷⣼⣿⠽⢶⡰⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣷⡤⣀⣠⣴⣾⣿⣿⣟⡿⠛⠁⣿⣿⣿⣿⣯⠶⠦⡑⢿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣯⣿⣿⣛⣼⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⡟⡟⠳⠌⠸⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣏⠉⠑⢼⣿⣿⣏⣉⣉⣓⡆⠀⢿⡀⣠⣤⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⣜⣟⢿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠈⠻⣿⣿⣿⣿⢿⣯⣽⣿⣿⣿⡿⠋⠉⢻⣿⣿⣿⣇⢹⣿⣹⢉⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⡀⠀⠀⠈⠻⢿⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣦⣴⣶⣦⣤⣵⣤⣿⣿⣿⣿⣿⣿⡇⣈⠀⢿⢿⠿⠟⠙⣯⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⣴⣶⢫⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣸⣤⡑⡇⠀⠀⠘⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⢀⣾⡿⠋⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣿⢳⠀⠀⠀⠈⢧⠀⠀⠀

⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⡀⠀⠀⠀⠈⢣⠀⠀
⠀⠀⢀⠊⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢝⣿⣯⣇⠀⠀⠀⠀⠈⣧⠀
⠀⡠⠃⠀⠀⠀⢀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⠀⠙⠿⣫⢧⡀⠀⠀⠀⣿⠀
⠐⠁⠀⠀⠀⠀⠀⠙⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠃⠀⠀⠀⠈⠛⠶⣤⣀⣰⣿⠀
⠀⠈⠢⡀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠈⣿⣿⢇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀
⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⢿⣿⡟⣻⢿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⣿⣿⢸⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠘⢤⣤⡀⠀⠀⠀⠀⠙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣽⣦⣀⣀⣴⣿⣿⣆⠀⢀⣀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣿⡇⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⢱⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡿⠿⣿⠋⠀⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣸⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣾⣽⣯⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣤⣼⣿⣿⢰⣿⣿⡇⠀⠀⠀⠀