← 返回题目列表

AtCoder · codefestival_2015_final_f

F. 行走的钢琴家

中文机器翻译题面 查看原题

問題文

某位钢琴家想用脚演奏钢琴,于是准备了一架特别大的钢琴。这架钢琴有 10^{100} 个键盘,每个键盘依次分配的音符为Do、Re、Mi、Fa、So、La、Si、Do、Re……。当踩下键盘 1 次时,会使被踩下的键盘所分配的音符鸣响 1 次。

这位钢琴家所设想的理想演奏如下。

  • Do到Si的音符各恰好鸣响 C_1 ~ C_7 次。对于相同的音符,踩下哪个键盘都可以。
  • 踩下某个键盘后,只能踩下它相邻的键盘。也就是说,踩下第i 个键盘后,只能踩下第 i-1 个或第 i+1 个键盘。
  • 从Do音开始,并以Do音结束。可以从任意一个演奏Do音的键盘开始,也可以在任意一个演奏Do音的键盘结束,开始和结束的键盘不必相同。

请判断钢琴家能否进行理想的演奏。


入力

输入从标准输入按以下格式给出。

C_1 C_2 C_3 C_4 C_5 C_6 C_7
  • 1 行中,7 整数 给出 C_1 ~ C_7 (0 ≦ C_1 ~ C_7 ≦ 10^{10}) 以空格分隔给出。它们依次表示钢琴家想要奏响哆、re、咪、fa、sol、la、si这七个音符的次数。但是,C_1 ~ C_7 它们的总和 1 保证至少为

出力

如果钢琴家能够进行理想的演奏,则输出 YES 否则输出 NO 输出为 1 到一行中。在输出末尾换行。


入力例1

2 1 1 1 1 1 1

出力例1

YES

依次踩下哆、re、咪、fa、sol、la、si、哆对应的琴键,即可进行理想的演奏。


入力例2

1 1 1 1 1 1 1

出力例2

NO

入力例3

3 1 0 10000000000 10000000000 0 1

出力例3

NO

入力例4

1 0 0 0 0 0 0

出力例4

YES