⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠃⠀⡼⡇⠀⠀⠀⠀⡇⠀⠹⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣠⡶⢶⠀⢀⡗⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠶⠶⣿⣇⣀⣸⠁⡇⠀⠀⡀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⡴⢾⣿⠃⠀⠀⠀⠀⣼⠃⣸⠇⣿⡇⠀⠀⠀⢠⡆⠀⠀⣴⡏⠀⢈⡿⢦⣇⠀⣼⠇⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠁⣠⣿⠏⠀⠀⠀⢀⣼⠏⢰⡟⠀⣿⡇⠀⠀⢀⡾⠁⠀⣼⢟⠃⣴⠏⣀⣴⠟⣿⠃⢠⠀⣧⠀⣷⠀⠀
⡀⠀⠀⠀⠀⣤⠀⢀⡴⢿⡇⠀⢠⣿⡗⠀⠀⠀⣰⣿⡿⢠⡟⠀⠀⣿⡇⠀⠀⣸⡇⠀⣸⠇⢠⣼⣿⣿⣿⣅⣤⣤⣤⣼⣄⡟⠈⣿⠀⠀
⣧⠀⠀⠀⠀⣿⡴⠋⠀⣾⠁⢀⣿⠿⠀⢀⣶⣾⣿⣶⣷⣯⡀⠀⠀⣿⡇⠀⣰⡟⢀⣴⠏⢠⣿⣿⠿⠛⠛⠻⣿⣿⣿⣿⠋⡅⠀⠸⣦⠀
⠘⣧⡀⠀⠀⣿⡇⠀⢸⡇⢀⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠶⣄⠀⠀⣿⡇⢰⡿⢁⡞⠃⢠⣿⡟⠀⠀⠀⠀⠀⠸⣿⣿⣿⠖⠁⠀⠀⠿⣧
⠀⠹⣷⡀⠀⣿⠁⢸⡿⢀⣾⣿⠿⠛⠋⠉⠉⠉⠉⠙⠻⣦⡈⠀⠀⣿⣡⣿⡥⠞⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⣿⢿⡿⠀⠀⠀⠀⠀⠹
⠀⠀⠈⢷⡄⣿⢠⣿⣷⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⢸⠿⠟⠁⠀⠀⠀⠈⢻⠇⠀⢰⡆⠀⠀⠀⢀⡟⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢻⣿⢘⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣼⠁⢻⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢀⠉⠛⠶⣌⣷⣀⠀⢀⣀⣠⣶⠋⡻⡎⢹⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠬⣉⣙⠓⠦⢭⠒⠲⠤⠉⠙⠻⣿⡟⠧⣌⠓⢭⡒⠊⢿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠹⣧⡹⣯⣛⠿⠷⠶⢶⣶⣶⠶⠶⡒⢀⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⣦⣼⣿⡦⠍⠉⠛⠒⠲⠦⢤⣀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⡀⠀⢸⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠢⢍⡒⠦⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀
⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀
⠀⠀⠀⢶⣙⣯⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠆⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀
⠀⠀⢀⠈⠙⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣛⠉⠁⠀⠀⠀⠉⠛⠓⠲⠶⠶⠚⢛⣿⠁⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣦⡀⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣶⣦⣤⣤⣄⣀⣀⣠⣤⣤⣤⡶⢾⡏⠀⠀⢀⡼⢹⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢿⣄⠀⠈⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠉⠉⠀⢀⠀⠀⣀⡀⢤⠄⢀⣠⣾⠇⠀⣠⡞⠁⢸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡟⢷⡄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⢀⣘⡓⠒⠚⠋⠉⠉⠉⠙⠋⠁⠀⣰⡟⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⠈⣷⡄⠀⢹⣷⣤⣀⡀⠀⠀⠀⠀⠀⠘⠿⡤⠴⠚⠉⠀⠀⠀⠀⠀⠴⠖⠀⠀⠀⠀⣰⡟⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡆⢸⢿⠀⠈⣷⡈⠛⠿⣷⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⠀⠀⣰⠏⠀⠀⣠⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡇⢸⢸⠀⠀⢸⡇⠀⠀⠈⠹⣿⣿⣿⣿⣿⣻⠿⠿⠿⠿⣶⠶⠿⠏⠉⠉⠉⠉⠀⠀⠀⠀⣼⠏⠀⢀⣴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠇⢸⡿⠀⠀⠘⡇⠀⠀⠀⠀⠀⠉⠛⠻⢿⡟⠶⢦⣤⣤⡴⠶⠖⠒⠒⠒⠒⠒⠶⢶⣤⡾⢋⣠⣴⠟⠁⠴⠋⠀⠀⠀⠀