Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 114  Solved: 61 [Submit][Status][Web Board]

wjw最近新开了一座火车站...没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，所有的火车从一侧进入，从另一侧出来，但是为了方便调度火车，所以wjw机智的修改了一下铁路。如下图，如果火车A首先进入铁路，然后火车B在火车A离开之前进入铁路，则火车A只有在火车B离开后才能离开。那么现在问题来了，有一串火车按给定顺序进入车站，wjw希望在通过他的一波操作使这列火车以另一个顺序开出火车站，但是他的智商并不支持他解决这个问题，所以你的任务是确定在给定进站顺序和出站顺序的情况下，给出调度操作。

输入包含多组数据。每个测试数据包含一个正整数n表示火车数，接下去的两个序列表示进站顺序和出站顺序，火车编号为小写或大写字母，(a≠A）

输出数据包含一个字符串“Yes.”或“No.”，表示是否有可行的调度方案，若有，则输出调度操作。

题目大意： 输入火车的初始顺序和要求排列的顺序，要求我们判断用题中的方法能否排列成要求的顺序，如果能，输出Yes和具体的操作过程，否则输出No.

想法： 这道题乍一看感觉很难，理解题意以后会发现那个中转站其实就是一个栈的思想，因此我们可以用栈来模拟这个中转站，先进去的后出来，然后可以对比初始顺序和要求的顺序，都从第一个字母开始，如果一样就是放入（push）后立刻弹出（pop），如果不一样就放入第二个继续判断，直到全部放完或栈中全部弹出。将所有火车放入后就可以判断出来的顺序和要求的顺序是否相同，若一样输出Yes，再根据记录步骤的数组来打印步骤，否则输出No.

完整代码：