Problem1127-- V1148 题目不存在

1127: V1148 题目不存在

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

    如图所示,某火车站有B,C两个调度站,左边入口A处有n辆火车等待进站(从左到右以a、b、c、d编号),右边是出口D,规定在这一段,火车从A进入经过B、C只能从左向右单向开,并且B、C调度站不限定所能停放的车辆数。
                                    ------------------->
                          ----------------------------------
                        入口                                                          出口
                        A----          -------          -------------D         
                                |    B    |          |    C    |
                                |          |          |          |
                                  -----              -----
        从文件输入n及n个小写字母的一个排列,该排列表示火车在出口D处形成的从左到右的火车编号序列。输出为一系列操作过程,每一行形如“h  L  R”的字母序列,其中h为火车编号,L为h车原先所在位置(位置都以A、B、C、D表示),R为新位置。或者输出‘NO’表示不能完成这样的调度。

Input

一个数n(1< n< 27)及由n个小写字母组成的字符串。

Output

可以调度则输出最短的调度序列,不可以调度时则输出‘NO’。

Sample Input Copy

3	
cba	

Sample Output Copy

c A B
b A C
a A D
b C D
c B D

Source/Category