⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡿⠛⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢶⣤⡀⠀⠙⢻⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡟⠋⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡄⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠙⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠋⠀⠀⠀⢠⡄⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠸⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⠀⢀⣰⣿⣷⣄⡀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⢹⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠈⠻⣿⣿⣟⣃⣀⡈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠈⢿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠘⠻⢿⣯⣙⣛⡛⠿⢿⡆⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⣴⣶⣶⣦⣤⡀⠀⠀⠀⠀⣈⣽⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠉⠀⠀⠀⠈⠙⣿⡆⠀⢠⣾⡟⠉⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡄⢺⡟⠛⢻⣿⡛⠁⠀⠀⠙⣛⡛⠛⠻⢷⣄⠠⣶⣤⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠙⢿⣾⡇⠀⠀⠛⠿⢿⣿⣿⡿⠟⠃⠀⠀⠈⠻⣧⣿⢿⣿⣧⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢠⣿⠃⠀⠀⠀⠀⢀⣼⣿⡿⠋⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠏⢀⣴⡟⠁⠀⠀⠀⣠⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠘⣧⠀⢸⡆⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⢏⣴⠿⠋⠀⣀⣀⣴⣿⣿⣿⣿⣧⡀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣤⣈⣼⣿⠟⠁⠙⢿⣦⡀⠈⠁⠀⠹⡆⠀ ⠀⠀⠀⠀⠀⠟⠁⢩⡅⠠⣶⣿⣿⣿⣿⣿⠃⢈⡻⢿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⢿⡏⠀⠀⠀⢸⣿⠉⠉⠛⣿⣿⣿⣿⣿⢿⣿⣀⣀⣀⣀⣈⣻⡂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⠿⠿⣿⣿⣿⣶⣾⣷⣾⣭⣝⣿⠿⣿⣿⣿⣧⠀⠀⠸⣷⡀⠀⢀⣾⠇⠀⢀⣴⣿⣿⣿⣯⣵⣾⣿⣿⡿⢿⡿⠿⢿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠈⠻⣧⣼⡏⠉⢙⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⢀⣹⣿⣷⣾⣟⠀⠀⣾⣿⡿⠿⣟⣽⣿⣿⣯⡀⠀⣸⠇⠀⠸⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⢀⣼⠿⣷⣴⣿⠟⠙⠻⢷⣮⣿⠟⠁⠀⣠⣾⣿⣿⠿⠻⣿⣧⡄⠈⢻⣿⣾⣟⣻⡟⠻⣿⣷⠠⠏⠀⠀⠀⢻⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢠⣾⠏⠀⠸⣿⣿⡀⠀⠀⠀⠈⠉⣠⣴⣾⣿⣿⣿⠇⠀⠀⣸⣿⣿⣷⣶⣿⣶⣉⣨⣥⣶⣿⣿⣤⣄⠀⠀⠀⠘⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠻⣦⣰⡿⠁⠀⠀⣠⣿⠿⠻⢷⣶⣤⣤⣾⠟⠉⠀⠉⠁⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣏⡉⢉⣿⣿⡝⠿⣦⡀⠀⠹⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⣼⡿⣷⣄⠀⢸⣿⡇⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟⠁⠀⢹⣿⣿⣿⣿⣿⣇⡀⠈⢻⣄⣄⠸⣿⣷⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣯⣤⣼⣯⣤⣬⣿⣧⣼⣿⣷⣄⣠⣤⣴⣾⠿⢿⣷⣤⣤⣶⣄⠀⠀⠀⠀⣰⣦⣴⣿⣿⡇⠀⠀⣼⣿⠀⠈⠙⠛⠻⠿⣿⣿⣷⣽⣧⣸⣿⠀ ⠀⠀⠀⠀⢀⣸⣿⣿⠟⠛⠉⠉⠉⠉⢹⣿⣻⣿⣿⣿⠛⠉⠀⠀⠀⢀⣿⡟⢻⣿⣿⣧⠀⠀⣸⣿⡏⠉⠙⣿⣷⡄⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⠛⠀ ⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⣿⣿⣿⣧⣀⣠⣴⣾⣿⣿⣷⣀⠙⣿⣿⣧⣼⣿⡏⠀⠀⣤⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀ ⠀⣠⣾⢟⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢹⣷⣿⣿⠿⠿⠛⠉⣘⣿⣿⡿⠁⢹⣿⣿⡿⢿⣧⠀⠘⢿⣿⡏⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⢰⣿⡏⠈⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡘⣿⡈⠹⠆⠀⠀⢰⣿⣿⡏⠀⢀⣾⡏⠈⡄⠸⣿⡆⠀⠘⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⢸⣿⣆⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⢹⡇⠀⠀⠀⠀⣾⣿⣿⣧⣤⣼⣿⣃⠀⠀⣤⣿⣷⣶⣶⣾⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀ ⠈⠻⣿⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠸⣿⡀⠀⠀⠀⣹⡟⢩⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⠻⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⢻⣇⣶⣶⣸⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣆⠘⢿⡄⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠸⣿⡇⣿⡿⠁⣼⣿⣿⣿⣿⡿⣿⠿⠋⠀⢸⣿⣿⣿⣆⠘⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⢿⣧⣿⠃⣸⣿⠻⠟⠛⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡆⠀⠀ ⠀⠀⠀⢀⣿⡟⠃⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢿⣇⠘⠙⠃⣸⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠈⣿⣧⠀⠀⠀⠀⠀⠀⣠⣾⣿⠁⠹⣷⡀⠀ ⠀⠀⠀⢸⡿⠀⠀⠀⠀⠙⢿⣿⣿⣷⣶⣦⣤⣤⣼⣿⡄⠀⢹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⣿⣧⣹⣿⣦⣤⣤⣴⣾⣿⡿⢟⡨⠁⠀⢻⣇⠀ ⠀⠀⢀⣿⣧⣤⣤⣤⣤⣬⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⢸⣿⣷⡀⣿⣏⠉⠉⠉⠀⠈⠈⠁⠀⢀⣼⣿⡀ ⠀⠀⠘⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠿⠿⢷⣶⣶⣿⠿⠿⠿⠛⠛⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣷⣶⣶⣦⣦⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢉⢉⣉⣉⣉⣉⡉⡉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀