⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣄⣀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡃⢁⡀⠀⠀⠀⢀⣾⣝⡷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠋⠀⠀⠀⢠⡾⠋⠀⣤⠀⠀⣾⠷⢿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣄⣰⠟⠦⣾⣿⣷⠀⣶⡌⡏⠄⠀⠀⠀⠀⠀⠀⣀⣤⣶⣦⣴⣤⢤⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢦⡎⠉⠯⠀⡠⡑⣼⣨⠄⠀⠀⠀⢀⣾⡻⣽⣏⠹⣿⣿⣿⠞⢻⣿⠿⣷⣶⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⠔⠋⢌⣾⠁⢻⡵⡄⠀⢠⣿⣿⣼⣻⣿⢚⢺⡒⢻⡄⠀⠀⢸⣻⣿⣾⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡦⠆⢎⣸⣿⢀⣿⢿⣳⣥⣿⣻⣿⣿⠛⣽⡿⣏⣽⣻⣿⡟⠾⢏⠭⡰⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⣳⣧⠾⠋⢋⢆⣾⣯⣿⣿⣧⡽⣿⢿⢹⠀⠈⢩⣿⣿⣿⣽⣻⡷⢦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⠀⠀⣡⣿⣿⣡⣾⣿⣿⣿⣷⣿⡟⣗⣄⠀⠊⢁⣁⠀⠉⠑⠲⡯⣥⠀⠀⠀ ⠀⡄⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⣮⡐⢹⠙⣾⣿⣿⣿⣿⣿⠋⢻⡍⡀⣻⠟⠉⠉⠉⠁⠁⠉⠛⠛⠁⠀⠀⠀ ⡉⠀⠀⠠⢄⣨⣶⡦⣠⠞⠻⣦⣤⣤⡤⠖⠂⠀⠀⢠⣿⡿⣿⣷⡶⢫⠏⢈⢣⣟⣛⡷⣲⣿⣿⣿⣿⠾⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣅⣀⣶⡛⢉⠉⠺⡟⠀⠀⠉⠉⠁⠁⠀⠀⣠⢞⣿⣿⡿⢿⡇⠻⢸⠀⣾⠢⠁⠟⡓⠀⠈⣝⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠀⠀⠁⠀⣽⣶⣿⠀⠀⠀⠀⠀⠀⠀⢠⣼⡿⣟⣩⣶⣿⣿⣤⡙⣤⣰⣧⣾⣧⣆⡀⠀⢳⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⡻⡛⡦⠀⠀⠀⠀⠀⠀⣼⡿⣧⣽⡿⡻⢿⣿⣿⣻⡤⣿⣿⣿⣿⣷⣤⡀⢜⣿⣻⣿⣇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣝⣿⡿⠃⠁⢁⠀⠀⠀⠀⠀⣼⣟⣿⣼⢿⠏⠉⢸⣿⣟⢿⠅⠹⣿⣿⣿⣿⣿⣿⣿⣌⡿⠿⠿⠛⠋⠙⠻⠆⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⣀⣤⢒⣿⣿⡃⠀⠀⠠⠈⠜⠤⠀⢀⣾⣿⣷⣿⣿⡿⠀⠀⣿⠇⠀⢠⡿⢾⠿⢥⣯⡽⢯⣥⣾⣿⣿⡀⠀⠀⡀⠀⡀⡀⠀⠀⢒⡖⡷⣷⠆⠀⠀ ⢺⡿⡿⢟⣯⣏⣅⡰⡇⡐⣸⣶⣰⣾⣿⣿⣿⢿⡝⡁⣀⠾⣆⠀⢈⣤⣀⠀⠠⠝⢏⡴⣾⣿⡿⢟⣾⠃⢀⠀⠀⠀⢀⣆⠀⠀⠈⠸⢿⠁⢀⣴⠆ ⠀⠐⠐⠬⠄⠀⢀⠚⠁⠁⠀⣸⣿⣿⣿⡋⠙⣿⢌⠈⡄⠀⠉⠉⠉⠑⣠⠨⠈⠈⠞⣿⣿⡍⠈⠋⣿⠑⢿⣇⢠⣄⢸⣯⣤⡤⠀⠀⢅⠠⢾⣿⠓ ⠀⠀⠀⢖⢄⠀⠀⠀⠀⠀⣴⣿⣻⣟⣻⢟⢶⠛⢮⠀⣀⡕⡯⠿⠾⠿⠋⠀⠀⠀⠀⣿⡿⠀⣨⣼⠄⠀⠀⠩⡦⠿⠏⣿⠯⠖⢍⠒⣿⠢⠾⡛⣇ ⠀⠀⠀⠠⡁⠾⠄⠠⠀⣰⣿⣿⣏⡟⣲⠈⠈⠀⢀⣂⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣸⢿⠟⠶⠦⠄⠀⠀⠀⠀⠀⠈⠃⠀⠈⡈⠉⠀⠀⠀ ⡀⠐⢆⢂⠨⢢⡴⠀⣴⣿⣿⢿⣿⡗⠆⠀⠀⣺⣿⣿⣷⣶⣶⣶⣶⣆⠀⠀⠀⠀⣼⢳⣷⣿⠎⠀⠀⠀⠀⠀⠄⠁⠀⠀⢀⠔⠈⠉⢁⡈⠉⠉⠁ ⠄⠀⠀⢤⢤⡰⠯⣠⣿⣿⣿⢸⢶⠁⢄⣤⣾⣿⣿⡽⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⣷⡟⢿⣿⣆⠁⠁⠆⠃⠛⠳⠤⢄⡠⠭⠴⠖⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠈⠀⢸⣿⣿⣿⣿⣧⣶⣿⣿⣿⠋⣴⣿⣾⣷⣤⣤⡀⠀⠀⠀⠀⠀⠈⠳⢭⡿⣿⣷⣄⣀⡀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⡿⣿⣿⣟⢋⣟⡛⠛⠻⠟⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⢳⢽⣿⣿⣿⣿⣿⣿⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠺⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠃⠛⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀