Недавно Вася нашел золотой билет — последовательность из \(n\) цифр \(a_1a_2\dots a_n\). Вася считает билет счастливым, если его можно разбить на два или более непересекающихся отрезка с одинаковой суммой цифр на каждом отрезке. Например, билет \(350178\) счастливый, т. к. его можно разбить на три отрезка \(350\), \(17\) и \(8\): \(3+5+0=1+7=8\). Заметим, что каждая цифра должна принадлежать ровно одному отрезку.
Помогите Васе! Сообщите ему, является ли найденный им золотой билет счастливым.
Выходные данные
В единственной строке выведите «YES», если найденный Васей билет является счастливым. В противном случае выведите «NO» (в любом случае без учета регистра).
Примечание
В первом примере билет можно разбить на \(7\), \(34\) и \(52\): \(7=3+4=5+2\).
Во втором примере невозможно разбить билет на равные по сумме цифр отрезки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
73452
|
YES
|
|
2
|
4
1248
|
NO
|