⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣰⣶⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣶⣿⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠛⠉⠀⠉⠛⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⠿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⣀⣀⣀⣀⡀⠀⠀⠀⣠⠞⠋⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿⡇⠀⠀⠉⢿⣿⠛⣷⡄⠀⠀⠀⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⣠⡄⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⢈⣿⣿⠀⠀⠀⢀⣿⠷⠛⠳⠦⠤⠤⠿⡏⠁⠹⢿⣦⣄⠀⠀⠀⠀ ⠀⠀⣼⡟⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⠀⠀⠀⢸⡷⠀⠀⠀⢻⡇⠀⠀⠀⣴⡟⢛⡉⣧⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠈⢿⣷⡀⠀⠀ ⠀⠀⣿⣇⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢰⡟⠉⠀⠀⠀⢨⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡀⢹⣆⠀⠈⠙⣿⣆⠀ ⠀⠀⠸⢿⣧⣀⣠⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣴⠟⠁⠀⠀⠀⢀⣾⠃⠀⣷⡄⠀⠀⠀⣀⣀⣀⠈⠛⠀⠀⠻⣦⡀⢠⣿⡟⠀ ⠀⠀⠀⠈⠉⠙⠛⢹⣿⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⠀⠀⠈⣿⡄⠀⠿⠛⠀⠀⢰⣿⣿⠿⠃⠀⠀⠀⠀⣿⣧⣼⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠘⠛⠛⠉⠉⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⢰⢾⠟⠁⠀⠀⠀⠀⠀⠀⠉⠡⡈⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣾⣇⠀⠀⠀⢠⣤⡾⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⣾⣶⣦⣤⣄⣀⢻⢿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⣠⣤⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⢩⡟⠻⢷⣦⡾⠁⠀⠀⠀⠀⣠⣤⡿⠛⠛⣿⠈⢿⡀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀ ⠀⠀⢀⣠⣀⣿⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⣿⠃⠀⢈⣿⠀⠀⠀⠀⠀⠀⠉⢉⠀⣀⣴⣿⠀⠈⠛⠷⠶⠆⠀⠀⠈⢻⣷⠀⠀ ⠀⣴⡟⠉⠉⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣰⡇⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⣤⠾⣿⣦⠀ ⢠⣿⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠞⠛⠻⣦⡀⠀⠀⠸⣧⣄⣀⣴⣿⠁⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣦⣄⠀⠀⠀⠀⠁⠀⠈⢻⡇ ⠀⢿⡄⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⢿⡀⠀⠀⠉⠛⠛⠛⠁⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁⠀⢻⡇⠀⠀⠀⠀⠀⠀⣸⡇ ⠀⠘⣿⣄⠀⠀⠀⢠⣷⡀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢳⣀⠀⢀⣼⣿⠃ ⠀⠀⠙⠻⠷⣦⠶⠟⠋⠛⠿⠦⣤⣤⣄⣀⣀⣿⣆⠀⠀⠀⢰⡆⠀⠀⢀⣀⣠⣤⣴⠾⠛⠋⠀⠈⠻⣧⣤⣿⣆⡀⣠⣤⣀⢀⣶⡀⠀⠀⣠⣿⠶⠶⠾⠟⠛⠛⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠹⠷⣶⣶⡾⠿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠋⠉⠙⠛⠉⠙⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀