⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡼⢀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⢻⣿⣧⠤⠒⠒⠀⠀⠀⠚⠲⠤⣀⠀⠀⠀⠀⠀⢠⠒⠀⢀⣠⣴⠞⠛⠉⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄⣀⣀⣠⣿⠴⠚⠛⢉⣠⠔⠚⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠤⠤⣤⠤⠒⠚⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⣀⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢗⢷⠤⢀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠑⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⠀⠀⠀⣼⣠⣿⣤⣿⣭⣷⣒⣦⣴⣶⣶⣶⣦⣰⣛⠼⢧⡦⠼⣜⣙⡇⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀ ⡝⡻⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣻⡿⠏⠁⠀⠀⠀⢱⠀⠀⠀⠈⣩⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀ ⣿⣍⣿⡃⣷⣾⣟⡯⠭⣭⣭⣿⣿⣿⣿⣿⣿⣷⡟⠁⠀⠀⠀⠀⠀⠸⡄⠀⠀⢸⣻⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡅⠀⠀⠀⠀⠀⠀⠘⡤⠀⠀⠀⠀⠀ ⣿⣿⣦⣿⣿⣿⣾⣯⣭⡭⣽⣿⡿⣿⣿⣿⢿⣻⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡜⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣠⠞⢉⢋⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣠⣤⣤ ⠏⠋⣿⣿⣿⣿⣏⣽⠿⠻⣹⣿⣿⠀⠙⢿⡷⣿⡄⠀⠀⠀⠀⠀⣴⣶⠃⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⣠⢏⠜⠀⠀⠀⠀⠀⠀⠀⢨⣍⣩⣭⣽⣯⣭ ⠀⠀⢻⣿⣿⣟⣻⣝⣻⣷⣿⡿⠉⠈⠀⠀⣤⠜⠇⠀⠀⠀⠀⢰⠟⣽⡄⠀⠀⠸⠃⠀⢈⣄⣠⣶⣠⣴⡄⣀⡀⠀⠀⠀⠀⠀⣿⡞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⠞⠛⢉⣉⠭⠞⠋ ⠀⣰⣿⣿⣿⣿⣿⣿⣛⣯⣿⣿⢀⠀⣀⠀⢹⣷⡄⠀⠀⠀⠀⠸⣾⠃⠁⠀⠀⢼⣶⣿⣿⣿⠛⠉⠁⠀⠉⠉⠛⢾⣇⣀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡠⢢⡏⠀⠀⠀⠀ ⣸⣿⡙⣿⣿⢿⣿⣿⣿⣿⣿⣟⣿⣿⠈⠀⠀⢀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⡿⠿⠷⠷⠷⠶⢶⣦⣄⣬⣿⣿⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣞⡵⠋⠓⠤⢤⣤⠴ ⠋⢻⣧⣻⣿⣷⡙⢿⣿⣿⣿⣷⣿⣾⣶⡶⣶⣿⡇⣀⣠⢤⣄⣰⡇⠀⠀⠀⠀⣿⠉⠀⠀⢀⣀⣀⣀⡀⢰⡿⠙⠻⣿⣿⣿⡟⠻⢿⣷⣦⣀⠀⠀⠀⠀⣠⣩⠟⠁⠀⣠⠖⠋⠁⠀ ⡸⣃⠀⠙⢿⣿⣿⣦⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣥⣴⣄⣬⡙⣿⣤⣃⣀⣴⣷⣶⣿⡿⠿⠿⠀⠀⠠⣟⣿⣦⡀⠈⣿⡟⠀⠀⠀⠈⠛⣿⣧⡀⢀⣴⠟⠁⠀⠀⠉⠀⠀⠀⠀⠀ ⡖⠚⠋⠀⣾⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿⡞⠹⣎⣤⠿⣷⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠋⠈⣻⣿⣾⣿⠁⠀⠀⠀⠀⢀⣾⣿⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢉⣴⡛⠭⠀⠀⣠⣼⢿⣿⣷⣿⣿⣿⡿⢛⣿⡇⠀⠉⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠇⠀⠀⢀⣠⣶⣿⣿⡿⠋⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠮⠗⠒⠌⢁⣤⣾⣿⠿⠛⠋⠉⠙⠻⣿⣷⣤⣤⣇⠀⢠⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣠⠴⠖⠒⠻⠿⣿⣿⣿⣶⠾⠛⢿⣿⣿⣻⠟⢁⣠⢶⣊⣡⢤⣤⠔⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⡁⠀⠀⠀⠀⠀⠘⠉⠉⣻⡿⠏⠀⠞⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠛⢿⡁⢀⣴⠋⠉⠉⠙⣶⡋⠀⣿⠋⠀⠀⠘⢳⡄⠀⠀⠀⠀⠀ ⢀⣠⣼⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣤⣀⠘⠙⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⡇⠀⠀⠀⠀⣸⡿⣿⣧⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀ ⠘⠛⠋⠙⠛⠉⠀⠈⠉⣁⣭⣭⡿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠟⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⢰⣵⣾⣿⣧⣼⣿⣷⣤⣦⣾⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⢿⣿⣿⡿⠿⠿⠿⠿⠟⢛⣥⣾⣿⣿⣿⣿⣿⣧⡀⠀⠉⠿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣟⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⣦⣤⣶ ⠀⠀⠀⠀⠀⠀⣼⣩⣿⣿⣿⡉⠤⠴⠂⣲⣾⣿⢿⣿⡿⠟⠋⠁⠈⢿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣄⣧⣿⣿⣿⠿⠿⢿⣿⣿⠿⠿⠿⣿⣿⣿⣿⠟⠓⠛⢿⣏⠈ ⠀⠀⠀⠀⠀⢀⣹⣇⣟⡍⡁⢑⣦⣴⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠻⣿⡛⠋⠙⠛⠉⠙⣿⣿⣿⣿⡏⠉⠉⠙⠛⠿⣿⣿⠁⠀⠀⠀⠈⢻⡀⠀⠀⠙⣿⣿⠁⠀⠀⠀⠀⠹⠀ ⣉⣦⣠⣶⣿⣏⠀⣀⣤⣭⣿⣦⣨⣽⡿⣿⡿⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣅⡒⠒⠒⠂⣿⡘⣿⣿⡏⠀⠀⠀⠀⠀⢹⣿⣀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣿⣿⠀⠀⠀⡀⡀⣀⡇ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⢙⣿⣿⡡⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠭⣝⠒⣯⣣⣿⣿⣿⣆⠀⠀⠀⠀⠀⢟⣻⣿⣿⣦⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⠛⠾⡴⠶⣶⣶⣶⣶⡤⣤⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧⠛⣆⠀⠀⠀⠀⠈⢿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⠉⠙⢯⣓⠢⢽⣿⣿⣅⢭⡳⣄⠀⠀⠀⣴⡿⣯⣿⣽⣿⣏⠜⢹⠀⠀⠀⠀⠀⠀⠹⣿⢛⣿⣿⣿⣿⡏⣹⣿⠿⣿⢻⣿⣿⠟⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣇⣞⣽⣿⡿⢿⣯⣿⣇⠀⠀⠀⠀⠉⠛⠓⠛⠛⢿⣿⣿⣿⣷⣴⣾⣷⣿⣽⡿⠟⠋⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠈⠿⣏⣽⣿⡿⢿⣿⡿⢶⠿⡿⠟⠃⠀⠀⠀