Desertlərin hazırlanması
Dondurma hazırlamaq sənət, elm və ya sənətkarlıq kimi qəbul edilə bilər. Bu məsələdə biz bu yanaşmalardan üçüncüsünü tətbiq edəcəyik.
Bir kafe müştərilərinə geniş çeşiddə desertlər təklif edir. Hər desert bir içlikli piroq parçasından ibarətdir və üzərinə bir top dondurma qoyulur. Piroqun xəmirini n üsuldan biri ilə hazırlamaq mümkündür, m içlik variantı və k dondurma növü mövcuddur. Lakin, bütün xəmir növləri bütün içliklərlə uyğun gəlmir, bütün içliklər bütün dondurma növləri ilə uyğun gəlmir və bütün dondurma növləri bütün xəmir növləri ilə uyğun gəlmir.
Sizin vəzifəniz, üç tərkib hissəsinin bir-biri ilə uyğun gəlməsi üçün hazırlana biləcək desert növlərinin sayını müəyyən etməkdir.
Giriş verilənləri
Birinci sətir üç tam ədəd ehtiva edir: n, m və k (1 ≤ n, m, k ≤ 50).
İkinci sətir bir tam ədəd p (0 ≤ p ≤ 200) ehtiva edir — bir-biri ilə uyğun gəlməyən xəmir və içlik növlərinin cütlərinin sayı. Sonrakı p sətirin hər biri iki tam ədəd a və b (1 ≤ a ≤ n, 1 ≤ b ≤ m) ehtiva edir — bir-biri ilə uyğun gəlməyən xəmir və içlik növlərinin nömrələri. Uyğun gəlməyən xəmir və içlik növlərinin heç bir cütü bir dəfədən çox göstərilmir.
Növbəti sətir bir tam ədəd q (0 ≤ q ≤ 200) ehtiva edir — bir-biri ilə uyğun gəlməyən içlik və dondurma növlərinin cütlərinin sayı. Sonrakı q sətirin hər biri iki tam ədəd a və b (1 ≤ a ≤ m, 1 ≤ b ≤ k) ehtiva edir — bir-biri ilə uyğun gəlməyən içlik və dondurma növlərinin nömrələri. Uyğun gəlməyən içlik və dondurma növlərinin heç bir cütü bir dəfədən çox göstərilmir.
Növbəti sətir bir tam ədəd r (0 ≤ r ≤ 200) ehtiva edir — bir-biri ilə uyğun gəlməyən xəmir və dondurma növlərinin cütlərinin sayı. Sonrakı r sətirin hər biri iki tam ədəd a və b (1 ≤ a ≤ n, 1 ≤ b ≤ k) ehtiva edir — bir-biri ilə uyğun gəlməyən xəmir və dondurma növlərinin nömrələri. Uyğun gəlməyən xəmir və dondurma növlərinin heç bir cütü bir dəfədən çox göstərilmir.
Çıxış verilənləri
Bir ədəd çıxarın — üç tərkib hissəsinin bir-biri ilə uyğun gəlməsi üçün hazırlana biləcək desert növlərinin sayı.