⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠄⠸⡵⢹⣜⠋⡓⡤⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⠀⢠⡼⠁⡟⢠⡀⢻⣷⠱⣄⠐⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠹⠆⠁⠊⠢⠏⢰⠊⠹⢺⡌⠒⠀⡀⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⣀⠜⢀⣀⠺⠷⢿⢽⣄⠀⠀⠕⠤⢠⠄⡁⣠⠈⠒⠠⠈⢢⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠘⠈⠠⢄⣴⣮⣵⣶⣷⣷⣶⣿⣾⣿⣿⣿⣿⣯⣶⢤⣄⡀⢶⣆⣮⡨⠀⡀⠀⠢⡀⢂⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡝⠀⢀⠸⣄⢡⣨⡾⡜⠤⡀⠉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣌⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣰⠘⢪⡟⠈⠀⡀⠁⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⡿⠟⠉⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣐⢤⣈⠃⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⠋⠛⠀⠀⠀⣄⣠⣤⡀⢤⣦⠭⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡲⠭⣕⡦⠀⠀⠀⠈⠒⠀⠀⠁⠀⠀⠀⠀⠀ ⢰⣿⣿⡿⠀⠀⠀⠀⠀⠛⠿⠿⠟⠋⢁⣤⣶⣶⣮⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⠘⢖⠄⠀⣘⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀ ⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⣫⣴⣿⣿⢿⣦⠈⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⠈⣷⠻⡦⠴⢦⡀⠀⠀⠄⠴⢂⠀⠀ ⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢋⣼⣯⣿⣿⣿⠀⠙⣧⠀⠀⠂⠻⣿⣿⣿⣿⣿⣿⣿⣿⣯⢂⣀⣜⡺⡆⠀⠈⠁⣄⠀⡀⠰⡀⠀ ⣿⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠀⠛⣰⣟⣿⣿⡿⠏⠀⠙⡄⢘⡧⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣲⣑⣐⡀⠀⠒⠌⢄⡪⣑⣍⣀ ⣿⣿⣿⣿⣶⡇⠀⠀⣠⣄⣠⡃⣧⣿⡀⠙⠉⠀⠀⠀⠀⣰⡾⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⡕⢦⣌⣕⢄⠁ ⣿⣿⣿⣿⣿⣿⣠⣾⣧⣾⣭⣼⣿⣟⠿⢿⣦⣀⣀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠭⠟⠈⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⣾⣿⠿⣿⣧⠀⠀⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠈⢿⡄⠀⠀⠾⠟⠀⢀⣠⣤⣶⠖⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⣀⡴ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⣠⡿⣈⡷⠖⢁⣴⣞⢽⡿⢫⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣞⠁⠀⠀⠀⢰⠟⣦⣿⠋⠾⣿⠃⠀⠀⠀⠀⠃⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣿⠿⢯⣀⣀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢮⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⡀⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣈⠙⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠂⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⣀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠨⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⠿⠛⠉⠛⢻⢷⣾⢧⡀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠂⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠈⠺⢬⠟⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣍⠋⠻⣿ ⠀⠀⠀⠊⠙⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠮⠭⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀ ⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡀ ⠀⠀⠚⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⠤⠒⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠔⠋⠉⠀⠀⠀⢀⢀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠐⠀⠈⠲⢤⣀⣀⠀⢀⣀⣀⣀⡤⠤⠖⠒⠈⠉⠀⠀⣀⠠⡀⢄⡄⠄⢝⠩⣻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢞⠓⠛⡵⡩⠂⠁⠈⣂⢁⣱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠊⠄⠄⡃⢆⡄⠡⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠂⠀⠀⠀