P2078 朋友

小明在 A 公司工作，小红在 B 公司工作。

这两个公司的员工有一个特点：一个公司的员工都是同性。 A 公司有 $N$ 名员工，其中有 $P$ 对朋友关系。B 公司有 $M$ 名员工，其中有 $Q$ 对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整数 $(X_i,Y_i)$ 组成，表示朋友的编号分别为 $X_i,Y_i$。男人的编号是正数，女人的编号是负数。小明的编号是 $1$，小红的编号是 $-1$。 大家都知道，小明和小红是朋友，那么，请你写一个程序求出两公司之间，通过小明和小红认识的人最多一共能配成多少对情侣（包括他们自己）。

无

无

对于 $30 \%$ 的数据，$N,M \le 100$，$P,Q \le 200$； 对于 $80 \%$ 的数据，$N,M \le 4 \times 10^3$，$P,Q \le 10^4$； 对于 $100 \%$ 的数据，$N,M \le 10^4$，$P,Q \le 2 \times 10^4$。