問題文

yuki さんは、これから $N$ 件のお店で買い物をします。 $i$ 件目のお店では、合計 $A_i$ 円の支払いをする予定です。

yuki さんは、「おつりは要らないです」と言ってお会計をするのが格好良いと思っているので、全ての $i$ に対して次が成り立つように買い物をしたいです。

• $i$ 件目のお店で、$B_i$ 円（$B_i > A_i$）を支払う。
• 「お釣りは要らないです」と言って、お釣りを受け取らずにそのお店での買い物を終える。

はじめ、yuki さんの財布には $X$ 枚の千円札、$Y$ 枚の五千円札、$Z$ 枚の一万円札が入っています。 格好良く「おつりは要らないです」を決めるために、小銭は持っていません。 条件を満たすような買い物が可能かどうかを判定してください。

入力

$N\ X\ Y\ Z$
$A_1 \ldots A_N$

• $N, X, Y, Z$は整数であり、$1\leqq N\leqq 10^5$, $0\leqq X\leqq 10^9$, $0\leqq Y\leqq 10^9$, $0\leqq Z\leqq 10^9$ を満たす。
• $A_i$ は整数であり、$1\leqq A_i\leqq 10^9$ を満たす。

出力

条件を満たすような買い物が可能ならばYes、不可能ならばNoを出力してください。
最後に改行してください。

サンプル

2 1 1 1
2020 10100

Yes

4 0 0 3
100 100 100 100

No

2 0 1 1
123 10000

No

3 0 9 0
10000 10000 10000

Yes