В таблице из \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} символов. Символ решётка показывает, что маршрут проходит через эту клетку, а точка - что не проходит. Если путей с минимальной суммой цифр несколько, вывести любой.