⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢲⡶⠗⡾⠾⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣀⣀⡾⢻⢟⢀⣴⠷⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡷⡚⢇⣸⣖⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡼⡿⢛⢗⠁⠀⠸⠁⢠⣀⡀⡌⡇⣿⣿⣿⣿⣿⣿⣿⡿⡋⢑⣨⣭⣙⠻⣦⣼⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠁⠉⣊⠀⠀⠀⠀⠈⠻⠇⡡⢠⣿⣿⣿⣿⣿⣿⣯⡴⣴⠋⠁⠉⡙⣷⡄⠘⠋⡻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠃⠐⢠⣄⣀⠰⢵⣦⣤⣿⢏⣰⣿⣿⣿⣿⣿⣿⣿⣿⡄⣧⢰⠠⠛⠇⣸⡇⠡⠂⡄⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠀⠘⠛⠹⠿⢿⡖⣬⡝⣟⡛⡻⠿⢿⣿⣿⣿⣿⣿⣿⣜⠢⣤⣤⡴⢋⢄⣥⣯⢃⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡐⠀⠰⢀⣀⠀⠀⠉⢁⣋⣀⠟⠿⢷⡶⣶⣭⣭⣙⣛⢛⡻⣄⡶⢾⠿⠿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣶⡄⠈⠉⠼⡇⣠⡄⢉⠙⠗⠷⠶⢀⠈⠈⠉⠙⠃⠻⠃⠿⠟⣿⢳⣻⠆⠙⣿⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣷⣴⣀⣦⣩⣙⠿⢣⣶⢀⣤⢀⣤⠀⣤⠀⣀⢀⣄⢠⣄⢠⡄⣠⡤⠺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣭⠨⢻⣀⣛⡀⡛⢘⣙⠈⢉⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠫⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢮⣤⣰⡬⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣟⣻⣿⣿⣿⣿⣿⣷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣏⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣮⢧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡟⣿⢮⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡟⠠⠛⣱⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⢳⣼⡿⣼⣧⣻⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⡿⣿⣿⣿⣷⣯⣟⠷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⡀⣷⣵⡿⢣⣾⠟⠁⠀⠈⢿⣿⣿⣿⣿⣋⡛⣿⢦⣳⡯⢻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠈⠳⡎⢻⣿⣿⣿⡿⡄⠙⠗⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡀⠀⠂⣱⣥⣾⣴⣿⠋⠀⠀⠀⠀⠘⣋⠻⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⢆⠝⢿⢿⣷⣯⢱⠀⠰⠦⠀⠀⠀ ⠀⠀⠀⢰⣯⡅⠐⣂⣼⣝⣛⣿⠃⠀⠀⠀⠀⠀⠀⠐⢯⡌⡝⣛⢻⣿⣿⣿⣿⣿⣿⣿⡿⡻⣿⡿⡇⠀⠀⠀⠀⠀⠀⢣⠢⠃⠻⣻⣼⣶⡦⠀⣵⡀⠀ ⠀⠀⠀⣾⠟⠃⣁⢍⣯⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢌⣠⣉⡈⠚⠽⡜⠗⣻⢟⣿⠟⣛⣿⣿⠿⠑⠀⠀⠀⠀⠀⠀⠀⢠⠀⠁⣫⣱⠟⡅⣀⠀⡱⠀ ⠀⠀⠂⠁⣤⣠⣉⣼⣿⣬⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⢔⣿⣶⣥⡑⠠⡉⠿⣏⣬⣿⣿⣿⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢻⡿⠇⠄⡌⠀⠔⣷ ⠀⠀⠰⢄⣸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣯⣴⣶⣦⣶⣖⣿⣷⣦⡾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠎⡔⢀⠊⠟ ⠀⠀⠀⢮⣞⣯⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣾⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⣠⡰⠀⢀⠀⠀ ⠀⠀⡁⠀⠙⣿⢿⣃⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⢹⣿⠁⠀⠀⠀⠀ ⠀⠀⠸⠆⣼⡈⢶⠟⣳⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⡿⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⣅⢴⣽⠃⠄⠐⠐⠀⠀ ⠀⡀⢰⢃⣷⣥⣧⢿⣼⠿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⣼⢿⢼⡗⠒⠂⠒⢀⠄⠀ ⠀⠁⣶⣿⣿⣿⢋⠸⢿⣷⣽⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠅⣼⣿⣷⣏⣤⣂⣠⣰⣽⡄⠀ ⢰⣾⣿⣿⣿⡿⠩⢰⣘⣺⢿⢻⡤⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣙⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡷⢯⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⢨⣿⣿⣿⡟⡀⠞⣿⣇⠣⠴⠟⡉⢷⣎⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠣⠀⠀⠀⠀⠀⣠⠘⣿⠴⣿⡇⢚⣩⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠘⣿⣿⣿⣰⣧⣶⣯⠘⡠⣀⡆⠩⠩⢷⣾⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠙⢼⠆⠀⠘⠋⢁⣦⣿⠛⢻⣿⣿⣿⣿⡟⠀ ⠀⠨⡛⠛⢿⠍⣇⠎⣴⡇⡖⣾⢄⠡⠘⠜⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⠐⠾⣀⣠⣹⡟⢣⣼⣿⣿⣿⣿⡗⠀ ⠀⠀⠀⠀⠀⡌⠈⢁⣍⣫⣽⣚⢢⠠⣄⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⢹⣿⣵⡟⢻⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠃⢈⠋⣾⠻⡇⢠⠀⢣⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠃⠀⠀⠋⠉⣷⣿⣿⡿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀