问题说明

开学了，很多学生选择乘坐火车来学校，Gold King就是这样的一位学生，但是学校的火车站只有一条轨道，所有的火车都从一个方向进站，从一个方向出站。

现在有个问题，就是火车A进站后，火车B也进站了，那么火车A只有等火车B出站后才能出站。现在Gold King很疑惑，在假如有最多9辆火车，所有的火车都有一个编号（编号ID从1到N），如果已知火车进站的顺序和出站的顺序，这样的火车出站顺序到底行不行的通。

输入格式

输入一个正整数n，表示有n辆火车； 第二行输入n辆火车进站顺序； 第三行输入n辆火车出站顺序。

输出格式

先输出一个结果Yes或者No，表示行不行得通; 再输出对应n辆火车的进站出站操作，in表示进站，out表示出站; 操作结束之后输出FINISH。

5
12345
12543

Yes.
in
out
in
out
in
in
in
out
out
out
FINISH

提示

来源/分类

算法培训-02-数据结构栈