⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⣿ ⣿⣿⡃⠈⣱⣿⣿⣛⣽⣿⣶⣾⣴⣯⣟⠇⠀⡜⠀⠀⠀⠀⢘⠑⣧⣤⣶⢿⣺⢹⣛⣾⠉⣷⣛⡏⣗⡿⣦⣤⣼⠊⡇⠀⠀⠀⠄⢢⠀⠸⣻⣽⣦⣷⣶⠾⣏⣛⣿⣿⡎⠁⢐⣾⣿ ⣿⣿⣽⣾⣿⣻⣿⣿⣷⣾⠻⠏⣿⣶⣶⣶⣿⣷⣶⣶⣶⣶⣾⣿⣾⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣷⣿⣷⣶⣶⣶⣶⣶⣿⣶⣶⣶⣿⠹⠞⣷⣿⣿⣿⣟⣿⣷⣯⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣾⣾⣾⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⡟⣻⣿ ⣿⣿⣿⠪⢻⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⢑⣿⣿⣿ ⣿⣟⣹⡾⢿⠌⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⢩⢩⠋⠉⠉⠉⢉⢋⣫⠙⣿⣿⣿⣿⠡⡿⢿⣇⣻⣿ ⣿⣿⣸⡟⢷⡎⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⠐⠀⠀⠀⠘⠚⠽⡴⣿⣿⣿⣿⢱⡾⢻⣇⣿⣿ ⣿⣿⣷⡇⢸⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⣿⣿⣿⣿⢸⡇⢸⣟⣿⣿ ⣿⣆⣀⣠⣾⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣴⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣿⣿⣿⣿⢸⣿⢄⣀⣰⣿ ⣿⣿⠀⠀⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⡏⣿⣿⣿⣿⢸⣿⠀⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣧⣀⢢⣜⣻⣿⣿⣶⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⡖⠘⣿⣿⣿⣿⢸⣿⠀⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠟⠛⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣿⣿⣿⣿⢸⣿⠀⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠛⠒⠶⠶⠦⠤⠬⠵⢿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⢸⣿⠀⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠲⠶⠀⠀⠰⠶⠦⢄⠀⢻⣿⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣿⣿⣿⢸⣿⠀⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣤⣧⠀⢀⣄⣀⡤⠀⠀⠿⣿⣿⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣿⣿⣿⢸⣿⠀⠈⣿⣿ ⣿⣿⠖⢰⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡎⠉⣸⠀⠀⠉⢛⠁⠀⠀⣠⣼⣿⣿⣿⣧⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⢸⢻⡔⠢⣿⣿ ⣿⣿⢛⣶⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣰⣿⣿⣷⠀⠏⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢹⣿⣿⡆⠀⠀⣁⠂⡆⠀⠀⠀⠀⡿⣿⡿⣿⢸⣸⣼⣯⣿⣿ ⣿⣿⡼⠿⣿⡇⣿⢺⢻⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⢀⣿⣿⣿⣿⣧⢭⣉⣀⣀⠄⠀⢀⣾⣿⣿⣿⢟⣿⡿⡇⠀⠐⢿⣱⡂⠒⠀⠀⠀⡇⣿⣿⣿⢸⢸⠿⣧⣿⣿ ⣿⣿⣿⠟⣿⡇⣿⢸⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⠳⡰⡜⠿⣄⠀⢸⢸⢿⣿⣿⢹⣆⠙⠁⠀⣀⣤⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⢀⡘⢿⡤⠑⢀⡠⢧⡇⣿⣿⣿⢸⢸⠻⢿⣿⣿ ⣿⣿⣯⣡⣿⡇⣿⢼⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⡅⠙⠀⢿⣧⣹⡜⣞⣿⣏⣾⣿⣿⡿⠟⣻⠏⠈⢩⣿⡟⣡⣿⣿⣿⣹⡄⠀⢡⢼⠧⢬⠅⠑⠤⡇⡻⡿⣿⢸⣸⣎⣽⣿⣿ ⣿⣿⣏⣹⣿⡇⣿⢸⢰⢸⠀⠀⠀⣄⠀⠀⠀⠀⠐⠢⡇⣰⠚⢊⡽⣫⣿⣽⣿⣿⣿⣿⣿⣇⠉⠀⢀⣴⣯⡿⣿⠟⣧⣿⣿⣿⣷⠀⡀⡤⡤⣾⣗⠀⠴⡇⢠⡇⣿⢸⣿⣏⣹⣿⣿ ⣿⣿⣟⡻⣿⡇⣿⢸⢀⢸⠀⠀⢀⣿⠀⠀⠀⠀⠀⢀⡅⡿⢀⣾⣿⣿⣿⣾⣿⣿⣿⣿⠟⠛⠛⠛⢻⣿⣿⣯⣶⡿⠿⠋⠛⠿⣿⠀⠈⠛⡞⢹⠋⠉⠂⣇⠈⣗⣿⢸⣹⢟⣻⣿⣿ ⣿⣿⣿⣶⣿⡇⣿⢸⢸⣿⠀⠠⠉⠀⠀⠀⠀⠀⢸⡏⣀⢳⣼⣿⣿⣿⣿⣿⣿⡿⠏⢹⣶⣦⣴⣾⣿⣿⣿⡿⡋⠀⢀⡀⠀⠀⠘⡆⠀⠀⠔⠞⢀⠀⠀⡇⠀⡇⣿⢸⣿⣴⣾⣿⣿ ⣿⣿⢻⣷⣿⡇⣿⢸⠸⣿⠀⠀⢀⣀⣀⢴⠀⠀⠀⠁⠘⠿⢼⣿⣿⠋⣾⣿⣿⠇⠀⣸⠟⠉⠀⠈⣿⣿⠏⣱⡇⣼⣿⠁⠠⣦⠀⢻⠀⠀⠐⠁⠈⠀⠀⣷⠀⡇⣿⢸⣿⣶⣟⣿⣿ ⣿⣿⣿⠿⣿⡇⣿⢸⢸⣿⠀⠲⣇⡏⢘⡆⢸⠀⠀⠀⣿⣠⠟⣿⣿⢏⣿⣿⣥⣤⣤⣟⣠⣤⣤⣴⣿⡿⢰⡟⢰⣿⠇⠀⡀⠻⣧⣸⡧⣶⠀⣀⣴⣷⢶⣿⠀⡇⣿⢸⣿⠻⣥⣿⣿ ⣿⣿⠦⠜⣿⡇⣿⢸⠸⣿⠀⠀⣷⣧⠝⠀⠚⠃⠀⠀⣨⣽⡐⣿⠏⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣟⣻⠃⠸⡇⡼⠋⢀⣼⣿⠃⠘⣿⣧⣿⠆⠀⠳⣶⠋⡿⠀⣇⣿⢸⣿⠢⠴⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⢸⢘⣿⠄⠀⠋⠁⢣⡂⠀⠂⠀⡴⢿⡇⣿⠇⠀⠀⠀⣿⣿⣿⣿⠿⠋⠀⠀⠙⠷⠀⣀⣣⡇⠀⣸⣿⠇⣀⣀⣘⣿⣞⠃⠀⠀⠂⠐⣧⡄⣗⣿⢸⣿⠀⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⢸⢸⣿⠀⠄⠷⠀⢈⣤⣦⢀⡼⠃⢸⣿⣿⡆⠀⠀⠀⢹⣿⣿⠏⠀⠀⠀⠀⢀⣀⡠⢖⣿⡇⢠⣿⠟⠉⠁⠀⠉⠉⢉⢳⣄⠀⠀⠀⣿⡇⡇⣿⢸⣿⠀⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⢸⣸⣿⡀⠀⠀⠠⠀⠙⢆⣾⠁⣤⣼⣿⣿⣿⣷⡀⠀⠘⣿⡧⠄⠀⠀⠀⠀⠈⢉⣶⣿⣷⣿⠟⢁⣤⣴⣤⣄⠀⢴⣾⣿⣿⡄⢸⡦⣿⡇⡇⣿⢸⣿⠀⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⢸⣿⣿⠀⠈⠁⡄⠀⣀⣾⣿⣄⣸⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣷⣦⣤⣤⣴⣾⣿⣿⣷⠟⢁⣴⣿⣿⣿⣿⣿⣷⡽⠻⣿⣿⡇⠀⢇⣿⣧⡧⣿⢸⣿⠁⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⢸⣿⣿⠀⡀⠀⢀⣴⡿⢟⣯⣿⣿⣿⠿⢿⣿⣿⢽⡻⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢴⣿⣿⣿⣿⣯⣿⣬⣥⣴⣲⢌⣻⣷⣷⣼⣿⣿⣿⣿⢸⣿⠀⠀⣿⣿ ⣿⣿⠀⠀⣿⡇⣿⢸⣿⣿⣨⡇⣼⠋⠉⡰⡿⠋⢋⡉⠀⢀⡼⠋⡐⠶⣿⠦⡑⣼⣿⣿⡿⠟⢻⣿⣯⣭⠙⠻⠯⠟⡉⠁⠁⢀⣀⠉⡹⣿⣿⡿⣟⣿⢹⣿⣿⣿⣿⢸⣿⠀⠀⣿⣿ ⣿⡏⠉⠙⣿⡇⣿⢸⣿⣿⣙⣿⠁⠀⠈⢀⣴⡾⣫⣷⠳⣾⣴⣞⣮⣑⣦⡑⡙⣼⡎⢻⣇⠀⠀⢍⠻⢟⡇⠀⠀⢤⣉⠑⠦⠄⠈⠙⠟⢼⡉⠇⣺⣿⠾⣿⣿⣿⣿⢸⣿⠊⣉⢹⣿ ⣿⣷⣿⡆⢸⡇⣿⢸⣿⣿⣹⣿⣮⣤⣶⣿⣧⣴⣿⣧⣾⡿⢫⢏⡴⣿⣽⡟⣻⣚⣢⣾⣻⣄⠀⠀⠑⣄⣸⠓⢤⡘⣿⣿⣶⣄⢱⣦⠤⣴⢙⣶⣿⣿⣧⣿⣿⣿⣿⢸⡇⢸⣷⣾⣿ ⣿⣿⢿⣧⡾⢇⣿⢸⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣫⢿⣷⣧⢎⣼⣫⣶⠿⠛⢋⣵⣿⠟⣿⣿⡖⣿⣿⡿⠄⡀⢀⠈⢻⣿⣿⣿⣿⠣⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⢷⣼⡏⣿⣿ ⣿⣿⣿⣷⣶⢂⣿⢹⣿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣋⣀⣀⣠⣿⣿⣃⣀⣈⣛⣿⣿⣿⣿⣾⣷⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⣶⣾⣏⣽⣿ ⣿⣿⣿⢔⣼⣿⣿⣼⣿⣿⣿⣿⠿⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⠯⠭⠭⠭⠿⠿⠿⢿⡿⠿⠿⠿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⢿⣿⣿⣿⣿⣶⣶⣶⣿⣶⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣷⣽⣿ ⣿⣿⡻⢿⣯⣼⣿⣿⣿⢿⣴⣆⣷⠶⠶⠶⣶⣶⣶⣶⣶⣖⣶⣶⣶⣒⣒⣶⣖⣲⣒⣶⣶⣶⣒⣒⣶⣶⣒⣲⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⣾⣰⣦⣷⣶⣾⣿⣧⣿⡿⣟⣿⣿ ⣿⡿⠅⠀⡸⣿⣿⣭⣹⣿⠿⢿⠻⣗⣯⡆⠈⢣⠀⠀⠀⠀⢘⢠⡟⠛⠿⣼⣽⣸⣭⣿⣀⣿⣭⣇⡟⣶⠿⠛⢻⠄⡇⠀⠀⠀⠀⡜⠀⢰⣽⣻⠟⣿⠿⣵⣏⣭⣿⣿⢏⠀⠨⢿⣿ ⣿⣿⣾⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣷⣿⣿