A3819 | $【算法】Gold King上学$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

开学了，很多学生选择乘坐火车来学校，Gold King就是这样的一位学生，但是学校的火车站只有一条轨道，所有的火车都从一个方向进站，从一个方向出站。 现在有个问题，就是火车A进站后，火车B也进站了，那么火车A只有等火车B出站后才能出站。现在Gold King很疑惑，在假如有最多9辆火车，所有的火车都有一个编号（编号ID从1到N），如果已知火车进站的顺序和出站的顺序，这样的火车出站顺序到底行不行的通。

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

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

输入 #1

5
12345
12543

输出 #1

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

C++ 编辑器

输入

输出