Sudoku oyununda \textbf{3x3} altkvadrata ayrılmış \textbf{9x9} ölçülü böyük kvadrat verilir. Məsələn, \includegraphics{https://static.e-olymp.com/content/b3/b331223804dfbb4a04a0e2c738137219f3ba060b.jpg} Kvadratdakı bəzi rəqəmlərin yerini bilərək sizin vəzifəniz digər rəqəmlərin yerini müəyyənləşdirməkdən ibarətdir (bu zaman \textbf{1}-dən \textbf{9}-a qədər rəqəmlər hər altkvadratda yalnız bir dəfə verilə bilər): \begin{itemize} \item (\textbf{1}) hər bir \textbf{3}×\textbf{3} ölçülü altkvadratda \item (\textbf{2}) hər bir doqquz sətirdə \item (\textbf{3}) hər bir doqquz sütunda. \end{itemize} \InputFile Giriş verilənləri bir neçə testdən ibarət olacaq. Hər bir test Sudokunun \textbf{81 }kvadratını göstərən. Hər bir simvol ya rəqəm (\textbf{1}-dən \textbf{9}-a qədər), ya da nöqtə (böş yerləri işarə etmək üçün) ola bilər. Hesab etmək olar ki, girişdə alınan hər bir tapmacanın yalnız bir həlli olacaq. Faylın sonu "\textbf{end}" sözü yazılmış sətirlə işarə olunur. \OutputFile Hər bir test üçün ayrı sətirdə Sudoku tapmacasının tamamlanmış cavabını verməli.