⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠶⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⣾⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⣰⣿⠟⠱⣿⠀⣿⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢃⣾⡿⠉⢀⣾⣿⣀⣤⣤⣤⣤⣤⣌⣉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢛⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢁⣾⠏⢀⣴⣿⡿⠟⠛⠉⠉⠀⠀⠉⠙⠻⣷⣦⡙⢦⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣿⣿⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⣼⣯⣼⡿⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣄⣉⣉⣉⣉⡛⠓⠶⣤⣀⠀⠀⠀⠀⠀⢸⠀⣿⠙⣿⡄⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣡⣾⣿⡿⠋⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⡉⠙⠛⠻⠿⣶⣤⣌⡙⠳⢤⣄⠀⡿⢠⣿⠀⢻⣷⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣡⣾⢟⣿⠟⠁⢀⣀⣴⠟⠀⣀⣀⣀⣀⣠⣄⣀⡀⠀⠀⠀⠀⠀⢻⣿⣦⡀⠀⠀⠀⣽⠛⢻⣷⣦⣌⡛⠃⢸⡿⢀⣿⣿⣧⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣰⡿⢡⣿⢋⣴⢞⠋⠉⣠⣶⡿⠟⠋⠉⠉⠉⠙⠻⢿⣷⡀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⢹⡆⠀⠈⠙⠿⣿⣦⣾⣇⣾⣿⣿⣿⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢰⡿⢁⣿⣷⠟⠁⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠻⣦⣄⣀⣀⣉⣻⡿⠟⢱⣿⣿⣿⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣿⠃⣸⡿⠃⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠈⣿⠀⢀⣀⣀⣀⣀⣿⣇⠀⠀⠀⠀⠀⠉⠉⠉⠹⠍⠀⠀⢸⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⢀⣿⡇⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣿⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣀⠈⢻⣿⣿⣿⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣿⣾⣿⡇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣤⣿⣿⣿⣇⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡷⠸⣿⣿⣧⠀⠀⠀⢀⢻⣷⣄⠀⠀⠀⠀⢀⣤⣿⠏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⣿⣿⣿⣿⣿⡄⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢉⣴⣾⣿⣿⣿⣆⠀⠀⠀⠀⠙⠿⢿⣶⣶⣶⡿⠟⠁⠀⠀⣼⡿⠻⣿⣿⣿⣿⣿⣿⣿⠛⠁⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣧⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣼⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠈⣻⣿⡿⢿⡟⠁⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⣶⣦⣤⣀⣀⣀⣀⣀⣠⣴⣿⣿⣤⣶⡶⠟⠋⠁⠀⢸⡇⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢈⣩⣭⣭⣭⣝⠛⠛⠉⠉⠉⠁⠀⠀⢀⣀⣀⣀⣸⣷⣀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠛⠀⠻⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⣶⡿⣿⢹⣯⠻⠿⣷⣄⠀⠀⢀⣠⣶⡿⠟⢛⡏⢙⣿⣿⣿⣦⣤⣀⣰⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡘⣿⣦⣤⣤⣭⣿⣿⣿⣿⡇⠀⣴⣿⣋⣴⣿⣶⣿⣿⣿⣿⣿⣷⠀⢺⡿⠿⣿⣿⣿⣷⣾⣅⡉⠻⣿⡉⠉⣿⡏⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡈⢿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⡿⠟⠛⠉⠁⠀⠘⠻⠛⣿⡟⠁⣿⣷⠀⠀⢻⣿⣿⣿⡿⢿⣷⣿⣷⠀⣿⠀⡀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡌⢿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠘⣿⣧⠀⠀⠈⠉⠉⠀⠀⠈⢙⣿⡇⢿⣧⡁⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠙⠿⠿⣿⣿⣿⠀⠀⠀⠙⠿⣷⣦⣤⣤⣾⡿⠃⠀⠀⠀⠀⠀⠻⣷⣤⣀⣀⣀⣀⣤⣾⣿⣿⣤⣼⡿⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡃⠘⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣶⠄⣰⣿⣿⡇⠀⠀⠀⢰⣶⡀⠈⠁⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⣛⠉⠀⣿⣿⣇⡀⠀⣼⡿⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢿⣿⣦⡌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⡿⡏⢻⣿⣄⠀⠀⠘⠿⠿⠶⠿⠛⠛⠛⠛⠛⠿⠷⢶⣶⣤⣤⣀⣠⣾⣿⠆⠀⠈⠻⠿⠷⠾⠟⢁⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢁⣾⠟⢠⡇⢸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⣀⣀⣀⣤⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣠⣿⠋⣠⡿⢡⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣿⣃⣴⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣌⡛⠛⠿⢷⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠉⢹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠟⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⢦⣬⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣋⣀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⣫⣵⣿⠟⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣾⡿⠉⠛⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠛⠻⣿⡟⢿⣦⣤⣶⣿⣿⣟⣭⣶⣿⠿⠋⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⢋⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⡿⠋⠀⠀⠀⠈⣿⣿⢿⣿⡿⠁⠀⢻⣿⣦⡀⠀⣠⣾⣿⠛⢛⣿⣿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣯⠐⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣡⣾⠟⠀⠀⠀⠀⠀⠀⣸⣷⣿⠏⠀⠀⠀⠀⠙⠿⣿⣿⣿⡟⠁⣠⣾⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣌⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢃⣴⡿⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⡃⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⡃⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣠⣿⠏⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣉⣻⣷⣶⣾⣿⣿⣿⣿⡏⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣰⡿⠃⠀⠀⠀⠀⠀⠀⣴⠟⠉⠛⠛⠋⠉⠉⢁⣴⡿⠃⣼⣿⣄⣼⣇⠀⣽⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧⡘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣼⡿⠁⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⢀⣴⣿⠋⢁⣶⡿⣹⣿⠹⣿⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣄⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠏⣸⡿⠁⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⢠⣾⣿⠋⠁⣠⣿⡿⣱⣿⣿⣏⢿⣯⡁⠉⠙⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣦⡘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⢰⡿⠁⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⢉⣾⡿⠃⢹⣿⠙⢿⣷⡀⢀⣈⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⢠⣿⠃⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⢸⣿⣇⠈⠛⠿⠿⠟⠉⣷⡀⠀⢀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠃⣼⡏⠀⠀⠀⢀⣴⣿⣵⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠁⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠘⣷⣴⢟⣭⣤⡀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⣤⣀⡀⠘⢿⣿⣿⣿⣿⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡏⢰⣿⠀⠀⢀⣴⣿⣿⠿⠋⠁⢸⣿⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠁⣾⡿⠿⣿⣦⣀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠰⣿⣇⠈⢻⣿⣿⣿⣶⣿⣿⣿⣿⣿⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠃⣼⡇⣀⣴⣿⣿⠟⠁⠀⠀⠀⠘⣿⣆⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡇⢻⣿⣆⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠛⠻⣷⣦⣀⠘⢷⣄⠀⠀⠀⠀⠀⢹⣿⣤⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⣿⣿⣿⠿⣯⣀⣠⣤⣤⣤⣤⣤⣼⣿⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢈⣿⡇⠀⠹⣿⣧⡀⠀⠀⠀⠰⣿⣧⣴⣤⣤⣴⣿⣿⣿⣿⣷⣿⣶⣦⣤⣄⣀⣼⡿⠘⢿⣿⣿⣿⣿⣿⣿⣆⠉⣉⣉⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠟⣠⣿⡟⠁⠀⠿⢿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⡇⠀⠀⠘⢿⣿⣦⣄⠀⣴⣿⡿⠋⠙⠛⠿⠏⠉⠛⠿⠿⣿⠹⠿⠿⠿⠿⠿⣷⣦⣌⢻⣿⣿⣿⣿⣿⣿⣆⠹⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠋⣴⣿⡟⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⢀⣀⣀⢀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣤⣿⣿⣶⣦⣀⠀⠙⠻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠻⣿⣿⣿⣿⣿⣿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠏⣼⣿⡟⠀⠀⠀⠀⣴⠟⠀⠀⠀⣠⡾⠋⣉⣽⡿⠛⠉⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⠋⠀⠁⠶⣝⣿⣧⡄⠀⠀⠉⣿⣿⣆⣤⣀⡀⠀⠀⠀⠀⠀⠀⠒⠶⠦⣤⣀⡀⠀⠀⢸⡿⠀⠀⢹⣿⣿⣿⣿⣿⡆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⢰⣿⡟⠀⠀⠀⠀⣼⠏⠀⠀⣀⣰⣿⡿⣿⣿⠛⠁⠀⣿⠀⠀⠀⠀⠀⠀⠘⢿⣿⠏⠀⠀⠀⠀⢀⡈⠙⢿⣿⣿⣿⣿⢿⣿⠋⠏⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣀⣴⠟⠁⠀⠀⠀⢿⣿⣿⣿⣿⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠃⣿⣿⠁⠀⠀⠀⣼⠇⠀⠀⢠⣿⠟⣡⣾⠟⠁⠀⠀⢠⡟⠀⠀⠀⠀⣷⠀⢸⣿⡏⣀⠀⠀⢠⣾⠟⠁⠀⠀⡆⠉⠙⠻⢿⣆⠀⠀⠀⢻⡷⠶⠶⠶⠛⠚⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⣿⣿⠀⠀⠀⢰⡏⠀⠀⣰⣿⣫⣼⠿⠋⠀⠀⠀⣰⠟⢰⣿⡄⠀⠰⣿⡇⢸⣿⠀⠙⢷⣤⣿⠃⠀⢠⣶⠾⠃⠀⠀⠀⠉⣿⡆⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⢻⣷⣾⠇⠀⠀⠀ ⢸⠀⣿⣿⠀⠀⠀⣸⠇⢀⣼⣿⠃⢸⡏⠀⠀⠀⠀⢸⠇⠀⠈⢹⣷⠀⠀⣽⡇⢸⣿⣦⡀⠀⢸⣿⠒⠂⣾⡇⠀⠀⣤⣤⡀⢀⣾⡇⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢡⣾⣿⣿⣶⠄⠀⠀ ⢸⠀⣿⣿⠀⠀⠀⣿⠀⣼⡿⠃⠀⢸⣇⠀⠀⠀⣠⣿⣶⠀⠀⢸⣿⠀⣾⣿⣿⣿⢿⣿⡟⠿⢿⣿⣦⣄⣿⡄⠀⠀⢻⣿⣿⣿⣿⣄⣀⣤⣿⣿⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣡⣿⣿⣿⣿⣿⣿⣷⣦ ⢸⠀⣿⣿⡆⠀⠀⠛⠷⣿⣷⣄⠀⣈⣿⣷⣤⣾⣿⣿⣿⣦⣤⣴⣿⠛⠋⠁⢀⣴⣾⣿⡇⢀⣸⣿⡍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⡿⣻⣇⣼⣿⠇⠈⠉ ⠸⣆⢹⣿⣿⣆⠀⠀⠀⠸⣿⠛⠛⠛⠋⢡⣿⣿⡟⢻⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣍⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣥⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠛⣹⣷⡟⠛⠛⠉⠀⠀⠀ ⠀⠹⣦⣙⣿⣿⣿⣦⣤⣴⡿⠀⠀⠀⣰⣿⣿⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⡦⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⠁⠀⢹⣯⠁⠀⠀⠀⠀⠀⠀