少壮不努力，长大写程序。当年Nicole就是因为努力不够，现在正坐在期末考试的考场里做生物试卷。
        某生态系统的物种之间发生了暴动，这些物种分成了两派。“正派”有n₁个物种，这些物种编号依次是1,2,…,n₁；“反派”有n₂个物种，这些物种编号依次是n₁+1,n₁+2,…,n₁+n₂。“正派”的一些物种和“反派”的一些物种有是有矛盾的，准确的说，有m对物种(i,j)，其中i是“正派”的，j是“反派”的，它们相互之间有矛盾。
        Nicole为了阻止暴动的再次发生，决定赶走一些物种，使剩下的任意两个物种之间没有矛盾关系。Nicole当然希望保留下来的物种尽量多，Nicole很快计算出了最多能够保留下来多少个物种。这时，Nicole突然发现，他漏掉了一条矛盾关系——编号分别为1和2的两个“正派”的物种（保证n₁≥2）之间也有矛盾关系。那么问题来了，这样的情况下最多能保留多少个物种下来呢？Nicole当然知道怎么算了，但是他还在考试呢，就把计算的任务交给你了。

        第一行两个整数n₁,n₂,m，表示“正派”物种数量，“反派”物种数量，矛盾关系的数量。
接下来m行，每行两个数i,j，表示第i个物种和第j个物种有矛盾。保证第i个物种使是“正派”的，第j个物种使“反派”的。保证没有重复描述的关系。

        输出两行，每行一个整数。第一行表示假如第1,2个物种没有矛盾时最多能够保留下来的物种数量，第二行表示假如第1,2个物种有矛盾时最多能够保留下来的物种数量。

样例解释：
        当第1,2个物种没有矛盾时，赶走第3,5,6个物种，保留第1,2,4,7个物种，剩下的物种之间没有矛盾，这是能使留下来的物种数量最多的方案之一。
        当第1,2个物种有矛盾时，赶走第2,3,5,6个物种，保留第1,4,7个物种，剩下的物种之间没有矛盾，这是能使留下来的物种数量最多的方案之一。



后记：
        你依旧没有很好地帮助Nicole解决这个问题，Nicole期末考试考得很差，导致寒假里直接经济损失10^-8元压岁钱。Nicole为了报复你，把这件事悄悄告诉了他的好朋友Ciocio，让Ciocio也在考试时来骚扰你。