AT_cpsco2019_s4_e ox Concatenation

Description

[problemUrl]: https://atcoder.jp/contests/cpsco2019-s4/tasks/cpsco2019_s4_e ラスク君は `o` と `x` からなる長さ $ N $ の文字列 $ S $ を作ろうとしています。 そこで、ラスク君は文字列 `ox` を $ A $ 個、文字列 `xo` を $ B $ 個、文字 `o` を $ C $ 個、文字 `x` を $ D $ 個買ってきました。 ここで、$ 2A+2B+C+D=N $ が成り立っています。 これらを好きな順番でつなげて文字列 $ S $ を作れるか判定してください。ただし、文字列 `ox` や文字列 `xo` をばらしたり反転させたりして用いてはいけません。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $ $ A $ $ B $ $ C $ $ D $

Output Format

文字列 $ S $ を作れるなら `Yes`、作れないなら `No` を出力せよ。

Explanation/Hint

### 制約 - $ 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 $ 点が与えられる。 ### Sample Explanation 1 `ox`, `o`, `xo`, `x` の順でつなげればよいです。