AT_codefestival_2016_qualB_b Qualification simulator
Description
[problemUrl]: https://atcoder.jp/contests/code-festival-2016-qualb/tasks/codefestival_2016_qualB_b
CODE FESTIVAL 2016の予選には$ N $人が参加しました。参加者は、国内の学生であるか、海外の学生であるか、どちらでもないかのどれかです。
予選は国内または海外の学生のみが通過することができ、上位の学生から順に、以下の条件を満たすときに通過します。学生でない参加者は予選を通過できません。
- 国内の学生は、現在予選の通過が確定した参加者が$ A+B $人に満たなければ、予選を通過する
- 海外の学生は、現在予選の通過が確定した参加者が$ A+B $人に満たず、さらに海外の学生の中での順位が$ B $位以内なら、予選を通過する
参加者の情報を表す文字列$ S $が与えられます。 $ S $の$ i $文字目が`a`のとき予選で$ i $位の参加者が国内の学生であることを、 $ S $の$ i $文字目が`b`のとき予選で$ i $位の参加者が海外の学生であることを、 $ S $の$ i $文字目が`c`のとき予選で$ i $位の参加者がそのどちらでもないことを表しています。
すべての参加者について、上位から順に、予選を通過した場合は`Yes`、そうでない場合は`No`を出力するプログラムを作成してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A $ $ B $ $ S $
Output Format
$ N $ 行出力せよ。$ i $行目には、$ i $位の参加者が予選を通過した場合`Yes`、そうでない場合`No`を出力せよ。
Explanation/Hint
### 制約
- $ 1\ ≦\ N,A,B\ ≦\ 100000 $
- $ A+B\ ≦\ N $
- $ S $ の長さは$ N $である。
- $ S $ は文字`a`と`b`と`c`のみからなる。
### Sample Explanation 1
$ 1,2,5,6,7 $位の参加者が予選を通過します。
### Sample Explanation 2
$ 6 $位の参加者は海外の学生の中で$ 3 $位なので、予選を通過しません。