問題文

ラスク君は 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$ 点が与えられる。

入力例 1Copy

6
oxoxox
1 1 1 1

出力例 1Copy

Yes

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

入力例 2Copy

6
oxoxox
2 1 0 0

出力例 2Copy

No

入力例 3Copy

7
xxxxxxx
1 1 1 2

出力例 3Copy

No

入力例 4Copy

9
xoxoxxoxo
2 2 0 1

出力例 4Copy

Yes