Məsələlər
Su-su-sudoku
Su-su-sudoku
Hazırda demək olar ki, hər kəs sudoku oynamışdır: sizə \textbf{9x9 }xanadan ibarət cədvəl verilmişdir, bu cədvələ \textbf{1}-dən \textbf{9}-a qədər ədədləri növbəti şəkildə yerləşdirməlisiniz:
\begin{enumerate}
\item hər bir sətir bütün \textbf{9} rəqəmi ehtiva edir,
\item hər bir sütun bütün \textbf{9} rəqəmi ehtiva edir,
\item \textbf{3x3 }ölçülü bütün \textbf{9} kvadratın hər biri bütün \textbf{9} rəqəmi ehtiva edir.
\end{enumerate}
Oyuna başlamazdan əvvəl sizə qismən doldurulmuş cədvəl verilir və sizdən cədvəlin qalan hissəsini doldurmaq xahiş olunur. Belə tapmacalardan biri aşağıda verilmişdir.
\includegraphics{https://static.e-olymp.com/content/33/33c7eb62c9077e8685a3973fbcd4aabe04b078fd.jpg}
Bu məsələdə sizə demək olar ki, tamamlanmış cədvəl təqdim olunacaq. Sudokunu, buna qədər demək olar ki, \textbf{5} xanadan başqa bütün xanaları doldurmuşdunuz, Sizdən doldurulmuş cədvəli tamamlamaq xahiş olundu, ya da təyin etməlisiniz ki, bu mümkün deyil (Siz ola bilər ki, artıq səhv etmişsiniz!).
\InputFile
Giriş verilənlərinin birinci sətrində növbəti testlərin sayını bildirən natural ədəd veriləcək. Hər bir test hər biri \textbf{0}-dan \textbf{9}-a qədər rəqəmlər dəstinin \textbf{9} simvolundan ibarət praktik olaraq tamamlanmış Sudoku cədvəlini təqdim edəcək. Orada hər bir testdə \textbf{5} tamamlanmamış xananı göstərən \textbf{5} ədəd\textbf{ 0} olacaq.
\OutputFile
Hər bir test üçün əgər cədvəli oyun qaydalarına uyğun olaraq doldurmaq mümkün deyilsə,
\textbf{Could not complete this grid.}
Yazılmalıdır və ya tamamlanmış cədvəli aşağıda göstərildiyi formatda (çıxış faylında boşluqlar yoxdur) verməli. Əgər xanaları doldurmaq üçün üsul varsa, onda o unikaldır. Ayrı-ayrı testləri boş sətirlə bir-birindən ayırın.
Giriş verilənləri #1
2 481253697 267948105 539671204 654389712 908704563 173562849 702136958 315897426 896425371 481253697 267948105 539671284 654289710 908704562 173562849 702136958 315897426 896425371
Çıxış verilənləri #1
481253697 267948135 539671284 654389712 928714563 173562849 742136958 315897426 896425371 Could not complete this grid.