У таблиці з \textbf{N} рядків і \textbf{N} стовбців клітинки заповнені цифрами від \textbf{0} до \textbf{9}. Потрібно знайти такий шлях з клітинки (\textbf{1}, \textbf{1}) у клітинку (\textbf{N}, \textbf{N}), щоб сума цифр у клітинках, через які він проходить, був мінімальним; з довільної клітинки ходити можна лише вниз або праворуч. \InputFile У першому рядку знаходиться число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{250}). У наступних \textbf{N} рядках міститься по \textbf{N} цифр без пропусків. \OutputFile Виводиться \textbf{N} рядків по \textbf{N} символів. Символ решітка показує, що маршрут проходить через цю клітинку, а точка - що не проходить. Якщо шляхів з мінімальною сумою цифр декілька, вивести довільний.