Description
很久以前,有一个医术非常高明的医生,曾经医治好了很多怪病。但是,他开出的药方的字迹却是十分难以辨认,只有他自己和他自己的药剂师才能读懂他的药方。有时候甚至是两个不同的药方的同一种药都是难以辨认出的。
不过,这个医生开药方的时候,习惯有一个固定的标准模式。他有一个药材库,里面共有n种药,出了这n种药,他不会使用任何其他的药,对于每一种药,都有一个关于他的后续药的集合,只有这种药的后续药才能够直接出现在这种药的下一个位置。当然,任何一种药都可能同时是几种药的后续药。
这个医生开出的药房是一个列表的形式。在他的一个药房中,一种药只可能出现一次。 更奇怪的是,当他开出一种药和他的后续药以后,这种药的其他后续药就不可能出现在这之后的序列中。
后来,一些书法家和医生共同分析了这个医生的大量药方,写出了他的所有药的清单。这里我们有n个整数12,...,n来依次表示他的n种药。同时,他们也分析出了每一种药的可能的后续的药单。
现在,有一个关于这个医生的药方,药方中写有p种药。可惜的是药方中有一些药并没有具体的辨别出。那么请你写一个程序,帮忙辨别出药方中不确认的药。当然对于不确定的药,可能可以构造出多种不同的药方,那么请你找出所有的情况。
Input
第一行只有一个正整数n(n≤500),表示所有药的总数。在接下来的n行中,每行有若干个数(中间用空格分开),第i行表示的是第i种药的后续药的集合。
再接下来的一行,又有一个正整数p,表示具体的一个药方的药的数目。继续下来的p行,每行有一个整数,表示这个药方第i个药被鉴别出是k;如果k为0,表示这个药还没有鉴别出来。
Output
第一行是一个整数m,表示总共可已构造出m种不同的药方。接下来的m行,每行应该有p个数,具体输出每一种情况的药方,中间用一个空格格开。所有的m行的输出,必须按照整数排序顺序输出,行首行末无空格。
Sample Input
5
2 4 5
1 3
5
2 3
1 2 4
4
0
3
0
0
Sample Output
2
2 3 5 4
4 3 5 1