⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣒⣒⣲⣶⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⠉⠉⠉⠉⠇⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⢤⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢯⣿⢿⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⡜⠀⠸⠀⠀⡏⠀⣄⢀⠀⠀⠀⢿⠿⣣⠖⠁⠀⠀⠀⠈⠒⢤⡴⠳⡄⠀⠀⠀⠀⢀⠁⠀⠀⢹⠀⠀⠘⢹⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢢⡏⠙⢧⣿⣶⣞⡀⠀⠀⠀ ⡇⠠⢎⡀⠀⡽⣄⠀⠀⡄⣠⣤⣿⣶⣁⡴⠀⠀⠀⠀⠀⠀⠀⠙⢆⡹⠀⠀⠀⠀⠛⠺⣅⠤⣺⠀⠀⢻⡾⠐⠒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡅⠀⢸⡟⠟⠉⠁⠀⠀⠀ ⣷⠀⠀⣻⣦⣿⣇⢱⢎⣸⠉⣿⣣⣋⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠘⣧⣄⡀⠀⠀⣧⣴⠃⡴⣿⠛⠶⢿⣿⢷⡄⢺⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⠿⠉⠀⣶⣾⡶⣇⠸⠶⠆⠀⠀ ⢹⣆⣼⣿⣿⣿⣿⢰⠀⡏⣼⣋⠈⣿⣿⣿⣿⡄⢲⣤⣶⣶⣶⣆⣻⣿⣿⠃⠀⢶⢫⠃⡟⠀⣿⠀⠀⢨⣇⡎⡋⠘⠗⠹⠽⠓⠀⠉⠻⣿⣿⣿⠃⠀⠠⢀⣡⢹⢗⡜⠀⣰⣦⠀⢰ ⢸⡇⢸⣿⣿⣿⣿⣧⢸⣿⠷⠚⣦⣿⣿⣿⣿⣧⣄⡝⠋⠙⢁⣤⢅⣹⣿⡄⢀⣿⡏⣼⡇⣠⣿⠀⠀⡾⠿⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢛⣄⠀⣠⣯⣝⣫⡼⣝⡶⣄⡄⢠⣿ ⢸⣧⣸⣿⣿⣿⣿⣿⡾⠁⠀⣸⣿⣟⣿⡯⣽⠀⠁⢇⡠⣤⣾⣬⣿⣿⣿⢃⣾⣿⠁⣧⣿⠿⠿⠀⢸⡀⠀⠀⡟⠂⠀⠀⢘⣆⡠⠔⣩⠔⠚⠉⠈⢶⠤⣤⠋⢳⣌⠙⢿⡦⣬⠿⡸ ⣿⡿⣿⣿⣿⣿⣿⣿⡇⠞⣿⡿⠋⣹⣿⣿⣾⡇⠠⣔⠀⠀⢈⡻⠟⣿⣿⣅⣈⣛⡾⣭⣿⣿⡿⠃⢸⡇⠀⠀⣷⣶⣶⣿⣽⢋⣴⣿⣿⡥⠖⠋⠉⠹⣖⢅⡀⠀⠳⡙⢆⠙⠪⡣⢇ ⣟⢀⣿⣿⣿⣿⣿⡈⠉⣹⠏⠠⠞⠛⢿⣿⣿⣏⠲⢼⣆⢉⣻⢿⣿⣿⣿⠙⢾⣿⣿⣿⡟⠉⠀⠀⠀⠁⠀⠀⢹⣿⣿⣿⣧⣾⣿⠟⠁⠀⠀⠀⠀⠀⠈⢺⡀⢲⠀⢻⣦⡱⣄⠙⢆ ⣿⣿⣿⢿⣿⣿⣿⡀⠉⣩⠇⠀⠀⠀⠀⢻⣗⠉⣧⡀⠉⣺⠿⣄⡸⣿⣿⠀⣾⣿⣿⡀⠀⠀⠀⠀⣆⠳⡄⠀⣾⣿⣿⣿⣿⠟⣡⣤⣀⠀⠀⠀⠀⠀⠀⠀⢳⣼⡆⠈⢧⢹⣮⡳⡄ ⣿⣿⡏⢸⣿⣿⣿⣿⣶⣇⣤⣄⠀⠀⠀⠀⢹⡗⠊⠳⡼⠿⣆⣹⡁⠸⣿⣶⡯⠉⣿⣿⣶⣿⠿⣿⠁⠀⢧⢀⣿⣿⣿⡟⣳⣾⣿⣷⠸⣾⣶⣦⠀⠀⠀⠀⢸⣿⣷⣤⣌⢳⣿⣿⣯ ⣿⣿⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠠⡀⠈⢻⣆⠀⠙⡝⢺⡿⣷⡄⢹⡿⠇⠀⣿⣿⣿⣿⡄⢩⠀⠀⢸⣼⣿⣿⣫⣾⣿⣿⣿⣿⣧⠀⠙⠻⣿⣄⣄⠀⠀⡇⠾⢗⣜⣿⣿⣿⣿ ⣿⡿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣟⢿⣿⣦⡀⠙⢧⡀⠈⢮⣇⢱⡹⣄⢇⠀⠀⢿⣿⣿⠻⠇⠀⠐⠲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⡈⢻⣟⣷⠀⡧⣿⣾⣿⣿⣿⣿⡿ ⣿⣷⣴⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡄⠀⠻⣆⠈⢻⡆⠙⡜⣾⣶⡆⢾⣿⣿⡞⣄⠀⡤⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣤⣇⣿⣿⣿⣿⣿⣿⡇ ⣿⣟⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡄⠀⠈⢳⡄⢱⡀⠸⡸⣿⠁⢸⣿⣿⣷⠀⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣆⣄⣤⣽⣆⢯⠄⢣⢻⣧⠘⣿⣿⡿⠤⠟⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡀⢠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣧⡈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡆⠨⣼⣿⡄⣿⣿⣷⣿⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⢻⡿⠿⣿⣿ ⣟⣛⠃⠸⣿⠍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠸⣿⣿⣽⣿⡿⠛⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣾⣿⣮ ⣿⣿⣿⣿⣿⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢿⣿⠛⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⠹⠿⠿⢿⡿⠿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢸⣿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⣿⣿⣿⣿⣿⣿