디저트 만들기

디저트 만들기는 기술로 볼 수도, 예술로 볼 수도, 과학으로 볼 수도 있다. 이 문제에서는 세 번째 관점을 사용한다.

한 카페가 방문객에게 여러 가지 디저트를 제공하는데, 각 디저트는 속을 채운 파이 조각 위에 아이스크림 한 스쿱을 올린 형태다. 파이 반죽은 $n$가지 방식으로 만들 수 있고, 속은 $m$가지, 아이스크림은 $k$종류가 있다. 안타깝게도 모든 반죽이 모든 속과 어울리는 것은 아니고, 모든 속이 모든 아이스크림과 어울리는 것도 아니며, 모든 아이스크림이 모든 반죽과 어울리는 것도 아니다.

세 재료가 모두 서로 어울리도록 만들 수 있는 디저트의 종류 수를 구하시오.

첫째 줄에 세 정수 $n$, $m$, $k$가 주어진다. ($1 \le n, m, k \le 50$)

둘째 줄에 정수 $p$가 주어진다. ($0 \le p \le 200$) $p$는 서로 어울리지 않는 반죽과 속의 쌍의 수다. 이어지는 $p$개 줄에는 각각 두 정수 $a$, $b$가 주어진다. ($1 \le a \le n$, $1 \le b \le m$) $a$는 반죽의 번호, $b$는 속의 번호이며, 이 둘은 서로 어울리지 않는다. 어울리지 않는 반죽과 속의 쌍은 두 번 이상 주어지지 않는다.

다음 줄에 정수 $q$가 주어진다. ($0 \le q \le 200$) $q$는 서로 어울리지 않는 속과 아이스크림의 쌍의 수다. 이어지는 $q$개 줄에는 각각 두 정수 $a$, $b$가 주어진다. ($1 \le a \le m$, $1 \le b \le k$) $a$는 속의 번호, $b$는 아이스크림의 번호이며, 이 둘은 서로 어울리지 않는다. 어울리지 않는 속과 아이스크림의 쌍은 두 번 이상 주어지지 않는다.

다음 줄에 정수 $r$이 주어진다. ($0 \le r \le 200$) $r$은 서로 어울리지 않는 반죽과 아이스크림의 쌍의 수다. 이어지는 $r$개 줄에는 각각 두 정수 $a$, $b$가 주어진다. ($1 \le a \le n$, $1 \le b \le k$) $a$는 반죽의 번호, $b$는 아이스크림의 번호이며, 이 둘은 서로 어울리지 않는다. 어울리지 않는 반죽과 아이스크림의 쌍은 두 번 이상 주어지지 않는다.

세 재료가 모두 서로 어울리도록 만들 수 있는 디저트의 종류 수를 한 줄에 출력한다.