说明

这两天fc的b站首页总能刷到奇奇怪怪的cp视频，它不是普通的cp视频，它是那种，完全两个次元的人被拉在一起凑cp。fc觉得十分有趣，她也想剪跨剧本的cp视频，但是她这一寒假补了好多番打了好多游戏，有很多喜欢的角色，她将所有角色按照出自番剧和游戏分为两种，但是并不是所有角色彼此都能适配，她很苦恼应该怎么凑cp才能凑到最多的cp，你能帮帮她吗？

输入格式

多组输入，当K为-1时结束

每组样例第一行输入K,N,M，其中K表示这两组角色之间可以形成cp的关系数（K ≤ 500），N,M分别表示番剧组和游戏组中各自的角色数（1 ≤ N,M ≤ 1000）

后面K行，每行输入a,b两个数，表示角色a和b可以成为一组cp 【注意cp中a x b 和 b x a是两种不同的关系，所以不能将a b和b a看做相同的一组】

输出格式

输出一个整数表示可以组成cp的最大数目

样例

6 3 3
1 1
1 2
1 3
2 1
2 3
3 1
-1

3