⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠒⠲⠒⠒⠠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠊⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢑⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠹⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡀⠀⠸⠀⠀⠀⡴⠄⡄⠀⢆⠀⠀⠀⡇⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⢳⡀⠀⠳⡀⠀⣅⠀⠀⢀⣨⠄⢀⠞⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⣇⠀⠀⡇⠀⠀⡀⣀⢀⠀⠀⢸⠀⠀⢰⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢻⣶⣿⣿⣶⣄⠘⣝⡀⣀⣤⣼⣷⣤⡼⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣾⣽⣿⣯⣼⣿⣿⡏⠻⢩⢹⣿⣍⣽⣿⡄⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙⣿⣌⢧⡉⢿⡟⠃⢙⣧⠀⡆⡊⠘⢿⡟⠉⠀⣠⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣏⠀⢳⠞⠁⠀⠸⣿⣤⣧⠇⠀⠈⢣⣀⡀⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢹⣿⣿⣷⣿⣷⣤⣴⣶⣯⣝⣿⣶⣤⣤⣾⣿⣿⣿⣿⡟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠘⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠸⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢳⣿⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣾⣿⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣿⣿⣿⣿⣿⣿⣿⣿⢼⡟⢻⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⡀⢀⣿⣿⠏⢠⣤⡄⢀⣿⣿⣿⠟⢁⡀⢰⣟⣿⠁⣤⡄⢰⢦⣰⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢁⡾⡇⢸⣿⣿⠀⣿⣿⡇⢸⣿⣿⠏⢰⣿⠀⣿⣹⡇⢸⣿⡄⢻⢾⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⣾⣁⣛⣻⣧⡞⠻⣟⣀⣙⣛⣁⣼⣿⣃⣀⣛⣋⣰⡿⣾⢃⡾⣸⣱⣏⣟⣼⠃⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⢀⣿⣧⣀⣀⣀⣀⣀⠀⠀⠀⢙⣻⣿⣿⣿⣿⣿⣿⣿⣽⣿⠚⣋⣁⡁⢁⣀⣈⠀⣀⣀⣀⣠⣿⡆⠀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⢾⣿⣿⠿⠿⠿⠁⣾⣿⢿⣿⣿⢿⣿⡟⠀⢀⣴⣿⣿⣿⠇⠰⣿⣿⡿⠿⠿⠃⢠⣿⡿⠁⣾⣿⠇⠀⣿⣿⡿⠿⠿⠇⢰⣿⡿⢿⣿⣿⠇ ⠀⠀⠀⠈⠻⣿⣷⣄⠀⢸⣿⣿⢾⣿⣿⣿⣿⡧⢠⣿⣿⣿⣿⣿⠄⠀⠹⢿⣿⣦⠀⠀⣿⣿⣿⣿⣿⣿⠤⣿⣿⣿⣿⣿⡇⠠⣿⣿⣿⣿⣿⣿⠄ ⠀⠀⣴⣶⣶⣿⣿⣿⠀⣼⣿⣏⣾⣿⢧⣿⣿⢡⣿⣿⣿⣾⣿⡏⢠⣶⣶⣾⣿⣿⡇⢠⣿⣿⠃⣼⣿⠏⢠⣿⣿⣷⣾⣶⠇⢠⣿⣿⢩⣿⣿⠀⠀ ⢄⠀⠉⠉⠉⠉⠉⠁⠀⠉⠉⠀⠉⠉⠈⠉⠁⠈⠉⠉⠉⠉⠉⠀⡌⠉⠉⠉⠉⠉⠀⠈⠉⠁⠀⢻⡟⠀⠈⠉⠉⠉⠉⠉⠀⠈⠉⠁⠈⠻⣿⠀⠀ ⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠁⢢⠀⠀⠀⢀⣠⡴⠖⢃⢀⣠⣞⣁⣀⣀⣀⣀⣀⣀⣀⣀⣠⡀⣈⣃⣠⠴⠆⠀⠀⠀⠂⠀⠀⠀⠒⠦⡀⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠐⠚⠛⠓⠛⠛⡿⢿⠗⠻⠛⢳⠛⠿⢭⡾⠛⠹⠷⠟⠻⠟⠛⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠄⠀⠠⠚⠁⠀⠀⠀⠀⠀⠴⠶⠾⠷⠿⠿⠶⠾⠶⠿⠷⠶⠊⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣀⣀⣀⣀⣀⡀⠀⠀⣛⡘⠓⠃⠚⠃⠓⠒⡛⣛⣐⣚⣀⣀⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀