火车问题

杭电火车问题

题目

随着新学期的来临，伊格纳修斯火车站现在非常繁忙。很多学生想乘火车回学校（因为伊格纳修斯火车站的火车是世界上最快的^v ^）。但这里出现了一个问题，只有一条铁路，所有的火车都停了下来。所以所有的火车都是从一边进来的，从另一边出来。对于这个问题，如果A次列车先进入铁路，然后B次列车在A次列车离开之前进入铁路，A列车在B次列车离开之前不能离开。下面的图片找出了问题。现在的问题是，车站最多有9列火车，所有的火车都有身份证（编号从1到n），火车按O1顺序进入铁路，你的任务是确定火车能否按O2顺序出站。

输入

输入包含多个测试案例。每个测试案例包括一个整数、列车数量和两个字符串，列车的顺序为：O1，列车的顺序为：O2。输入在文件结束时终止。示例输入中的更多详细信息。

输出

输出包含一个字符串"否"，如果您无法将 O2 交换到 O1，或者您应该输出包含"是"的行，然后输出您的方式来交换订单（您应该输出"in"用于进入铁路的列车