某火车站有B、C两个调度站（调度站不限定能停放的火车数，但调度站里的任何一辆火车都只能在它外面的火车全部出来后才能出来），左边入口A处有N（2<=N<=26）辆火车等待进站，从左向右依次编号a、b、c等等，右边是出口D。在入口的火车可以到调度站里，也可以直接到出口，B里的火车可以到C里，也就是说，火车只准向右单向开。
现给出一个排列，要求把火车进行调度后，在出口D处从左向右的火车编号刚好是这个排列，并要求操作最少（一辆火车从一个地方到另一个地方称作一次操作），如不可以调度输出NO。
【样例输入】
3            {N}
bca          {出口处火车的排列}
【样例输出】
c A B        {表示这次操作是让火车c从A到B，以下类似}
b A C
a A D
c B D
b C D