⠀⠀⠀⠀⠀⠈⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢫⡟⣽⣿⣻⣟⣿⣻⣿⢿ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣌⠱⡍⢮⡱⢍⠞ ⠀⡐⠀⡐⠀⠄⠀⢀⣶⣶⣶⣦⣴⣶⣾⣿⣿⣶⣆⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⠠⠁⡐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⢁⠐⠀⠌⠀⣺⡟⠛⠛⢿⣿⡟⠛⠋⣙⣻⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠌⡀⠐⢈⠠⠀⣾⣿⣻⣉⣴⣿⣿⣧⣞⣐⣿⣿⣯⡟⡥⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠄⠁⠂⡀⠀⣼⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠈⠄⡁⢀⠀⠙⣿⣿⣿⡷⠻⠻⠿⣿⣿⣿⣿⣿⡟⠠⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⡁⢂⠐⠠⠀⠀⠀⢿⣿⠃⣀⣀⣀⣀⡈⢿⣿⣿⡟⡄⠠⠀⠀⠀⠀⠀⠀⠐⡀ ⠀⠡⢈⠐⡀⠄⠀⠀⠸⣽⣶⣿⣟⣻⣿⣷⣼⣿⣿⢳⣥⠠⠀⠀⠀⠀⠀⠀⢂⡁ ⠀⠡⢀⠂⠄⢀⠀⠀⢠⡻⣿⣿⣿⣿⣿⣿⣿⢿⣡⣿⣿⠀⠀⠀⠀⠀⠀⠀⠂⠄ ⠀⠡⠀⠄⠂⡀⠀⠀⢀⣷⣽⢿⡿⣿⢿⣛⢯⢣⣿⣿⣿⣶⣄⡀⡐⠀⠀⠀⠀⠀

⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣶⣶⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⢻⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⢹⣿⣿⡀⠀⠀⠀⣾⣿⣠⣶⣿⡆⠀⢀⣴⣶⣿⣷⣶⣄⠀⠀⠀⠀⠀⠘⣶⣿⣆⠀⠀⠀⣾⣿⡇⠀⣠⣴⣾⣿⣶⣶⣤⡀⠀⠀⣷⣿⡆⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⣶⡄⠀⢰⣾⣷⠀⠀⠀⣶⣿⡇⠀⠀⣿⣾⣠⣾⣿⡆⠀⣀⣴⣾⣶⣿⣶⣄⠀⠀⠀⠀⣀⣀⣼⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⢻⣿⣧⠀⠀⠀⣿⣿⣿⠟⠛⠃⢠⣿⣿⡋⡉⢉⢻⣿⣇⠀⠀⠀⠀⠀⠹⣿⣿⡄⠀⣸⣿⡿⠀⢰⣿⡿⠋⠉⠉⢻⣿⣷⠀⠰⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢺⣿⣯⣉⠉⠙⠁⠀⢸⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⡿⠛⠛⠃⢰⣿⣿⠋⠉⢉⣻⣿⡆⠀⠀⠰⣿⣿⠿⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⡇⠀⠀⠀⢺⣿⣿⠿⠿⠿⠿⢿⡟⠀⠀⠀⠀⠀⠀⢻⣿⣷⢀⣿⣿⠁⠀⣿⣿⣇⠀⠀⠀⢸⣿⣿⠀⠰⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⡄⠀⢸⣿⣿⠀⠀⠀⣿⣿⡷⠀⠀⣿⣿⡇⠀⠀⠀⢺⣿⣿⠿⠿⠿⠿⢿⠇⠀⠀⠀⠿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠁⠉⠉⢿⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⠈⣿⣿⣆⣀⢀⣀⣰⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣆⠀⣀⣾⣿⡿⠀⠀⣿⣿⣷⡀⣀⣿⣿⣿⠀⠀⠀⠀⠀⠀⣰⣀⣀⢀⣹⣿⡿⠀⢸⣿⣿⣆⣀⣰⣿⣿⣷⠀⠀⣿⣿⡇⠀⠀⠀⠸⣿⣿⣀⣀⣀⣀⣰⡆⠀⠀⢀⣾⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠀⠀⠀⠀⠀⠘⠿⠿⠇⠀⠿⠿⠇⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠁⠀⠀⠀⠙⠿⠿⠿⠿⠿⠋⠀⠀⠀⠘⠿⠿⠿⠿⠛⢿⡿⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠟⠁⠀⠀⠙⠿⠿⠿⠟⠻⠿⠟⠀⠀⠿⢿⠇⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠁⠀⠀⠘⠿⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡀⠀⠀⢾⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢠⣴⣤⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣽⣿⣽⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⠉⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠛⠻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠉⠻⠿⠿⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⢸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠁⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣀⣀⠀⢸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠀⠛⠛⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⣀⣠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣾⣿⡿⠃⢸⣿⡷⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣾⣤⣀⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠈⠿⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠛⠁⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠻⣿⣷⡀⠀⠀⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣽⣿⣿⣿⠀⠀⢀⣤⣾⣿⠏⠀⠀⠀⠀⠘⠋⠉⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⣿⣿⣿⣿⣤⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⠀⢀⠹⠿⠋⠁⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣾⣶⣿⣯⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⣫⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⡁⠀⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣭⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠋⠁⠀⠀⡇⢸⣿⠀⡁⠀⠀⠻⣿⠀⠀⠀⠀⢀⣤⣄⣤⣤⡀⠀⠀⠀⢸⣿⠃⠀⠀⢰⠀⣿⡗⠐⠀⠀⠉⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣤⣤⣴⣦⣤⣴⣡⣤⡶⠖⠁⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠁⠴⣦⣤⣤⣶⣬⣤⣬⣤⣤⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣄⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠛⢿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠙⠻⢿⢶⣶⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠟⠻⠛⠟⠻⠛⠟⠻⠛⠟⠻⠛⠿⠻⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣶⢶⠿⠛⠉⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠈⠁⠉⠙⣿⣦⡀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⢠⣾⡿⠋⠁⠈⠁⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⢷⣹⢞⣻⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣅⣀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣈⣡⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⡹⢧⣛⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣏⣯⣿⣿⣿⣿⣿⢯⣳⢏⡾⣝⡾⣹⢶⣫⡽⣫⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣄⠀⠀⠀⠀⠀⠰⣿⡿⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⣟⡽⣣⣟⢮⡽⢶⣛⣯⢽⣚⢿⣿⣿⣿⣿⣾⣝⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⣏⣷⢻⣾⣿⣿⣿⠿⠯⠷⢯⣾⣝⣾⣱⣯⣳⣳⡽⣳⢮⢷⡝⣮⢟⣽⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⡹⢧⣛⡾⣝⡾⣱⣟⣼⣏⣾⣏⣷⣺⠽⠾⠯⠟⢿⣿⣿⣿⣿⢮⣝⡿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣟⣳⡽⣺⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠛⠒⠛⠓⠿⠽⠯⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠽⢧⠟⠚⠛⠓⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣮⢳⣟⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣟⢮⣳⣽⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⢟⣿⢻⡟⣿⠻⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣳⢮⣻⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⡮⣟⣼⣿⣿⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡴⣦⢤⡤⣤⣤⢤⣬⢷⣫⣽⢻⡤⣤⢤⡤⣤⡤⣤⡤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢿⣿⣿⣿⣯⣷⢫⣟⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡝⣾⣹⣿⣿⣿⣿⣿⣹⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡺⣟⡽⣺⡵⣏⢿⡼⣳⣭⢻⡼⣳⣝⣮⢏⣷⢫⣯⠽⣖⣻⡵⣏⡷⣹⢯⣗⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣮⢟⣿⣿⣿⣿⣯⣷⢫⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⡽⢾⣿⣿⣿⣿⣿⢲⠋⠀⠀⢀⣼⣳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⣱⠿⣜⣳⢷⣹⡞⣧⢟⡵⣞⢯⣳⡏⠉⠉⣟⡮⣟⡼⢯⡽⣖⣻⡼⣝⡧⢿⡼⣹⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡗⣦⡀⠀⠀⢻⢾⣹⢿⣿⣿⣿⣿⣳⡽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣹⣿⣿⣿⣿⡿⣎⡿⣆⡀⣰⢿⣇⣷⢾⣉⡷⣀⠀⠀⠀⠀⢀⣆⡀⠀⠀⠀⠀⠀⣸⣹⢏⡷⢿⣉⡷⣏⣶⢿⡹⣾⢹⡾⣇⣏⡇⠀⠀⣏⣷⢏⣹⢿⣸⡹⣶⢿⣸⡹⣇⡿⣉⣷⢏⡆⠀⠀⠀⠀⠀⠀⣀⣆⠀⠀⠀⠀⣰⣾⢿⣸⡹⢷⣷⣀⣀⣸⣏⢷⣏⣿⣿⣿⣿⣷⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣻⣿⣿⣿⣿⣏⠷⣽⢳⡻⣭⢷⡺⣵⣫⢷⣹⢏⡷⣦⣀⣴⣿⣿⣿⠆⠀⠀⠀⠀⣟⡧⣿⡹⣏⡷⣽⢺⡵⣫⢷⡹⣏⡾⣝⣮⡇⠀⠀⣟⣮⢯⡳⣏⡷⣝⣧⢯⣳⡝⣧⡟⡽⣎⡿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣷⣤⡶⢿⣹⢮⡗⣯⢽⡻⣜⣳⢯⡳⢯⣞⡽⣞⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣻⣿⣿⣿⣷⣾⣿⣷⣫⢗⣻⢮⣽⢣⣟⢮⡗⣯⣳⣯⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣟⣳⢧⡟⣵⡻⣼⢻⣼⣛⢮⡟⣵⣛⣞⡶⡇⠀⠀⡿⣼⢳⣏⡷⣽⢺⣼⢳⢧⣻⢵⣫⢟⣵⣛⡇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣯⡳⣏⡾⣝⡾⣹⣝⡮⢷⡻⣽⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡷⣻⣿⣿⣿⣿⣿⣿⣿⡽⣾⣹⡾⣜⣻⡼⣫⣞⣷⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢿⡽⣺⡝⣧⡟⣵⡻⣖⢯⣻⢼⡳⣝⣮⡽⡇⠀⠀⣟⣧⠿⣜⣳⣭⢷⣫⢟⡮⣗⡯⢾⣹⢮⣽⠇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣵⢻⡼⣳⢏⡾⣽⣳⣏⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡱⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡹⣧⣿⣿⣿⣿⣿⡥⣤⢤⡤⣄⠀⠀⠀⠀⠀⢿⣳⡽⣣⡟⣧⢟⡾⣹⢮⣗⢻⡝⡶⣽⣣⢤⡤⡿⣜⡯⣏⡷⢮⡗⣯⠾⣝⡾⣹⢏⡷⣫⠎⠀⠀⠀⠀⢀⣠⣤⢤⡤⣤⣹⣿⣿⣿⣿⣿⡼⣳⢯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢻⡵⣻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⣫⠷⣝⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣭⣷⣿⣿⣿⣿⡿⢯⣝⡧⣟⡽⣹⣇⠀⠀⠀⠀⠀⠙⠳⢯⡽⣞⣽⣺⣭⢷⣚⣯⠾⣝⣧⢯⣏⢷⣏⣷⣹⢧⣻⡽⣚⡷⣻⡝⡾⣭⠿⠚⠁⠀⠀⠀⠀⢀⣾⢻⡼⣏⡾⣳⣝⣻⢿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⡳⢯⡽⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⢳⣝⡯⣽⢺⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⣝⡷⣺⣝⣮⢽⡳⣞⡧⡀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠋⠈⠉⠉⠉⠉⠉⠉⣱⣻⢮⡏⠈⠉⠉⠉⠉⠉⠉⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⡾⣭⢷⡻⣼⢳⣝⡮⢷⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢺⡵⣻⢭⣛⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⣏⠿⣜⣳⡽⣳⢻⣿⣿⣿⣿⢯⢿⡿⣿⣿⢿⡿⢯⣝⢯⡞⣵⣏⡾⣼⢳⣏⢷⣹⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⢯⡾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡹⢧⣯⢳⣏⠿⣼⡹⣏⡾⣵⢫⣟⡿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣯⡳⣽⢣⡿⣹⣎⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⣹⢞⣯⢻⣜⣳⡽⣻⣿⣿⣿⣿⣫⢾⣹⢳⡮⣟⣼⣛⣮⢟⣼⡳⣞⡵⢯⣳⢞⡯⣞⡽⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⢾⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣮⡽⣻⣜⢯⡞⣯⣳⣽⣣⠿⣜⡿⣼⣹⢳⡞⣼⡳⡽⣾⣿⣿⣿⣷⣏⢷⣫⢷⡳⣝⡮⣟⣿⣿⣿⣿⣦⡀⠀ ⣦⡀⢀⣾⣿⣿⣿⣿⢯⣳⢏⡿⣜⡯⢾⣱⣻⣽⣿⣿⣿⠓⠙⠊⠙⠃⠛⠘⣶⡻⣼⢫⣶⢻⡵⣻⡭⣗⣯⢳⣏⢷⣳⢻⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡼⣏⡷⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣞⣳⡽⣣⠿⣵⢞⡯⣞⣳⡽⣞⣧⢿⣹⢞⡵⠋⠓⠙⠃⠛⠑⠛⣿⣿⣿⣿⢾⣹⢮⡗⣯⣳⠽⣞⡽⣿⣿⣿⣿⣷⡀ ⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣾⣽⣾⣽⣯⣷⣷⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣷⣿⣷⣧⣬⣽⣷⣷⣿⣾⣾⣿⣾⣿⣾⣷⣿⣾⣯⣿⣽⣯⣷⣯⣿⣾⣯⣿⣽⣯⣿⣽⣷⣿⣾⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣷⣾⣷⣿⣽⣿⣾⣿⣾⣽⣶⣿⣭⣤⣽⣷⣯⣷⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣾⣷⣿⣷⣯⣿⣽⣾⣽⣿⣿⣿⣿⣷