#codefestival2016qualBb. [codefestival_2016_qualB_b]Qualification simulator

[codefestival_2016_qualB_b]Qualification simulator

题目描述

CODE FESTIVAL 2016选拔赛中有NN个参与者。这些参与者要么是日本的学生,要么是海外的学生,或者两者都不是。

只有日本学生或海外学生能够通过选拔赛的资格。学生能够通过以下条件的排名,从高到低。没有是学生的参与者不能通过选拔赛。

  • 如果已经确定通过的参与者数量比A+BA+B少,则日本学生能通过选拔赛。
  • 如果已经确定通过的参与者数量比A+BA+B少,且该学生在所有海外学生中排名第BB或更靠前,则海外学生能通过选拔赛。

一个字符串SS表示了所有参与者的属性。如果字符串SS的第ii个字符为a,表示在选拔赛中排名第ii的参与者是日本学生;如果为b,则表示排名第ii的参与者是海外学生;如果是c,表示排名第ii的参与者是其他。

编写程序,在所有参与者按照排名从高到低的顺序输出Yes,如果他们通过了选拔赛,或输出No,如果他们没有通过。

约束条件

  • 1N,A,B1000001≦N,A,B≦100000
  • A+BNA+B≦N
  • SS的长度为NN
  • SS只包含字母abc

输入

从标准输入中以以下形式给出输入。

NN AA BB SS

输出

输出NN行。在第ii行上,如果第ii个参与者通过了选拔赛,则输出Yes,如果该参与者没有通过,则输出No


示例输入 1

10 2 3
abccabaabb

示例输出 1

Yes
Yes
No
No
Yes
Yes
Yes
No
No
No

第一、二、五、六和七名参与者通过了选拔赛。


示例输入 2

12 5 2
cabbabaacaba

示例输出 2

No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No

第六名参与者在海外学生中排名第三,因此没有通过选拔赛。


示例输入 3

5 2 2
ccccc

示例输出 3

No
No
No
No
No