2410: 安全位置
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：58
解决：7
题目描述
小X和小S都是象棋爱好者，每当下课时，哪怕课间只有10分钟，双方也要对弈一局。两人在象棋中最喜欢的棋子是车，因为车是象棋中威力最大的棋子，无论横线还是竖线均可行走，并且人挡杀人，佛挡杀佛。
而这一天小X拿了k枚车棋子，放在一个n行m列的棋盘上，若一个车放在第 i 行 j 列的位置，那么我们称棋盘的第 i 行的所有位置和第 j 列的所有位置都属于危险位置，因为可以被车直接吃掉。否则我们称为安全位置。现在求安全位置在总位置中的占比。
输入
第一行3个整数，分别为k，n，m
接下来的k行，每行两个整数 x和 y，分别表示每个车棋子在棋盘中的位置
接下来的k行，每行两个整数 x和 y，分别表示每个车棋子在棋盘中的位置
输出
一行共两个整数，第一个表示比例的分子，第二个表示比例的分母，要求化解成最简分数。
样例输入 复制
4 6 8
2 2
2 4
3 2
4 5样例输出 复制
5 16提示
如图所示：
所有用红线标出来的都是危险位置，剩余的为安全位置，安全位置一共有15个，总位置一共有48个，因此可以约分 3，最终结果为 5/16。
数据范围：
30%的数据保证，k个位置的行和列都是不重复的数字。
100%的数据保证，1 ≤ m，n ≤ 105，1 ≤ k ≤ 1000，并且a和b都在n，m范围内。