Böyük divar#2084
Kral Luisin bir-birinə nifrət edən iki oğlu var. Ölümündən sonra ölkənin dəhşətli müharibələr nəticəsində məhv olacağından qorxaraq, öz səltənətini iki hissəyə bölmək qərarına gəlir: hər bir hissəyə oğullarından biri rəhbərlik etməlidir. Onları şəhərlərdə və -də yerləşdirir və elə minimum sayda divar seqmenti tikmək istəyir ki, şəhər -dan şəhər -yə heç bir yol olmasın.
Krallıq m \times n ölçülü düzbucaqlı kimi təsvir oluna bilər. Bəzi hüceyrələrdə keçilməz dağlar var, digərləri isə sərbəst keçilə biləndir. Bundan əlavə, bəzilərində divar tikmək mümkündür, bəzilərində isə mümkün deyil.
Ölkə daxilində hərəkət yalnız yanaşı (kənarları birləşən) hüceyrələr arasında mümkündür və ancaq bu halda, həmin hüceyrələrin heç birində dağ və ya divar yoxdursa.
Birinci sətirdə iki tam ədəd və (1 \leq m, n \leq 50) verilir. İkinci sətirdə və ədədləri var, burada 0 \leq k, l, k + l \leq m \cdot n - 2. – dağ olan hüceyrələrin sayı, isə divar tikilə biləcək hüceyrələrin sayıdır. Dağlarda divar tikmək olmaz. Növbəti sətirin hər birində dağ olan hüceyrələrin koordinatları, x_i və y_i verilir. Daha sonra sətirin hər birində divar tikilə biləcək hüceyrələrin koordinatları, x_j və y_j verilir. Son iki sətirdə şəhərlər (x_A, y_A) və (x_B, y_B) üçün koordinatlar verilir. Bütün bu k+l+2 hüceyrənin koordinatları fərqlidir. Zəmanət verilir ki, 1 \leq x_i, x_j, x_A, x_B \leq m və 1 \leq y_i, y_j, y_A, y_B \leq n.
Birinci sətirdə divar tikilməli olan minimum hüceyrə sayı -i çap edin. Növbəti sətirin hər birində divar tikilməli olan hüceyrənin koordinatlarını çıxışa verin.
Əgər bu mümkün deyilsə, yalnız çap edin.
Nümunə 1