⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⠾⢷⣶⠞⢷⣷⣶⣦⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣶⣿⣿⣿⣯⣭⣦⣤⣤⣤⣿⣿⣠⣾⣿⠿⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠉⠉⠁⠀⠀⠀⠀⠉⢉⣍⣹⣿⣿⡿⠛⠛⠿⠃⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠇⠀⣶⣶⣶⣦⣦⣄⠀⠸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠿⠾⠿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠋⢀⣴⡿⠟⠉⣁⡙⢿⣧⡀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡄⢀⣴⡿⠋⠀⠀⠈⠙⢿⣿⣿⣿⠆⠀⠀⠀⠀⠀⣿⣿⣿⡟⢀⣴⡿⠋⠀⠀⠀⣿⡇⠀⠙⣿⣦⢿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⣿⠟⠀⠀⠀⠀⠀⡀⡀⠙⢿⣦⡀⠀⠀⠀⠀⠀⢿⣿⣿⣇⣾⡿⠀⠀⠀⠀⠀⢿⣷⣦⣤⣿⢿⣷⡹⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⣼⡿⠁⠀⠀⠀⣠⣶⡿⠿⠟⠛⠟⠿⣿⣦⡀⠀⠀⠀⠶⠿⠿⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢻⣇⠘⣿⣷⡀⠀⠀⠀ ⠀⣄⣾⣿⡇⠀⠀⢠⣾⡟⣁⡀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡄⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢻⣿⣿⡄⠀⠀ ⠰⣿⢻⣿⠇⠀⠀⢸⡟⠛⢻⣿⠀⠀⠀⠀⠀⠀⠙⠛⣿⠁⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠸⣿⣿⣿⡄⠀ ⢰⣿⣾⡏⠀⠀⠀⢸⣷⣶⣾⠟⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢀⣠⣶⠶⣶⣶⣦⣽⣿⣷⣦⣤⣄⣀⣀⣀⣀⣠⣿⠟⠀⠀⠹⣿⣿⣿⡀ ⢈⣿⣿⠃⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣁⣶⢿⣿⡅⠀⢸⣿⣌⣉⣿⡿⢿⣯⣍⡙⢛⣛⡋⠉⠁⠀⠀⠀⠀⢹⣿⣿⡇ ⠸⡟⣿⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⢀⣴⡿⠃⣰⣿⠃⠀⢿⣿⣦⣼⣿⠙⠛⠛⠀⠀⠉⠛⠻⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣿⣿⡇ ⠀⣿⣿⠀⠀⠀⠀⠀⠈⠻⣷⣶⣦⣤⣴⣿⠏⠀⣼⣿⣿⣿⣆⠀⣿⡏⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢿⣆⠀⠀⠀⠀⢸⣿⡇ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⣿⣃⣉⣿⡿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠘⣿⡇ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⣷⣄⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⣻⡇ ⢰⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣤⣾⡏⠁⠀⠈⢻⣷⢀⣶⡴⣶⣤⣀⣿⠇⠀⠀⣿⡇ ⠀⣿⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⣼⡟⠀⠈⠉⠉⠀⠀⠀⣼⣿⠛⢿⣿⠁⠀⠻⢿⣿⠄⠀⠀⣽⡇ ⠀⠸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⣰⣶⠿⢿⣷⣿⢇⣀⣸⣿⣀⣠⣴⣾⡿⠀⠀⠀⣿⣿ ⠀⠘⣿⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⢉⣀⣤⣀⢀⣿⡏⠀⠈⣛⣿⣿⠛⠋⠙⠛⠛⠛⠉⠀⠀⠀⠀⢻⣿ ⠀⠀⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⣰⡿⠛⠙⢿⣿⣿⣀⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿ ⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⣠⣴⡶⣶⣄⣾⡿⠁⠀⠀⣠⣽⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃ ⠀⠀⠀⠀⠸⣿⣿⣇⠀⠀⠀⠀⠀⠀⢿⣷⣾⣟⣁⣀⡈⠻⣿⣇⣤⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀ ⠀⠀⠀⠀⠀⣿⣏⠻⣷⣤⣀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡆⠀⠉⠛⠿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠟⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀