⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠶⠰⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠋⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢺⢶⣸⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⢻⣦⡙⠻⠿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⢿⣼⣿⣿⠆⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢠⣿⠻⣷⣦⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⢮⣟⡻⣿⢁⠠⠀⠀ ⠂⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⢹⡇⠀⠀⠀⢸⡟⢀⣿⣷⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠠⣽⣿⣿⣷⠡⣞⠥⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠄⠀⠀⣿⡄⠀⠀⢸⠁⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣀⣤⣶⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠰⣽⣿⣿⣿⣷⡘⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠘⣿⠀⠀⢘⣾⡿⣻⡟⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡄⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠈⣽⣿⣿⣿⣿⣿⢈⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣿⡇⠀⠀⠀⠀⣙⣣⣴⣿⠏⢻⣿⡇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⣗⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⣀⣤⣄⠀⠀⠀⣿⣄⣾⣿⣿⣿⡽⣿⠎⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣇⣀⡀⠀⢺⣿⢣⢚⡿⣿⣜⠉⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣴⣶⣿⣿⣿⢤⣤⡀⠀⢠⣾⡿⠿⠟⠛⢋⣉⣉⠛⠓⠀⠀⣽⡷⣿⣿⣿⣿⣿⣹⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⣼⣿⢲⣌⡷⡿⢿⣿⡀⠐⣷⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡾⠋⠀⢠⡟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣷⣶⡎⢿⣿⣿⣿⣿⣿⣿⡳⣿⠄⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢿⣿⠃⣿⡽⠃⢠⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣟⡾⢯⣿⣿⣿⣿⠿⢛⣿⣿⣿⢟⡋⠀⠀⠀⡿⢡⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣝⡦⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢼⣿⠇⡿⠁⠀⢸⣿⣧⣤⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⢿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣻⣾⣭⣷⡿⠟⠋⠁⠀⢰⣿⣿⠃⠉⠁⠀⠀⢰⠇⠀⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡰⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⢸⣿⡇⢠⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣶⣹⠞⣽⣻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⣶⡄⠀⠀⢀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠾⣄⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⢻⣿⣿⣿⣸⣿⡇⠘⢇⠀⢸⣿⣿⣿⣿⣿⣷⡞⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⠻⣿⣜⡳⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠍⠀⣤⣤⡤⠀⠀⠀⠀⢰⣿⣿⣿⣿⠓⠀⠀⠋⠙⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠂ ⠀⠀⠀⠀⠀⠀⣿⣇⣾⡿⣿⣿⣽⣿⡧⠀⢸⣄⣸⣿⣿⣿⣿⣿⣿⣞⡙⠿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⢻⣌⣻⣽⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣡⡀⠄⣿⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⢼⡇⠀⠀⢀⣾⣿⣇⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⢌⣻⣿⢿⣿⣿⣿⣿⣿⣿⣯⣽⣆⠀⠉⠉⠁⠀⠒⠂⠂⠀⠀⠀⠀⢻⣷⣻⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠏⠀⠊⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣤⡀⠀⢴⣾⡟⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠉⢉⣿⣿⣿⢎⣾⣿⣼⣿⢫⠟⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠋⣿⡆⠀⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠟⠀⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢻⡿⠶⠰⣼⣿⣿⣿⣻⢾⣿⣿⣿⣷⡌⢹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣟⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⢣⣿⣇⣀⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣃⣿⣶⣄⡌⢸⣿⣿⣽⣻⣿⣿⣿⣿⢃⠀⠙⢿⣿⣿⣿⣿⣿⣿⣽⣏⠿⣿⣦⣼⠶⣦⣤⣤⣄⣀⢸⣿⣿⣿⠟⠛⠳⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⣿⣿⣿⣿⣿⡄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⡿⡛⠄⠀⠀ ⠀⠀⠄⠀⠀⠀⣹⣿⣿⢿⣿⡿⣼⣿⣿⢳⣳⢿⣿⣿⣿⡓⠦⠀⠈⣿⣿⣿⣿⣿⣿⣿⣾⣟⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠉⠛⠿⠄⠀⠀⣀⣤⠌⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣠⣿⣿⣿⡏⠀⠹⣷⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⡋⢱⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣯⣿⣿⣷⣾⣿⣿⡡⢿⣻⣿⣿⣿⡟⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠠⠀⠀⠀⠀⠰⡶⠶⠟⠋⠙⠾⠛⠿⠟⠛⠿⡿⢫⣽⣿⣿⣿⣿⣿⣿⣿⣯⠿⡿⠟⠛⣿⣿⠋⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠃⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⢛⣿⣿⣩⢻⣿⣿⣿⣿⣇⢿⣽⣿⣿⣿⣯⠀⠀⢀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⣀⣷⣾⡉⢉⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⢾⣿⣿⣿⣿⠄⢐⣯⠀⠀⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⠃⠀⠀⠀⠀⠶⡷⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣽⣿⡛⠿⣴⡿⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⣿⣿⣆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠟⠛⠻⣯⡿⢿⣿⣿⡿⣽⣻⣿⣿⣿⣿⣷⣜⣿⡆⢀⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⡿⠛⠁⠁⢾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠆⢴⣾⣿⣦⣰⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⡊⠻⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⢹⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡝⣿⠟⣿⣿⣷⣜⢻⡶⣦⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠹⡟⢻⡀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠁⢠⡅⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⡼⠟⢻⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢯⣘⣿⣿⣿⡆⣷⠘⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠠⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠣⠀⠀⠀⠀⠀⣤⣄⣰⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢻⣿⣿⢿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⢹⣿⣿⣇⠰⠙⣿⣿⣿⣿⣏⡷⠀⠀⠀⠀⢰⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣠⠷⠀⠀⣠⣶⣿⡟⢹⣿⣿⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠸⣿⣿⣿⡿⣿⣿⣿⣆⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⣿⡧⢂⠱⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠰⣩⣿⣿⣿⣿⣿⡇⢘⣿⠇⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⢸⡀⠀⢹⣿⣿⣷⣿⣿⣿⣿⣼⣿⡧⣹⣿⠁⢿⡟⣿⣿⠿⣿⣿⡄⢹⣿⣿⣿⣦⣄⣿⡇⠹⣿⣿⣷⡀⠀⠀⠀⢸⡿⢿⣿⣿⠏⠀⣸⡧⠙⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⡇⢻⡿⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠠⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⡇⣿⠃⠀⢸⣿⣶⣿⣿⡃⣿⣿⣿⣿⡿⠀⠸⣿⣿⡄⠀⠀⠀⢸⣧⠀⣿⣿⠀⠀⣽⣯⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣷⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⣿⣿⡄⠀⠀⠀⣸⡧⡐⠘⣿⡆⠀⠈⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢹⣷⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⠚⣷⡄⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣇⠀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣷⣿⣿⣶⣶⣴⣿⠇⣈⠀⢻⣿⡀⠀⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠸⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡱⢻⣿⣿⣿⣿⣿⡑⢦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⡿⠐⣼⡷⢸⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⠀⠀⠀⢠⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⡱⣿⣿⣿⣿⣿⣿⣿⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣾⣿⣿⣿⣿⣿⣿⡷⢻⢾⣀⣲⣿⣿⣷⣮⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⢦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⣿⣿⣿⣿⣿⡿⠋⠙⠙⣿⡇⠀⢂⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⡿⠋⠀⠀⠀⠀⢹⣿⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⢹⣿⡟⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠠⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⡂⠀⢸⡿⠀⠀⠀⠈⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣖⣦⣀⣸⣿⣿⣿⣿⡝⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⠟⠡⠆⢠⣾⡇⠀⠀⠀⠘⠀⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣯⡿⣅⣾⡿⠿⢿⣿⡆⠋⠈⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠀⢸⡇⠈⢿⡇⠀⠀⠀⠐⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢿⣇⠀⠠⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⢹⣿⠀⢸⣇⠀⢸⣿⡆⡶⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣈⠧⡀⢸⣿⡄⢐⣀⣼⣿⣿⣿⣷⠍⣿⣿⣿⣿⡏⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⣿⠍⣸⣿⡀⢸⡿⠀⢹⣿⣃⢰⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⢻⣿⣿⣷⡀⢥⠀⣿⣧⢘⣿⡿⣿⣿⣿⣿⠐⢿⣿⣿⣿⡇⠀⠀⠀⠹⣿⣿⣿⣿⡿⠟⠋⢻⡷⠀⠀⣸⡏⢸⡏⠉⢷⡄⢁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡻⣿⣿⣷⣎⣀⣛⣿⣾⣿⡷⠀⢾⣿⣿⠈⣾⣿⣿⣿⡇⠄⠀⠀⠀⢻⣿⣿⠛⠀⠀⠀⣼⡷⠀⢠⣿⠁⠀⠀⠀⠈⢿⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠻⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢸⣿⣿⣶⣿⣿⢾⣿⡇⣂⢠⠀⠀⢠⣿⠃⠀⠀⠀⢠⣿⡁⢀⣾⡇⠀⠀⠀⠀⠀⠀⠹⠀⠀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⡊⠙⠛⠛⡿⢿⠟⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣴⠟⠁⠀⠀⠀⢀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠛⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠘⠛⠻⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⡇⣿⣿⣷⣼⣿⣇⠀⠀⢀⠀⣠⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢳⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠌⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠈⣿⣿⣿⠗⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⡇⠒⠀⠀⠀⡀⠀⠀⠀⠀⡇⠀⠀⠀⠙⣷⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠾⣿⢞⣻⡿⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢰⠀⠀⠀⣰⡇⠀⠀⠀⠀⢹⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠁⠀⠀⠃⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠸⣧⣴⣶⣋⡀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠈⠛⠿⠿⢿⠿⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢐⣿⡗⣀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠛⠋⠙⠛⠁⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠰⠟⠉⣿⡟⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢛⣀⣀⣀⠀⣀⠀⠀⠀⢒⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀