#200. 实践 19-1 天使之城

实践 19-1 天使之城

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

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

现在给你一个调度方案,判断是否可行,如果可行,输出出站顺序。 有以下几种调度方法: A :将 AA 上的头一辆车驶出 BB 方向; B :将 AA 上的头一辆车停入暂时停放轨道; C :将暂时停放轨道上最外面的车驶出 BB 方向。

输入格式

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

输出格式

第一行输出是否可行,若可行输出 Yes ,若不可行(暂停站满了还停车、暂停站空了还出车),输出一行 No ; 若可行,接下来的若果行,每行一个整数,表示车出站序列。

样例输入

6
ABBCCA

样例输出

Yes
1
3
2
4

样例输入2

5
BACAC

样例输出2

No

样例分析

如上所述。

数据范围

对于 100%100\% 的数据: N<30N< 30