Stone Game
题号:NC236919
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

n 个箱子,第i个箱子最多放 s_i个石子,当前箱子里的石子数为 c_i。两个人轮流往箱子里放石子,而且每一次放的数量都有限制:不能超过当前箱子内石子数的平方。例如箱子里有 3 颗石子,那么下一个人就可以放1-9 颗石子,直到箱子被装满。当有一方放不下石子时游戏结束,最后放不下石子的人输。问先手是否能获胜。

输入描述:

第一行一个整数 n (),表示箱子个数。

接下来 n 行,每行两个整数 s_i, c_i (),表示第 i 个箱子最多放 s_i 个石子,以及当前箱子中已经有 c_i 个石子。

输出描述:

如果先手获胜输出"Yes",否则输出"No"。
示例1

输入

复制
3
2 0
3 3
6 2

输出

复制
Yes
示例2

输入

复制
2
6 3
6 3

输出

复制
No

备注:

原题链接:https://acm.hdu.edu.cn/showproblem.php?pid=1729