⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠈⠙⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠤⠀⣀⣀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⢈⠆⣝⢶⡻⣞⣟⠶⡶⣄⠠⢀⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⡁⠎⠞⢼⣳⣿⣷⣾⣯⣷⣬⡓⠄⠂⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⠅⠀⠀⡡⠤⠰⠄⠉⠹⣿⡿⠟⠉⣀⡉⠀⡁⠀⠙⢿⣿⣿⣿ ⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠵⣀⠰⠤⠂⢈⡾⠁⣠⣄⡀⠁⠆⠀⠀⠀⠀⠙⣿⣿ ⡿⠋⠙⠛⠀⠀⠀⡔⡂⠀⣙⢶⣿⣾⡟⢠⣿⡀⢸⢾⣵⢢⠃⠀⣀⡀⠀⠀⠈⢿ ⠁⠀⠀⠀⠀⠀⢈⣾⣆⠀⠣⢞⣿⣷⠀⠻⣿⠟⢌⣿⣏⢣⠁⣜⣿⡲⠀⠀⢀⣼ ⣦⡀⣀⠀⠀⣸⣿⣷⣥⠄⡙⠈⢟⠑⣭⢓⣴⣂⡊⢻⡙⠢⣰⣿⡿⣿⣿⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠸⡙⢼⡀⢀⣈⣁⠉⢀⠞⢁⠍⣯⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⠇⡀⠀⢹⣿⣦⣙⣈⣤⡾⠃⠊⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⠲⠑⣆⠆⠈⢛⣿⣿⣿⠿⠁⢠⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠧⢀⡻⣬⣏⠶⣀⡄⣄⠁⣠⠜⠂⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⠰⣼⣹⣷⣿⣿⣱⢟⡮⣜⢧⡻⡀⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡮⠓⡝⠞⠻⠻⡙⠮⢓⠹⢚⡑⢁⢊⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢯⠥⣙⠿⣛⠛⡙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢿⣯⡙⣷⢊⡔⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⢿⡿⣿⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣾⣱⣎⠹⢌⡂⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠒⣼⠦⣝⣯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢼⣿⣳⢿⣽⡇⣺⠆⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠜⢼⡓⢬⣏⣿⣇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⣿⡈⣿⡆⣱⣾⣷⣀⠀⠀⠀⠀⢆⠀⠀⠀⠀⢀⡀⠀⠀⠈⢆⠷⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⡙⣧⡿⣟⠛⠻⢿⣿⣶⣖⠀⡌⠀⠀⠀⠀⣀⣤⣤⣤⣦⣌⣻⣯⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠁⠀⠤⣴⣿⣿⣿⢶⡙⡟⣴⣷⣾⣷⣾⣿⣿⣗⣸⠀⠀⣶⣰⣿⣿⡿⣏⣁⣉⠿⣷⡷⣎⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠐⡀⠀⠀⡴⣺⣿⣿⣿⣿⣿⣿⣿⣿⡈⢽⡟⣿⣳⠟⠻⢁⠽⣹⡿⠀⠘⣿⡟⡿⢻⣿⣿⢻⣷⣆⠹⣿⣝⣾⣿⣿⣿⣿⣷⣄⠀⠄⠀⠀⠀ ⠀⠀⠀⠀⢁⡀⠀⠀⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⢇⡈⠇⠈⠇⠀⠠⠝⠲⣿⡇⠀⢘⣿⢧⡙⢭⠉⠁⠾⣿⠻⠐⢿⣯⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⣠⠀ ⠀⠀⠘⣿⣿⣧⣄⠀⣿⣿⣿⣿⣿⡟⠡⠬⢍⣿⡼⣦⠡⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⢺⣎⠁⠀⠀⠀⠀⢹⡀⢑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉ ⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡸⠀⣫⣿⣳⢃⠦⠁⠀⠀⠀⠀⢠⡾⡏⠀⢀⠀⠀⣿⡄⠈⠑⠀⠈⢠⣇⡚⣿⡏⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣇⡇⠀⢙⣿⣧⢺⠞⠀⢠⠀⠀⠠⣿⡴⣷⣠⠀⡀⢀⣽⣷⠀⠸⠀⠈⢷⡙⣼⡟⢳⡠⠀⡀⢀⣿⣿⣿⣿⡿⠃⠀⠀ ⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⠻⣶⣶⣒⣿⣷⡎⢿⡀⠈⠂⠀⡀⠳⢭⠟⠛⠿⠶⡛⠙⠋⠀⠀⠆⠀⢺⡞⣼⠇⠀⠃⠀⣎⡞⡉⠈⠉⠉⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠀⢻⣿⣿⠟⠁⠀⠀⠀⠘⠲⠭⠴⣿⡗⠀⣿⡇⢀⢤⡷⣆⠉⠰⣟⠀⠀⠀⣀⢀⣧⠀⢀⢤⡿⢃⣿⠢⣅⣴⣠⠇⡴⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢄⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠇⣺⡇⣏⠼⣷⣶⣶⣲⡮⡴⢲⣤⣌⣻⡗⢆⢸⣼⠃⣾⡷⠤⠌⠽⡻⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⡇⠸⠀⢹⣆⠹⡉⠉⠉⠹⣿⢿⡿⠁⡸⣸⡇⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⣿⣞⣿⠀⠁⠀⠙⠷⠤⣤⡀⣊⣼⠿⠁⠀⢠⣿⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠻⣿⣿⡆⠀⠀⠀⠀⠢⠤⠬⠁⠀⠀⢀⣤⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣖⡂⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠙⠿⣟⣥⡑⠂⠄⠎⣉⣷⠿⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀