jzoj3035. 【NOIP2012模拟10.17】铁轨

Description

在PopPush城有一个著名的，建于上世纪的火车站，车站的铁路如图所示，

每辆车都从A方向驶入，再从B方向驶出，同时他的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1,2,3…N。负责车厢调度的工作人员需要知道能否使它以a1,a2,a3…an的顺序从B方向驶出。请你给他写一个程序，用来判断是否能得到指定的车厢顺序。假定在进入车站之前每节车厢之间都是不连着的，并且他们可以自行移动，直到处在B方向的铁轨上。另外假定车站里可以停放任意多节的车厢。但是一旦一节车厢进入车站，他就不能再回到A方向的铁轨上了，并且一旦他进入B方向的铁轨后，他就不能再回到车站

Input

输入文件名为 rails.in。

输入文件包含很多段，每一段是很多行。除了最后一段外，每一段都定义了一辆火车及很多所需要的重组顺序。每一段的第一行是上面所说的整数N，接下来的每一行都包含N个整数，每个表示要求的驶出顺序，每段的最后一行是数字0，数据保证不会有超过10次询问。最后一段只包含数字0.

Output

输出文件名为rails.out。

输出文件中的每一行都和输入文件中的一个描述置换的行相对应，并且用Yes表示可以把它们编排成所需的顺序，否则用No表示。