⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣭⣿⣿⣿⣭⣽⣿⣯⣷⣯⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠉⠙⢢⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠁⠀⠠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⢿⣿⣿⣿⣿⣿⣿⠿⣦⣄⡀⢻⣿⠏⢳⣧⡄⠀⠀⠀⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⣁⣴⢠⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣿⣿⣿⣿⡿⢋⡖⣻⣿⣿⣇⡹⢿⣿⣿⣇⠀⠀⢰⡃⢸⡇⠀⠀⠀⠀⢀⡤⠚⠉⢀⣾⣿⡇⡞⠀⠀⠀⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⠁⠘⣇⣫⡀⣉⠟⣇⠸⡍⠉⡟⠀⢀⠎⠀⠘⣛⣽⢀⠤⠊⠁⠀⠀⠀⣼⣿⣿⣇⡇⠀⢀⠜⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣿⡯⠝⣀⡠⠤⠒⠊⠉⠈⠉⡋⠉⠋⠻⣥⠖⠁⢀⣴⡾⢋⠗⣃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣆⠀⠀⠀⠀⠀⠑⡝⣯⠁⢀⣠⣴⣶⣶⣶⣶⣶⣦⣤⡀⠀⣠⡾⢟⣁⠔⡩⠚⢹⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠉⠳⠖⣖⠒⠒⠒⢛⣾⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣶⡾⠋⡠⢞⡵⠏⠀⢀⣼⣇⠀⠀⠀⠀⠠⣹⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠑⠒⠒⢒⣢⣤⣤⣤⣤⣼⡄⢉⡳⣤⠉⠉⠍⣉⣧⣓⣤⡾⠃⣠⠾⠖⠋⢀⣤⣶⣿⡿⠟⠀⢀⣀⡤⠀⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢪⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣶⣾⠟⠙⠻⣌⣷⠋⠉⠀⣠⣴⣾⡿⠛⠉⣠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣲⢝⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠟⠁⠀⢀⣴⣿⣁⣠⣴⣾⠿⠋⢁⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⠁⠀⠀⣰⣿⣿⣿⡿⠟⢋⡠⠔⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠓⣀⣴⣾⣿⡿⠟⡉⢠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡽⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣾⣿⣿⣿⣥⣴⣾⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢮⠏⠀⢀⠀⠉⠉⠁⠀⠘⠿⠿⠿⠿⡿⠿⢿⣿⣿⣿⣿⣿⡴⣻⣊⣀⡉⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⣀⠀⠀⠀⠀⠀⢹⣻⣿⣿⣿⡏⢰⣾⣿⣿⣿⣿⡇⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⡿⠁⠠⢤⣒⠴⠖⠒⠈⠉⠁⠀⠈⠉⠉⠒⠪⢗⣤⣀⣠⡏⣿⣿⣿⡟⠃⢸⣿⣿⣿⣿⠿⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠥⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣇⠀⠘⣿⣿⣿⡿⢋⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠋⠙⠒⠂⠠⠾⠿⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀