小L有许多难兄难弟，为什么这么说呢？因为他们都没有女朋友！小L 就带着他的难兄难弟和一群班里的女生，一起组织去国色天香游玩，为的是什么？就是为了帮助他们找到女朋友呀。过山车的每一排刚好两个座位。所以就可以安排一个男生和一个女生坐，当然，女朋友又不是分配得到的，有的可能分配不到（滑稽）。这里我们称坐同一排的男女生为partner。但是，每个人有各自的想法，当然，每个女孩有各自的想法，举个栗子吧。Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，小L决定只让找到partner的人去坐过山车，其他的人，嘿嘿，就站在下面瓜起吧。聪明的Acmer，你可以帮忙算算最多有多少对组合可以坐上过山车吗？

单组数据。

输入数据的第一行是三个整数K,M,N。分别表示可能的组合数目，女生的人数，男生的人数。

0<K<=500000

1<=N<=M<=1000,

接下来的K行，每行有两个数，分别表示女生Ai 愿意和男生 Bj 做partner。

对于每组数据，输出一个整数，表示可以坐上过山车的最多组合数。为啥求最多呢？因为小L肯定优先考虑他的难兄难弟们呀！

HDU