#codefestival2015finalf. [codefestival_2015_final_f]歩くピアニスト

[codefestival_2015_final_f]歩くピアニスト

问题文

一个钢琴家想要用脚演奏钢琴,于是准备了一架特别大的钢琴。这架钢琴上有 1010010^{100} 个键盘,每个键盘上分别按顺序分配了"do、re、mi、fa、so、la、si、do、re..."的音符。每踩一次键盘,对应的音符就会响起一次。

钢琴家想要进行如下理想演奏:

  • 每个"do"到"si"的音符各自鸣响 C1C_1C7C_7 次。如果是相同的音符,不论踩哪个键盘都可以。
  • 在踩完一个键盘后,只能踩其相邻的键盘。也就是说,踩第 ii 个键盘后,只能踩第 i1i-1i+1i+1 个键盘。
  • 从"do"音开始演奏,以"do"音结束。无论从哪个"do"音开始演奏,以哪个"do"音结束都可以,而且这些键盘不需要匹配。

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


输入

输入数据从标准输入读取,具体格式如下:

C1C_1 C2C_2 C3C_3 C4C_4 C5C_5 C6C_6 C7C_7

  • 第一行是空格分隔的7个整数 C1C_1 到 $C_7 (0 \leq C_1, C_2, C_3, C_4, C_5, C_6, C_7 \leq 10^{10})$。它们分别表示钢琴家想要演奏的"do、re、mi、fa、so、la、si"音符的次数。需注意,C1+C2+C3+C4+C5+C6+C7C_1 + C_2 + C_3 + C_4 + C_5 + C_6 + C_7 至少为1。

输出

如果钢琴家能够进行理想演奏,请输出 YES;如果不能,请输出 NO。输出需要以换行结尾。


输入例子1


2 1 1 1 1 1 1

输出例子1


YES

通过依次踩下"do、re、mi、fa、so、la、si、do"按键,钢琴家可以进行理想演奏。


输入例子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