⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣆⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣭⣠⣾⣿⡯⣷⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠿⢟⣽⣹⡿⣾⣾⡿⢿⣷⣾⣟⣿⠷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⡋⡴⣫⣥⣝⢳⡽⣿⣿⣿⡿⢿⣵⣆⠀⠀ ⠀⠀⢀⣰⡿⣷⣬⣿⣿⣿⣶⢇⠹⣿⠿⣹⣷⣿⢿⣿⣷⣾⣿⣿⣦⣀ ⠀⠀⣿⣯⣾⣿⡛⢿⣿⡟⢿⣾⢷⣶⢾⣿⡿⣫⣾⣿⡟⣩⡿⠛⣷⡟ ⠀⠀⠻⣍⠀⠈⠉⠒⠿⠿⣎⣿⣾⣿⣾⣿⣗⠟⠻⠋⢈⣠⡴⣟⡩⠟ ⠀⠀⠀⠈⠉⣶⣶⣶⣷⣖⡿⠙⢉⣻⡛⠏⣻⣢⢀⣳⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⣿⣟⠳⣼⣷⣿⡇⢹⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⡏⢠⣿⣿⣶⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢻⣿⣿⣿⣷⠀⠀ ⠀⠀⢰⣟⣿⣿⣿⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣿⣿⣿⣿⡇⠀ ⠀⠀⡿⣸⣿⣿⣿⣷⠏⢠⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣧⠀ ⠀⣼⢧⣿⣿⣿⣿⣿⣆⣾⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣯⣿⠀ ⢀⡟⣸⣿⣿⣿⡧⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⣛⣿⣯⣾⣿⣿⣿⣺⠀ ⢸⠇⣿⣿⣿⣿⡆⠻⠟⢁⠿⠿⠿⠻⠿⠿⣧⡉⠳⣿⢽⣿⣿⣿⡿⠀ ⣾⣰⣿⣿⠙⠋⢳⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠸⡆⢿⡏⢸⣿⡇⠀⠀ ⣿⡿⣿⡇⠀⢀⡾⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠘⣾⡼⣿⠁⠀⠀ ⠀⠀⠙⠁⢀⡼⠃⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠻⣆⡿⠀⠀⠀ ⠀⠀⠀⢠⡯⠤⠤⣿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⢤⣼⠆⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡌⢿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣶⣿⣶⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣤⣤⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣹⣿⣿⣏⡹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣷⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡟⠿⠿⢿⣿⣿⣿⣟⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣴⣿⣿⣿⣯⣭⡄⠀⣠⣾⣿⣿⣿⣿⣍⣛⣿⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⠘⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⡿⠟⣸⣿⠏⢹⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣛⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠛⣛⣁⣀⣸⣿⣿⣿⣿⡿⠿⢛⣿⣿⣿⣿⣿⣟⡛⠻⣿⣿⣿⣿⣿⣿⣧⣤⣝⣛⣛⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠋⢀⣴⣿⠟⠛⣁⣀⡙⠻⢿⣦⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣾⣿⢁⣴⣿⣿⣿⣿⣦⠈⢿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣆⠈⢻⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⠈⣿⣿⣿⣿⣿⣿⠁⢸⣿⣥⣿⣿⣿⣿⣿⣿⣿⡟⢱⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡆⠙⢿⣿⣿⠿⠋⣸⣿⢿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄ ⠀⠀⠀⠀⢀⣿⣿⣏⡻⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣶⣄⣀⣶⣾⣿⣿⣿⣿⣿⠟⢁⣿⣿⣿⣿⣿⣿⠋⠉⢿⣿⣿⣿⣿⣿⣾⣿⡿ ⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣿⣿⣧⡀⠈⢻⣿⣿⣿⣿⡏⢻⣿⣿⣿⡿⠿⣿⣿⡟⢿⣿⣿⣿⣿⣿⢉⣠⣾⣿⣿⣿⣿⣿⡃⣀⣴⣿⠟⠉⠀⢨⣿⣿⡏⠀ ⠀⠀⠀⠀⠘⣿⡟⠻⠟⠀⠀⠉⠉⠛⢿⣦⣄⣹⣿⣿⣿⣿⣄⢸⣿⣿⣦⣴⣾⣿⡇⣼⣿⣿⣿⣿⣀⣾⣿⣿⣿⣿⣿⠟⠙⠛⠉⠉⠀⠀⢰⣶⣾⣿⣯⣶⣦ ⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⣿⡿⠻⣿⣀⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣯⡿⠋⠉⠛⠋⠀⠀⠀⢀⣴⣶⣷⣿⡿⢛⣥⣶⡞⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣶⣦⣤⣤⣤⡀⠀⣠⣶⡆⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠐⣦⣤⣾⣿⣿⣿⣿⣷⠚⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⣿⣿⣿⣥⣬⣝⠛⢻⡿⠀⠀⠁⢠⡈⢉⣽⡉⠉⡟⠀⠈⣻⣏⣠⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⡀⠉⠻⣿⡇⢠⣤⣤⣾⠟⠻⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⣿⣿⣿⠛⠻⢶⣾⣿⣿⣿⣿⣿⣷⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣆⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡿⣻⣿⣿⣿⣿⣿⡿⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⡿⢷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠏⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣧⣼⡿⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⢀⣿⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⠗⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⠀⠀ ⠀⠀⢰⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠀⠀ ⠀⠀⣼⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠙⠻⣾⣿⣿⣿⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡉⢹⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠀⠀ ⠀⢀⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⣿⡟⣿⣿⠋⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠛⠻⣷⣭⣽⣿⣿⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠻⣿⡟⠉⠀⢠⣾⣿⣿⣿⡿⠛⠋⠉⣽⣿⣿⡿⢿⣿⣿⣄⠀⠈⠻⣿⣿⡟⢲⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣷⣄⠀⢸⣿⣷⣾⡟⢹⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀ ⢸⣿⣏⣀⣿⣿⣿⣿⣿⡇⠈⠉⠀⠀⣿⡇⠀⠀⢀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⢿⡟⣿⡇⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⡇⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣷⢹⣧⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⣰⣿⠅⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⢹⣾⣿⡄⠸⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠘⠛⠛⠋⠙⢿⣿⡇⠀⠀⠀⠀⠀⣿⠟⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⡀⠀⠸⣿⣿⠃⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⣀⣴⠟⠀⠀⠀⣰⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠹⣿⣇⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⣾⣿⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⠀⠀⠀⠈⢻⣷⡼⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣅⣀⣀⣀⣀⣸⣿⣧⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣧⣀⣀⣀⣀⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣛⣛⣛⣛⣻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣟⣻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡌⢿⡄⠀⠀⠀⠀⣸⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣄⠀⠀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣿⣿⡹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣛⡃⠉⣩⣿⣿⣿⡞⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⢿⡿⣾⣿⣿⣿⣿⡟⠙⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⢋⣼⣟⣸⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣿⣯⡻⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣤⣶⣶⣾⣿⣿⡿⠋⣡⣾⠿⠛⠻⢷⣦⡙⢿⣿⣿⣿⣿⣿⣶⣶⣿⣷⢦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⣼⡟⣡⣶⣿⣿⣦⠘⣿⡝⣿⣿⣿⣿⣿⣿⡟⠛⣿⣶⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⢷⣄⣹⣿⣿⣿⣿⣿⡦⣿⡇⢹⣿⣿⣿⣿⢁⣿⣧⣿⣿⣿⣿⣿⣿⣱⣾⣯⣿⣿⣿⣦⣀⠀⠀ ⠀⠀⠀⢠⣴⠿⡿⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣤⣙⠛⢋⣡⣾⣯⣿⣿⡿⢡⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣻⣿⡄ ⠀⠀⠀⣿⣿⣿⣼⣿⣿⣿⡉⠙⢿⣿⣿⣿⠻⣿⣿⣿⠿⣿⣿⠻⣿⣿⣿⣿⢛⣠⣿⣿⣿⣿⠏⣀⣴⡿⠛⠉⣻⣿⡏⠀ ⠀⠀⠀⢻⣟⠻⠃⠀⠉⠙⠻⢦⣌⣿⣿⣿⣧⡸⣿⣷⣤⣾⣿⢠⣿⣿⣿⣇⣾⣿⣿⣿⠿⠋⠛⠉⢁⢀⣰⣶⠿⢯⣶⠄ ⠀⠀⠀⠀⠙⠷⣦⣀⡀⠀⠀⠀⠀⢈⡛⠋⢙⣧⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⠏⠀⠈⢁⡀⢀⣴⣾⣿⣟⣫⡵⠞⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⢿⣷⣶⢟⣑⡲⠶⣿⠉⠙⢉⡙⢛⡟⠛⡟⠉⢻⡖⣀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⠉⢻⣟⢠⣤⣴⠟⠻⣿⣶⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠁⣿⣿⣏⠉⠛⣿⣿⣿⣿⣿⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⣸⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣻⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡿⣿⣿⣿⣿⣿⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣿⣿⣿⣿⣿⣿⢻⡆⠀⠀⠀ ⠀⠀⠀⠀⣼⡟⣼⣿⣿⣿⣿⣷⡿⣿⣿⠏⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡝⣿⣿⣿⣿⣿⣿⡿⣷⠀⠀⠀ ⠀⠀⠀⣸⣿⢠⣿⣿⣿⣿⣿⣿⣦⣿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡀⠀⠀ ⠀⠀⢠⣿⡇⣼⣿⣿⣿⣿⣿⣿⡟⣏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣾⡿⢰⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣇⠀⠀ ⠀⢰⡿⠀⣾⣿⣿⣿⣿⣿⣿⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣟⣩⣿⣿⣿⣿⣿⣿⣼⣿⠀⠀ ⠀⣾⡗⢰⣿⣿⣿⣿⣿⣿⠇⠉⣿⣿⣿⡵⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⣤⡻⢿⣿⣟⣽⣿⣿⣿⣿⣿⣾⣿⠀⠀ ⢰⣿⡇⣾⣿⣿⣿⣿⣿⣿⡆⠀⢿⣾⠛⠀⣠⣿⣿⣿⠿⠟⢛⣿⣿⡿⣿⣷⡀⠈⠻⣿⣿⠧⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⣸⣿⢀⣿⣿⣿⣿⢿⣿⠟⢿⡀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣦⡀⠸⣿⣶⡟⢹⣿⣿⣿⠛⠉⠀⠀⠀ ⣿⣧⣼⣿⣿⣿⠟⠀⠀⠀⢸⡇⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢻⡹⡇⠘⣿⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣼⡃⠀⠸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣧⣿⡀⣿⣿⠏⠀⠀⠀⠀⠀ ⠛⠛⠋⠻⣿⡇⠀⠀⠀⢸⡟⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡀⠀⢿⣿⠃⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⢀⣤⠞⠁⠀⣠⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠈⠻⣧⡈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⢠⣿⣫⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⡄⠀⠀⠘⣿⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣟⣛⣛⣛⣻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣭⣛⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀