当前没有测试数据。

题目背景

某班有 $n_1$ 名男生和 $n_2$ 名女生。他们中有 $m$ 对恋爱关系。这个班级的性取向全部正常，所以每对恋爱关系必定由一男一女组成。

现在，小 L 准备将班级的人组成若干组恋人。由于超过三人的恋爱关系极其不稳定，所以每组恋人不能超过三个。并且由于他们是恋人，所以每组中都必须至少有一个人与其他人都有恋爱关系（一组恋人也可以只有一个人）。

小 L 并不想让人成为单身狗，所以他希望只有一个人的组数最少。并且由于两个人的恋人关系才是最稳定的，所以在此基础上，小 L 希望有三个人的组数尽量少。小 L 想知道最少有多少组只有一个人，以及在最小化单人组的数量的前提下有三个人的组数最少是多少。

输入格式

第一行三个整数，表示 $n_1,n_2,m$。

后面 $m$ 行，每行两个整数 $u,v$，表示第 $u$ 个男生和第 $v$ 个女生存在恋爱关系。

保证所有的 $u,v$ 两两不同。

输出格式

一行两个数，分别表示单人组的数量和三人组的数量。如果你的第一个数正确，你将获得该测试点 $50\%$ 的分数。在此基础上，如果你的第二个数正确，你将获得另外 $50\%$ 的分数。请注意：无论你是否知道某一问的答案，你都需要输出恰好两个整数，否则你可能会因为输出格式错误而丢失所有的分数。

样例

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

1 2

样例解释

一种最优方案如下：

• 第一个男生和第一个女生组成一对恋人。
• 第二，三个男生和第二个女生组成一组三角恋。
• 第四个男生和第三个女生组成一对恋人。
• 第五个男生和第四，五个女生组成一组三角恋。
• 第六个女生单身。

数据范围

对于所有的数据，$1\leq n_1,n_2\leq 10^5,1\leq m\leq 2\times 10^5,1\leq u\leq n_1,1\leq v\leq n_2$。