{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"随着新学期的到来,去往南昌的火车站现在非常繁忙。很多学生想坐火车回学校(因为去往南昌火车站的火车是世界上最快的)。但问题来了,只有一条铁路所有的火车都停在那里。所以所有的火车都是从一边进站,从另一边出站。对于这个问题,如果A列先进入铁路,然后B列在A列离开之前进入铁路,那么A列在B列离开之前不能离开。下图说明了问题所在。现在你的问题是,车站里最多有9列火车,所有的火车都有一个ID(编号从1到N),火车按照O1的顺序进入火车,你的任务是确定火车是否可以按照O2的顺序驶出。\n\u003cbr\u003e\n \u003cimg SRC\u003d\"http://acm.hdu.edu.cn/data/images/1022-1.jpg\" style\u003d\"max-width:100%;\"\u003e \n \u003cimg SRC\u003d\"http://acm.hdu.edu.cn/data/images/1022-2.jpg\" style\u003d\"max-width:100%;\"\u003e \n \u003cimg SRC\u003d\"http://acm.hdu.edu.cn/data/images/1022-3.jpg\" style\u003d\"max-width:100%;\"\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入包含几个测试用例。每个测试用例由一个整数、列车数和两个字符串组成,列车的顺序为:o1,列车的顺序为:o2。输入被文件结尾终止。在示例输入中提供更多详细信息。"}},{"title":"Output","value":{"format":"HTML","content":"输出包含一个字符串“No.”。如果不能将O2交换为O1,或者应该输出一个包含“Yes.”的行,然后输出交换顺序的方式(对于进入铁路的列车,应输出“in”,对于出铁路的列车,应输出“out”)。在每个测试用例之后打印一行包含“finish”。示例输出中的更多详细信息。 "}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3 123 321\n3 123 312\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eYes.\nin\nin\nin\nout\nout\nout\nFINISH\nNo.\nFINISH\n\n\n \n \u003ci style\u003d\"font-size:1px\"\u003e \u003c/i\u003e\n对于第一个样本输入,我们让第1列进入,然后让第2列和第3列进入。 \n所以现在3号列车在铁路的顶部,所以3号列车可以先离开,然后2号列车和1号列车。 \n在第二个样本输入中,我们应该让3号列车先离开,所以我们必须让1号列车进入,然后让2号列车和3号列车进入。 \n现在我们可以让3次列车离开了。 \n但是在那之后,我们不能让1号列车先于2号列车离开,因为2号列车现在在铁路的顶端。 \n所以我们输出“no.”。"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cpre\u003eHint\n \n \u003c/pre\u003e"}}]}