⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢶⡄⡀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⢀⣤⣤⣤⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⣀⣠⣾⣿⡋⠉⠉⠉⠉⠉⠉⠉⢉⣉⣉⣉⣍⣩⣍⣹⣿⣍⣿⣿⣧⡀⠿⣿⣨⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⢀⣴⣿⠟⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡟⠁⣸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣾⣿⣿⠿⠉⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣯⠉⠉⠉⣸⣅⠀⠀⣀⡄⠀⠉⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⠈⢻⣿⣿⣿⣿⣏⠈⠉⢉⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠈⠻⠷⠌⠹⠟⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠉⠓⠲⠶⣦⣤⣤⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⡇⠀⢀⡀⠀⠀⠀⠨⣿⣿⣿⣿⡯⠀⠀⢸⣿⣿⣿⣿⡧⠀⠀⠀⢸⣿⣿⣠⣤⣤⣶⠶⠖⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡏⠈⠀⢀⣷⣄⠀⠐⣿⣿⣿⣿⡿⠀⠀⣾⣿⣿⣿⣿⡃⠀⠀ ⠀⢸⣿⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠆⠀⠀⠀⠀⠀⢀⣀⣠⣤⣼⣿⣿⣿⣿⣷⣶⡿⠿⠋⠀⠀⢈⣿⣿⣿⣿⣏⣠⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⣰⣿⣿⣿⣿⡿⠋⣹⣿⣿⣿⣿⡇⠀⢀⣤⣶⣿⠿⢿⣿⣿⣿⣿⡿⠛⠋⠉⠁⠀⠀⠀⠀ ⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣄⣿⣿⣿⣿⡟⠀⠀⢿⣿⣿⣿⣿⣇⠀⠘⢯⠁⠀⣄⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⠿⠿⢿⣿⣿⣿⣿⣿⡄⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⣠⣿⡿⠿⠿⣿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀
⠀⠀⠴⠶⠚⠛⠉⠉⠉⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⡀⠀⣹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⢰⣾⣹⣿⣿⡄⠀⠀⠀⠀ ⠀⠈⠉⠉⠉⠛⠒⠶⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣷⡄⢺⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣄⠀ ⢈⣽⡿⠃⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⣠⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⣾⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣀⣀⣰⣾⣿⠏⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣾⡟⣿⣷⠄⠈⠻⣿⣝⠛⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣀⡶⠟⠉⠉⠉⠉⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠙⠛⠋⠁⠀⠀⠀⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢄⡀⠀⢀⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀