⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣤⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠉⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣠⣤⣶⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠟⠛⠛⠛⠓⠒⠶⠶⠶⠶⣦⣤⣤⣤⣴⣶⣶⣿⣦⣤⣀⣀⣉⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠁⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⡤⠶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀⣀⣠⣤⣴⣶⣾⠛⢋⢉⡉⢹⣿⣧⣤⡴⢶⣿⡏⠙⡛⢛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⣋⣠⣤⣶⣾⣟⠉⠉⡉⠉⣿⣿⣷⣾⣦⣿⣾⣿⣿⡀⠀⣾⣿⣿⣾⣷⣿⣴⣿⣿⡄⢁⠋⠁⢉⣿⣿⣿⠿⠿⠿⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣾⣿⣟⣋⣉⣤⣾⠟⠁⠙⣧⣴⣿⣾⣿⣿⣿⡟⣿⣿⣿⣿⣸⡇⠠⣇⢸⣿⣿⣿⠙⣿⣿⣿⣷⣟⣧⣠⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠛⠛⠛⠛⠉⢉⣽⠟⠁⠀⠀⠀⠈⢿⣿⡇⠙⣿⣿⣷⡿⠙⣿⣿⣿⠃⠀⢿⣿⣿⠟⢻⣦⣿⣿⠏⠀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠀⠙⠋⠀⠀⠀⢹⡇⠀⠀⢸⡟⠀⠀⠀⠉⠋⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣴⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⣠⣴⣁⡄⠀⠀⠀⠀⣿⠙⢿⣄⠀⠀⠀⠀⠀⣿⠀⠀⣸⠃⠀⠀⠀⠀⢀⣼⠋⠀⠈⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⢀⡼⠛⠉⠁⠀⠀⠀⠀⠀⣿⠀⠀⠻⣦⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣭⣈⡻⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⠟⠁⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⣷⡀⠀⠀⢿⠀⠀⣿⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⣠⡿⠋⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⢿⣄⠀⢸⡄⠀⣿⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⣴⡟⠀⠀⢉⣷⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠻⣧⣸⡇⠀⣯⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣭⣿⣿⣿⣿⣿⠀⠀ ⣿⡄⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠘⢿⡇⠰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⢹⡇⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⣿⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇⠀⠀ ⠀⠸⣇⣠⡾⢫⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢉⣿⠀⠀⠀ ⠀⠀⠛⢿⣶⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⠏⠁⠀⠀⠀ ⠀⠀⠀⢸⡇⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠀⠀⠀⠀⠀ ⢀⣀⡀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣦⠖⢲⡆⠀ ⢿⣍⡙⠿⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠤⠖⠛⠁⠀ ⠀⠈⠉⠛⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠻⢷⣶⣦⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣛⠛⠛⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⠀⠙⣷⣦⣀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣵⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠠⣟⠻⣤⡀⠀⠀⠀⢸⡏⠙⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣩⣶⣿⣿⣿⣷⡀⠀⣀⣴⣦⠀ ⠀⠀⣿⠃⠈⠙⠓⠶⠶⠛⠀⠀⠀⠀⠈⠙⠳⣦⣄⠀⠀⠀⠀⢻⡀⠀⠀⠀⠘⣿⣦⣾⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁ ⠀⢸⠇⠀⢰⡷⣦⣄⡀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠙⠻⣦⡀⠀⠘⣧⠀⠀⢀⣠⡿⠋⣿⣷⣤⣀⣤⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⡿⠿⠛⠻⣿⣿⣿⣦ ⠀⢸⡄⠀⢸⡅⠈⠙⠛⠓⠒⠒⠒⠛⠛⠉⠀⠀⠀⠀⠈⠻⣦⠀⠈⠉⠉⠉⠁⣠⡾⢿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿ ⠀⠀⢷⣄⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠰⣶⡶⠶⠞⠋⠀⠀⠈⠉⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡟ ⠀⠀⠀⠙⠷⢮⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣿⣿⣿⠿⠋⠀