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` の順でつなげればよいです。