E. Borular

Kozak Vus Potokolyandiya Respublikasının prezidenti olmaq istəyir. Adətə görə, prezidentliyə namizəd yaxşı vətəndaşlar üçün bir xeyirxah iş görməlidir ki, bu da onun xalq arasında daha da məşhurlaşmasına səbəb olsun. Bu məqsədlə, Kozak Vus ölkənin su kəməri sistemini təmir etməyə qərar verdi. Su kəməri yerin altında yerləşir və sadəlik üçün n * m ölçüsündə kvadrat fraqmentlərə bölünmüşdür. Fraqmentlər yuxarıdan aşağıya 1-dən n-ə və soldan sağa 1-dən m-ə qədər nömrələnir. Hər bir fraqment ya boş ola bilər (simvolu 0 ilə göstərilir), ya da orada 6 növdən bir boru ola bilər:Su kəməri qapalı adlanır, əgər hər bir borunun hər bir ucu başqa bir borunun ucu ilə birləşirsə.Siz Kozak Vusun su kəməri məsələləri üzrə müavini təyin olunmusunuz. İndi hər hansı bir borunu 90◦-ə bölünən bir bucaqla döndərə bilərsiniz. Sizin vəzifəniz bu döndürmələrlə su kəmərini qapalı etmək və ya bunun mümkün olmadığını bildirməkdir.

Giriş formatı

Birinci sətir n, m və g (1 ⩽ n;m ⩽ 400, 0 ⩽ g ⩽ 8) — sahənin uzunluğu və eni, həmçinin müvafiq olaraq qrup nömrəsini ehtiva edir.

Növbəti n sətirdən hər biri m tam ədədlər a[i]; 1; a[i]; 2; ...; a[i];m (0 ⩽ a[i];j ⩽ 6) ehtiva edir — (i; j) koordinatları ilə hüceyrədə yerləşən borunun növünü təsvir edən ədəd.

Çıxış formatı

Əgər boruları qapalı sistem yaratmaq üçün döndərmək mümkün deyilsə, NO çıxarın, əks halda YES çıxarın və sonra hər birində m ədəd olan n sətir çıxarın — döndürmələrlə yaradılmış qapalı sistemin təsviri, yuxarıda təsvir olunan formatda.

Qeyd

Test nümunələrinə illüstrasiya: başlanğıc və qapalı (əgər mövcuddursa) vəziyyət:

Nümunələr

Qiymətləndirmə

1. (7 bal) 1 ⩽ n;m ⩽ 3;

2. (9 bal) 1 ⩽ n;m ⩽ 400; 4-ə qədər künc boruları;

3. (12 bal) 1 ⩽ n;m ⩽ 400; 8-ə qədər künc boruları;

4. (13 bal) 1 ⩽ n ⩽ 400; m = 2;

5. (13 bal) 1 ⩽ n;m ⩽ 400; əgər həll varsa, onda ən azı birində hər bir qapalı dövrə 4 künc borudan və istənilən sayda düz borulardan ibarətdir;

6. (14 bal) 1 ⩽ n ⩽ 400; m = 4;

7. (15 bal) 1 ⩽ n;m ⩽ 50;

8. (17 bal) əlavə məhdudiyyətlər olmadan.