⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣐⣛⣚⣛⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠛⠛⠛⣻⣿⣿⣿⣿⡛⠛⠛⠛⠛⠛⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠀⠀⠀⠀⣿⣿⣿⣁⣀⣀⣈⣿⣷⡀⠀⠀⠀⠀⠈⢿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⡀⠀⠘⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⠉⠉⠉⠉⠉⠉⠉⠭⠭⠭⠭⠭⠥⠤⣤⣤⣴⣶⣷⣾⣿⣿⣶⣶⣶⣶⣿⣶⣾⡏⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣶⣦⣠⣆⣤⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣾⣿⡇⠁⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⣶⣶⡄⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣹⡿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⠈⢁⣀⣀⣀⡀⠀⠀⢀⣸⠿⣿⡇⠀⣿⣿⡇⠀⠀⢸⣿⠿⣿⣆⣀⠀⠀⠀⣀⣀⣀⣤⠀⠀⢸⣇⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⣿⠀⠛⢻⣿⣷⣧⣤⣤⣾⣇⣀⠙⢻⣴⣿⠛⢻⣶⣤⣾⣿⣦⣿⣿⣿⣴⣦⣶⣾⣿⣟⠋⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣇⣽⣄⡀⠸⠻⣿⢿⡿⣿⣿⣿⣿⣿⡏⠸⠿⢇⠀⠀⣿⣿⣿⣿⣿⡿⢿⣿⡿⡿⠿⠀⢘⠀⢀⣸⠿⠿⠿⢿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⣿⣿⠹⠏⠀⠀⠛⠸⡏⣿⣿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿⡇⣿⣿⣿⡆⠀⠀⢰⣦⠼⠃⢠⣤⣬⣼⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠠⠀⢀⣥⣿⣿⡿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠸⠿⣿⠿⢧⣍⣿⣿⣿⣀⣀⣸⣿⣿⣷⠾⠿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠘⢠⢠⡄⠀⠀⢸⣿⠛⢻⡇⠀⠀⢠⣤⡀⠀⢠⣤⣄⠀⠀⡇⡀⠈⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣶⣦⣴⡄⠀⠀⠀ ⠀⠀⠀⠀⠸⣷⣲⣾⣿⣧⣀⠀⢸⣿⣴⣬⡇⠀⠀⠈⠉⣿⣷⣾⣿⡄⠀⠀⠀⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢽⣿⣽⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⢻⡿⠿⠿⣆⣘⣧⡿⢿⣷⣤⣀⣠⣄⣴⣤⣄⣬⣽⣿⣿⣿⣿⡿⠿⣿⡟⢺⣿⣿⡿⢿⣿⡇⠀⢀⣶⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⠈⠁⠀⠀⠉⠹⣿⣿⡟⢹⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠉⠉⣿⣿⣶⣟⡇⠘⠋⠉⠉⠘⣿⡇⠀⠈⠉⠉⠙⣿⣷⢶⣶ ⠀⠀⠀⢰⣿⡿⢿⣤⣀⣈⣃⣀⡀⠀⣿⡇⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⢀⣀⣠⣿⡇⠀⣠⠀⢀⣀⠀⠿⢿⣟ ⠀⠀⠀⣼⡇⠇⠈⣿⣿⣿⣿⣿⣿⣴⣿⣷⣤⣶⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣻⣷⣤⣿⣽⣿⣿⡇⠀⠀⠀⢸⣿⣶⣤⣼⡿ ⠀⠀⠀⢿⣇⣀⣀⣿⡿⢿⣿⡿⢿⣿⠉⠉⠁⠀⣿⣏⣉⠉⣿⡆⠀⠀⠀⠀⠀⠀⢸⣷⡿⢿⣿⣿⣿⡟⠉⠿⠷⢶⣶⣀⣸⡇⣿⠈⠉⠉ ⠀⠀⠀⠘⠛⢻⣿⣿⣧⣼⣿⣦⣼⣿⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣤⣤⡤⢤⣤⣤⣼⣿⠀⠘⢻⣿⣿⡇⠀⠀⠀⠀⠙⠣⢤⣤⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⣿⡏⠉⠉⠉⠙⣻⣿⣶⣶⣾⣿⣿⣿⠀⠀⢸⣿⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⣿⣿⠻⠿⠓⢠⣽⠀⠀⠀⠿⣿⣿⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⡏⠀⠀⠀⢸⣿⣶⣶⣀⣴⠈⢹⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢴⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⡿⠘⠿⠿⢿⣿⠿⠿⢿⠿⠀⠻⠿⣿⣇⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣥⡜⠛⣿⡟⢻⣿⡛⢻⣿⠀⠀⠀⢀⣿⣧⣤⣤⣤⣸⣿⣤⣤⣤⠀⠀⠀⠀⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣏⣱⣿⣿⣿⣾⣿⣿⣾⣿⢀⣤⣴⠿⠿⢿⣍⣩⣿⠿⠿⠏⠉⠉⠿⠶⢶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢈⡈⢉⡁⢛⡛⠛⠛⠛⠛⠛⠀⢹⣧⣤⣤⣼⣿⡿⣥⣤⣤⡴⣶⣤⣤⢤⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀