E. Borular#8755
Kozak Vus Potokolyandiya Respublikasının prezidenti olmaq istəyir. Bu məqsədlə, vətəndaşlar üçün yaxşı bir iş görməli və bununla da xalq arasındakı populyarlığını artırmalıdır. 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 \times m ölçüsündə kvadrat fraqmentlərə bölünüb.
Fraqmentlər yuxarıdan aşağıya doğru 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 biri olan boru yerləşə bilər:
Su kəməri, hər bir borunun bütün ucları başqa bir borunun ucu ilə birləşirsə, qapalı sayılır.
Siz Kozak Vusun su kəməri işləri üzrə müavinisiniz və indi istənilən borunu 90^\circ-ə bölünən bir bucaq altında döndərə bilərsiniz. Tapşırığınız – döndərmələr vasitəsilə su kəmərini qapalı etmək və ya bunun mümkünsüz olduğunu göstərməkdir.
\InputFileBirinci sətir , və ədədləri (1 \le n, m \le 400, 0 \le g \le 8) — sahənin uzunluğu və eni, həmçinin qrup nömrəsini ehtiva edir.
Növbəti sətirdən hər biri tam ədəd a_{i,j} (0 \le a_{i,j} \le 6) — () koordinatlarında yerləşmiş borunun tipini göstərir.
\OutputFileƏ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 sətirdə ədəd olmaqla sətir çap edin — döndərmə nəticəsində yaranmış qapalı sistemin təsviri, yuxarıda göstərilən formatda.
\NoteTest nümunələrinə illüstrasiya: başlanğıc və qapalı (əgər mövcuddursa) vəziyyət:
Nümunə 1
Nümunə 2
Nümunə 3
(7 bal) 1 \le n, m \le 3;
(9 bal) 1 \le n, m \le 400; 4-ə qədər künc borusu;
(12 bal) 1 \le n, m \le 400; 8-ə qədər künc borusu;
(13 bal) 1 \le n \le 400, m = 2;
(13 bal) 1 \le n, m \le 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 borudan ibarətdir;
(14 bal) 1 \le n \le 400, m = 4;
(15 bal) 1 \le n, m \le 50;
(17 bal) əlavə məhdudiyyətsiz.