#STACK04. 火车调度问题

火车调度问题

题目描述

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

输入格式

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

输出格式

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

5 
12345
54321

Yes.
in
in
in
in
in
out
out
out
out
out
FINISH
5
12345
12543

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

数据规模与约定