⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣶⣤⡀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢉⣽⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⢐⣾⣷⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠡⠤⣮⣿⣵⠆⠠⠤⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠏⠀⠐⢾⣽⣛⠟⠚⠛⠓⠒⠈⠱⡄ ⠀⣀⣀⣤⣀⣤⣄⠠⡜⠃⠀⢀⣀⣼⣿⣿⠿⢦⣶⣶⣦⣿⣿⡟ ⣾⣿⣿⠻⢿⣿⡇⠀⢫⣣⡱⣾⡿⣿⣿⣿⣆⣄⢀⢉⡉⣩⣿⠀ ⢻⢻⡿⡎⠀⠀⢇⣀⣬⣷⠉⠙⠉⠙⣻⣿⠙⠓⠛⠿⣿⣿⠟⠀ ⢸⣄⠈⢧⠀⠀⠸⡀⢀⣿⣤⣀⠀⠀⣺⡟⠿⣶⢦⣦⣤⡿⠀⠀ ⠀⢻⣷⣼⡄⠀⠀⢱⣿⡿⠿⠾⠷⣶⣿⣷⣦⣌⢉⣻⠏⠁⠀⠀ ⠀⠀⢧⣿⣷⡤⠒⠓⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠁⠀⠀⠀⠀ ⠀⠀⠈⣚⡻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣤⣤⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀ ⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⢸⣿⣿⣿⡇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠘⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣀⣀⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⢀⣼⣿⣳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡀⠀⢠⣜⣻⣿⢿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠉⠉⠛⢯⣿⣿⣾⡏⣀⠉⢉⡙⢒⠒⠒⠲⢤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠀⠀⠈⠷⣾⣿⡿⠿⢻⡿⠟⠛⠿⠿⠷⠖⠒⠂⠈⠳⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠸⣿⣿⣶⣾⣼⣄⠀⠀⠀⠀⣀⣀⣄⢴⣤⣿⡇ ⠀⠀⠀⣀⣀⣤⣤⣀⣤⣤⣤⣄⣠⢴⢟⠋⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⠿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣰⣿⣿⣿⣿⣿⣿⡿⣿⣿⡟⠁⠀⢸⡗⣦⡐⢦⣤⣾⣿⣟⣻⣿⣿⣿⣿⡀⠀⠈⠉⠛⠟⠛⠟⠿⠿⣿⡋⠀ ⣿⣿⣟⣿⣿⣹⡛⠷⠿⣿⡇⠀⠀⠀⣿⡜⢷⣌⣿⣿⣟⣻⣿⣿⣿⣿⣿⣷⢾⣎⢀⣄⣠⣤⣀⣶⣾⣿⡇⠀ ⢿⣿⣿⣿⣿⣿⣳⠀⠀⠈⢡⠀⠀⣀⣨⣿⣆⠀⠙⠛⠛⠉⠛⠛⣻⣿⡟⠙⠿⠖⠭⢿⣷⣿⣿⣿⣿⡿⠁⠀ ⢸⣧⠙⠙⢼⣿⠄⠀⠀⠀⠸⡗⠚⠛⠋⣿⡟⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣄⡀⠀⠀⠈⠉⠙⠛⣻⡇⠀⠀⠀ ⠀⣿⣦⠀⠀⢹⡄⠀⠀⠀⠀⢧⠀⠀⢀⣿⣷⣶⣄⡀⠀⠀⠀⠘⣿⣿⠛⢿⣿⣿⣷⣾⣠⣤⣶⣿⡇⠀⠀⠀ ⠀⠸⣿⣧⣁⢈⣇⠀⠀⠀⠀⠘⣧⣴⣽⣿⣿⣿⣟⣿⣦⣤⣤⣾⣿⣿⣄⠀⠈⠛⠿⢿⣿⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠈⣿⢸⣿⣿⡄⠀⠀⠀⠀⠸⣿⡯⠟⠛⠛⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣷⣤⣤⣦⣼⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣜⣿⡟⣷⣀⣠⣶⡶⠴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⢻⣿⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠛⣁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⣤⣤⣄⣀⠀⠀⢸⣿⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡟⠛⠛⠛⠛⠿⢿⣶⣼⣿⡆⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡄⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠙⠻⢿⣶⣶⣶⣶⣾⣿⣿⣷ ⠀⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿ ⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿ ⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿ ⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⢸⣿ ⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣿ ⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⢸⣿ ⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣼⣿⣿⣿⣿⡿ ⠀⠀⠀⠙⢿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣿⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠛⠉⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣤⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⡇⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣷⣶⣶⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⡄ ⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠈⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⣿⣿⣿⣿⠉⠉⠁⠀⠀⣿⣿⣿⣿ ⠀⠀⢘⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⢠⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⢠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠘⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠙⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠈⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠘⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣀⣀⣀⣤⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⣀⣀⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣿⣿⣷⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣟⠿⠿⠯⠭⠿⠿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠛⠉⡀⡤⠀⢰⠒⠀⠀⠀⢠⠀⢉⠙⠻⣿⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡯⠚⠁⠀⢦⠀⢻⣧⡀⢸⣏⠀⠀⠀⡟⠀⣸⠟⠀⠈⠙⢿⣿⣿⣷⣤⣶⣶⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠏⠀⠘⢦⡀⠈⠧⠈⠃⣉⣠⣤⣤⣄⣈⡁⣰⣏⣤⣴⣶⣾⣿⣿⠿⠿⠛⣋⣩⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣳⠃⡀⠀⠀⠈⠳⢋⡠⠞⠉⣁⣀⣤⣴⣶⣿⣿⣿⠿⠿⠛⠋⠉⣥⡆⠀⠿⢿⣿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠉⢓⣦⣤⣴⣿⣶⣿⣿⡿⠿⢟⠛⢋⣭⣤⣶⣧⠀⠀⠀⠀⢻⣷⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣧⣶⣶⣿⣿⡿⠿⠟⡟⠉⢡⣤⠀⢰⣿⠀⠈⣿⡏⠁⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⢸⣿⡀⠀⠀⠀⠀ ⢰⣶⣾⣿⣿⡿⠿⠛⠋⣭⡅⠀⠀⠀⢻⣷⠀⠘⣿⡆⣾⡇⠀⠀⢹⣿⣤⣶⡄⠀⠀⠀⠀⢻⣿⠀⠀⠀⣿⣇⠀⠀⠀⠀ ⠘⠛⠉⣥⡄⠀⠀⠀⠀⢻⣷⠀⠀⠀⠘⣿⡇⠀⢻⣿⣿⣇⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠸⠿⠀⣀⣀⣄ ⠀⠀⠀⢻⣷⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⢹⣷⠀⠈⣿⡏⢻⣧⡀⠀⢹⣿⣤⣴⣦⠀⠀⠀⠀⣉⣡⣤⣶⣶⣿⣿⣿⠿⠟ ⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⢻⣷⠀⠀⠀⠈⣿⡆⠀⢹⣷⠀⠹⡿⠄⠈⢛⣉⣡⣤⣴⣶⣾⣿⣿⠿⢿⢿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠘⣿⣧⣤⣶⠀⠹⠿⠀⢈⣉⣤⣤⣶⣾⣿⣿⡿⢿⠟⠛⠻⢯⣀⠀⢀⣾⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠙⢋⣉⣥⣤⣶⣾⣿⣿⡿⠿⠛⠛⠉⢉⡠⠔⢁⣤⡀⠀⠀⠉⢁⣼⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣉⣡⣤⣴⣶⣾⣿⣿⠿⠿⠛⢻⡏⠩⡍⠙⠒⠒⡋⢉⢡⡄⢳⡀⠀⠳⡄⠀⣠⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⠿⠟⢿⣿⣿⣿⣄⡀⠀⣤⡏⠀⢸⠃⠀⠀⢉⡇⠀⢻⣧⠀⠳⠄⠀⣠⣾⣽⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣲⢤⣀⠀⠋⠀⠀⠀⠤⠷⠀⠘⠈⣀⡠⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣾⣽⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⣿⣿⡿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⠿⢟⣛⣿⣛⣛⣻⣟⡿⠿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢟⣿⡽⠖⠚⠉⠉⢉⣀⣄⠀⠀⠉⠉⠉⠓⠺⢭⣟⠿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢟⣯⠖⠋⠁⠀⢶⣰⡇⠀⢸⣏⣉⠀⠀⠀⠀⣽⠀⠰⣄⡈⠙⠲⣝⡿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢟⡷⠋⠀⠀⠘⣷⡀⠘⣿⣧⡀⠀⣿⣉⠀⠀⠀⢰⡏⠀⢀⡿⠉⠀⠀⠈⠙⢮⣻⣿⣿⣷⣶⣶⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢟⡵⠋⠀⠸⣦⠀⠀⠈⢷⡀⠸⠊⠓⠂⣉⣉⣀⣀⠀⠘⠀⢀⣾⢁⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⠿⠟⠛⢉⡉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢫⡟⠀⠀⠀⠀⠈⢳⣤⠖⠈⣁⡤⠖⠛⠉⠉⠉⢉⣩⣭⣿⣶⣾⣿⣿⣿⣿⣿⠿⠛⠛⡍⠉⢠⣤⣶⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢳⠏⠀⢦⣄⠀⠀⠀⠀⠁⡠⠞⣁⣤⣤⣴⣶⣾⣿⣿⣿⣿⡿⠿⠛⢋⠉⠁⠀⠀⠀⠘⣿⣿⠀⠘⠋⠙⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⢇⡏⠀⠀⠀⢈⣙⣶⣤⣶⣾⣿⣿⣿⣿⣾⠿⠿⠛⣋⠉⠁⣤⣶⣶⣾⣿⠄⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣼⣤⣶⣾⣿⣿⣿⣿⣿⠷⠿⡟⠉⢉⣤⣄⠀⢀⣿⡟⠀⠀⢿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠸⣿⣇⠀⠀⢿⣿⡄⢸⣿⡇⠀⠀⠸⣿⣧⢀⣀⣄⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⠿⠿⠛⠋⠉⠁⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢿⣿⡄⠀⠸⣿⣧⣼⣿⠀⠀⠀⠀⢻⣿⡿⠿⠛⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⢸⣿⣧⠀⠀⢿⣿⣿⣿⣦⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠙⢉⣁⣀⣤⣶⣶⠀ ⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⣿⣿⡄⠀⠸⣿⣿⠙⣿⣷⡄⠀⠀⢹⣿⣦⣴⣶⣷⠀⠀⠀⠀⠀⢈⣁⣠⣦⣶⣶⣿⣿⣿⣿⣿⠿⠿⠇ ⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠘⣿⣧⠀⠀⢻⣿⡄⠈⢿⣿⣆⠀⠘⠿⠛⠋⢉⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⢀⡀⠀⢻⣿⡆⠀⠘⠿⠟⠀⠀⣉⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠉⠀⢸⢣⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⢸⣿⣷⣿⡿⠷⠀⠘⢋⣉⣀⣤⣴⣶⣿⣿⣿⣿⣿⠿⠿⠟⣛⡿⠋⠀⠀⠉⠻⢦⣄⠀⢠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⢉⣁⣠⣤⣴⣾⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠀⢀⣀⡤⠞⠉⣠⢶⣄⠀⠀⠀⠀⠀⣠⢏⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⣉⣄⣠⣤⣴⣾⣿⣿⣿⣿⡿⠿⠟⠛⣿⠉⢈⡉⠛⠓⠒⠒⠚⠛⡉⢡⡀⠸⣆⠀⠀⠹⣦⡀⠀⢀⡴⣫⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⡻⣏⡁⠀⠀⠀⠀⡼⠃⠀⣸⡇⠀⠀⠘⠛⣿⠀⠹⣼⣧⠀⠹⣦⠀⠀⠈⠁⣴⣿⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⠛⠛⠉⠀⠀⠙⢿⣿⣿⣮⣟⢦⣀⠘⠛⠧⠄⢀⡟⠀⠀⠀⠀⠒⢿⠀⠀⢸⠹⡆⠀⠘⠃⣀⣴⣻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣮⣟⡶⢤⣀⡈⠁⠀⠀⠀⠀⠓⠛⠀⠀⠈⢀⣠⣤⣖⣻⣵⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣻⣿⣷⣶⣭⣿⣛⣖⣖⣶⣶⣒⣺⣻⣿⣭⣶⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠋⠙⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠸⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⠟⠋⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣆⢻⣿⣿⡆⠀⠀⠀⠀⠀⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⠀⠀⠀⠀⠀⢀⣤⣶⣤⣬⣿⣿⣿⣼⣿⣿⣷⣶⣄⠀⠀⠀⠀⠈⠻⣿⣿⣷⣦⣤⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣄⠀ ⢸⣿⣿⣇⠀⠀⠀⠀⠀⠘⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇ ⢀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇ ⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇ ⠘⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇ ⠀⠈⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇ ⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⢸⣿⣿⡇ ⠀⠀⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⢸⣿⣿⡇ ⠀⠀⠀⠹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⢸⣿⣿⡇ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣷⣶⣾⣿⣿⣿⡇ ⠀⠀⠀⠀⠘⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠋⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣄⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠿⠿⠿⠟⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠟⢉⠰⣆⢸⠅⠀⢰⠀⡬⠙⢿⣷⣄⣀⣠⡄⠀⠀ ⠀⠀⠀⠀⣴⣿⠟⠀⠢⡨⢂⡩⠤⠁⣠⣥⣼⣤⣶⠾⠿⢛⣫⣭⠁⠀⠀ ⠀⠀⠀⣸⣿⠃⢐⣢⣤⣴⣵⡶⠿⡛⢻⣭⡽⠀⠀⠘⣧⠈⠹⡇⠀⠀⠀ ⢠⣤⣴⣿⠿⠟⡛⠋⠉⣽⠀⣷⢸⡇⠈⣷⣠⡀⠀⠀⢻⡄⠀⢿⡀⠀⠀ ⠈⠉⢶⡀⠀⠀⢿⠀⠀⢹⡆⢸⣿⣦⠀⢸⡇⣀⠀⠀⠈⠷⣀⣘⣥⣤⣆ ⠀⠀⠘⣇⠀⠀⠸⣇⠀⠈⣷⠀⣿⠘⠷⣀⣫⣭⣵⣶⠾⠟⣻⣿⠏⠁⠀ ⠀⠀⠀⢻⡄⠀⠀⢛⣛⣡⣬⣶⡶⠿⠛⢛⠩⢋⡀⠈⠐⣰⣿⡟⠀⠀⠀ ⠀⠀⢠⣴⣶⢾⣿⣟⠋⢉⠝⢰⠈⠩⡅⢢⡌⢆⠈⢂⣴⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣧⣦⡅⣂⣀⣐⣃⣈⣠⣄⣾⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀