⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⠿⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣠⣤⣤⣤⣤⢿⣿⠉⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣛⡛⠻⠿⠿⢿⣯⣍⣙⠒⢦⡀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⢿⣿⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣽⣛⠳⢶⣿⣿⡿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⢋⣠⣶⢟⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣶⣎⣛⠷⣦⡙⠻⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⢟⣥⣶⣏⢁⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⡙⠻⣿⣍⡿⣷⣄⠈⠛⢿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢋⣴⠿⠛⠶⠋⠉⣾⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠁⠂⠙⢿⣯⣿⣷⣦⠀⠉⠻⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢋⣴⣿⣿⣶⣶⣶⣶⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠟⠛⠛⠿⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠙⢿⣿⣿⣷⣄⡀⠈⠻⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣴⣿⣿⣿⣿⣿⢟⡿⠟⠁⣀⠴⠊⠁⠀⠀⠀⠀⣨⠗⣠⠖⠋⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣤⣴⣶⣶⣶⣶⣿⣿⣝⢻⣿⣦⣀⠙⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢋⡴⠋⢀⡤⠚⠁⠀⠀⠀⠀⠀⡠⠚⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣷⣌⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⢋⡴⠋⢀⡴⢋⡴⠀⠀⠀⠀⡴⢢⠞⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⡴⠋⢀⡴⠋⠀⠈⠀⠀⠀⠀⠈⡴⠋⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣟⣴⠙⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣡⠞⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⢸⠙⡄⠀⠀⠙⢿⣛⣿⡏⣇⣸⠿⣃⣼⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠞⢁⣴⠋⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⣧⠀⠀⠀⠀⣠⠏⠀⠘⣄⠀⠀⠈⢻⣿⠿⢋⣵⣾⣿⣽⣿⠂ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠁⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠘⣇⠀⠐⠯⢄⡀⠀⠀⠀⣹⠆⠀⠀⢻⣾⣿⣿⢻⡿⣥⣿⡧ ⠀⠀⠀⠀⠀⣠⣿⡿⠋⠉⠛⡶⠶⢶⠤⠤⠤⣤⣤⣀⣀⣀⣠⠴⠋⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠘⡆⠀⠀⠀⠙⢆⠀⡼⠁⠀⠀⠀⠀⢻⣧⣏⡞⠀⢰⣿⡇ ⠀⠀⠀⣠⣼⣿⠟⠁⠀⠀⣾⠥⠤⢾⡖⠒⠛⠉⠉⠁⠀⣾⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠈⣄⠃⠀⠀⠀⠀⠀⠈⢿⣼⣁⣠⣿⣿⣷ ⢤⣴⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣧⠀⣠⡴⠖⠻⠶⣄⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿ ⣟⠉⠁⠀⠀⠀⣠⠄⠀⠀⢠⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠸⡇⠀⢀⣤⡶⠛⣥⡤⠤⠴⢒⣶⡶⠄⠀⠀⢸⡼⢃⡴⠂⢐⣦⡈⠳⣄⠀⠀⠀⠀⠈⢿⣿⡟⠉⠀ ⣽⣷⣶⣴⣶⣾⠃⠀⠀⠀⢸⡀⠀⠀⢹⡏⠳⣄⠀⠀⠀⠀⢿⡿⣦⡀⠀⠀⠀⢳⡿⠛⠉⠀⠀⠈⠛⠒⠋⠁⠀⠀⠀⠀⠀⢸⠃⠸⠀⣠⠏⠀⠳⡄⠘⡆⠀⠀⠀⠀⠈⢿⣟⣦⠀ ⠀⠉⢹⣿⡿⠁⠀⡀⠀⠀⠈⢧⠀⠀⠀⢿⠀⠈⠳⢦⣀⡀⠘⢿⡀⠙⠦⣄⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⢾⡁⠀⠀⠀⠘⡆⢻⠀⠀⠀⠀⠀⠀⠙⣿⣅ ⠀⢠⣿⡿⠁⠀⣼⡄⠀⠀⠀⢸⣷⣄⠀⠘⣧⣴⣎⣉⡉⠙⠓⠺⠷⠀⠀⠈⠉⠉⠉⠀⠀⠰⠶⠶⠦⠤⣄⠀⠀⠀⠀⠀⠀⠸⡆⠸⡄⠙⢦⡀⠀⡼⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⣾⣿⠁⠀⢰⣿⣷⠀⠀⠀⢸⣷⡾⢿⣿⣿⣷⠼⠿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠦⠤⣤⢶⣦⡀⠀⠀⠀⠀⡿⣄⠉⠠⡀⠱⡞⠁⣰⣧⡀⠀⠀⠀⠘⣦⣄⣤⣤ ⠀⣿⡏⠀⠀⢸⡏⠸⣆⡀⠀⠸⣝⡿⠋⢹⡏⠀⠀⠀⠀⠈⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⠚⠓⠒⠶⣭⣍⡛⠲⣤⣰⠇⠈⠲⢤⣀⣀⣤⠖⣿⠀⢳⡀⠀⠀⠀⢸⣆⢻⣧ ⠀⣿⣇⢀⣤⣼⣧⣤⣿⣷⣄⠀⢱⡄⠀⠸⣇⣀⣀⣀⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣹⠛⠳⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣧⠀⠀⠀⣸⢻⡀⠙ ⣻⣿⡿⠿⠏⠉⡿⠉⠙⢿⣿⠏⠉⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⣀⣀⡴⠋⢀⣀⣽⣁⣀⣴⡚⠀⠀⠀⠀⢰⡇⠀⢸⡿⡄⠀⢀⡏⢸⡇⠀ ⣿⣅⠀⠀⠀⢀⡀⠀⢀⣾⣿⣧⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠛⠿⠛⠛⢿⣶⣤⣀⢀⡟⠉⢷⡌⡇⡇⢠⠞⠀⣸⡇⠀ ⠈⠛⠛⠛⠷⠿⠻⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⢶⣿⡃⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣧⣤⣬⣷⣿⣷⣯⣄⣴⣟⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠶⣶⣤⣤⣦⣤⣤⣯⣤⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⡁⠉⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀