⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡄⠀⠀⠀⠀⣠⣶⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⡆⠀⠀⣴⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⡄⣾⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⣿⠿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡁⠀⢰⣿⠄⠀⠈⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣬⣿⣤⣶⣿⣿⣿⣿⡇⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣶⣦⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣾⠟⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠈⢻⣦⠀⣸⣿⣿⣿⡿⠋⠉⠉⠙⣿⣿⣿⣿⣿⣷⣤⣸⣿⠀⠀⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢀⣠⣸⣿⠛⠛⠛⢿⣿⠁⠀⠀⠀⠀⠈⣿⡟⠉⠀⠀⠉⢿⣿⣤⣰⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣼⣿⣿⡿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⢀⣀⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⢀⣤⣶⡿⠟⠛⢻⣷⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣸⣿⠐⠀⠈⠙⠛⠻⢿⣦⡀⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⢠⣿⠟⠁⠀⠀⠀⠈⢿⣧⠀⠀⣰⣿⣷⣀⣀⣀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡏⠀⠀⠀⠀⠀⠀⠈⠻⠿⣾⠿⠋⠉⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⣿⡇⣠⣤⣶⣶⣶⣦⣽⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣶⣦⡀⠀⠸⣿⠀⠀⢳⣦⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣌⠙⢿⣦⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣷⡈⠙⢿⣄⠀⣿⡀⠀⠈⣿⣦⣤⣟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣿⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣷⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠘⣿⣾⣿⡇⠀⢠⣿⠏⠉⠛⠿⢷⣶⣤⣀⣀⡀ ⣤⣤⣶⡿⢻⣿⡇⠀⠀⣼⣿⡿⠿⠿⠿⠿⣿⣿⡇⠀⠀⣿⡇⠀⠀⠀⢸⡿⠛⠛⠛⠛⠛⢿⣿⣿⠀⠀⢹⣿⣿⡇⠀⢹⣿⡀⠀⠀⠀⠀⠀⢉⢙⣿⡟ ⠹⣿⣗⠀⠀⣾⡇⠀⢸⣿⣧⣀⣠⣤⣤⣤⣿⣿⡇⠀⢀⣿⠇⠀⠀⠀⠘⣿⣦⣤⣤⣤⣴⣾⣿⡿⠀⢀⣾⣿⣿⠇⠀⠀⢹⣧⠀⠀⠀⠀⠀⣸⣾⡟⠀ ⠀⠙⢿⣿⣤⣿⣷⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣾⢟⣀⠀⠀⠀⣀⡘⢿⣿⣿⣿⣿⣿⣿⠁⣠⣾⢏⣿⡿⠀⠀⢰⣿⣿⣤⣤⣶⣶⠿⠟⠉⠀⠀ ⠀⠀⠀⠈⠙⠛⠻⣧⡀⢿⣷⣝⡻⣿⣿⣿⣿⣷⣾⠿⠋⠙⢿⣷⣤⣾⠟⠁⠀⠙⠻⣿⣿⣿⣿⣿⣿⣽⣿⠟⠀⠀⠀⠀⣀⣾⠏⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣙⡛⠿⠿⠷⣿⣿⣶⣶⣶⣦⣤⣤⣿⣿⣧⣶⣶⣾⠷⠾⠿⠿⠿⠟⠛⠋⠁⠀⠀⢀⣀⣤⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠷⣶⣶⣶⣶⣴⣶⣶⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡟⠛⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣁⡀⠉⣹⣿⠁⠀⠀⠀⢀⣀⣀⢘⣿⡟⠉⠉⠀⠐⠶⠦⠛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠈⠉⣵⡤⣻⣿⡄⢾⣿⢶⡟⠛⠻⣹⣿⠃⠀⠀⠀⠛⠃⠀⠀⠀⠙⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⠀⠀⣀⣼⣿⣷⣤⣀⢀⣷⣠⣾⡿⠟⠀⠿⠀⣠⡶⠶⠶⣤⡤⠤⠤⣽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠷⠶⠟⠛⠛⠋⣉⠙⢧⣍⠙⢿⣿⣿⣿⣯⣀⠀⠀⣰⡞⠁⣠⣶⣶⣤⣤⣤⣤⣤⣤⣌⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣓⣶⣶⣶⣾⣿⣿⣿⣿⣷⡀⠹⡷⠟⢉⣽⣿⣌⡙⠳⣶⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢿⣿⡛⠛⡛⢻⣿⠛⣿⣿⣿⣦⣴⣾⣿⠿⣿⣿⣿⣷⣦⣤⣼⣿⡿⠋⠀⠹⣿⣿⣽⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⣷⠿⠋⠰⣿⡛⣿⣿⣿⣿⡏⢸⣿⠀⠙⠻⢿⣿⡿⠏⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⠉⠀⢻⣷⠀⣿⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⣿⣇⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⠶⠷⣿⠟⠀⠘⠿⠷⠷⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀