1072. [ZSTU 2579] 著名医生的药方

来源：1) 浙江理工大学 2579     2) 山东理工大学 1402

【问题描述】

很久以前，有一个医术非常高明的医生，曾经医治好了很多怪病。但是，他开出的药方的字迹却是十分难辨认的，只有他自己和他自己的药剂师才能够读懂他的药方。有时候，甚至是两个不同的药方的同一种药都是难以鉴别出的。

不过，这个医生在开药方的时候，习惯有一个固定的标准模式。他有一个药材库，里面共有n种药，除了这n种药，他不会使用任何其他的药。对于每一种药，都有一个关于它的后续药的集合，只有这种药的后续药才能够直接出现在这种药的下一个位置。当然，任何一种药都可能同时是几种药的后续药。

这个医生开出的药方是一个列表的形式。在他的一个药方中，一种药只可能出现一次。更奇怪的是，当他开出一种药和它的后续药以后，这种药的其他后续药就不可能出现在之后的序列中。

后来，一些书法家和医生共同分析了这个医生的大量的药方，写出了他的所有药的清单。这里我们用n个整数1，2，…，n来依次表示他的n种药。同时，他们也分析出了每一种药的可能的后续药的药单。

现在，有一个关于这个医生的药方，药方中写有p种药。可惜的是，药方中有一些药并没有具体辨别出。那么，请你写一个程序，帮忙辨别出药方中不确认的药。当然，对于不确定的药方，可能可以构造出多种不同的药方，那么请你找出所有的情况。

【输入】

输入格式(输入文件名doctor．in)

第一行只有一个正整数n(O≤500)，表示所有药的总数。在接下来的n行中，每行有若干个数(中间用空格分开)，第i行表示的是第i种药的后续药的集合。

再接下来的一行，又有一个正整数p，表示具体的一个药方的药的数目。继续下来的p行，每行有一个整数，表示这个药方第i个药被鉴别出是k；如果k为0，表示这个药还没有鉴别出来。

【输出】

输出格式(输出文件名doctor．out)、

第一行是一个整数m，表示总共可以构造出m种不同的药方。

接下来的m行，每行应该有p个数，具体输出每一种情况的药方，中间用一个空格格开。所有的m行的输出，必须按照整数排序顺序输出。行首行末无空格。

【输入输出样例】

输入

输出

2
2 3 5 4
4 3 5 1