⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡩⠆⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡠⡃⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡠⠃⠀⠀⠀⠀⢠⣿⣿⣠⣤⣶⣦⣄⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠠⢌⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠜⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⣼⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⣿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠔⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢂⢼⣿⣿⣟⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⢂⠀⠣⡀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⡑⢨⢛⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣳⣿⣿⣿⣿⣷⣦⠤⢤⠀⠀⠀⠀⠀
⠀⠀⠀⠑⠈⠀⠀⠐⡘⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣇⠔⠂⠰⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠛⢋⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠶⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡃⡈⢴⠉⢈⣹⣿⣿⣿⣿⣿⡿⠘⣿⡏⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣏⢀⠬⠊⢇⣬⣿⣿⣿⣿⣿⠗⠒⠘⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠉⠒⠿⠿⠿⣿⡁⢥⠊⣁⠠⣿⣟⣁⣻⣏⣭⣅⡂⠬⠂⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⢿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢲⣿⣠⠒⣌⠰⣰⣿⠛⠸⠿⠿⠓⠒⠀⠀⡠⠛⢡⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣄⠀⠀⡃⠀⠀⠀⠀⠀
⠀⠀⣀⣶⣿⡿⣟⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠓⠃⡖⢺⢋⣹⠑⠀⠀⠀⠀⠀⠀⠁⠀⣠⡞⠁⠘⣿⡇⠤⡉⣻⣿⣿⡌⠙⠍⠉⠀⠀⠀⠀⠀⠀⠀
⠀⣴⣿⢿⣯⢿⣟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⢀⣇⡼⣧⣩⣷⡀⠀⠀⠀⠀⠀⠀⠀⢁⡈⠆⠀⠘⠇⢠⣿⣿⣿⣿⡷⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣾⢿⣯⣿⢾⣟⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡼⣿⡀⢷⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣽⣿⣳⡿⣯⣟⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⣿⡀⢿⣿⣿⣿⠢⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢷⡿⣽⡿⣽⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣯⠀⢿⣿⣿⣧⣄⣑⣠⣀⠀⠀⡠⢊⣠⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣻⣟⡿⠟⠛⠻⠿⠛⠀⠀⠀⣀⣠⣀⣀⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⠘⠻⣿⣿⣿⣿⣿⢿⣞⣱⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⠛⠉⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣯⢛⢛⠿⢿⣿⣿⣿⣿⣿⣿⠿⣿⠋⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠤⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣟⣿⣿⣿⡿⣿⣿⣷⣾⢤⣄⡁⢛⡘⠋⡛⣽⣪⣷⣿⣳⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀
⣀⠤⡒⠉⠀⠀⠈⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⡿⢞⣿⣻⢿⣿⣻⢷⣿⣽⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠡⠀⠀⠀⠀⠸⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣿⣯⣿⣿⣿⡇⠀⠀⠀⠀⠉⢩⠿⡛⠚⠛⠙⠓⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠆⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣽⣾⣿⣦⡀⠀⠀⠀⠀⡎⠁⠹⣄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⡀⠀⠀⠀⠀⢿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣽⣿⢿⡿⠙⢾⣿⣿⣽⣿⣿⣆⠀⠀⣸⠀⠀⠀⠘⣂⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠡⠀⠀⢡⠀⠀⠀⠀⠸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⣿⠃⠀⠈⠻⣿⣿⣿⣿⠙⣧⢠⡌⠀⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⢹⣿⣿⣿⣿⣿⣿