⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣵⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣀⣀⣀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠁⢀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⠀⠀⠉⠉⡧⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠉⠀⠈⠉⠛⠛⠶⢦⠀⠀⣠⣴⡷⠿⠿⠿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠐⠾⣿⣿⣿⣾⠆⠀⠀⢸⡏⢀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⡀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠸⣿⡀⠀⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⠘⡆⠀⠁⢶⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⢱⠀⡀⢾⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠚⠠⠶⠀⢠⣾⣿⣿⠂⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣇⢸⠇⡇⢸⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠉⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡇⠸⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⣄⠀⠀⠖⠒⠒⠛⠓⠚⠷⢶⡶⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠁⠀⠀⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡇⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⠟⢻⠈⣳⢤⡀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣥⡀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⡞⠁⠀⢸⡆⢣⣸⣍⣹⣶⡶⠦⣤⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⢤⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣠⣾⡉⢛⣦⣬⣷⡀⠀⠀⣧⠀⢸⣿⣿⣧⠤⠤⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣇⠀⠀⠀⠀⠀ ⠒⠈⢙⣿⢯⣟⣣⡉⠻⣄⠉⢥⡱⡄⠀⠘⣧⣾⣿⠟⠃⢠⡀⠀⠈⢻⣿⣿⣿⣿⡷⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣏⠀⠀⠀⠀⠀ ⠓⣶⡋⠠⣄⠈⢿⣿⠶⢬⣤⡤⠶⢿⣆⠀⣼⣿⠷⠤⠤⠤⠽⠶⠶⠛⢻⣿⣿⡟⠢⣴⡿⠷⢿⣿⣿⣿⣿⣿⣿⡻⣧⠀⠙⢷⡄⠀⠀⠀ ⠙⣿⣷⣀⣺⣷⣄⣿⣿⣶⣮⣵⣄⣈⣙⣷⣮⣱⣤⣄⣈⣐⣄⣀⣀⣀⣀⣿⣧⣀⣀⡯⣀⣆⣀⣹⣿⣿⣿⣿⠯⢵⣫⡄⢠⠤⠷⠤⠤⢤ ⠀⠀⠀⣶⣶⣶⣶⣾⢂⣦⣰⡖⢲⣶⣴⣶⢲⡀⣴⣠⡖⢦⠆⢰⣶⡶⠆⢰⣶⣲⣤⣶⠒⢶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠋⠁⠙⠛⠈⠈⠋⠈⠙⠈⠈⠉⠛⠁⠉⠉⠁⠈⠀⠉⠛⠁⠙⠘⠋⠉⠈⠉⠙⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⢀⣀⠀⣀⠀⠀⡀⢀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠚⠛⠛⠛⠙⠀⠛⠛⠛⠛⠛⠓⠁⣘⡛⠃⠚⠛⠛⠛⠛⠛⠛⠛⠃⠛⢻⢟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀