⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣷⣭⣍⣁⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣷⣶⣤⣄⡀⠲⠦⠤⠠⠀⠦⢤⣤⣀⣀⡀⠡ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡁⠀⠻⠿⣀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⡟⠁⠀⣿⣿⢦⣀⠀⠈⠓⣦⡿⣛⡟⣩⠍⠀⠀⠉⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⣀⣀⠀⠀⣻⣿⣿⠿⣋⣠⠇⣀⣴⣿⡇⠀⢹⣷⡶⣪⣷⣯⣜⣭⠃⢀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⣿⣿⣿⣿⣿⣿⡛⠉⠉⠀⠀⠀⠀⠀⠀⢹⡀⣠⣿⣥⣼⣯⣀⣽⡟⠓⢻⣏⡾⣻⣷⡿⠋⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⠟⠈⠉⠉⠉⠛⠃⠀⢸⣼⢣⣿⠏⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡞⢹⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡭⡠⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⢹⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣶⣿⣿⣷⣾⢻⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠞⠃⠀⣦⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⢻⡿⠁⢠⣿⣿⣿⠚⢿⣷⣄⠀⠀⢀⣠⣄⣀⡀⠀⠀⠀⠀⠀⢠⢏⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢰⣿⠁⠀⠘⢿⣛⡯⣧⠀⠉⠙⠒⢲⣏⣿⡟⢉⠄⠀⠀⠀⠀⠀⣞⡞⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣼⣿⡏⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠙⠿⢿⣷⢦⣄⡀⠀⡀⣠⠛⢁⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠸⣦⢘⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣾⡄⠉⠻⢿⣶⡟⠉⣰⡿⣼⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⢾⣻⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣟⣙⣿⣦⣾⣟⠛⣾⢿⣟⣿⡓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⡠⠟⣿⣿⠆⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⡛⠻⠿⠻⣿⠺⢿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⠡⣶⡇⣿⠀⣄⣀⠘⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣦⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⡀⠀⠀⠀⠀⠈⠳⢾⣧⢿⠀⣿⣿⣦⣤⡈⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠿⣿⣿⣗⡟⣺⣿⣿⣿⣿⣿⣿⠟⢹⡟⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣤⣀⠀⠀⠀⠀⣿⣿⡟⢲⢃⣿⡻⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢛⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⠃⠀⡈⠀⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣦⡀⢰⡿⢻⢃⠘⣿⣿⣿⣶⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣏⣶⣨⠟⠁⣽⣿⣛⣾⣿⣿⣿⡿⢋⣠⠴⠋⠁⠀⠀ ⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣴⡀⠈⠻⢿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⠟⠃⢠⣇⡿⡿⡇⣿⣿⣿⣿⡖⠋⠁⠀⠀⠀⠀⠀ ⠀⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠛⣴⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠾⢛⠟⣻⣿⠿⠷⠃⢀⡼⣿⣵⣻⣷⠘⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡞⣠⠞⡿⣡⠎⢸⣷⡶⠶⠶⠖⠒⠒⠒⠋⠉⠉⠀⠀⢰⣵⣮⠟⢃⣀⣰⣬⣿⣿⣿⣿⣿⣿⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡇⣼⠴⠡⢐⣈⢸⣇⢰⠀⠀⠀⠀⠀⠀⢀⣀⡰⠖⣻⢫⣾⣛⣥⠾⣉⠵⢶⠏⠉⣿⣿⣟⣮⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣹⡿⠔⢋⣼⢿⢻⠸⠀⠀⠀⠀⠀⣰⠋⢀⣴⠟⡱⣿⢿⡚⣱⢻⠁⢰⡏⠆⣼⣿⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠉⢻⣦⠀⠀⠀⡄⠀⢹⣿⣿⢿⠃⣰⣿⣿⡼⡸⠀⠀⠀⠀⠀⣜⢁⢔⣩⡔⢋⡽⣣⡚⢳⢷⣥⢀⣦⠁⢠⣿⣧⠚⣩⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⠛⢀⣠⣤⣿⣟⢷⣄⠀⣇⠀⢀⣿⣿⡈⣆⣿⣿⣿⠇⡇⠀⠀⠀⢀⢂⠎⠀⡸⢷⡡⠏⣸⡝⢁⡏⢹⣌⡏⣻⡀⣿⡽⢹⡀⠀⠀⠈⠉⠻⡶⣄⡀⠀⠀⠀⠀⠀ ⣿⣿⡟⠋⠁⢀⣤⣶⣿⣿⣯⣥⣶⣿⣿⡄⠀⠀⢋⣾⠙⡧⡘⡏⡟⡎⢸⡇⠀⣀⣠⠧⡬⠴⣶⢟⣟⣾⢆⡟⣠⠎⠀⣼⣿⡄⡷⣿⠇⠀⠸⠇⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀ ⣿⡿⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⡿⢿⠀⠈⣿⣧⣡⣥⠎⡇⣼⠅⢀⡄⠂⠀⠃⢈⡜⠁⡼⢇⡀⢠⠞⡹⣿⣿⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣦⡀⠀ ⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣬⠦⠞⢿⡉⠙⠁⠀⠀⡼⠤⣾⠮⠀⣀⠔⠛⠉⠘⠀⠉⠀⠀⠀⠁⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠛⠁⠈⠟⠦⠄⢠⢸⣡⠞⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷