問題文

ラスク君は o と x からなる長さ N の文字列 S を作ろうとしています。

そこで、ラスク君は文字列 ox を A 個、文字列 xo を B 個、文字 o を C 個、文字 x を D 個買ってきました。

ここで、2A+2B+C+D=N が成り立っています。

これらを好きな順番でつなげて文字列 S を作れるか判定してください。ただし、文字列 ox や文字列 xo をばらしたり反転させたりして用いてはいけません。

制約

• 1 \leq N \leq 2\times 10^5
• 0 \leq A, B, C, D \leq N
• 2A+2B+C+D=N
• N, A, B, C, D は整数である。
• S は長さ N の文字列である。
• S の各文字は o または x である。

部分点

この問題には部分点が設定されている。

• N \leq 4000 を満たす入力に正解すると、300 点が与えられる。

入力例 1

6
oxoxox
1 1 1 1

出力例 1

Yes

ox, o, xo, x の順でつなげればよいです。

入力例 2

6
oxoxox
2 1 0 0

出力例 2

No

入力例 3

7
xxxxxxx
1 1 1 2

出力例 3

No

入力例 4

9
xoxoxxoxo
2 2 0 1

出力例 4

Yes