В игре Судоку вы получаете большой \textbf{9}×\textbf{9 }квадрат, разделённый на меньшие \textbf{3}×\textbf{3 }подквадратов. Например, \includegraphics{https://static.e-olymp.com/content/b3/b331223804dfbb4a04a0e2c738137219f3ba060b.jpg} Зная расположение некоторых цифр в квадрате, ваша цель состоит в определении местоположения остальных цифр таким образом, что все цифры от \textbf{1} по \textbf{9} появляются только один раз: \begin{itemize} \item (\textbf{1}) в каждом из девяти \textbf{3}×\textbf{3} подквадратов \item (\textbf{2}) в каждой из девяти строк, и \item (\textbf{3}) в каждом из девяти столбцов. \end{itemize} \InputFile Входные данные будут содержать несколько тестов. Каждый тест состоит из одной строки, содержащей \textbf{81} символ, которые представляют \textbf{81} квадратов сетки Судоку, с учётом каждой строки только один раз. Каждый символ является либо цифрой (от \textbf{1} до \textbf{9}) или точкой (используется для обозначения незаполненных мест). Можно считать, что каждая головоломка, полученная на входе, будет иметь единственное решение. Конец файла обозначается строкой, содержащей слово "\textbf{end}". \OutputFile Для каждого теста вывести в отдельной строке завершённую головоломку Судоку.