Існує послідовність \(A=(A_0,\ldots,A_{N-1})\) довжини \(N\).

Визначте, чи існує кортеж цілих чисел (\(x,y,z,w\)), який задовольняє всі наступні умови:

• \(0 \leq x < y < z < w \leq N\)

• \(A_x + A_{x+1} + \ldots + A_{y-1} = P\)

• \(A_y + A_{y+1} + \ldots + A_{z-1} = Q\)

• \(A_z + A_{z+1} + \ldots + A_{w-1} = R\)

Обмеження

• \(3 \leq N \leq 2\times 10^5\)
• \(1 \leq A_i \leq 10^9\)
• \(1 \leq P,Q,R \leq 10^{15}\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,P,Q,R\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(0 \le i \le N-1\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

(x,y,z,w)=(1,3,6,8)

Приклад вхідних даних

10 5 7 5
1 3 2 2 2 3 1 4 3 2

Приклад вихідних даних

Yes

Приклад вхідних даних

9 100 101 100
31 41 59 26 53 58 97 93 23

Приклад вихідних даних

No

Приклад вхідних даних

7 1 1 1
1 1 1 1 1 1 1

Приклад вихідних даних

Yes