⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⣶⡾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⠉⠀⠀⢰⣿⣿⡿⠛⠻⣤⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡴⠟⠋⠀⠀⠀⠀⢀⡔⠉⣼⡿⠃⠀⠀⠈⢦⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠉⠀⠀⠀⠀⠀⠀⢀⡞⠁⣼⣿⠁⠀⣤⣶⣆⠘⣆⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⠀⠀⠀⠀⠀⠀⢀⡾⠁⣸⠏⠙⠳⡞⣿⣿⣿⣷⠋⠉⠲⢽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡅⠀⠀⠀⠀⠀⢸⡇⢰⡏⠀⠀⠀⠘⢿⠿⠿⠃⠀⠀⠀⠀⠈⠑⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠠⡤⣤⣄⣀⡀⠀⠈⠓⣄⡀⠀⠀⠀⠀ ⠀⠀⢸⣿⡆⠀⠀⠀⠀⣿⠀⢹⣷⡂⢀⡀⠴⠒⢉⣩⣤⣄⣤⠤⠤⠤⠤⢯⣌⣑⡦⣌⢏⠓⢤⠀⠀ ⠀⠀⢸⣿⣇⠀⠀⢷⡄⠾⣇⠸⣿⣿⣿⣧⣴⣾⣿⣿⡅⠀⠀⠀⠀⢀⣀⣀⣀⣀⣉⣉⡛⠀⠀⠳⡀ ⠀⠀⠘⣿⣿⣶⣄⠈⠿⣦⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⡋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠛ ⠀⠀⠀⠈⠛⣿⣿⣷⣶⣼⠻⢿⡀⢻⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⠿⠛⠉⠉⠀⠀⠈⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⣧⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⠁⠀⢠⡄⠀⠀⠀⠀⠀⠘⣇⠈⣿⣿⣿⣿⣿⣿⣿⡇⠸⡆⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⠀⠀⠘⣧⡆⠀⠀⠀⠀⠀⢹⡄⣿⣿⣿⣿⣿⣿⣿⣷⠀⣷⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠅⠇⢸⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡭⣥⠆⠀⠀⢀⣼⠛⢿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠿⠟⠳⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⣹⣿⣿⡎⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠒⠀⢀⡄⠀⠀⠀⣀⣤⣶⠿⠋⠁⠀⠀⠀⣰⣿⣻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⠀⠄⠐⣒⣶⣶⣼⣶⣶⡾⠿⠛⠉⠀⠀⠀⠀⣀⣤⣾⣿⣿⢟⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⢋⣵⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣿⣋⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣶⣿⣿⠾⠛⣩⡴⢋⣠⣼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣍⠉⢉⣡⠴⠛⠁⠀⠈⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣶⣦⣴⣶⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡍⠓⣀⣩⣥⢶⣿⡿⢷⣦⡄⠀⠀⠀⢘⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣴⣶⣿⣿⣿⠿⠟⠋⣩⣴⣿⡟⠀⣼⣿⣿⡆⢠⠞⠁⡠⢋⡩⢿⠗⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡇⠀⠊⠉⠁⣾⡿⠁⣰⣿⣿⣿⠇⠀⣠⠎⣠⢿⠁⢸⣠⠞⢹⡌⢳⡦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣽⣧⠀⠀⠀⠀⠘⢧⣠⣿⣿⡿⠋⠀⡴⢁⡞⠁⣾⠀⢸⠃⠀⢸⢳⠀⢇⠈⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣰⡈⠉⠀⠀⢀⠞⢠⠎⢀⡞⢻⠀⢸⠀⠀⢸⠘⡆⠘⡄⡸⢉⣧⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⡄⣘⣿⡄⠀⠀⠀⣉⠀⠀⠀⠀⡞⣀⣮⠤⣮⣤⣾⣤⣼⡖⠒⣻⣤⣧⣀⣻⣡⠋⠘⡆⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠴⠒⠒⠀⠙⣯⡙⣦⣿⡄⢻⣿⡌⢻⡀⠘⣿⣿⣼⣿⣟⣓⣦⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡿⠷⠿⠛⠛⠉⠉⠉⠉⠉⠀⠈⠉⠙⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⣀⣠⡴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠞⢉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠛⠃⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠛⢻⠋⠁⠀⠀⣀⣤⣴⣾⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣶⣾⣷⣾⣿⣿⣿⣿⣿⠿⠟⠛⠓⢦⣤⣿⣿⣦⣤⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠙⠋⠁⠀⣀⣴⣾⣿⣿⣿⣿⣭⣍⣛⣛⠿⠿⣶⣦⣴⣤⠄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠘⠈⠀⠈⠀⢶⣤⣽⣾⣿⣿⣿⣿⣿⣿⣏⠁⣠⣤⣬⣍⣉⣛⣳⣾⣿⣯⣤⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⢶⣶⣶⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠋⠁⠀⢠⣿⣶⣼⣿⠿⣿⡄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⠈⠀⠀⠀⠀⠀⡿⢻⣼⣿⠏⠀⠈⠻⣏⠉⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⣴⡂⠁⣾⣿⠏⠀⠀⠀⠀⠘⣧⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠁⣼⣿⠇⠀⠀⣠⢤⣤⠄⠸⣆⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠰⣾⠿⠿⢦⣄⡼⣽⣿⣿⣷⣠⡿⠷⢤⣀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⣸⡟⠈⠀⠀⠙⡇⣿⣿⣿⣿⠟⠀⠀⠀⠈⠛⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢐⣿⠁⠀⠀⠀⠀⠘⢮⡛⠛⠿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⢸⡟⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⠀⠀⠀⠀⠀⠙⠶⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣼⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⣧⣀⠀⠀⠀⠀⢀⣠⠤⠖⠚⠋⠉⠃⠉⠉⠉⠈⠙⡁⡒⠰⠦⣄⡀⠹⣗⠦⣄⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡇⠀⠀⢀⣄⠀⠘⣿⠀⠸⣿⣷⣅⣤⡶⠈⠉⢀⣤⣶⣿⠿⠗⠚⠛⠋⠉⠉⠙⠛⠛⠒⠶⠦⢭⣓⣸⡆⠈⠳⣆⠀⠀ ⠀⠀⠀⣿⣿⣧⠀⠀⠈⢿⣆⠐⢻⣇⠀⢻⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⣀⣀⣀⣙⡃⠀⠀⠘⢧⠀ ⠀⠀⠀⢿⣿⣿⣷⣄⠀⠈⢻⣧⣜⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠒⠾⠷ ⠀⠀⠀⠈⠻⣿⣿⣿⣷⣤⣈⡘⣿⣿⣿⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣈⣭⣿⣿⣿⣿⠷⠃⠈⠻⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣾⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⢻⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡄⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣧⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⡇⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⣿⡆⠤⠄⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠭⠈⢁⡸⠻⣶⣶⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⡿⠿⠏⢉⠉⠁⢀⣠⠶⠋⠁⢀⣼⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣄⣠⣤⣶⡾⠶⠛⠉⠀⠀⣠⣴⣿⢟⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠏⠛⠋⠉⠉⠉⠉⠀⠀⢀⣀⣠⣴⣶⣿⠝⣫⠔⣩⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣤⣤⣠⣀⣤⣤⣤⣶⡿⣿⠻⢙⣃⣤⡶⣍⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡟⠋⠭⢲⡟⢰⣻⡧⠐⡡⣪⠟⠇⢶⠤⡀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣷⣴⣇⠀⠀⠸⢤⡿⠟⢁⠜⠔⣹⠀⠋⢸⠃⢃⠑⣄⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⡿⠛⠛⢻⣄⠀⠀⠃⠀⠀⠆⡎⣐⣸⣀⡤⢼⣸⣘⣎⠜⡄⠀ ⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠐⠈⠀⠱⢵⣴⣼⣳⣱⡈⠿⠾⠿⠵⠶⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣄⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠛⠋⢁⣀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣶⣶⣾⣿⠿⠛⢒⣄⣶⣦⣄⣄⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣙⠛⠛⠛⠛⢄⣩⣤⣾⣿⣿⡟⢙⣒⣚⣭⣽⣿⣃⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣚⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⠿⠃⠈⠀⢸⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠩⠶⢦⡾⠀⠀⠀⢀⣠⡾⠈⠻⣿⣿⣿⣛⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢵⡿⠓⡄⠀⠄⠀⠀⢀⣠⣶⣿⠟⠁⠀⠀⠈⣿⣿⣻⣷⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⡉⠀⠀⣀⡀⠀⠀⠀⠁⠀⠀⣠⣤⣿⠿⠋⠁⠀⠀⠀⠀⣠⣿⢿⣿⣿⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠃⠀⠀⠀⠀⠀⢠⠟⠁⠀⢁⣀⣶⣯⣾⠿⠋⠁⠀⠀⠀⠀⠀⣀⣼⣿⢻⣾⡟⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⡀⠀⣂⣈⣉⣭⣿⣽⣷⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⡿⣫⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⣿⣿⠟⢋⣼⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⣿⠛⠿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣴⣿⣟⣋⣽⠟⠛⣡⣴⠟⢁⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⡏⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣦⣾⣿⣿⠿⣿⣿⣿⠿⠉⢁⣴⠾⠋⠑⣆⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣾⣿⣿⣿⣿⡿⠿⣏⣿⡷⠦⡀⢀⣠⣴⠞⠋⠁⠀⠀⠀⠈⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣶⣶⣶⣤⣶⣶⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⡿⣿⠿⣿⣥⠶⠾⠃⢈⣡⣤⣷⢿⣿⡿⢶⣶⣄⠀⠀⠀⠀⠐⢚⣿⣻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⣉⣨⣭⣿⣤⣶⣷⣾⣿⠿⠛⣋⣡⣶⣿⠏⠀⣴⣟⣿⣷⡀⠀⣠⠔⠋⢀⡽⠛⣻⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢁⣠⡤⠼⠛⣿⣿⡟⠀⢰⡿⣽⣿⣿⡇⠜⠁⢀⣴⠏⣠⡶⠋⢸⠇⠈⡽⢷⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⢻⡇⠀⠈⠀⠀⠀⠸⣿⣿⠀⢀⣿⣱⣿⣿⡿⠃⠀⢠⠞⢁⡴⢻⡇⠀⢸⣠⡞⠀⣼⣇⠈⢿⠓⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣴⣼⣿⠀⠀⠀⠀⠀⠀⠹⣧⣀⣾⣧⣿⣿⠟⠁⠀⡴⠋⣠⠞⠀⣼⡇⠀⢸⠋⠀⠀⣿⢹⡄⠸⡄⠀⠙⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢠⡍⠛⠛⠉⠀⠀⢀⡞⠁⣰⠋⠀⣴⢿⡇⠀⢸⠀⠀⠀⢻⠀⡇⠀⢳⡀⢀⡾⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⣿⡄⠀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⡞⠀⣰⠃⠀⡼⠁⢸⡇⠀⢸⣀⣀⣀⣸⠀⢹⡀⠘⣇⡞⢀⡾⢻⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣒⣠⣿⣿⣄⠀⠀⠀⠀⠤⣤⡀⠀⠀⠀⣼⣥⣤⣿⠒⠺⡷⠶⣿⣿⡶⢿⣯⠀⠀⣽⣷⣾⣧⣤⣼⣥⡎⠀⠀⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠠⠴⠖⠛⠛⠂⠈⠻⣆⠉⢷⣄⣷⡄⢹⣟⣷⡄⢻⡆⠀⠘⣿⣿⣧⣴⣿⣿⡉⠛⠦⣽⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢾⣟⣾⣿⣮⣿⣈⣷⣶⠿⠶⠒⠛⠛⠋⠉⠉⠉⠉⠉⠉⠻⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠼⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣤⣴⣾⣋⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣫⡶⠛⢉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⡟⡉⠉⠁⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⣻⡟⠛⠻⠋⠀⠀⠀⠀⣀⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠊⠙⠛⡏⠉⠁⠀⠀⠀⣀⣤⣶⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣴⣷⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠶⣤⡀⢰⣿⣿⣦⣄⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⡛⠉⠁⠀⠀⣀⣤⣾⣿⣾⣿⣿⠛⠿⠿⣿⣿⣶⣶⣦⣄⣀⠀⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⠟⠛⠿⠿⠿⠿⠿⡿⠿⣧⡤⠄⠀⢈⣁⡁⢄⣠⣴⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⠶⠶⣦⣬⣉⣙⣛⠻⠿⠿⡿⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡄⠀⠀⠘⠁⠀⠀⠀⠀⠚⢧⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣆⠀⣰⣶⢶⣶⣤⣤⣉⣉⣻⣿⣟⣿⣷⣶⣦⣄

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡤⠖⠋⢸⣿⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠚⠁⠀⠀⡰⢡⡿⠁⠀⢀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⢰⢑⠟⠢⣼⣿⣶⠓⠨⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⡏⡜⠀⠀⠘⠉⠁⠀⣀⣀⠁⠀⠀⡀⠀⠀⠀ ⠀⣷⠀⢀⠀⣇⢱⣦⡄⠒⣨⡤⠄⠀⠀⠒⠪⠴⢹⠑⢄⠀ ⠀⢿⣦⡈⠳⣼⡼⣿⣿⣿⣿⡇⠀⢠⠒⠂⠀⠀⠐⠒⠠⠅ ⠀⢈⣿⠿⠶⠋⢳⠹⣿⣿⣿⣿⣦⠈⡄⠀⠀⠀⠀⠀⠀⠀ ⢰⡟⠁⠀⠀⠀⠘⡆⣿⣿⣿⣿⣿⢇⠁⢂⠀⠀⠀⠀⠀⠀ ⣿⡇⠸⣦⠀⠀⠀⢣⢸⣿⣿⣿⣿⠘⡄⡀⠀⠀⠀⠀⠀⠀