⢣⣿⡇⢶⣬⢻⣮⢻⣿⣿⣽⣿⣽⡷⣻⣽⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣻⣭⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣮⣛⣵⣿⣾⣿⣿⣿⣿⣿⢻⣏⢽⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠰⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⣻⢾⣿⣼⣿⣿⣿⣿⣟⣿⣟⣿⣿⣏⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣷⡿⢇⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣫⣿⣿⣿⣿⢿⣏⠶⣹⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⣿⣿⣯⣯⣵⣿⣿⡿⣿⣿⣷⣭⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⡶⣶⣾⣶⣾⣽⣿⣿⣿⣿ ⣿⡙⣿⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣻⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿ ⣋⣚⣻⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣻ ⡢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣻⣷ ⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀ ⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⠛⠛⢹⠉⠙⠿⡿⡿⠟⣿⣿⠈⠁⠋⠁⠀⠘⠈⡇⠁⠈⠉⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠃⢸⣿⠃⠀⠀⢸⠀⠀⠀⠁⠀⠐⠘⣿⡀⠀⠀⠀⠀⠀⠀⢳⠀⠀⡀⠀⡀⣈⣿⣷⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠉⢠⡏⠀⢸⣏⡇⠀⣸⣿⠀⠀⣠⢰⣄⢀⣧⣿⣇⣠⣤⣶⣶⣿⣷⣾⣾⣷⣽⣾⣿⣿⣹⣿⠀⠀⢻⢽⣧⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢠⣿⠁⠀⢸⣿⣿⣤⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⣾⣿⡄⠀⢹⡻⣿⢛⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡃⠀⢠⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣷⣼⣿⣧⡀⠈⣷⢹⣏⠀⡏⠐⣿⢺⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀ ⠓⠙⢿⣿⣿⣿⣿⣿⣿⡿⢯⠋⠀⡆⣸⣿⣿⠇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣦⣼⣿⣷⣧⡇⠀⣿⡛⢺⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⡿⣿⢟⣧⠀⣧⣰⣿⣿⣿⣿⡗⠒⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡇⢸⠟⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢮⣿⣾⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣈⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠉⠿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢺⣟⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣾⣝⣻⠿⣿⣿⣿⣿⣿⣷⣶⣞⣭⠿⠟⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣌⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⡄⢹⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⡀⣀⠀⠀⠀⢾⣿⣿⣿⣿⡯⠍⠉⠉⠁⠀⠀⠀⠀⠠⠚⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣠⠏⠀⠀⠉⠛⠛⠋⠀⢀⠹⣿⣿⣿⣿⣷⢼⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣍⡛⢻⣿⣧⠸⣦⡀⠀⠘⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣫⠾⠁⢀⠀⠀⠀⠀⠀⢠⡞⠙⢳⡿⣿⣿⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡆⢈⠛⠲⠤⠼⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠉⠉⠀⡀⠐⠀⡡⢀⠀⠀⠀⠈⢷⡖⠋⠓⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠠⠬⠄⠖⠒⠂⠂⠀⠀⠀⠀⢻⣿⣿⢠⡨⣷⢗⠏⠀⠀⠰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠂⠀⠀⠁⠀⠀⠀⠀⢀⡤⠞⠓⢻⠖⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡍⠀⠈⠀⢠⡔⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠷⠦⠖⠋⢀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⢠⡤⣷⡄⠹⣦⣮⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠈⣧⠈⢧⠀⠀⠙⢗⠊⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠸⡅⠀⠳⡀⠀⠈⢣⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡷⣄⠀⢳⡀⠀⠹⡄⠀⠀⢳⡀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⡴⣶⡆⠀⠀⠀⠀⣀⣴⠟⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⠈⢳⣄⢳⠀⠀⠹⡄⠀⠀⠱⡄⠀⠀⠙⣄⠀⠀⠀⢀⡞⠁⣇⡇⠀⢀⣠⣾⠟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣒ ⣤⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢿⣻⣿⣹⠂⠘⢿⣿⣧⠀⠀⠙⡄⠀⠀⠙⣆⠀⠀⠈⢧⡀⠀⢸⠁⠸⢿⣤⣶⡿⠛⠁⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣮⡀⠙⠣⣄⠞⢿⣿⣧⠀⠀⠹⡄⠀⠀⠘⢦⠀⠀⠀⠱⣤⣿⠀⠀⠸⡟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠔⣊⡡ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⢦⡀⠀⠙⢿⡽⣿⡆⠀⠀⠹⡄⠀⠀⠈⢧⠀⠀⠀⠙⣿⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⢸⡿⢹⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠈⣉⠶ ⠆⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠀⠉⠉⠀⠀⠀⠀⣿⣿⣿⡇⡇⠙⢆⠀⠀⠙⢿⣿⡀⠀⠀⢷⠀⠀⠀⠈⣧⠀⠀⠀⠘⢧⠀⠀⠀⢻⡀⠀⡀⠀⠀⠀⠀⣼⠁⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠀⠀⠈⠁⠀⣀ ⠀⠀⠀⠄⠀⠀⡤⠔⢲⣠⠤⢒⣻⢤⠔⠂⠀⢠⡟⣿⣿⢰⡇⠀⠀⠑⣄⠀⠀⠹⣷⠀⠀⢸⡇⠄⠀⠀⠿⠆⠀⠀⠀⠈⣇⠀⠀⠀⣧⠀⠀⠀⢀⣠⠼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠈⠤⠬⡗⣚⡥⠟⢯⣩⠴⠞⠋⠀⠀⢸⢵⣿⡏⣼⠀⠀⠀⠀⠘⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠘⣄⣤⠖⠋⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠐⢈⡥⠖⠒⣻⡥⠖⢋⢩⠂⠂⠀⠀⠀⠀⢈⣿⣿⢣⡇⠀⠀⠀⢀⣀⣙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⢹⡀⠀⠀⠀⣼⣿⣿⣿⡿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠂⢊⣢⣤⣞⣉⣘⣦⣾⠤⠁⠀⢀⣀⣀⣀⣿⣿⣿⣼⡤⠶⠚⢋⢽⢩⢏⡍⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⢸⡇⠀⠀⢀⣿⣿⣿⣿⢷⣿⡌⣣⣽⡿⣿⠿⣿⡿⠿⠿⠷⠶⠶⠶⣤⣤ ⠀⠉⠋⠛⢉⣁⡌⢤⠠⠀⡀⢀⣾⣫⠍⡉⣹⣿⣿⣿⢣⠎⠠⣁⣰⣊⣕⣃⣧⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣾⢋⡽⣛⣿⣿⣿⣿⡿⣼⣿⣨⣿⢣⣟⡹⢋⢉⣄⠰⠈⠄⠂⠄⢂⠠⠈