#3548. [ONTAK2010]Party

题目描述

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

输入格式

第一行三个整数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<=250，N(N-1)/3<=P<=N(N-1)/2，Q<=N(N-1)/6