⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣾⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣠⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⣿⡄ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣷ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡛⠙⢻⣿⣿⣿⣿⣿⣿⡿⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠙⠻⠟⠋⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠉⠙⠛⠿⣿⠟⠁⠀⠀⣹⠿⣧⡀⣸⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣈⡻⣿⣿⣿⡟⢁⣀⣀⣄⣤⣄⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣠⣴⣾⡟⠀⠘⢿⣿⣏⡁⠙⣿⡟⠁⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣟⠉⠉⠉⢹⡟⠻⣿⠉⣿⣿⣿⣿⣿⣿⣿⣧⢹⡟⠛⠛⠛⣿⡿⣿⣿⢻⣿⢩⣿⠟⠉⠀⣾⣻⡆⠀⣈⣿⢆⣽⡇⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⡿⠿⠛⢛⣇⠙⠛⣛⣛⣛⣛⣛⣛⣃⣿⣿⣿⣿⣿⣿⣿⠿⠘⠷⠶⠶⠶⠿⠶⠾⠇⢾⣿⣄⡙⣻⣶⢶⡌⠉⢰⣿⣿⣥⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢻⣷⣶⣾⣟⠁⢀⣴⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣽⣿⣶⣶⣶⢶⣦⡀⠀⠳⣦⣀⣀⣿⣿⣿⡏⠈⢿⣤⡿⠉⣿⣟⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠹⣿⣿⣿⡛⣿⡁⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠾⠏⢉⣽⣿⣿⣿⣷⣶⣶⣯⣥⣾⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠻⣿⣿⣿⣇⠀⣠⣴⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠋⢸⣿⣿⣏⠙⢻⣟⢩⣿⣾⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠉⠀⠀⠸⣿⣿⣿⡷⠈⡉⠛⣿⡿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⢸⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⡀⢤⣤⡶⠶⠟⢛⣋⣁⣀⣀⡀⠀⠀⠀⣿⣏⣿⣥⣾⣿⡗⢚⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢈⣛⣸⣿⣿⣿⠿⠟⣋⣵⣿⡇⢀⣤⣾⡿⠁⢸⣿⣶⣾⠿⠿⠿⠿⠿⠿⢿⣿⣷⣶⣌⣿⣿⣿⣿⡿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⣶⣦⣴⣾⡿⢻⣿⣥⣴⣶⣾⡿⢛⣽⣿⢿⣿⣿⣿⣴⣆⣼⡟⠁⠀⢀⣤⣀⠀⠀⠀⢀⡠⠽⠿⠿⣿⣿⣿⡟⠛⠛⢹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠘⢿⣿⣩⣭⣵⣶⣿⣿⣿⣿⣶⣯⣭⣭⣭⣽⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠈⠻⣿⣿⣷⣿⡿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣷⡄⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣟⠋⠉⣉⣉⣉⠉⠉⠛⠻⢿⣿⣿⣿⣇⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⡿⠿⠷⢾⡗⢈⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠈⠻⣿⣿⣦⡀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⠿⠿⠛⢻⣿⡿⢿⡷⠐⠃⢾⡿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣄⠀⠻⣿⣷⡄⠙⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⣀⣤⣴⣿⣿⣄⢾⣷⣶⡶⢾⡇⣼⡿⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢿⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠉⠛⠛⠉⣡⣿⡿⣷⣾⣿⣿⣴⣿⠿⣿⡄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣀⣤⣾⡿⠋⠀⣸⣯⠁⠀⣧⠀⠀⠸⣷⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠟⡏⠀⠀⢰⣿⠙⠂⠀⣿⡆⠀⠀⢹⣷⣀⣤⣶⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡇⠀⠀⣾⣧⣄⣀⣀⣹⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢸⡇⡇⠀⣠⣿⡟⠛⠻⠿⣿⣷⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠸⡇⣷⣾⡟⢹⣷⠀⠀⠀⣿⣿⣆⣀⣀⣀⣼⣿⣿⣿⣿⣟⢿⣿⣿⣿⡿⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣶⢿⡸⣟⠻⠿⠿⠀⠀⣠⣾⣟⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠟⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⠀⣿⠘⣧⢹⣶⣦⡀⠀⢰⣿⠉⣿⣏⠀⣼⣿⣿⡏⢙⣿⣿⣿⣿⠟⠁⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣀⣿⣇⣹⣧⠹⣎⣿⣦⣸⣿⠟⠛⣻⣾⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠋⠉⠉⠙⠁⠉⠉⠛⠋⣀⣤⣾⣿⣿⣿⣿⣇⣀⣀⣀⣠⣤⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣶⠻⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠛⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠂⠂⠐⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠉⠈⠀⠁⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣽⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣦⢤⣄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⢿⡿⣻⢟⣻⣛⣟⣻⣛⡟⣿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠁⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⣟⣯⣳⣽⣮⣷⣿⣾⣷⣿⣾⣷⣿⣾⣧⣿⣞⡶⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣖⢧⣛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡻⣽⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣲⢭⡟⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣟⣶⣿⣯⣷⣻⡝⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⡺⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣞⡯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣯⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣟⣯⢷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣵⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣯⣿⣽⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⠹⣷⣻⢽⣞⡯⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡵⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠏⢀⠄⠙⣿⣯⠾⣽⣛⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣧⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⡀⠈⡐⠂⠀⠛⣿⣷⣫⡽⣏⡿⣿⣿⠟⡭⢿⣿⣿⣿⣿⣿⣾⣻⡵⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⢿⣦⣄⠈⠈⢀⠀⠉⠻⠷⣯⣿⡛⡴⣛⡜⣣⠟⣿⣿⣿⣿⣿⣿⣷⣯⡽⣳⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣮⣷⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣽⣻⣝⡿⢿⣶⣤⣄⣐⡀⣤⡾⢧⡙⢶⡱⢮⡱⢫⡜⡽⢿⣿⣿⣿⣿⣿⣷⣯⣽⢳⣏⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣝⣯⣯⣽⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢷⣞⣷⣫⣟⡿⣼⢯⣟⣿⡟⢯⡱⢣⡛⢶⡙⢶⣩⢓⢮⡱⣋⡝⣻⣿⣿⣿⣿⣿⣿⣿⣾⣱⣯⣛⡾⣝⡯⣟⣻⢟⣻⢿⣹⢯⣻⣵⣻⣵⣿⣿⣿⣿⣿⣿⡿⣯⡷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⠿⣎⣹⣶⢿⣸⡹⢷⡿⣾⡿⢹⣆⠹⣇⢹⣆⢹⢇⡎⡹⣆⢷⢱⣎⢱⡆⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣏⣹⣾⣹⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⡿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⢷⣿⡱⢣⢎⡳⣌⠳⣬⢓⠮⣜⠵⣚⢬⠳⣌⠷⣸⢱⢫⡜⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⡭⣿⣿⡾⠋⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⡀⠂⠁⠒⠐⠀⠂⠀⣀⣤⡿⣱⡿⠚⠛⠺⣷⣌⡯⡹⣌⠳⣍⡎⢷⡩⢞⡥⣋⠶⣩⢳⣙⠦⣍⢏⡻⣛⠿⠿⡿⣿⢿⡿⢿⠿⢿⡛⣟⢫⡝⢦⡛⣼⢱⢺⣿⣿⠀⣀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡶⣿⣶⢿⡿⣿⢏⣶⠟⣀⣤⣤⣀⠀⠉⠙⠳⢮⣷⣜⡜⣣⠝⣎⠶⣙⢮⡱⢣⣎⢳⡚⣬⠳⣥⢋⠷⡱⢎⠶⣙⢮⡹⢲⡹⣌⠳⣜⣣⣽⣢⢛⡜⣿⣿⣟⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣷⠾⠿⠟⢛⣧⢛⡾⢻⡹⣜⡹⣳⢦⡄⠀⠀⠀⠉⠙⠛⠾⠮⣵⣭⡲⣍⠳⣌⢧⡹⢆⡟⡴⣋⠷⣩⢏⣺⣱⣦⡽⠷⠾⠛⠋⠉⢁⣸⣧⢫⠜⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⡆⠀⠆⣸⢧⢫⡜⣣⠳⣌⠳⣥⠫⣝⣷⣦⣀⡁⠐⠀⠀⡀⠄⠉⠉⢻⡿⠛⣷⡱⣋⣼⣶⡽⠶⠟⠛⠉⠉⠀⢀⣀⣠⣤⡶⢿⢻⡙⢦⢏⡞⣽⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠁⣿⢎⡳⣼⡷⠛⠛⠛⠛⠛⠋⠉⠁⠉⠁⠀⠀⠀⢀⡀⠀⣠⡾⠁⣰⡿⢴⡏⠁⠀⠀⠀⠠⠀⠰⠞⠛⠛⠛⠛⠓⠻⠾⠷⢯⣞⠼⣘⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⠂⣿⢪⠵⣏⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣾⡟⠿⢿⣟⢻⢻⣟⠻⣌⡳⢻⣿⣟⣳⣶⣤⣄⣀⣀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣿⡏⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⡄⢹⣎⢞⡻⢿⡿⡿⣿⠞⠹⣿⡿⣿⣟⡿⣯⣟⣧⠀⠸⣯⢎⠷⣌⢗⡣⣝⣹⡇⠈⢹⣿⢿⡿⣿⢿⣿⣿⣿⠿⠿⢷⣶⡶⣾⢛⡼⣼⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⢿⣿⣿⡜⣭⢎⣳⢣⢞⡱⢿⠀⠀⣿⣟⣳⢯⣽⣳⣾⡿⠀⢰⣏⢎⡗⣎⢮⡱⢎⡖⣧⠀⢸⣿⣏⡿⣽⣛⣾⣽⠃⠀⢠⣿⢣⢳⢬⡓⣾⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⣡⠚⣿⣿⣿⣶⢍⠶⣩⠞⣜⡹⣧⠀⠘⠻⠛⠛⠛⠋⢉⣁⣀⣼⣏⡞⡼⣘⢦⡙⢮⢼⣟⡇⠀⠹⠿⠿⠷⢿⠿⠁⠀⢠⣾⢣⢏⡞⡲⢭⣿⣿⡿⢄⡛⢿⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⡑⢮⢡⢋⠼⣿⣿⣿⣎⢯⡱⣋⠶⣩⢿⣶⣶⣶⢶⡶⢿⠻⣟⢫⣿⡿⡟⡼⡱⢭⢲⡙⢧⢎⡝⡻⢟⡶⣶⣶⣤⣤⣤⣤⣤⣼⣏⠞⡼⣸⢱⣿⣿⡿⡑⡎⣜⢢⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⢏⠴⣉⠦⣋⢜⢢⡙⣿⣿⣿⣧⡳⣍⢳⡱⢎⡖⡲⡜⢦⡝⣎⠳⡼⢻⡙⠶⣙⣴⣹⣮⣥⣿⣸⣎⡼⣱⢋⡶⡱⢎⡵⢫⡝⣭⢫⡝⣬⢛⡴⣹⣿⣿⡿⢡⡓⡜⢤⢃⠳⡘⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢋⡜⢢⢃⠳⡌⢎⠦⡱⠌⡿⣿⣿⣷⣎⢧⡹⢞⣸⢱⡙⢮⡜⣬⠳⣍⡳⣍⠳⠿⠿⠿⡿⠿⠿⢿⠿⡳⣡⢏⠶⣩⠳⣜⢣⠞⡴⢣⠞⡴⣋⣼⣿⣿⢏⢲⠱⡘⡜⣢⠙⢦⠱⡌⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⢦⠙⡆⣋⠖⡩⢆⠣⡕⣩⠔⡹⢿⣿⣿⣷⣜⡣⢎⠧⡝⡦⡝⢦⡛⡴⢳⡜⣭⢫⡝⣣⠝⣭⢛⡬⢳⡱⢣⠞⣭⢣⡛⣬⢣⡛⣜⢣⣛⣶⣿⣿⡟⡱⢎⠥⣃⠳⣘⣄⣋⣦⣷⣼⣬⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⣦⣭⣶⣥⣮⣱⣊⡵⡘⠤⢛⡔⢢⢚⠻⣿⣿⣿⣮⡝⡼⡱⡝⢦⡝⣜⢣⠞⡴⢣⠞⣥⢛⡴⢫⡜⣣⢝⣣⢛⡴⢣⡝⢦⢣⡝⣬⣷⣿⣿⠟⡱⣌⠱⣊⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⣍⠲⣌⠳⣌⠳⡰⢩⠻⢿⣿⣷⣧⣝⡦⡹⣌⢧⡛⣜⣣⢛⡴⢫⡜⣣⢞⡱⢎⠶⣩⠞⡱⣎⣧⣿⣿⡿⢟⠫⡤⢋⠵⣂⠳⠿⢿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣋⠖⡱⢌⠳⡌⡱⢌⢣⠱⢣⡙⢦⡘⣍⠻⢿⣿⣿⣶⣧⣽⣆⣇⣫⣜⣣⢞⣡⣎⣵⣯⣾⣵⣾⣿⣿⢟⢫⡱⢸⢌⠣⡕⣩⠲⣡⢣⡙⠦⡌⣍⠛⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⡰⢡⢚⡱⢊⠵⣨⠑⡎⡌⢇⡣⢜⠢⢵⠨⣑⣾⣿⢻⣿⣿⡏⠛⠛⠛⠻⣻⣿⡟⠛⠛⠛⢋⣽⣿⣿⣿⣎⠦⣑⠣⢎⡱⢊⠥⡓⢤⢃⢎⡱⢒⣴⣿⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣧⡊⡔⣋⠖⣡⢋⠴⣉⠖⡱⢊⡝⢢⢣⣿⡿⠁⢸⣿⣿⣿⡄⠀⣤⣾⣿⣿⣿⣦⡀⣰⢿⣿⣿⡏⢸⣿⣧⢘⡱⢃⠎⣕⢪⡙⢢⠍⣲⣾⣿⡿⣛⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⢿⣿⣿⣶⣡⠚⠥⢎⠲⣡⠚⡥⢣⠜⣡⣿⡿⠁⠐⢸⣿⣿⣿⢷⠞⠛⢿⣿⡿⠿⡿⣿⣿⣼⣿⣿⠀⠀⢿⣿⡦⡙⣌⠳⡌⢦⠙⣢⣿⣿⡟⡛⣷⣄⢣⡙⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢧⡝⢢⡽⣻⣿⣿⣯⡜⣌⠳⡰⢍⡒⢣⢎⣿⡿⣁⣠⣾⣿⣿⣿⣿⣀⣀⣀⣼⡿⣘⢧⠳⡜⣻⣿⣿⣿⣀⡀⠘⣿⣷⡱⣈⠳⡘⢦⣿⣿⡟⣿⣿⡕⡌⢿⣦⠱⣬⢿⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣏⠺⣉⣾⢳⣿⡿⢹⢿⣿⣶⣥⢙⢢⡙⢆⣿⣿⠿⠛⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡱⢎⡳⣝⢢⣻⡿⠁⠉⠛⠷⣿⣿⡧⢌⢣⣽⣿⡿⢋⡴⡘⣿⣿⣜⡌⢻⣷⡌⣋⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⢋⡹⠷⣾⢫⣿⡿⡡⢇⢎⡹⢿⣿⣾⣄⠓⣾⣿⡇⠀⠄⠈⢿⣿⣿⡟⠉⠉⣹⣿⡏⣻⣿⣧⣳⢌⣷⡟⠀⠀⠐⠀⢀⣾⣿⣷⣪⣿⣿⠟⡬⢍⡲⢱⡘⣿⣿⣌⢣⢚⡷⢏⢫⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⣨⠣⡕⢎⡔⣿⣿⢡⡙⠜⣌⠲⢡⡙⢿⣿⣿⣿⣿⠁⠐⠂⠀⣨⣿⣿⣏⠀⠐⢿⣿⣧⢻⡏⣽⣿⣿⡏⠀⠀⠄⠀⠀⣾⡏⣿⣿⣿⡿⢋⡜⠲⡡⢃⣇⣜⣹⣿⣿⣆⠣⡜⣊⢆⢣⠹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢃⠞⣡⠓⡜⢢⣾⣿⣯⣏⣟⣻⣛⢿⣳⠾⡷⢿⣿⣿⡏⠀⣀⣴⣿⠿⣿⣿⣿⣤⠀⠀⠹⣿⣼⣳⡿⠉⠻⣷⣦⡀⠀⠀⣼⡿⠀⢹⣿⣿⡵⢷⣞⡻⣽⣛⢯⢯⣿⣿⡿⢫⢱⠸⢤⢋⢆⡣⠹⣿⣿⣷⣀⣤⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⡟⡡⢏⡜⢢⡙⡬⢡⠎⡹⣻⣿⡿⢥⣋⠧⣍⢯⡹⢍⣿⣿⣧⣶⡿⡟⣥⣛⠼⣩⢏⣿⣷⣶⣶⣾⣿⣿⣶⣶⣶⣶⣿⣿⣶⣴⣿⣧⣄⣸⣿⣿⢞⡳⣚⡝⣣⠝⣎⠞⣿⣿⣌⠣⢎⡱⢎⡜⢢⣑⢣⡙⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡟⡰⢓⡬⣘⠱⡘⣔⢫⠰⣱⣿⣿⡙⢦⣙⠞⡜⢦⣙⢎⣿⣿⣿⣿⣧⣙⢦⡙⢮⡱⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⣿⣿⣿⢎⠶⡱⢎⡵⢫⠼⣩⢻⣿⣿⡘⣌⠶⡡⢎⡱⠌⢦⣱⣾⣟⢯⡙⣿⣿⣧⠀ ⠀⠀⠀⣰⣿⣿⡿⣙⢮⣻⢧⡜⣡⠒⡥⢋⠵⡨⢆⢳⣿⣿⢧⡙⢧⢎⡝⣎⠳⣜⢪⣿⣿⣿⣿⣿⣿⣶⣽⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣯⣿⣿⣿⡏⡼⣱⢫⡜⣣⢛⡴⣋⢿⣿⣷⢌⠲⣑⣪⣴⡿⣿⣿⢛⡭⢲⡙⡼⣿⡿⡆ ⠀⠀⣴⣿⣿⡟⢶⡙⣎⠳⣏⡿⣧⣞⠰⣉⠶⡑⢎⣿⣿⣏⢖⡻⢜⡪⣼⣬⡳⣌⠧⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣯⣿⣿⣿⡷⡱⢣⠳⡜⡥⢏⠶⣩⠞⣿⣿⣧⣷⠿⣏⣷⢿⢫⡕⣫⢔⣿⡿⣖⣻⣿⣵ ⠀⣰⣿⣿⣟⣹⣦⡿⣌⠳⣌⠳⢯⣟⣿⣶⣦⣩⣿⣿⡿⡜⢮⡱⢫⣾⣿⣿⣿⣮⡕⣻⣿⣿⣯⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢾⣿⣿⡷⣩⢏⡳⡹⡜⣭⡚⡵⣊⢿⣿⣿⡯⢟⣫⢓⣎⠳⡜⣥⢚⠿⣽⣿⢘⣿⣟ ⢸⣿⣿⣿⣸⣿⢿⣿⡈⢷⡉⠿⣶⢸⡈⢷⢏⣿⣿⣿⣇⢹⣆⢹⡉⣿⣿⣿⣿⢇⡹⢹⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣹⣿⣿⣿⣷⢱⡎⣱⢇⡹⣆⡹⢶⡉⡎⣿⣿⣷⡉⣶⢉⡎⢷⠹⣆⢏⡾⣈⢇⠏⣾⣿ ⣿⣿⣿⠳⣼⣿⠿⣛⡝⢦⣙⠳⣌⢧⡛⡜⢮⣿⣿⡟⣬⠳⣌⢧⡓⢦⠻⡟⡵⢪⡕⣻⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣷⣿⣿⣿⢢⡝⢦⣋⠶⣡⢛⠶⡹⣜⣹⣿⣿⡷⡌⢯⡜⣣⢛⡬⣚⠴⣩⢎⣹⣾⣿ ⣿⣿⣿⣓⠶⣌⢳⡱⢎⡳⣜⡹⡜⢦⢫⠝⣾⣿⣿⡛⡴⣛⡜⢦⣙⢎⣳⣿⣜⢣⠞⣹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⣿⢢⡝⡲⣍⠞⡥⣏⢞⡱⢎⡲⢿⣿⣷⣙⢦⡝⡲⣍⠶⣩⢞⣡⣾⣿⣿⠟ ⠻⣿⣿⣿⣷⣬⢣⡝⢮⡱⢎⠶⣩⢇⡏⢾⣿⣿⡟⣱⡙⢦⡝⢮⣜⣾⣿⣿⣿⣿⣮⢹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢱⡚⡵⢪⡝⡲⣍⢮⡱⢫⡜⣹⣿⣿⣏⢦⡹⣑⣮⣵⣷⣿⣿⣿⠟⠁⠀ ⠀⠈⠻⣿⣿⣿⣷⣮⣧⡱⣋⢞⡱⢎⡜⣿⣿⣿⠟⣴⢩⡳⣜⢣⡜⡽⢿⣿⡿⣏⢲⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣟⢦⡹⣜⢣⢞⡱⢎⠶⣩⢧⡙⢦⢿⣿⣿⣶⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣾⣾⣾⣿⣿⣿⡙⢦⢳⡱⢎⡳⡜⣜⢣⢟⡳⣜⢣⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡟⣆⠷⣊⠗⣮⢱⣋⢞⡱⢎⡝⣎⠞⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣧⡝⡎⢧⣙⢮⡱⡹⣌⠞⣬⠳⣬⠳⣜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡴⢫⣜⡹⢆⡳⡜⢮⡱⢫⡜⣬⢋⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⡜⣣⠞⣦⢳⡱⢎⡝⢦⡛⡴⣛⠴⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣜⢣⢎⡵⣋⠶⣙⢦⡙⢧⡚⣴⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣧⡞⢴⢣⡝⢮⡜⣣⢝⡲⣍⠞⡥⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡜⣣⠞⡴⣩⠞⡱⢎⣹⣦⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣮⣇⣞⡱⢎⡵⢪⡕⢮⡹⢜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡙⢦⢛⡴⣣⣽⣷⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⣿⣶⣧⣞⣱⣘⣣⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣄⠀⠀⠀⢠⣿⡿⣿⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⢠⣶⣦⣿⣿⣿⣿⠿⡿⢿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢹⣿⣿⡿⢸⣿⡿⠀⠀⠀⣼⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠈⠻⡟⠙⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣤⣍⡀⠀⢀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⣿⣿⣦⣤⣀⣴⣾⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠗⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠠⠠⠄⠄⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣟⣿⣯⣿⣟⣛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠘⣻⣿⣿⣿⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀