题目描述
Wangy在 A 公司工作，水神在 B 公司工作。
这两个公司的员工有一个特点：一个公司的员工都是同性（这里认为水神为女性）。
A 公司有 N 名员工，其中有 P 对朋友关系。B 公司有 M 名员工，其中有 Q 对朋友关系。朋友的朋友一定还是朋友。
每对朋友关系用两个整数 (Xi, Yi) 组成，表示朋友的编号分别为 Xi, Yi。男人的编号是正数，女人的编号是负数。Wangy的编号是 1，水神的编号是 -1。
大家都知道，Wangy和水神是朋友，那么，请你写一个程序求出两公司之间，通过Wangy和水神认识的人最多一共能配成多少对情侣（包括他们自己）。
输入
输入的第一行，包含 4 个空格隔开的正整数 N,M,P,Q。
之后 P 行，每行两个正整数 Xi, Yi。
之后 Q 行，每行两个负整数 Xi, Yi。
N,M≤10000,P,Q≤20000。
对于A公司的名员工：1 ≤ Xi, Yi ≤ N。
对于B公司的名员工：1 ≤ |Xi, Yi| ≤ M。
输出
输出一行一个正整数，表示通过Wangy和水神认识的人最多一共能配成多少对情侣（包括他们自己）。
4 3 4 2
1 1
1 2
2 3
1 3
-1 -2
-3 -3