⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⡰⠀⠀⠀⢀⣴⣾⢋⢰⣿⣿⣗⡯⣰⣭⣻⣶⡞⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⠀⡛⣮⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⡅⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⢘⢣⠉⠃⠀⡗⠀⣱⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⡋⣼⣦⣾⣷⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⣸⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣻⡇⣸⣿⣿⣹⣿⣿⣗⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡎⡟⣏⣺⣃⢸⣿⣽⣻⣽⣿⣿⣿⣿⡷⣿⣦⣤⣉⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣴⠛⢛⣉⣠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⠉⡙⣿⣿⣿⣿⣿⡛⣿⣿⡉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠠⣄⠤⣾⣽⣿⣿⣿⣿⣿⣯⡇⣿⣟⣿⣱⣯⣿⢶⣿⣿⣿⣽⣿⣟⣼⣿⣿⡇⡌⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⡿⣯⠏⠃⠀⠈⠋⢉⣾⣿⣿⣿⣿⣿⣿⡇⣿⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⣿⣿⣿⣿⣿⣿⡈⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⢿⣿⣿⣿⣿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢄⠀⠀⠀⢀⠤⠀⣸⡷⣿⣿⣿⢻⣿⣿⣿⣿⣿⡟⡄⠀⠀⠀⠀⠠⠶⡖⢒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⣝⡿⣿⣿⠤⣽⣶⣤⢀⣀⣴⢏⢹⣿⣽⣧⠎⣯⣿⣿⣿⣻⣷⠃⠀⠀⠀⠀⠀⠠⡈⠁ ⣀⣀⣠⣦⣤⣴⣶⣶⠒⠒⠛⣾⢿⣿⡿⠉⠀⠠⣤⡳⠻⣛⣻⣿⣿⣿⣶⡤⣶⣾⣿⣿⣿⡌⡺⠄⠚⢟⣡⡙⢿⢸⠀⠀⠀⠀⠀⠶⠷⠂ ⣿⣿⣿⡿⠿⠿⠟⠀⠂⠀⢸⡧⣺⡿⠀⠀⠀⠀⠀⠀⠀⣸⠛⡿⢿⣿⣿⣾⣿⣿⣿⣿⠟⢷⠀⠀⠀⠀⠀⠈⢎⣼⢀⠪⣀⡤⠌⢆⡀⠀ ⣿⠉⠏⡉⠀⠒⠂⠁⠁⡰⢹⣨⣿⠇⠀⠀⡀⠀⠀⠀⣰⡷⠁⠀⠛⠻⣿⠛⢿⡋⠍⠋⠀⢺⠆⠀⠀⠀⠀⠀⠀⢓⠄⠌⣉⠹⢳⣄⠙⠂ ⠀⠀⠀⠈⠂⠀⠀⠀⠰⢃⣾⣿⣿⠀⠀⠀⢇⠀⠀⣰⠟⠀⠀⠀⠀⠀⡏⠃⠂⡇⠀⠀⠀⠀⣿⣤⡄⠀⡆⠀⠀⢘⣄⢉⡛⠉⣉⡹⢧⠀ ⠀⡄⠀⠀⠀⠀⠀⢀⣷⢋⣿⣿⣿⠀⠀⢀⠜⠀⡼⠃⠀⠀⠀⠀⠀⠀⢟⣛⡻⠃⠀⠀⠀⣐⢘⣇⣵⣼⡁⠀⠀⣮⡧⠉⠊⠂⢀⡄⡉⠀ ⠀⡀⠀⠀⠀⠀⠀⡾⣧⠿⣫⣿⢿⢀⠴⠓⢲⣾⡁⠤⠀⠀⠀⠀⠀⡀⠀⠀⠁⢀⢤⠖⠉⠀⠀⠘⣄⠀⠑⠄⠀⢿⣿⠉⠪⣡⢣⢝⠦⡀ ⠀⠁⠀⠀⠀⠀⣼⣽⣿⣼⡿⣿⡔⠁⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡆⠐⠁⠀⠀⠀⠀⠀⠀⢹⣦⠀⠈⢪⠀⢿⠀⠀⢘⠳⡸⣄⠙ ⠀⠀⡀⠀⠀⣬⣿⣿⣮⡪⠀⡏⠀⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢷⡄⠀⢃⢸⢧⠀⠀⢀⠽⠂⠀ ⠀⠀⠀⠀⢠⣿⣼⣿⣿⣥⣣⡁⣼⠇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠑⢹⡄⠈⠈⢸⠀⠀⠰⠴⢔⣀ ⠀⠀⠀⠀⣼⣧⣿⣿⣿⣿⡟⢿⠇⠀⣇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠊⡹⠘⣀⠀⣿⠀⠀⠀⠀⠀⠘ ⣤⣤⣤⣤⣱⣿⣿⣿⣯⠞⠀⣼⣷⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡭⠉⣠⣾⣿⣆⣿⣄⣀⠀⠀⠀⠀ ⣩⣥⣴⣿⣿⣿⣿⣿⣷⣴⡾⠈⢣⡀⢷⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⢸⡿⠫⣻⣞⣿⡫⠽⣷⣀⠀ ⣿⣿⡿⢿⡿⣿⣿⡿⢿⣿⠁⠀⠀⠑⠢⢟⣛⣛⣦⡀⠀⠀⠀⢀⡠⠊⠀⠘⠦⡀⠀⠀⠀⣰⣿⣅⣀⣀⡶⠛⠁⢷⠾⠿⣿⣿⣮⣦⡀⠀ ⣿⣿⣿⣯⣥⣌⣉⣉⣉⡏⠀⠀⠀⠀⣠⠋⠁⠀⠀⠀⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠚⠉⢩⠙⡄⠀⠀⢸⡿⣶⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣛⣛⣿⣿⣛⡟⠀⠀⢀⣤⣞⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠒⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠷⠛⠿⢿⣿⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⠿⠛⢻⣟⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⣿⣟⡂⠀⠸⡓⠳⣷⣦⣬⣷⣾ ⢛⡉⠭⠟⠥⠓⠋⠀⢀⢤⠋⠀⠀⠈⠀⠙⠒⠬⣙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢛⡁⠤⠒⠀⣿⢸⢶⡀⠀⢻⠶⢾⣿⣿⡿⢿ ⣭⣶⡶⠶⠀⠀⠀⣤⣮⠃⠀⠀⠀⠀⠀⠀⠄⠀⠀⠉⠪⣽⣳⣶⠀⡤⣤⣤⣴⡶⣛⠽⠂⠁⠀⠀⠀⠀⠈⠈⢂⢧⠀⠀⠣⢔⠒⣁⣈⣛ ⣿⣿⣷⣶⣶⣶⣾⣿⡇⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠌⡳⡟⢣⣄⢘⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⣀⣀⣉⣛⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣉⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡯⢿⢛⡭⠵⠶ ⣿⣿⣿⡿⠟⠂⠉⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣾⣿⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣿⣿⣿⣿