Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem B: 六队-BugZhu搬砖

Problem B: 六队-BugZhu搬砖

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 63  Solved: 18
[Submit][Status][Web Board]

Description

春节过完,游戏各种活动氪金无数,BugZhu穷的要吃土了。为了能再氪个痛快,BugZhu决定去搬砖赚点零花钱。某一日,BugZhu和工友SuperKang感觉搬砖太无聊,决定玩个游戏。他们的任务是将砖块搬到有n层台阶的楼上,前往楼上一共有两个楼梯可以走。在开始游戏前,BugZhu和SuperKang已经搬了很多砖块堆积在楼梯上了。他们定下这样的规则来玩游戏,每轮每个人可以将一层台阶上的砖块搬到上一层台阶,每个人必须至少搬一块砖,并且只能搬动同一个台阶上的砖块。将最后一块砖搬到楼上的人为胜者。BugZhu和SuperKang十分聪明,都会选择最优的策略来搬砖块。BugZhu和工友猜拳获胜作为先手,他现在想知道他能不能赢

Input

不超过10000组数据,每组数据一个数字n(n<=1000),表示台阶的数量。接下来两行非零整数分别表示两个楼梯1,2,…,n台阶上的砖块数。

Output

YES和NO表示能不能赢。

Sample Input

2
1 1
1 1
3
2 1 2
1 2 1

Sample Output

NO
NO

HINT


楼上被视作第0个台阶。




[Submit][Status][Web Board]