⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠟⠛⠛⠛⠛⠷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠿⠙⠙⠛⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⠉⠙⠛⠻⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠈⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⢠⣿⣯⡿⢷⣆⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⣾⣭⣿⣿⣿⣿⢿⣷⣿⣿⣇⢹⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⢰⡄⠀⢀⣿⠀⣉⣭⣽⡿⠟⠛⠉⠀⢿⣾⡇⠈⣹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣷⣿⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⣷⡆⠘⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣴⠶⠶⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⡀⠀⠀⠀⠀⠀⢻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠀⠀⣀⣀⣬⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠈⠙⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣶⣾⠟⠁⣠⡄⠀⠀⠀⠀⠀⢀⣿⠀⢠⡟⠀⢀⣀⣀⡀⠀⠀⠀⠀⠛⣹⡟⠀⣴⣾⣿⣿⡛⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢿⡄⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠏⣰⣿⡿⠏⠀⣰⣿⡇⠀⠀⠀⠀⠀⢸⣿⠇⣾⣷⠾⠛⠉⠙⠃⠀⠀⠀⠀⠀⠟⠁⠀⣿⣿⣿⣿⣿⣀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⣀⣀⣀⣠⣶⠾⠛⣡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣇⣼⣿⣿⠃⠀⣸⣿⣷⢷⠀⠀⠀⣶⠀⢸⣿⠀⣿⡇⣠⣤⣤⣤⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢻⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣉⣛⣉⣡⣤⣤⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⡏⠀⢠⣿⣿⣿⣼⡇⠀⠀⣿⡀⢸⣿⣼⡟⣿⣿⠟⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⡇⢨⡄⢡⠀⠀⠀⢠⡄⠀⠀⣤⡀⠘⣿⠿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⣼⣿⡇⢹⣿⣿⡄⠀⢿⣷⢸⣿⣿⠁⠘⣷⠀⣿⣿⡿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⢸⡇⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠘⠀⠀⠀⢸⣧⠀⠀⢹⡿⣦⡀⠀⠙⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⢻⣿⣿⡇⢀⣿⣿⠀⠘⣿⢿⣿⡀⢸⣿⣿⣿⠁⠀⠀⠹⣷⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣸⣷⠀⠀⠀⠀⣿⡀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢿⡇⠘⣷⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣯⣽⡇⠸⣿⡿⠀⠀⢹⣎⢻⣿⡄⢻⡝⢿⡄⠀⠀⠀⢿⡆⠀⠀⠀⢸⣇⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢠⣿⣿⠀⠀⠀⢰⣿⡇⢸⡇⠀⠀⠀⠀⡟⢀⣾⢿⡄⠀⢸⣷⣶⠾⠷⠶⣦⣭⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⣷⡀⣿⡇⠀⠀⠘⢿⡄⠙⢿⣌⢿⡄⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠙⠻⠿⠇⠀⠀⠀⢀⣠⣤⣾⠗⠀⠀⢀⣿⡿⠁⣿⡄⠀⠀⣾⠇⣷⣾⡇⠀⠀⠀⢸⡇⢸⡏⢸⡇⠀⢸⣿⠛⠀⢀⣤⡾⠟⠛⠛⠛⠻⠷⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⣴⣾⠿⡯⠿⠃⠸⣷⢸⡇⠀⠀⠀⠈⢿⣆⠈⠹⢾⣿⣄⠀⠀⣿⣦⠘⣿⡄⠀⠀⠀⢀⣠⣤⡴⠾⠛⣫⣿⠟⠁⠀⠀⠀⣼⡿⣱⣦⣿⠀⠀⣼⡏⠀⣿⣿⠀⠀⠀⠀⣼⡇⣾⠇⢸⡇⢰⣾⣿⣆⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣛⡉⠘⠋⠁⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠻⣧⡀⠀⠙⠻⡦⠀⢹⣿⣷⡌⢿⣆⠀⠀⠈⠉⠛⠛⢛⣛⣯⡶⠄⠀⠀⠀⣴⠟⣴⣿⣿⡟⠀⣰⣿⡇⠀⣾⡇⠀⠀⠀⢸⡿⣸⡏⠀⢸⠁⢸⣿⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⣼⠃⣿⣿⢠⡿⢷⣄⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠘⠋⣾⣿⢫⣿⠁⣰⡟⠘⣧⠀⠙⠁⠀⠀⠀⠾⠃⠛⠀⢀⠛⠀⣼⣷⣿⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⢀⣿⠀⡏⢻⣼⡇⠈⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⢠⣿⣃⣾⣏⠀⠀⣿⡄⠀⠀⠀⠀⣤⠀⠀⠀⢠⣿⠀⢰⣿⣿⡏⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⣾⣿⠀⠀⣾⡿⢻⣦⡀⠀⠈⠙⠻⣶⣄⣀⠀⣀⣴⡾⠋⠁⢀⣿⡿⠛⠛⠋⠀⠀⢸⣇⠀⠀⠀⢀⣿⡇⠀⠀⢸⣿⠀⣾⡏⣿⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⣿⠃⠀⠀⣿⣷⣘⣿⣿⣆⠀⢸⣧⡀⢉⠛⠛⠋⠉⣠⣄⠀⠉⠉⢿⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⡇⠀⠀⣾⣿⣰⡿⠁⣿⠀⠀⠀⠀⠹⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠃⠀⠀⡀⢹⡏⣿⣿⠁⠹⣧⡀⣿⣧⠸⣷⠀⠀⠀⠸⣿⢻⣶⣤⡈⠻⣷⣦⣄⠀⠀⢹⡇⠀⠀⣾⣿⡇⠀⣰⣿⣿⣿⡇⠀⣿⡆⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠁⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠈⠿⠟⠀⠀⠀⠀⣷⠸⣿⢟⣿⣶⣶⡿⣷⣽⡟⣷⣿⣧⠀⠀⠀⣿⡈⣿⣿⢿⣿⠟⠉⠻⣷⣄⠘⣧⠀⢸⣿⣿⡇⢠⣿⢿⣿⣿⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠲⢶⣶⡒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣛⣷⡶⠟⠓⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⡟⢀⣴⣿⣿⡆⠀⠀⣠⡀⠀⠀⠀⠀⢸⣿⢷⣄⠀⠀⠀⠰⣶⠀⠀⢠⣿⠀⣿⣾⣿⣿⣿⡇⠹⢿⣇⠘⣿⣿⣇⢸⣷⣼⡇⣼⣿⢾⣿⡷⠀⠀⠈⠻⣷⣿⢀⣾⣿⣿⣳⣿⠟⣷⡿⠁⠀⢿⡇⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠛⠉⠀⠀⠀⠀⠈⠙⢻⣦⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⢸⣏⣀⣿⣿⣿⣿⡇⠀⢀⣿⡇⠀⠀⠀⠀⢸⣿⡀⠙⢷⣄⠀⢰⣿⡆⠀⣾⣿⣆⣿⡟⠻⣿⣿⣿⡖⠈⠛⠂⠈⠙⢿⣬⣿⠿⣿⣽⡏⠈⢿⣷⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⠏⠀⠉⠁⠀⠀⢸⣿⡈⣿⣦⠀⠀⠀⠰⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⢶⣤⣀⣀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠻⢷⣤⡀⠀⠀⠀ ⠀⠀⠉⠉⠁⠀⢹⣿⡇⠀⠘⢻⣇⠀⠀⠀⠀⢸⣿⠛⠛⠻⣿⣦⢈⣿⣷⠀⣿⠙⣿⡇⠛⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⣰⡟⠀⠀⠀⠻⣷⣄⠀⠸⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⣿⣷⠘⣻⣷⣄⠀⠀⠀⠀⣠⣼⢿⣟⠛⠛⠶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⣦⣄⣀⣾⠃⠀⠀⠀⠀⠀⣀⣴⣾⣛⣀⣀⡀⠀⠀⠀⠀⠈⠻⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⣿⠿⠀⢀⣴⣿⣿⡇⠀⠀⠀⢸⣿⣶⣿⣿⣿⣿⣾⡟⣿⣶⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠞⠻⣿⠟⢻⣦⡀⠀⠘⢷⣿⣿⣷⣤⣾⡿⠋⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣤⣬⣿⣶⣄⣀⣰⡟⠁⠀⢻⡆⠀⠀⠀⠈⣩⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⠛⠳⢶⣶⣤⣤⣾⠟⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦ ⠀⠀⠀⠀⠀⣴⡏⣠⣴⣿⣿⣿⢿⡿⠀⢸⡄⢸⣿⡟⢿⣿⣿⡿⢹⡇⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣀⣀⣀⣸⡇⠀⠙⢿⣄⣾⣿⣿⣿⡿⠟⠋⠀⠀⠈⢿⣿⣧⢀⣀⣴⣾⣀⣤⣤⣤⣿⣟⠁⠀⣤⡍⣉⣹⡟⠀⠀⢠⡎⣿⣀⣀⣤⣾⠿⠋⠀⠈⠉⠛⠿⢶⣦⣄⡀⠀⠀⠀⠀⠀⣼⡏⠀⣀⣤⡶⠿⠛⠛⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⡿⠟⠛⠛⠛⢸⣿⠀⢸⡇⢸⣿⠙⠛⠿⠿⠛⠛⠁⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠛⠛⠋⠉⢹⡇⠀⠀⠀⢹⣿⣌⠙⠻⣿⣶⣤⣀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢿⣦⡀⠈⡻⣯⣿⡇⠀⢀⣿⢃⣽⡿⠛⠻⣿⡀⠀⠀⠀⠀⠀⠀⠘⢻⣯⡛⢿⣶⣤⣄⣠⣿⡶⠟⠛⠁⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢀⣾⣷⣼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢀⣠⡄⠀⠀⠀⠀⣠⣾⢿⣷⣤⣤⣤⣄⣼⠃⠀⠀⢠⣿⡋⠻⣷⣦⣀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⡿⠁⠀⠀⠀⠙⢿⣦⡀⣼⣿⠁⠉⣿⡿⠟⠁⢀⣠⣴⡿⠿⢿⣷⠀⠀⠀⠀⣀⣀⣭⣿⣶⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢼⣿⣿⡿⣿⣿⣅⠀⠰⠿⠀⠀⠀⠀⠙⠿⢿⣿⠁⠀⠀⣠⣾⢟⣵⣿⣿⡿⠀⠀⢸⡿⠀⠀⠀⣠⣿⣷⡀⠘⠿⣿⣷⣦⣿⣿⣿⣿⡿⠟⠋⠁⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣀⣼⡿⠷⠤⣴⣿⠫⣤⠀⠀⣸⣿⣴⡶⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠟⠻⣷⡾⠿⢿⣿⡀⠀⣠⡿⠀⠀⠀⠀⠀⣀⣤⣴⢟⣫⣶⣿⣿⣿⡿⠁⠀⢠⣿⠁⠀⠀⢸⣿⠟⠛⢿⣿⣀⠀⠙⢿⣿⡟⠋⠁⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣿⣿⡇⠀⢰⣿⡏⠀⠀⣠⣾⣿⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣾⣿⠀⠀⣦⠿⢿⣿⣯⣵⣿⣿⣿⣟⣯⡾⠟⠀⠀⢀⣾⠃⠀⢀⣴⣿⣿⣶⣄⠀⠙⠻⣷⣤⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠃⢠⣿⣿⠃⢀⣾⣿⡿⠇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡴⠶⠾⢿⣿⠛⠃⢀⣀⢀⣴⣶⡾⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣟⢀⡀⠉⠛⠿⠷⠛⢛⣋⣥⡶⠀⠀⢠⡾⠃⠀⠀⢸⣿⡍⠀⠙⠿⣿⣦⣀⢉⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠿⣶⡿⣿⡃⣠⣾⣿⠟⣣⣴⣿⣿⣄⠀⠀⠀⠀⢀⣀⣠⣤⣤⡤⠶⠶⠞⠛⠛⣛⣩⣭⣭⣤⣶⣶⣾⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⡷⣦⣀⠀⠀⠉⠉⠁⠀⢀⣼⠟⠁⣀⣤⣤⣼⣿⣷⣄⡀⠀⠻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠻⣿⣦⡈⠻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣦⣄⣛⣋⣉⣭⣤⣤⣶⡶⠾⠿⠿⣿⣏⠉⠉⠉⠀⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⣾⣧⡈⠉⠻⣷⣦⣤⣤⣴⣿⣭⣤⣴⣿⣿⣿⣯⡉⠻⣿⣿⣦⣄⢰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠻⣿⣦⡈⣿⣿⣿⣿⣿⠇⢹⣿⡏⢻⣿⡏⠛⠛⢿⣿⣍⠉⠉⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣇⠀⢻⣿⣷⡀⠀⢻⣿⣿⣿⡿⢻⣿⣯⣿⣿⣿⣿⣿⣷⡀⠘⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣌⠙⢿⣶⣶⣿⣿⠃⣸⣿⠁⠀⠀⣀⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠙⣿⡀⠀⢿⣿⣷⡄⠈⣿⣿⣿⣿⡘⢿⣿⣿⢻⣿⣿⡜⣿⣿⣆⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣦⣙⣿⣯⣴⣾⡿⠋⠀⢠⣾⣿⠿⣿⣿⣶⣄⣀⣀⡀⠀⠀⠀⠀⣽⣿⣆⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠟⢹⣿⠀⠘⣿⡀⠀⢿⣿⣧⡀⣿⡿⣿⣿⣿⣞⣿⣿⡘⠻⣿⣿⣎⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡿⠋⠁⠀⠀⠀⠘⠛⠁⢠⣿⠏⠙⢿⣿⣿⣿⡃⣴⣆⣸⣿⣟⢿⣦⠀⠀⠀⠈⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠻⣿⣧⡀⠘⢿⡆⠈⣿⣿⣷⣿⠇⠘⠿⣿⣿⣿⣿⣧⣤⣽⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠈⠻⣿⣄⠈⢻⡆⠸⣿⡍⡁⠀⠐⠂⠀⠈⠙⠿⠿⠿⠟⠛⠿⢿⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡂⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠘⣿⡆⠈⣿⣀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣄⡛⣦⣤⣀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠹⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣹⣿⣼⣿⠛⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠉⠻⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠈⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣷⠀⡀⠀⢻⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠟⣉⣃⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢺⣿⢿⣧⠙⣤⣤⠀⢀⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣶⣶⣶⣶⣶⣯⣿⣿⣿⣿⣿⣷⣦⣀⠀⠸⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣇⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣤⣻⠉⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⣀⣤⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡖⠀⠀⠲⠂⠤⠉⠉⢉⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣜⣿⣿⣿⡆⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣀⠀⠙⢿⣿⣿⣆⠀⠀⠘⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⢻⣤⡄⠀⠀⢹⣿⣇⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣰⣶⣿⣿⣿⣿⣿⣿⠿⠛⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣀⣼⡿⠟⠉⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣈⢹⡿⢿⣷⣶⣽⣿⣿⣆⢘⡀⢻⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡎⠈⠁⠀⣀⠀⢻⣿⣶⠢⠄⠀⠀⠀⠀⠀⠀⡾⢿⡿⠿⢛⣿⣿⣿⣿⡆⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣧⠀⢶⣈⣧⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⣬⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠟⠻⢿⣿⣿⣆⣀⠀⢿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣿⣧⠘⠛⠀⢠⣽⣿⣶⣤⣶⣀⠀⠀⠀⠘⣷⠈⠁⠉⠈⣍⢹⣿⣿⣿⣾⣧⣶⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠆⣿⣿⣿⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢿⣿⣿⣿⣿⣿⣷⡘⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡀⠀⣶⣿⡿⠿⣷⣾⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⢿⣿⣿⣶⣶⣧⣽⣿⣿⣧⣹⡶⣶⠦⠞⠋⢿⣤⠀⢠⣤⣤⣿⣿⣿⣿⣿⢿⣠⡄⠀⢶⡆⣀⡀⠀⠀⢰⣦⣶⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⢻⡟⣿⣿⣿⣿⣿⣶⣶⣀⣨⡄⠤⠦⠶⠄⠀⠀⢰⡶⢻⣿⣻⣃⠀⢰⣿⣿⢀⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⡄⠀⠶⠶⢿⣿⣿⣿⣿⣿⣾⣿⣿⣇⡈⢡⣿⣽⣷⣶⣿⠟⠋⠁⣿⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠘⣿⠙⠻⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣼⣿⣼⣿⣿⣿⣿⣿⣤⣼⣿⠷⣸⣿⣿⣟⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣿⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣼⠇⢀⣿⠀⠀⠈⠻⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣿⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠛⠀⣸⡟⠀⠀⠀⢀⣴⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⡇⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⢠⣿⠁⠀⠀⣠⣿⠋⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠆⠀⠀⠀⣰⡿⠁⠀⠀⠀⣼⡏⠀⣠⣾⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠉⠁⠀⠀⠀⣼⡟⢀⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣤⣤⣤⣬⣝⣷⣤⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠉⠀⠀⠈⠙⠻⣯⣿⣦⡀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⢿⣦⡀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⠶⠶⠶⠶⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠙⣷⡄⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠈⢻⣆⠀⢀⣴⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⢻⣿⠛⠋⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⢻⣧⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⢻⣧⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇