Sudoku - Məsələlər

Sudoku toru şəkil \textbf{1a}-da göstərildiyi kimi bəzi xanaları \textbf{A}-dan \textbf{P}-yə qədər hərflərlə (ingilis əlifbasının ilk \textbf{16} böyük hərfi) doldurulmuş \textbf{16x16 }xanalı tor və ya \textbf{16} ədəd \textbf{4x4} ölçülü kvadrat qrupudur. Oyunun məğzi ondan ibarətdir ki, bütün boş xanaları \textbf{A}-dan \textbf{P}-yə qədər hərflərlə elə doldurmaq lazımdır ki, tordakı hər bir hərf hər sətirdə, hər sütunda və hər bir \textbf{4x4} kvadratda yalnız bir dəfə rast gəlsin. Torun cari məzmunu yuxarıdakı məhdudiyyət tələbinə cavab verir və yeganə həlli vardır. \includegraphics{https://static.e-olymp.com/content/c7/c7aaaf83919c7db2d5c279fa02ac552f9b355495.jpg} \InputFile Giriş verilənlərinin hər bir dəsti toru kodlaşdırır və \textbf{16} sətir və \textbf{16} sütunu ehtiva edir, giriş verilənlərinə nümunədə göstərildiyi kimi növbəti dəstin \textbf{i}-ci sətri torun \textbf{i}-ci sətrini ifadə edir və sətrin birinci mövqeyindən başlayır. Sətir \{\textbf{A}, \textbf{B}, …, \textbf{P}, \textbf{-}\} çoxluğunu ehtiva edir (burada "\textbf{--}" (minus) torun boş xanasına işarə edir. Müxtəlif verilənlər dəsti bir boş sətirlə ayrılır və faylın sonu ilə bitir. \OutputFile Proqram torun girişində alınan həlli giriş verilənlərində olduğu formatda verir.

Zaman məhdudiyyəti 1 saniyə

Yaddaşı istafadə məhdudiyyəti 64 MiB

Giriş verilənləri #1

--A----C-----O-I
-J--A-B-P-CGF-H-
--D--F-I-E----P-
-G-EL-H----M-J--
----E----C--G---
-I--K-GA-B---E-J
D-GP--J-F----A--
-E---C-B--DP--O-
E--F-M--D--L-K-A
-C--------O-I-L-
H-P-C--F-A--B---
---G-OD---J----H
K---J----H-A-P-L
--B--P--E--K--A-
-H--B--K--FI-C--
--F---C--D--H-N-

Çıxış verilənləri #1

FPAHMJECNLBDKOGI
OJMIANBDPKCGFLHE
LNDKGFOIJEAHMBPC
BGCELKHPOFIMAJDN
MFHBELPOACKJGNID
CILNKDGAHBMOPEFJ
DOGPIHJMFNLECAKB
JEKAFCNBGIDPLHOM
EBOFPMIJDGHLNKCA
NCJDHBAEKMOFIGLP
HMPLCGKFIAENBDJO
AKIGNODLBPJCEFMH
KDEMJIFNCHGAOPBL
GLBCDPMHEONKJIAF
PHNOBALKMJFIDCEG
IAFJOECGLDPBHMNK