⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠒⠒⠠⠤⢤⣄⣀⢀⠉⠒⠦⡀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠤⠶⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⢦⡀⠙⣆⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⣠⡖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢸⡄⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⣀⣀⣀⣤⣄⠀⠀⠀⠀⠀⠀⡇⠀⠀⡃⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠻⣦⠉⠉⠉⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⢹⣇⢀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣠⣤⡼⠋⣻⠀⠋⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢩⣧⣤⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⠁⠈⣿⣄⡀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣿⠁⠀⡀⠀⣿⣷⡉⠓⠒⠋⠀⠀⠀⠀⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⣁⣴⡾⠿⠟⠛⠛⠛⠉⠉⠁⠀⠀⢿⣷⣿⣿⣾⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠠⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠸⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣙⡆⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢣⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢠⡖⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣭⠓⠒⠛⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣧⡤⠿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⢿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⣤⣤⡾⠃⠀⠀⠀⢀⡀⢀⡀⢀⣀⣀⣀⣀⠀⠀⢁⣾⣿⣿⣿⣿⡟⠈⠙⠛⠀⠀⠀⠀⠸⡿⠀⠀⠀⡇⡸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⣸⣿⣍⠉⠉⢁⣴⠟⠉⠀⣠⣾⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⣱⠃⠀⠀⢠⢃⡇⠀⠀⠀⠀⠀⠀⠀ ⢇⠀⠀⠘⡄⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⡿⢟⣳⣦⢠⣧⠶⣿⣠⡾⢋⣁⣠⢴⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢠⠏⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣆⠀⠀⡻⣄⡀⣀⣀⣀⣸⣻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠙⠛⠛⠉⠉⠉⠁⠀⠀⣿⠿⠿⢿⣍⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡺⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⢼⣆⠀⠙⠦⠬⠍⠁⠀⠀⠀⠉⠉⣿⣿⣿⣄⣽⡟⢉⣀⣨⣧⠀⣀⣀⣀⡀⠀⠀⠀⢸⣶⣶⣾⢿⠉⠩⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠭⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠟⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⡿⠏⠹⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣛⣉⣩⠞⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣄⡀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠬⠙⠁⣀⡀⣬⣥⡄⡤⠠⡔⠀⠒⠋⠁⠀⠈⠉⠉⠉⠭⠛⠉⠣⣄⠉⠛⢭⡉⠉⠩⣍⠓⢦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠙⠒⠒⠒⣒⣶⣶⣶⠖⠾⠿⠋⠀⢰⡒⠀⠀⠀⣀⣙⣋⣀⣙⣶⠄⠠⣵⠦⠂⠶⠒⠒⠲⠖⠒⠲⠖⠂⠀⢚⠉⢙⠂⠉⠀⠀⠻⣎⠙⢛⠻⢿⣦⣀⠀⠀⠀ ⠀⠲⣿⠿⢖⣒⣢⣴⡛⠋⡉⣖⠈⠒⢤⣠⠤⠤⠐⠒⠺⠍⠉⠁⣀⣈⠁⠀⢀⣤⠤⠾⠒⠒⠒⠒⠒⠒⠊⠉⠉⠉⠉⠉⠉⠙⠲⣴⠒⠛⠚⢯⡉⠙⢻⡉⠛⢿⣈⠳⣄⠀ ⠀⣀⠬⠟⠲⠿⠉⠉⠉⠳⢌⠺⣷⣤⣼⠁⠀⢀⣠⠴⠶⢮⡟⠒⠛⠿⣍⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠐⠶⠦⠷⠦⠼⠷⠦⠞⠀⠀⠈⢳ ⡞⠁⠀⠀⠀⠘⢦⡀⠀⠀⠀⠙⢆⠙⠿⣶⠤⣏⠀⠀⠀⠀⢹⠀⠀⠀⠈⠶⠶⠞⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼ ⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⠑⠦⠙⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⢀⣀⣀⣀⣀⣀⣀⣐⣊⣡⠞ ⢳⡉⠢⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡠⠤⠤⠤⠀⠀⠒⠒⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢦⣄⣈⡉⠙⠒⠒⠚⠉⣱⡶⢯⣈⡛⠿⠦⠤⠴⠒⠒⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠛⠛⠓⠒⠚⠉⠉⠉⠓⠦⢍⣓⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠬⣙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣦⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠖⣋⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀