⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢊⣡⡤⠶⠶⣶⣤⣤⣑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⠖⡉⢀⠠⠔⢀⣠⣬⣿⣿⣷⡈⢂⣉⣭⣍⣉⡐⠢⠄⠀⠀⠤⠂⣉⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⠮⠂⣡⣴⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡿⡋⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣘⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡌⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠤⠤⡀⠀⠀⢀⡠⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡌⢳⣬⣉⣁⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡑⠂⠐⠒⣒⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⢈⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡩⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡝⣰⣿⣿⣿⣿⣿⣿⢾⣿⣻⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣠⣿⣿⣷⣿⣿⣵⣫⣿⣿⣿⡻⢯⣿⡿⣍⣳⣌⡿⢃⣙⣈⣿⣿⡿⢿⣿⣎⡕⣮⡝⡿⣿⣿⣿⣿⣷⡈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠔⢁⣼⣿⣟⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠈⠁⠑⠁⠈⠀⢹⣿⣿⣿⣿⢻⣿⣷⣏⣗⡣⣟⢻⣾⣿⣷⡈⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠉⣥⣥⣴⣾⣿⢿⣿⣿⣻⣽⣿⣿⡽⣿⣽⢿⣿⣻⣿⣿⠀⠀⠀⢀⣧⠀⠀⠀⠀⣿⣿⣿⣻⣇⠹⣟⠿⣿⣷⣮⣗⣮⢻⣿⣿⣦⣌⠂⠤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⢌⠻⣿⣽⣾⣿⣿⣿⣿⣿⣿⡾⣿⡽⣿⣿⣿⣯⣿⣇⠀⠀⠀⠈⠋⠀⠀⠀⠀⣸⣧⣿⣿⢿⡖⠛⣷⡌⠻⣿⣿⣿⣷⣿⣿⣽⣿⡿⢓⠜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠦⠭⢛⡛⢻⣿⢯⣿⣿⣽⣿⣽⣿⣿⣿⣶⣿⣧⣭⣦⣤⣤⣤⣤⣤⣶⣽⣿⣷⣶⣿⣿⣷⣤⣼⣿⣷⣬⣻⣿⣿⣿⠿⢛⣩⠔⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⣿⣟⣯⣿⣿⣿⣥⡿⢧⡽⢿⣿⣿⣿⣿⣿⣿⡁⠀⢹⣿⣯⡼⠿⣬⠿⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣿⣿⣆⢫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠤⠔⢈⣰⣿⣟⣾⣿⣿⣿⢿⣿⣷⣎⣱⣎⣹⣿⣿⣿⠿⠉⠀⠀⠈⠹⢿⣿⣶⣉⣶⣉⣿⣿⣿⣿⣥⣿⣏⠻⣿⣯⣟⣿⣦⣌⡉⡂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠬⣙⠛⠻⠟⡛⢛⣿⣿⣿⣿⣷⣿⣿⡍⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⢹⣏⣾⣿⣿⣿⣷⣌⡢⣉⠩⢭⠥⠒⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣸⣿⣿⣿⣿⣿⣻⣿⡛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⢓⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⣠⣿⣿⣿⣿⣿⡿⣿⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⣷⣯⣿⠻⢿⣿⣿⡿⠖⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠩⠉⣉⢉⣿⠟⣷⣿⡞⢿⣻⣿⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⣿⡿⣞⡿⢘⠒⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠬⠵⠒⡌⢿⣿⣎⢻⠻⣿⣌⡷⢦⣀⠀⠀⠀⠀⠀⣀⡤⢾⣿⠟⣿⣿⣿⣿⣟⣿⣷⠘⢒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢻⣿⣯⣳⡀⠙⣿⣦⣉⠓⠲⠤⠴⠚⣉⣼⣾⠋⣴⣿⡟⣽⣿⢾⡿⢻⡀⢨⠑⣌⢆⠀⠀⠀⠀⠀⠀⠀⡔⢈⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠹⣿⣿⡛⢦⣿⣿⣿⣷⣄⠀⣠⣾⣿⣿⣿⡾⠟⣹⢡⣿⣟⣿⢇⣌⠣⢸⠀⠈⠦⢍⠐⡀⠀⠀⠀⠰⢁⠋⡄⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⢻⣿⣾⡙⢻⣿⣿⣿⣷⣿⣿⣿⡿⢩⢷⡀⡟⣾⣿⣽⠏⡎⠰⢉⠎⠂⢠⣞⡉⢳⡘⢄⢀⠔⢡⠊⠀⣧⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⢊⡤⠛⣿⡗⠀⠹⣿⣿⣿⣿⣿⡟⠀⢸⡸⡿⣱⣿⣷⠏⠼⣀⣰⢸⠀⠀⣿⠙⢮⢡⠹⣌⢁⠔⠁⠀⢸⢱⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠄⠒⢊⣠⣊⣹⣿⣿⣿⣿⣿⣆⠀⠘⠻⣿⡿⠋⠀⣠⣿⡿⣵⣿⣿⣏⣉⣷⣶⣤⣬⡆⠀⠸⣧⣬⣷⣷⠋⠁⠀⠀⢠⣟⡎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⣁⠤⠖⠂⠉⠉⠁⠀⣼⣀⡽⣿⢿⣿⠝⣿⣧⡄⠀⢸⠀⠀⣴⣿⡿⣿⣿⣿⠿⣤⣽⣿⣿⣿⣿⣿⡄⠀⠈⠻⣿⣽⣆⠀⠀⡰⡿⡜⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠊⣠⠮⠑⠒⠒⡄⠀⠀⠀⣰⣿⣿⢤⠞⢯⠀⠸⠟⠋⢳⡀⣹⠀⡞⠙⢻⣿⡿⡹⠛⡶⡿⣿⣿⣿⣿⣿⣿⣷⡀⣴⣶⣌⠛⣿⣧⣍⡞⢹⡍⣠⡉⡄ ⠀⠀⠀⠀⠀⠠⢁⡜⢁⠔⡩⠭⢀⡇⠀⠀⢠⣿⣳⡁⠈⠲⡏⢱⡦⢤⡀⠀⣳⣻⣿⡁⣴⠿⣥⡎⢙⡶⠃⢈⣙⣿⣿⡿⠋⠉⢿⣿⡟⠈⣿⡆⠸⣿⣟⣳⣁⠔⣹⢇⠃ ⠀⠀⠀⠀⢰⠁⡞⠀⡌⡸⣠⠔⠋⠀⠀⠀⣿⣿⣷⣶⠏⠀⠈⠹⣄⣠⣿⣶⠟⣿⡟⢿⣦⣀⣸⡿⠉⠀⠸⡿⣿⣿⣿⣷⣤⣷⡌⢿⣧⣄⠙⠁⢰⣿⣿⣿⠁⡰⡿⡸⠀ ⠀⠀⠀⢀⠆⡼⠠⠜⡇⠟⠁⠀⠀⠀⠀⣼⣿⢟⡵⠁⠀⠀⠀⠀⣞⣿⠛⢿⡶⣿⣷⣿⠟⢽⣿⣤⠀⠀⠀⠈⢻⣻⣿⣿⣿⣿⠇⠸⣿⣿⣿⣶⣼⣿⣿⣿⣷⣼⠕⠁⠀ ⠀⠀⠔⢁⣾⠁⢀⡰⡃⠀⠀⠘⡄⠀⢰⡿⡣⠋⠀⠀⠀⠀⠀⢀⠿⡟⠀⢠⣾⣹⣿⣦⠀⠈⡟⣏⠀⠀⠀⠀⠀⠙⢝⣿⡄⠀⢀⠃⠹⢿⣿⣿⣿⣿⣇⠉⢻⡌⢆⠀⠀ ⢀⠌⣰⠋⢀⠀⠀⠀⢸⠀⠀⠀⣷⢀⣟⠟⠀⠀⠀⠀⠀⠀⠀⣸⠀⡷⠀⢀⣿⢿⣿⣇⠀⢘⠇⣿⡆⠀⠀⠀⠀⠀⠈⠻⣷⠀⣾⠀⠀⠀⠈⠉⠛⠿⢿⣷⣤⣽⠆⡆⠀