B19 实践-1 天使之城

题目描述

天使城有一个火车站，每辆火车都从南边驶入车站，再向北驶出车站。 为了调度火车，火车站设有暂时停放轨道，最多可存放 $5$ 辆火车。已知从南方进入车站顺序为 $1,2,3......$ 。

现在给出一个调度方案，判断是否可行，如果可行，输出列车出站的顺序。 有以下几种调度方法： A ：将从南边来的一辆火车，不在站内停留，直接驶向北方； B ：将从南边来的一辆火车驶入暂时停放轨道； C ：将停放在临时轨道上，最外面的车驶出，出站开向北方。

输入格式

第一行一个整数 $N$ ，表示调度方案步骤数目； 第二行长度为 $N$ 的字符串，由大写字母 $(A,B,C)$ 构成，表示调度方法。

输出格式

第一行输出是否可行，若可行输出 Yes ，若不可行（暂停站满了还停车、暂停站空了还出车），输出一行 No ； 若可行，接下来的若干行，每行一个整数，表示列车出站的序列（按从南方驶来时的编号）。

样例输入1

6
ABBCCA

样例输出1

Yes
1
3
2
4

样例输入2

5
BACAC

样例输出2

No

数据范围

对于 $100\%$ 的数据： $N< 30$ 。