题目描述

现在要举行一个派对，已知某些人是朋友，某些人是敌人，如果你邀请了一个人，你必须要邀请他的所有的朋友但是不能邀请他的敌人，问最多能够邀请的人数和方案数。

输入格式

第一行三个整数 $n$、$p$、$q$，表示人数，朋友对数和敌人对数。

接下来的 $p$ 行每行两个整数 $a$，$b$ 表示 $a$ 和 $b$ 是朋友。

接下来的 $q$ 行每行两个整数 $a$，$b$ 表示 $a$ 和 $b$ 是敌人。

输出格式

一行两个整数表示答案。

6 10 2
1 2
1 3
4 1
1 5
2 5
3 2
2 4
3 4
3 5
5 4
2 6
5 6

5 1

提示

$n \le 250,~\frac {n \times (n - 1)} 3 \le p \le \frac {n \times (n - 1)} 2,~q \le \frac {n \times (n - 1)} 6$

题目来源

By Sbullet