⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣷⣦⣤⣶⣦⣄⡀⠀⠀⢀⠀⠀⣀⣀⣤⣶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠙⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠋⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣹⠯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠟⡳⢫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⢿⣿⣿⣿⣿⢷⡠⣧⢩⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢻⣿⣾⣿⣾⣷⣷⣷⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣻⣿⣿⣿⡏⠀⢠⣻⣿⣿⣷⡘⡿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠲⡔⢦⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⢻⣿⣹⣿⣯⣏⡴⠟⣫⡾⢋⣀⣠⣞⣹⣿⣿⡇⢣⢱⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣔⠵⠋⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡮⠈⠀⠚⠋⡙⣻⣿⣥⣴⡼⠛⣿⡇⢸⣿⡞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠻⣾⠟⠋⠛⠚⢀⡔⡵⣦⠰⢿⣿⣿⡿⣿⣷⣿⣿⣿⣧⣷⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣆⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠰⠃⠀⠀⠀⠀⠈⣀⣣⠀⠃⠀⠀⠙⢿⠛⣹⣿⣿⣿⣿⢹⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣧⡀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⣧⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢸⣤⣿⣿⣿⣿⣿⣾⢹⡆⠀⠀⠀⠀⢀⣀⣀⣠⣤⡭⢢⡖⣶⢎ ⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢿⣿⣯⣦⠀⠀⠀⠀⠀⣿⠹⣿⣿⣿⣿⣿⣿⡘⢟⠒⠀⠀⣠⣔⣫⣴⡆⠀⠀⠀⢐⡮⣻⣻⣿⣿⣿⣿⣿⣺⣷⣶⣭⣭⣿⣷⣶⣶⣶⡟⣷⡜⡗⣵⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢻⣿⣷⣵⣄⠀⠀⠀⢹⣧⣸⣿⣿⣿⣿⣻⣷⡟⠀⠀⠀⠛⠭⠭⠛⠛⠀⠀⢀⡁⣴⣿⣿⣿⣿⣽⡿⢿⣿⠝⠛⠛⠋⠉⠉⠉⠁⠀⢸⢹⣿⢱⠁⢧ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣀⣙⣿⣿⣿⣿⣶⡴⢶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠞⠋⣎⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⣇⣷⡵⣇⠈ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠉⢻⠏⠉⠀⠀⠈⠻⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣾⢿⣿⣿⣿⣿⢟⣿⠛⠉⠁⠀⠐⠺⡣⡘⡆⠀⠀⠀⠀⠀⠀⢀⢽⡌⣇⠸⡌ ⠀⠀⣀⢽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡽⠛⢁⣿⣿⣿⣿⣿⣯⡃⠀⠀⠀⠀⠀⠀⠀⢷⠘⡄⠀⠀⠀⠀⢀⢇⡈⣷⢸⠀⠁ ⠀⠀⠑⢸⣿⣟⡜⣿⣿⣿⠃⠀⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣈⣻⣿⣿⣿⣿⣿⡟⠓⠉⠀⢀⡞⣩⡟⣿⣿⡿⣷⣵⡄⠀⠀⠀⠀⠀⠀⠀⠃⠇⠀⠀⠀⠀⠀⠀⠀⢫⡄⡆⠀ ⠀⠀⠀⣯⣿⢯⣥⣺⣿⡿⡆⠀⠀⡸⡆⠀⠀⠀⠀⠀⢤⠀⠀⠀⠉⠉⠙⢯⣿⣯⠟⠂⡀⠀⠀⠌⠞⠉⠀⠈⠻⣿⣹⣿⣷⠀⣠⠂⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⣧⢹⠀ ⣀⠘⢼⣿⣿⣿⣿⣿⣿⣇⡠⠔⠊⡇⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢰⡂⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢸⣿⡿⠁⢰⠇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠠⣒⣏⠀⠇ ⢻⣧⠀⣿⣿⣿⣿⣿⣿⢻⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠐⣿⡃⠀⠈⠹⠿⠿⢫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣶⣿⡟⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣀⡟⢫⠽⡀⠈ ⣾⣿⣴⣿⣿⣿⣿⣿⣿⡄⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢰⢻⢳⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠋⠀⣠⠞⠃⡆⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⣺⡆⢾⣇⣤⣇⠀ ⣿⣿⣽⣺⢼⣿⣿⣿⣇⠃⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠁⠀⠆⢇⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠘⠋⠿⠖⣿⢽⡀ ⣿⣿⣿⣿⣿⣾⢽⣻⢿⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢸⠃⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⡆⣑⣷⢶⣾⠾⠄⢇ ⣿⣯⣟⣛⣿⡇⠀⠈⡟⢠⠇⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣱⡀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠈⢢⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣥⣠⣻⡏⠀⣀⣼ ⠮⠿⣒⡯⢿⠃⠀⢰⠁⡎⡄⠀⠀⠀⠀⠀⠀⠀⡸⠀⢠⢪⠞⠹⣄⡀⠀⠀⢀⣀⣴⣯⣄⣤⣤⣽⣦⣄⣀⡀⠀⣠⣽⠁⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⢳⠉⣏⣹⣷⣾⣿⣿⣿ ⠀⣀⡄⠈⡿⠀⠀⢸⡼⣱⠃⠀⠀⠀⠀⠀⠀⢠⠃⡰⡣⠋⠀⠀⠙⠋⠙⠻⢿⣿⣿⣯⣁⣀⣀⣠⣴⣿⠿⠏⠉⠉⠁⠀⠀⠀⠀⠀⢇⡀⠀⠀⠀⠀⠀⡀⠈⢳⣿⣿⣿⣿⣿⣿⣿ ⡘⠛⠁⠀⡇⠀⣠⢏⠞⠁⠀⠀⠀⠀⠀⠀⢀⡎⡰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡿⣿⡉⠀⠉⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⠀⠀⠀⠀⠀⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⠒⠚⠭⢽⠁⡴⠱⠃⠀⠀⠀⠀⠀⠀⢀⠴⢺⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣿⡇⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿ ⣆⠀⠀⡟⡜⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠁⠀⠀⣿⣧⣯⣵⣤⣤⣾⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿ ⠅⣀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⡠⢪⡾⡇⠀⢀⣀⣿⣻⡏⠏⣿⣛⣿⡿⡆⠑⣆⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢿⣿⠿ ⠁⠢⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⡼⢁⣼⣁⡿⣿⣥⣤⣄⣈⣫⣭⡥⠾⢿⡤⣽⣤⣾⣧⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠽⠂⠀ ⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣆⡤⠤⠤⠤⣀⣠⠾⠿⠍⠉⠉⠀⠀⠀⠈⠙⠛⠛⠋⠉⠁⠀⠉⠉⠉⠉⠉⠓⠤⣄⣀⣀⠤⠬⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠔⡠ ⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠴⠒⣉⠽⠛⠓⠉⠰⡒⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡮⠂