Sudoku oyununda 3 \times 3 altkvadratlara ayrılmış 9 \times 9 ölçülü böyük kvadrat verilir. Məsələn,

Kvadratdakı bəzi rəqəmlərin yerlərini bilərək sizin vəzifəniz digər rəqəmlərin yerlərini müəyyənləşdirməkdən ibarətdir (bu zaman -dən -a qədər rəqəmlər hər altkvadratda yalnız bir dəfə verilə bilər):
() hər bir 3 \times 3 ölçülü altkvadratda,
() hər bir doqquz sətirdə,
() hər bir doqquz sütunda.
Giriş verilənləri bir neçə testdən ibarət olacaq. Hər bir test Sudokunun kvadratını göstərən bir sətrdən ibarətdir. Hər bir simvol ya rəqəm (-dən -a qədər), ya da nöqtə (boş 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 **end** sözü yazılmış sətirlə işarə olunur.
Hər bir test üçün ayrı sətirdə Sudoku tapmacasının tamamlanmış cavabını verməlisiniz.
Nümunə 1