⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⢶⡶⢦⣤⣀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣾⣛⣿⣿⣷⣿⣷⣶⡶⡶⣽⣿⣟⣳⣦⣶⠦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣠⣀⣴⣿⣿⣿⣷⣿⣷⣮⣍⣡⣛⣻⣿⣷⣿⣬⣛⢻⡿⠋⠈⣆⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣤⡴⠶⣿⣿⣟⣻⣛⣟⣭⣯⣶⣿⣿⣿⡿⢿⡿⢿⡿⢿⣿⣯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣇⣰⣧⢸⡆⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡟⢻⣿⣭⣿⣷⣤⣤⣤⣭⡌⠉⠉⠉⢩⣥⣭⣤⣤⣴⣶⣶⣶⡖⠚⢳⣮⡍⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⣿⣿⣶⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠛⠛⠿⠿⠿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣄⣛⣒⣒⣚⣬⣝⣓⣶⣤⣀⡉⠉⠉⠉⣉⣁⣤⡿⣸⠁⠌⣿⣭⣛⣧⣻⠗⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠇⣽⣤⣜⣷⣤⣌⣡⣀⣄⣼⢿⣿⣿⣿⣶⣤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⢾⣿⣽⣾⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣾⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣮⣽⣮⣽⣓⣦ ⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠛⠛⠛⠉ ⠀⠀⠀⠀⠀⢀⣿⣳⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣹⣾⡿⠿⢿⢻⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⢻⣿⣿⣿⣿⡄⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⣭⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣶⣿⣿⣧⡛⣮⣿⣿⣏⢿⣻⣼⣿⣏⣿⣧⢏⣖⣣⢞⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢿⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣼⣿⣿⣿⣿⣯⢾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢯⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣸⣿⣿⣿⣿⡟⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣟⡿⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣿⣿⣿⣿⣿⠃⠈⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣵⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⣀⣀⢠⣿⣿⣿⣿⡟⠀⠀⢿⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣟⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣟⠀⢀⣀⠉⠹⣿⣿⣿⡿⠁⠀⠐⢾⣿⡏⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠞⣳⣽⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣭⣛⡟⣿⡿⠁⠀⠀⠀⠙⣿⣇⣠⣤⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣽⡳⣿⠁⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⠀⢿⣿⣿⣏⣿⡟⠂⠹⠁⠀⠀⠀⠀⠾⣿⣿⢿⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⢞⡽⣟⠀⠀⠀⠀⠀⠙⢿⣿⠿⢿⣿⣿⣿⠸⡇⠨⣧⡈⢻⣥⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡙⣻⢟⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⡇⠘⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠷⢦⣬⣽⣿⡖⢧⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⡆⠀⠀⠀⠙⠛⠛⠋⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡃⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⢶⣤⣀⠀⠀⠀⠀⠀⢠⣄⣀⡀⠀⠀⠀⣀⣤⣾⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠄⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣽⣿⠏⠀⠸⡴⣏⣿⣿⣷⣲⢤⣤⣥⣤⣴⣶⣶⣾⡉⣽⣯⢷⢯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⠄⠀⠀⡟⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⡼⣟⡼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡄⠘⠲⢤⣠⣿⠸⡀⢹⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣷⡀⠸⣿⣽⣹⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠂⠀⠀⠨⡇⠀⠀⠀⠀⠀⠀⣰⡟⣼⣿⣿⣿⣿⣿⣶⣶⣷⣄⣁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣞⣷⢻⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣧⣴⣤⣤⣷⠀⠀⠀⠀⠀⠀⢿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⠟⠁⠘⠿⢾⣯⣿⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⡻⢿⢿⡿⠿⠿⠟⠛⠛⠛⠋⢉⠉⠉⠛⠻⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀