Пианист хочет сыграть на фортепиано.
У фортепиано $10^{100}$ клавиш, которые слева направо обозначены $A, B, C, D, E, F, G, A, B, \ldots$. Пианист хочет выполнить следующие условия:
- Он выбирает клавишу $A$ и начинает играть, нажимая выбранную клавишу.
- После нажатия $i$-й клавиши следующим шагом он может нажать либо $(i-1)$-ю, либо $(i+1)$-ю клавишу.
- После нажатия клавиши $A$ он также может закончить игру.
- Первая и последняя сыгранные им клавиши $A$ не обязательно совпадают.
- Он должен нажать клавиши $A$ (неважно, какие именно клавиши $A$) ровно $C_1$ раз.
- Аналогично он должен нажать клавиши $B, C, D, E, F, G$ ровно $C_2, \ldots, C_7$ раз соответственно.
Определите, возможно ли выполнить все перечисленные условия.
Входные данные
$C_1\ C_2\ C_3\ C_4\ C_5\ C_6\ C_7$
- $0 \le C_i \le 10^{10}$
- $\sum C_i > 0$
Выходные данные
Выведите YES, если возможно выполнить все условия, и NO в противном случае.
Примеры
Входные данные 1
2 1 1 1 1 1 1
Выходные данные 1
YES
Входные данные 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
Примечание
В первом примере он может сыграть $A, B, C, D, E, F, G, A$.