⠂⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠁⠀⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠿⠟⠛⠉⠉⠠⢀⠀⠰⣐⣀⠀⠀⡦⢈⠉⠛⠛⠿⢿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠟⠉⢁⠀⠄⠰⣷⣆⠀⠁⢀⣿⣿⣿⡆⠀⠀⢨⣶⠖⠀⠂⠄⡉⠛⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠉⡀⠔⠈⢀⣠⣤⣶⣿⡇⠀⠄⣀⣿⣿⣿⣋⠀⠁⠀⣿⣷⣤⣐⠀⠔⠠⠤⠈⠻⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⡐⠆⢐⣤⣾⣿⣿⣿⡿⠃⢀⠠⣀⣿⣿⣿⣿⣿⣤⠈⠀⠈⢿⣿⣿⣿⣶⣤⡐⠐⠀⡈⠹⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠁⠀⡎⢠⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⣾⣿⠛⣿⣿⣿⡟⢻⣿⡄⠀⠀⢻⣿⣿⣿⣿⣿⣷⣬⠀⠐⠈⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠁⡀⢎⣴⣿⣿⣿⣿⣿⣿⣿⠃⠰⢦⣼⠿⠁⢸⣿⣿⣿⣷⠀⠻⣷⣴⠆⠈⢿⣿⣿⣿⣿⣿⣿⣷⡄⠐⠀⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠠⣡⣿⣿⣿⣿⣿⣿⣿⣿⠇⣤⣶⣦⠀⠀⠄⢸⣿⣿⣿⣿⠀⢀⠀⢨⣷⣤⡈⢿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠀⠹⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠌⣰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⠿⣿⣿⡄⠀⡁⠸⣿⣿⣿⡇⠀⠀⢠⣿⣿⠿⠓⠺⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠁⢹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢽⣿⣿⠀⠀⢀⣿⣿⣿⡇⠀⠀⣼⣿⡿⠀⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⠈⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⠿⣿⣷⣤⣾⣿⣿⣿⣷⣦⣴⣿⠿⠃⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡁⠆⣺⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠀⠠⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⣹⣿⣿⡿⣿⣾⣿⠋⢻⣿⣿⣿⢿⣿⣟⣿⣿⣻⣿⢿⣿⣟⣯⣿⣿⣻⣿⢿⣿⢿⣿⡿⣿⣿⡿⠋⢻⣿⣿⣿⣟⣿⣿⠀⠰⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡿⣿⡆⠀⠹⣿⣿⡿⠟⠛⠛⠛⠛⢿⣿⣿⡿⣿⣿⣽⠟⠛⠛⠛⠿⠿⣿⣿⠟⠁⠀⣼⠿⣿⣿⣻⣿⡇⠠⢈⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⢿⣿⣷⣿⡆⠈⠉⠄⠀⠸⢧⣀⠀⢠⣾⣦⣆⡘⣿⣿⡿⣿⣽⣇⠀⣀⣴⣶⣶⠀⢀⣻⡆⠀⡘⠉⠠⣿⣿⣿⣿⠁⢐⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠘⣿⣿⣿⣷⡄⠀⠂⢠⣤⣿⣿⣷⡈⣿⣿⣿⣿⣾⣿⣿⣟⣿⣿⣾⣿⣿⣿⡏⣰⣿⣿⣷⡆⠀⠀⣼⣿⣿⣿⠇⠀⢨⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠸⣿⣧⠀⠉⡀⠄⠀⠽⢿⣿⣿⣿⣾⣿⣏⠛⠿⣿⣿⣟⣯⣿⠟⢋⣿⣿⣶⣿⣿⣿⠿⠇⠀⠄⠀⢸⣿⠏⠀⢂⣽⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡌⠀⠘⣿⣦⡀⠀⠌⠀⢀⣀⣤⣤⣄⣉⠙⠿⠀⠀⣿⣿⣻⣿⡟⠀⠸⣟⣩⣥⣤⣄⣀⠀⠐⠂⠠⢠⣿⠟⠀⢈⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣄⠁⡘⠿⣧⣤⠀⣼⣿⣿⣿⣿⣿⣿⣿⣦⣄⣼⣿⣟⣿⡿⠀⣰⣿⣿⠟⠛⠿⢿⣿⣷⡄⢠⣴⡿⠋⠀⢰⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⡀⠀⠀⠁⠀⣿⣿⣍⡉⠉⠙⠻⣾⣿⣿⡿⣯⣿⡿⠁⠀⢿⣿⣄⣤⡶⠀⢨⣿⣿⡇⠀⠁⢀⡀⣽⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣄⠃⠄⠘⢻⣿⣿⣿⣿⣿⣿⣿⡿⣼⣻⣧⣿⣿⣤⣄⣘⠛⡛⢛⣀⣤⣿⣿⡿⠃⠀⢃⣤⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠄⠙⠻⠾⣯⢿⡽⠾⠿⠟⠛⠛⠷⠿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠀⣀⣼⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠠⠀⠄⡐⠀⠂⠄⡀⢀⢀⠀⡀⠄⠀⢀⢀⣠⣴⣾⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⣐⣀⣀⣀⣀⣠⣠⣤⣴⣾⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠤⠀⠂⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀