⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⣷⣿⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠶⠐⠃⢀⢁⣻⣶⣿⣿⠋⣿⢿⡏⣿⣿⣯⠿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠀⠀⠀⢈⣿⣿⣿⠛⣿⡇⢠⣿⣈⣿⣿⣸⣿⣿⣼⣿⣿⣿⢿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠀⣴⣿⣿⣿⣿⠃⣾⣷⣤⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⣿⡄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⢹⣧⣤⡿⠃⢤⣿⣼⣿⣻⣿⣿⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠶⣼⣿⠻⢿⣿⠛⡋⢻⣹⣷⣷⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⢶⣿⣛⣧⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⣿⣿⡿⢿⣹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⡀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡋⠙⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠟⢼⣿⣿⣿⣿⣿⣷⣤⣴⣮⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⣿⣿⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡼⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⢀⣤⣶⣶⣾⣿⣿⣶⣶⣶⣄⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠈⣿⣿⣿⡿⣿⣿⣻⡉⠀⠈⠉⠛⠿⣿⣿⠅⠀⠀⠻⠿⠟⠛⠛⠉⠉⠙⠛⠻⠟⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠰
⠀⠀⠀⣠⡍⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠙⣿⣀⠀⠀⠀⠘⣷⣶⣶⣶⣶⣦⡄⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠁⠀⠀⣿⣿⣿⠋⠀⠀⠀⠀⠉⠉⠛⠛⠋⠁⠰⠦⢤⣤⣄⣸⣿⣿⡿⢶⣤⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⢯⡀⠀⠙⠿⠛⠀⠀⠀⢠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠏⣀⡰⣿⣿⣷⠀⠀
⠀⠀⠐⢿⣿⣿⣿⣿⣿⣼⣃⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡋⠀⠹⠟⣿⠀⠀
⠀⠀⠈⠿⢿⣿⣿⣿⣿⣷⡓⠀⠀⠀⠀⠀⠀⣼⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠂⢀⣾⠟⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢹⣿⣿⠏⣹⠆⠀⠀⠀⢀⣻⣿⣿⣿⣿⢿⣧⣬⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠈
⠀⠀⠀⠀⠃⣤⠛⠙⣿⣿⣿⣞⠁⠀⢠⣼⣿⣿⡿⣿⣭⡈⠉⠁⠛⠻⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⢿⡿⠟⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠉⠶⣠⡿⣿⣿⡟⢀⡀⠈⢿⣿⣿⣿⣿⣿⣿⣤⣶⣤⣤⣼⡅⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠋⠈⠛⠀⠀⠀⠀⠀
⣷⡆⠀⣶⡀⠀⠀⢛⠀⠻⣿⣷⣼⠇⡄⣿⣻⡏⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠃⠀⠘⠀⠀⠈⠀⠀⣻⣿⢿⣧⡄⢶⣽⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣤⠖⠀⣴⣿⣿⣾⣿⣿⣷⠟⠋⠘⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠴⠾⠋⠁⠀⠀⢘⣿⣿⣿⣿⢿⣿⣿⣶⡄⠀⠀⠀⠀⡀⠀⠀⡀⠀⢀⣀⡄⠸⢋⡀⣶⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⢰⣆⠀⠀⠀⣰⢼⣿⣿⣿⣿⣿⣿⣇⢹⣇⣿⣦⣀⠈⠛⠁⢀⣧⣴⡾⠏⠠⠆⢈⣴⠋⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⠀⣠⡞⢉⣄⠀⠀⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⣀⣤⠘⠋⠀⠀⠀⣿⡄⠀⣤⣶⡆⠀⠀⠀⠀
⣠⣤⣽⣷⣾⣿⣷⣦⣸⣿⣿⣿