#P18246. Guessing Game
Guessing Game
Guessing Game
题目描述
Alice 和 Bobo 在玩一个猜数游戏,你担任裁判。
在第 轮,你先把整数对 写在黑板上,Alice 和 Bobo 都能看到黑板上的所有整数对。随后,你秘密选择一个整数 ,满足 ,把 告诉 Alice,把 告诉 Bobo。
两人从 Alice 开始轮流发言:如果能够确定对方拿到的数,就说出答案;否则承认自己不知道。最先正确猜出对方数的人获胜。
两人都非常聪明且诚实。对每个 ,请分别求出:在 的所有选择中,有多少个 会使 Alice 获胜,有多少个 会使 Bobo 获胜。
有些选择可能使两人始终无法确定答案,因此这两个数量之和不一定等于 。
输入格式
第一行包含一个整数 ,表示整数对的总数。
接下来 行,第 行包含两个整数 。
输出格式
输出 行。第 行包含两个整数 ,分别表示在第 轮中,使 Alice 获胜和使 Bobo 获胜的 的数量。
数据范围
- 。
- 。
- 输入的所有整数对 两两不同。
样例
4
1 1
1 2
2 1
2 2
1 0
0 2
1 2
0 0