⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠿⡿⣿⣿⣿⣿⣿⣿⢿⢻⡗⣞⡿⣿⢿⣿⣿⣿⣿⣿⣿⠟⠙⠛⠁⠀⠜⢀⣂⡠⡀⠉⠛⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢼⣛⡧⣿⡏⣯⡿⣞⡿⢸⡇⡿⡇⣯⢟⣯⣿⣿⣿⣿⠏⠀⡀⣶⣿⣾⠀⢰⠉⢉⠁⠀⢁⠠⠹⠟⢋⡻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣷⣿⣾⣿⣧⣏⣷⣹⡽⢸⣷⣛⡇⡾⣿⣾⣿⡟⡵⠃⠀⠰⢧⣿⣿⣫⢀⠚⠆⠀⠂⠀⠀⠀⠀⠀⠀⢈⠘⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣾⣻⣯⣹⢿⣶⢺⣽⢸⣿⣟⡆⣿⢷⢿⢿⣳⠆⠀⠰⠛⠛⢯⣿⠇⣠⡆⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⢿⣿⣻⠯⢿⣯⣼⣿⡾⢽⢺⣿⣽⣳⡻⠾⢚⣼⡟⠀⠀⠀⢰⠀⢸⣿⣴⣿⣧⣤⠀⠀⠘⠃⠀⠀⠀⡀⠀⠀⠀⡈⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣝⣮⣿⣮⣝⡿⢿⡿⣿⡿⣿⣻⢿⡟⣡⠿⢋⡔⠀⣠⡦⣽⣾⣯⣿⣿⣿⡿⢽⢀⠀⠀⡀⣤⠃⣼⣿⡠⡀⠀⠁⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣷⣷⣷⣿⠁⢰⣿⠟⢿⣿⣿⣿⣿⣿⣟⡞⣮⢤⡔⠶⠋⢠⣿⣿⡇⣿⣄⠀⢸⣿⡟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢉⣤⣶⣷⣽⣿⣿⢿⡿⡿⡿⣯⡿⣠⣒⣦⣿⣿⣿⣇⣿⡏⡄⢸⣿⣳⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣟⣯⣿⣷⣾⣿⣿⣿⣿⣿⣽⢿⣻⡿⣿⣿⢟⣼⣿⡇⠁⣾⣿⣿⣿ ⣿⣿⠿⣛⣯⣥⣶⣶⣿⣿⣿⣿⣿⣿⣶⣾⣽⣛⡿⣿⣿⣿⣿⣷⣕⠝⣿⣿⣿⣿⣿⣿⡿⣟⣵⡝⣩⣦⣷⣿⣥⣾⡟⠋⣠⣺⣿⣿⣿⣿ ⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡦⢟⣋⠥⠄⢀⣬⠽⣿⣫⣵⣾⣿⣯⣿⣿⣿⢩⣿⣿⣿⠓⢿⡞⣱⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠛⠋⠨⣰⠼⣼⣟⣷⣻⡿⣛⣭⣾⡿⣿⣿⣿⣟⣿⣿⡿⡡⠆⡈⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠿⠟⠃⣉⣥⣶⣶⣿⣿⣿⣯⣾⣟⣠⢂⡽⣮⣶⣿⣷⣽⣷⣿⣿⣿⣯⣾⣿⣿⢿⣿⣿⢋⠴⡙⠠⠝⢼⣿⣿⣿⣿⣿⣿ ⣿⠿⠛⢉⠡⢀⣤⣶⣿⣿⣿⣿⣿⣿⣏⣼⣿⣿⡿⠓⢘⣼⣿⡻⢿⡽⢿⣿⢟⡟⡨⢝⣿⣷⣿⣾⣿⠁⢄⠊⢰⢊⣤⣼⣿⣿⣿⣿⣿⣿ ⠖⠁⠈⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⣴⣿⣿⣿⣧⢿⣛⣫⣴⣿⣿⠀⡀⢿⣿⣟⣿⣿⠠⢀⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠠⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡟⣽⣪⣾⢟⣿⣿⢷⣧⠽⣛⣟⣻⣿⡇⢀⠸⣿⣿⣿⡿⢻⣿⣾⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿ ⢀⢂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣽⣿⣿⣾⣝⣯⣾⣽⣶⣿⣿⢿⡟⣳⠈⠀⡿⠟⠋⢳⢸⣿⣿⣿⣿⣿⣿⢷⣾⣿⣿⣿⣿ ⢠⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⣻⠻⠛⠉⠛⡛⠛⢛⠻⠏⠼⠷⠟⣟⢇⠀⠀⢄⢀⠞⣿⣿⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿ ⣼⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢟⢿⣃⠀⠀⢞⠲⠖⢶⠰⠦⢤⣤⣀⣈⠀⠉⠀⠀⣀⡪⡦⢟⡽⣼⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠛⠚⠘⠁⠀⠀⠀⠀⠀⠠⢀⠀⠄⢀⠈⠍⠛⠐⠂⠠⠄⢲⣿⢯⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿ ⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⡤⠐⡠⠁⡰⠎⣠⠄⠁⠐⡈⢠⣿⣏⣿⡟⠥⠀⠀⠀⠀⠸⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿ ⣿⣿⣿⣯⠻⣿⣿⠟⣉⣁⣔⢀⣈⣩⣟⣀⠠⠈⠄⠙⠡⢸⣿⣄⣪⣿⣿⢿⠋⡄⠓⡲⢌⡃⠀⠀⢻⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿ ⣿⣿⣿⣿⣷⣬⣻⣿⣿⣿⡿⢞⣯⡿⡝⣺⡝⢈⡐⠈⢔⣼⣿⣿⣿⣿⡗⠁⠌⠤⡁⠀⢘⡄⠀⠀⠈⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿ ⠘⣿⣿⣿⣿⣻⣿⣿⣯⣽⣾⣿⣿⣷⣿⣿⣶⣫⣿⣿⣿⣿⣿⣿⣿⠟⠠⢀⠈⡻⡿⠡⢀⠂⠁⡆⠀⢾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠹⣻⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣬⣔⢁⠲⣷⠂⢻⡏⠠⠌⡙⡀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⢿⣟⣿⣿⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⡟⢱⣟⣹⣿⠀⠆⠨⠘⠠⡀⠅⢂⠌⠁⢈⣿⢻⠛⠛⠻⠻⢿⣿⣿⣿⡿⠛ ⣧⡢⣄⣀⠙⠿⠯⢿⣮⣿⣿⠈⡭⠻⣿⣿⣿⣿⣿⣷⣿⠋⠀⠈⠻⠟⠃⡈⠤⢁⠘⠠⠀⠌⡀⠀⠀⡈⣡⣾⣾⣷⣷⣷⣶⣧⣴⣦⣤⣶ ⣿⣿⣿⣿⣿⣿⠆⣾⣿⣿⣿⠀⠁⠀⡬⠻⣿⣿⡿⠝⠁⢀⣶⡇⡀⣀⠂⠰⠀⡌⠐⡈⠁⡂⠤⢁⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠏⠀⠹⣿⣿⣿⠀⠀⠄⢁⣤⠙⠿⠃⠀⠀⠘⠛⡧⣵⣿⣠⣤⣦⠁⢂⠡⢂⠡⢀⡘⠀⠜⣿⣻⢟⡝⣿⣟⡻⣿⠿⣿⣿⡿ ⣿⣿⣿⡿⠃⠀⣠⢇⣿⣿⣿⣤⡄⢈⡇⠹⠀⣀⠂⡐⠀⠀⠸⠁⠄⡉⣿⣙⣿⠅⢂⠂⡰⣴⣶⠄⠡⠐⠸⢯⡞⣵⡼⣷⣶⣭⡻⣝⢮⡽ ⣿⠿⢋⣠⣴⣶⣿⣿⣿⣿⣿⣇⡇⠠⢁⠂⠡⢀⠂⠄⠡⠀⠀⠐⠠⠐⠛⠟⠋⡀⠂⢌⣐⣤⡍⠲⣶⣶⠀⠃⠻⣜⡳⡽⣿⣿⣷⣶⣭⣷ ⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⢂⠠⢈⠁⠂⠌⠠⢁⠂⠀⠀⠀⠂⠄⡐⠠⠐⢉⠈⠛⠿⢀⠡⢀⠉⡀⠀⠀⠀⠉⠉⠈⢿⣾⣿⣯⣼ ⡆⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠄⠀⠂⠌⡐⢈⠐⠀⠌⡐⢀⠀⠀⠐⠠⢀⠀⠀⠘⡀⠆⡀⠆⢈⠐⡀⢂⠐⡀⢂⠀⠀⠀⢻⡿⢽⣿ ⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠁⠌⡀⠈⡐⢀⠂⠌⠀⠐⡀⠂⠄⡀⠀⠐⠠⢈⠐⡀⠀⠀⠐⢈⠀⢂⠐⠠⢁⠐⠠⢀⠈⠐⡀⢻⣹⣿

⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠰⠀⢻⣿⠇⢀⠀⠀⠀⠀⠀⠱⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⢸⣷⣤⣼⣿⣿⣿⣿⣆⠀⡠⠀⣄⠀⠀⠀⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⣿⣿⡇⠀⠀⠀⠀⢰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣭⣽⣽⣿⠟⣠⡀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠰⢾⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠀⠀⠀⠀⠇⢴⡤⠄⠀⢤⣶⣿⡿⠁⠀⣨⣭⣭⠙⠛⣛⣛⣛⣛⣛⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣠⣿⣆⢰⣶⡄⠈⠀⠚⠁⣘⡋⢡⣶⣶⢸⣿⣿⣿⣷⡄⠀⠈⠉⠙⠛⠛⠻⠿⠷⣶⣦⣭⣙⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠰⣿⣿⣿⣦⠙⠀⢠⡀⠀⠈⣉⣉⣀⠙⠁⣸⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠲⠌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⡄⠘⠘⠀⠸⣿⣿⣿⡟⠀⠀⠉⠻⣿⣿⣟⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠇⠹⣿⡿⢠⣾⣷⠀⢿⣿⣿⣧⠀⠀⠀⠀⣸⣿⣿⠀⣿⠀⠀⠀⢰⣦⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⣾⣿⣿⣷⠀⠉⣿⣿⣶⡄⠀⠰⣿⣿⣿⣆⢹⠀⠀⣠⣿⣿⣷⡜⢿⡇⠀⠀⣠⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿ ⣿⣿⣿⣿⣿⢰⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠸⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠗⠀⠠⢽⣿⣿⡈⡇⠐⣿⣿⣿⣿⣿⡎⠀⠀⢠⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣧⠀⠀⠙⢿⣿⣿⡿⠁⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀ ⣿⣿⣿⡿⠉⠀⠉⢻⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⣿⣿⣿⣧⠀⠀⠱⣌⠻⠃⠀⠀⣰⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀ ⣿⣿⣿⠃⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠋⢸⣿⣿⡏⣸⣿⣿⣿⣿⣷⠀⠀⠙⠃⠀⠀⠰⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⡟⠀⢹⣿⣿⣿⣿⡿⠟⣡⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡟⣀⣴⣿⠟⣋⠁⠈⠉⠛⠻⢿⣿⠀⠀⠀⠀⠀⢰⡇⣦⣙⠻⣷⡘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠁⠀⠸⢛⣋⣭⣴⣶⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⣰⠟⣋⠴⢛⠉⠥⠄⠀⠀⠁⠀⠙⠀⠀⠀⠀⠀⠈⠇⣿⣿⣿⣶⣤⣀⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠶⣶⠶⠖⣠⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠍⠀⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢹⣿⣿⣿⣿⣿⣿⡄⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⣾⣿⣿⣿⣿⣶⣮⣭⣝⡛⠛⠛⠁⠀⠀⣴⣿⣷⣄⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢻⣿⣿⣿⣿⣿⣷⠀⣶⣄⡙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⢾⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣧⣿⣿⣿⣦⡙⢿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠭⠤⠬⠉⠿⠟⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠚⠂⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⠟⣠ ⣿⣿⡿⠟⠋⣡⣶⣷⣶⣶⣶⣶⣶⣤⣤⣀⠸⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢿⣿⣄⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠋ ⠛⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠈⠉⠛⠻⡇⠀⠀⠀⠀⢀⡈⠻⠻⠧⠤⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠘⠿⠋⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⠀⠀⢠⣶⣿⣿⣶⣤⣄⡀⠀⠀⠀⣠⣤⣶⡾⠀⢦⡁⠀⠀⠀⠉⠴⠶⢶⣶⣿⣦⡄⠀⠀⣶⣶⣿⣿⣦⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠿⡦ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠁⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⠱⡘⣦⠙⠀⣆⠀⠀⠀⣴⣿⣿⣿⣿⣷⣴⣦⣿⣿⣿⣿⠿⠿⠦⠀⠀⠀⠈⠻⣿⣿⣿⠟⢿⡄⠠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⠙⠛⠛⠿⠿⠟⠛⠙⠧⠑⠀⠀⢀⣿⣧⣬⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠰⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⠠⢂⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⣶⣤ ⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠛ ⣿⣿⣿⣿⡿⠟⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀