⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡴⢿⣏⣁⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣦⣯⣽⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣽⣻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⣿⣮⣷⢻⡿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠉⢉⢉⠠⡐⠈⠉⠉⠉⣿⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⠛⣡⠞⠁⠀⡉⠄⠤⢠⠀⢙⠀⠀⣼⠃⠀⠀⢀⡬⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⡴⠞⠉⣀⡾⠁⠀⢂⡰⠁⠔⡀⠁⣠⠞⢀⡾⢁⠔⣚⠒⠢⣻⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⢦⣤⣶⡿⠋⢀⠌⠑⠂⠰⢡⠊⢠⡞⠁⣠⠞⢁⣤⠞⠁⠀⢀⡟⣧⣤⠞⠲⣦⡈⠹⢿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⠏⢀⡴⠋⠀⠡⠢⡐⠀⡴⠋⢀⡼⠃⢀⡼⠀⠀⠀⢀⡾⠁⠘⡇⢼⡻⣤⢻⡄⢈⢻⣿⠿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣷⠋⠐⠊⠁⠐⠪⢁⡀⢠⠞⢁⡴⠏⢀⠀⣸⠃⠀⠀⣠⣟⡁⠀⠀⢿⡐⢿⠻⠧⠧⢤⣤⣻⣿⣯⣵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠿⠓⠛⡿⢿⣷⣶⣤⣀⠀⢋⣤⡟⠁⣇⠀⠄⢻⣀⣤⠟⠋⠓⠁⠀⠀⠸⣽⡏⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠶⠶⣤⣤⣀⡀⠀⠀ ⣿⢀⢙⣾⠋⡄⣂⠌⢹⣟⢿⡟⡈⢳⣄⣿⢶⣈⢿⡉⣤⣒⣲⣿⣤⣴⣶⣾⣿⠃⠀⢀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢳ ⣿⢠⡾⡏⢆⠱⡧⢀⢺⣿⣿⡿⠿⠿⣾⡿⢢⢍⡋⢟⠛⡛⢿⣉⠏⣍⠻⣿⣽⠀⢠⣿⠋⠉⠹⢧⣦⣀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀ ⢿⣸⠱⣏⠄⠓⣿⡆⢸⡇⠌⢷⣩⢒⣽⡿⢐⠊⡜⠢⢉⠄⠘⣧⣞⣠⣾⣯⡇⠀⢤⠻⣿⣦⣤⢸⡇⢠⣿⣄⢠⣾⡇⢠⣾⣾⣤⠀⠀⠀ ⠈⠻⠇⢻⣎⠐⡿⣿⣶⣽⣄⡨⠿⠚⠚⠁⠠⠂⠀⠁⠀⠀⠀⠀⠀⠚⠉⢰⡇⠀⢿⣶⣤⣿⡟⣹⡇⢸⡟⣿⡟⢹⡗⣾⣟⣉⣿⡷⠀⢠ ⠀⠀⠀⠀⠻⣎⣷⣿⣷⣽⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠈⠉⠁⠀⠈⠀⠛⠀⠉⠀⢿⠏⣿⡟⠛⠋⠁⠀⣸ ⠀⠀⠀⠀⠀⠙⢻⣼⣿⡿⣽⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟ ⠀⠀⠀⠀⠀⠀⠈⢳⣿⡇⠉⠛⠷⠈⠉⢻⠷⠶⣶⣦⣶⣾⢿⣻⡿⡟⠋⣿⣿⣿⣿⣶⣶⠦⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠧ ⠀⠀⠀⠀⢀⣶⠖⠚⠻⣿⢶⡆⠀⠀⢄⣿⠛⠛⣿⣯⣿⣽⣿⡃⠀⢹⣿⣿⣿⣯⣽⢯⡿⠀⠀⣼⡳⣿⡉⠙⠛⠛⠲⠶⠶⣦⣤⣤⡿⠈ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⣇⠀⣰⣿⣷⡶⠚⠉⠙⣟⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⠛⢀⣠⡤⢿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡀⠀⠠⠀⢀⣀⣿⣿⣿⣿⣿⡀⢀⠂⠠⣸⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠂⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢛⠲⠶⡴⠞⣩⣿⣿⣿⣿⢻⣿⡶⠾⣿⣿⣧⣽⣿⣳⢾⣿⡿⣾⣯⣷⣿⣿⣖⠀⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀