⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣄⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠛⠻⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣹⡿⠿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠋⠙⠋⠀⠀⠀⠀⠈⢿⣷⣄⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⠟⠁⠀⠀⠀⠙⣿⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⣈⣿⣿⣶⣄⠀⠀⠀⣾⡿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣛⣿⣷⣤⣴⣿⣿⣝⡛⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣽⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡿⠀⢰⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⠁⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⣴⣾⣉⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣿⣿⣿⣿⡟⠏⠱⣿⣿⣿⣿⣿⣿⡿⢻⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡟⠛⠛⠛⠻⣿⣿⣥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠤⢿⣿⣿⣿⣿⣷⢸⢿⠻⠿⠛⢿⠙⣻⡏⠛⠉⣛⠛⣛⣛⢛⣻⡇⠀⠀⠀⠈⠋⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿⣿⣯⣰⣄⢷⣾⡀⣿⡇⣯⡇⣼⡇⣿⡇⡹⢯⡠⢹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢠⠀⢸⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡃⠙⠃⡛⠃⠭⠍⠽⠬⠽⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⣼⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠛⠛⠙⣛⢙⣻⡇⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⡄⢸⣤⠈⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣿⣿⣿⣿⡿⣿⡿⢻⣿⣿⣿⣧⣷⣾⣷⣀⣬⠭⣠⣭⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢻⣟⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⢿⣷⣿⡇⢠⣿⢹⣻⣿⣿⣿⣿⣿⡝⣿⣿⣿⣇⠀⠀⠀⠀⢠⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣴⠟⠉⣛⣶⣿⡏⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠙⣿⡀⠈⣿⠉⢹⣿⣿⣿⡃⢻⣷⡌⢿⣿⣏⠀⠀⠀⠀⠸⠿⠿ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣰⣯⣹⣾⠃⠀⠀⢹⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢻⡇⠀⢻⠞⠉⢻⣿⣿⣿⣦⣽⣿⡄⢤⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣇⣀⢹⠙⣿⣿⡿⡄⢢⡀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡀⡤⠄⠀⢄⠈⢿⡄⣿⣾⠟⣋⣻⣿⣿⣟⠛⣿⣿⡶⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣟⠁⢻⠙⠻⣧⣼⣟⠃⢰⡇⠀⢸⣯⢉⣿⣿⣿⣿⠁⠀⠀⠀⣽⡍⠀⠀⠸⠅⠘⣿⣼⣿⣿⣋⣉⣿⣿⣿⣶⣩⣿⣧⣸⠀⠀⠀⠀⠀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡏⠛⠿⢿⣿⣿⠃⠀⠈⠀⠀⠀⣿⣻⣿⣿⣿⡇⠀⠀⠀⡎⠁⠈⠓⠀⠀⠀⠀⣻⣿⣿⣿⣿⡶⣌⣻⣿⣿⣿⣿⠛⢻⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣶⠶⠶⠿⣿⢷⡄⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⡀⠀⠈⠀⠄⠀⢀⠐⠀⠀⠀⣿⣿⣿⣿⡏⢳⣤⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠻⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡶⢿⣿⣿⡆⠹⠧⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣤⣤⣿⣿⣍⣻⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⠻⣿⣿⣿⡄⣀⣴⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣦⣄⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡴⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⢀⣼⣿⣿⡗⣾⣿⣿⣿⣿⣿⣿⣿⣷⣴⣦⣘⠊⣹⣿⣿⣿⣿⡿⠒⠾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠛⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠤⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣈⡓⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣠⡤⠖⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢀⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⡛⣉⣠⣤⠶⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⣠⣤⣴⣶⣿⣿⣶⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢤⣄⠉⠛⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⢀⣠⠤⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⡇⠀⠀⠀⠀⠀⠀ ⣀⣀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠖⢦⣌⡉⠛⠿⣿⣿⣿⣿⣿⣃⣴⡶⠚⠉⢀⣀⡤⢼⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣇⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⢤⣉⡛⢿⣿⣿⣿⣿⣿⣿⠋⣀⣴⡶⠿⠛⢁⣠⠤⣾⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣶⣿⡇⠀⠀⠀⠀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⡿⢲⣤⣈⡉⠓⠻⣿⣿⣿⣿⣿⡿⠋⣁⣠⡶⠞⠋⣀⣴⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢹⣿ ⠀⠀⠀⣶⣿⢿⣿⣿⣿⣿⠿⠿⣿⣿⠿⠟⣉⠟⠉⠀⠀⢸⣿⡷⢦⣌⠙⠛⠷⢦⣌⣻⣿⣿⣿⣿⡿⢛⣡⣴⣾⠟⠋⢀⣀⣼⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⢿⡇⠀⠀⠀⠀⠘⠛ ⠀⠀⠀⠀⠀⠀⢙⣻⣿⣿⣀⣤⡿⣿⣿⡿⠿⠛⠉⠀⢠⡏⢸⡷⢤⣀⠙⠓⠶⢦⣤⣈⣿⣿⣿⣾⡟⠛⣉⣡⣤⡶⠶⠛⠁⣀⢹⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣭⣿⣿⡿⠿⠿⠃⠛⠃⠀⠀⠀⠀⢠⡟⠀⢸⡧⣄⠈⠙⠳⠶⣦⡛⢦⣹⣿⣧⣿⡇⠸⣟⣋⣀⣤⣴⠶⠟⠃⢀⣹⣿⣿⣏⣿⣇⣀⣀⣀⣀⣀⡇⠀⠀⠀⠀⠀⠀ ⣀⣴⣶⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠄⠀⢀⣶⣶⡟⠀⠀⢸⣟⣈⣹⡖⠲⢤⣼⣷⣜⠻⣿⣰⣿⣿⣿⣿⣿⠛⢁⣀⣤⣴⠚⠉⠀⠛⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿ ⠉⠀⠈⠉⠉⠁⠀⣀⣀⣀⣀⣂⠄⢄⠀⠉⡞⣻⡟⠁⠀⠀⢸⣿⢛⣡⡴⠖⠀⣿⣿⣿⠓⣿⣸⣿⣿⣿⣿⣿⡿⢿⢿⣉⠉⠑⠒⠒⠒⠺⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⡀⣀⡀⠀⣀⣠⣭⣤⣴⣦⣤⣤⣴⣇⡟⠀⠀⠀⠀⢸⣿⠟⣁⡤⠤⢴⣿⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣧⡼⢦⡈⠛⠲⠤⠤⠤⠤⠄⠘⢿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿