eolymp
bolt
Try our new interface for solving problems
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.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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.