⠀⣀⣀⡀⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⣿⣿⣿⣿⣿⡧⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠛⠛⠛⠛⠓⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣾⣶⡆⣀⣤⣆⣿⡇⠸⣇⣤⣤⣤⣤⣤⣀⡀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠿⣥⠀⢠⣿⢿⣿⡇⣿⣿⣣⣤⣹⣿⣿⣿⣿⣿⣿⣯⣗⣦⣼⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠁⠀⠀⠀⠘⣆⡾⠁⣀⣹⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢶⣿⣿⣿⣷⣼⣿⣿⠿⠿⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣆⣠⣤⣿⣤⣴⣶⣯⣤⣴⣦⣿⣍⣿⠛⡿⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣤⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣭⣿⣿⣿⢏⣾⡳⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢟⢿⣿⣿⣿⣿⢿⣿⣿⠟⣿⠿⠟⠛⢡⣿⣿⡼⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠈⠛⠟⠖⠈⠀⠀⠀⣾⣿⠿⣧⣼⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⢿⣶⣤⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣽⠯⣴⣿⣿⣿⡟⠻⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⠉⠁⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⢠⣶⢦⣤⣀⣀⠀⠀⢀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠛⠀⠈⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⠀⠘⢿⣿⣿⣷⣿⠏⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠷⣄⠀⠀⠀⠈⠛⢁⣠⣾⣿⣿⣿⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⣟⢦⣤⣠⣶⣿⣿⣿⣿⣿⣿⣿⣧⠹⣧⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⢀⡌⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⡆⢸⣆⠾⠻⢿⣿⣿⣷⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠻⢿⣿⣿⡛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠃⠘⣿⣿⣿⣿⣼⢿⡀⠀⠈⢻⠿⢿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⣋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠶⣤⡀⠀⠀⠀⠑⠻⣿⡻⢤⣿⣿⡟⠙⠟⠻⢿⣿⠟⢡⣿⠏⠀⠀⠘⣿⣿⣿⣿⣼⠃⠀⠀⠀⠀⠈⠀⠈⢻⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠹⣿⣶⣿⢻⡗⠲⣄⢠⡴⢻⣟⠛⠓⣒⣲⣄⡀⠘⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⡿⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠙⢦⣇⠀⠀⠈⠛⢉⣾⠟⢿⣆⠉⠁⢈⣿⡶⠋⠀⠀⠙⢿⡄⠈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⣰⣿⣿⣿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⣤⣤⣤⣀⣀⠀⠀⠀⠙⢦⡀⠤⠴⠛⠁⠀⠀⣉⠛⠷⣾⠁⠀⠀⠀⠀⣇⠈⣽⡀⠀⠹⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⡟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⡿⠿⠿⠯⠭⠭⠿⠟⠛⠒⣶⣮⣽⣦⣤⣴⣿⡀⠀⠈⠻⣦⣾⣷⣦⠀⠀⠰⣏⠓⢸⣷⣦⣄⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⡈⠻⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⠛⣱⣿⡿⠻⢿⣿⣾⣧⡀⠀⠉⢻⣿⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⡆⠙⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠉⠀⠀⣼⡿⠉⠀⠀⠀⠈⠻⡿⣿⣶⣦⡀⠙⡜⠀⠀⠀⠀⠀⢻⣿⣿⣿⡅⠀⠈⠻⣿⣿⣿⣄⠀⠀⠀⠀ ⣆⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⣠⣶⠟⠉⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⢻⠈⠛⢿⣷⣄⢸⣳⠀⠀⣠⣤⣿⣿⠿⡌⢿⡄⠀⠀⠀⠙⣿⣿⣆⠀⠀⠀ ⠛⠻⠶⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⠻⣿⣿⡛⢂⣀⣿⣿⠟⠁⠀⢹⡄⠻⣆⠀⠀⠀⠈⢻⣿⣇⠀⠀ ⣤⣀⠀⣶⡟⢻⢻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠙⣿⣧⣼⣿⠟⠁⠀⠀⠀⠀⡇⢀⣿⣦⠀⠀⠀⠀⠹⣿⡆⠀ ⣿⣿⣷⣏⣷⡞⠀⠙⠿⣿⣿⣿⣿⣿⣧⠄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⢀⣸⠁⠀⠀⢤⣴⣿⣿⣿⣖⡋⠁⠀⠀⠀⢀⣧⣾⣿⣿⣧⡀⠀⠀⠀⢹⣷⠀ ⣿⣿⣿⣿⡋⠁⠀⠀⠀⠈⠙⠛⠿⢯⣶⡦⠤⠤⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣟⣉⣀⣀⣠⣴⣿⣿⢿⣿⣿⣿⣷⡀⠀⠀⣸⣿⠀ ⠉⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣆⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠈⢻⣿⣿⣷⡀⢠⣿⣿⠀ ⠀⢀⣤⣶⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣿⣿⡟⠀ ⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣝⣹⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤⠀⠀⠀⠀⠀⣈⣿⣿⣿⡟⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣶⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠷⣶⣶⣶⣿⣿⣿⣿⣯⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⣧⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠉⠉⠉⠁⠀⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⣽⣿⠿⠻⠿⣿⣴⣿⣿⣿⣿⣿⣿⣿⡟⠋⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⣾⢻⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠉⠀⠀⠀⢀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⡿⣧⣀⣤⣶⠟⠁⣸⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣇⢻⡌⢿⡿⢿⣿⡟⠀⠀⠿⠃⠸⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⡟⠀⠸⣯⠉⠀⢀⡴⠋⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠉⢿⡄⢷⡈⢻⣄⠉⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣇⠈⢻⣿⣿⡿⠀⠀⠀⠙⣧⠀⠉⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠐⢄⠉⢿⡌⢷⡀⠙⣦⠀⠀⠀⠀⣠⡶⠋⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠁⣠⣶⣿⣿⣷⣶⣶⣦⡿⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠙⠮⣷⡈⢷⣄⡈⠳⣄⡤⠞⠉⠀⣼⠟⠁⠀⣿⣿⣿⣿⡜⢷⣄⠀⠀⠀⠀⠹⣆⠀⠀⢀⡀⠀⠀ ⣿⣿⣏⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣻⣿⣷⣦⣄⠀⢀⡼⠁⣀⣤⣶⣿⡿⠻⣿⣿⣦⣽⣦⡀⠀⣠⠀⢻⣶⣿⣿⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⣰⠏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠈⢻⣿⡞⣷⣄⣿⠀⡀⢿⣿⡿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⣴⠏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢤⣤⣼⣿⣿⣾⣿⣿⡄⣳⣌⡿⣇⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⡀⠀⣰⠏⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣍⣙⠛⠿⢿⣄⣀⡀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⡿⣿⢨⠽⠀⠉⠓⠒ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣿⣇⢠⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣶⣤⣀⠈⠉⠉⠛⠲⠶⢤⣄⣀⡀⠀⠉⠛⢾⣷⡀⠀⠀⠑⣀ ⣿⣿⣿⣿⡿⣋⣿⣿⡿⠋⢠⡇⠀⣿⣿⣼⣿⣇⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠉⠙⠛⢶⣦⣤⣈⠙⣳⣦⣄⠈ ⣿⣿⣿⣿⡿⠿⣱⡿⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣷⣄⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠈⠿⠛⣷⣶⣿⣿