HZNUOJ

与班尼特·胡迪一起排课表

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:5     AC:0     Score:99.94

Description

又到了选课的时间,班尼特·胡迪为了把自己想上的课都选上,愁得睡不着觉。

班尼特·胡迪身为计算机系的学生,马上想到,能不能用程序帮助自己排课表呢?

班尼特·胡迪成绩优秀,有着良好的编程基础,精通C、C++、Java、C#、VB、HTML、Delphi、JavaScript、PHP等语言的拼写,熟练掌握PhotoShop、Illustrator、CorelDraw、Flash、AutoCAD、Office等软件的卸载,掌握Windows Server、Unix、Lunix等操作系统的关机。

这么优秀的他觉得这个问题对他来说实在是太简单了,于是他把这个问题丢给了你,请你来帮助一下他。

Input

班尼特·胡迪有若干门非选不可的课,每一门课由课程名与相应开课列表构成,输入格式如下:

计算机图形学
周迪斌 4 8 9. 5 1 2.
祝建中 1 3 4 5.
//王金荣 1 3 4 5.

上述输入即表示,班尼特·胡迪想选计算机图形学,计算机图形学有三个老师开课,老师名字后面的数字代表上课时间,第一个数字代表周几,后面的代表第几节,用'.'隔开。例如周迪斌老师的课安就排在周四的八九节、周五的一二节。

一周一共5天,每天13节课时。每节课时只允许被一门课占用,一门课只需选一个老师即可(注意一个老师可能开多场课)。

另外,因为可选课程变化很快,经常过一段时间某个老师就被选满了,为了方便自己的修改,你还需要加一个注释功能。即所有双斜杠开头的课程项目你需要忽略掉。例如上述例子中,王金荣老师的课因为选满了,被注释掉了,你需要把它当作不存在。

每一门课之间用一个空行隔开。你需要处理到文件尾为止。

输入保证每一行的长度不超过200个字符(输入保证所有字符都在ASCII字符集中,不含中文),总行数不超过100行。课程不超过10门,每门课的候选方案不超过10个。课程名与教师名均由拉丁字母组成,中间无空格。

Output

对于每组输入,你需要判断班尼特·胡迪可不可能把所有课都选上,输出一共有几种方案。

Samples

input
English White 4 6 7 8. Jhone 4 1 2 3. Ben 2 6 7 8. Alice 2 3 4 5. Bob 4 3 4 5. Benny 2 1 2 3. Football //XX 2 4 5. //XX 2 6 7. //XX 2 8 9. //XX 4 4 5. //XX 4 6 7. //XX 4 8 9. //XX 5 4 5. //XX 5 6 7. XX 5 8 9. //XX 1 4 5. //XX 1 6 7. XX 1 8 9. XX 3 1 2. XX 3 4 5. ComputerGraphics Zhou 4 3 4 5. //Zhu 1 3 4 5. //Wang 1 3 4 5. DatabasePrinciples //Wang 4 8 9. 5 1 2. //Yu 1 1 2 3. 3 4 5. Yu 1 6 7 8. 3 1 2. Web //Li 4 6 7. 5 1 2. Li 4 8 9. 5 3 4. //Yu 1 6 7. 3 4 5. //Zhang 1 6 7. 4 6 7. Cryptology Liu 3 3 4 5. //Wang 5 3 4 5. Marxist XX 2 1 2. //XX 2 3 4. //XX 2 6 7. //XX 4 1 2. //XX 4 3 4. //XX 4 4 5. //XX 4 6 7. Math Hu 4 10 11. CouldComputing XX 2 6 7 8. //XX 5 1 2 3. DataMining SS 1 1 2 3. //SS 1 6 7 8. Science //XX 1 10 11 12. //XX 2 10 11 12. XX 3 10 11 12. //XX 4 10 11 12.
output
1
input
English White 4 6 7 8. Jhone 4 1 2 3. Ben 2 6 7 8. Alice 2 3 4 5. Bob 4 3 4 5. Benny 2 1 2 3. Football //XX 2 4 5. //XX 2 6 7. //XX 2 8 9. //XX 4 4 5. //XX 4 6 7. //XX 4 8 9. //XX 5 4 5. //XX 5 6 7. XX 5 8 9. //XX 1 4 5. //XX 1 6 7. XX 1 8 9. XX 3 1 2. XX 3 4 5. ComputerGraphics Zhou 4 3 4 5. //Zhu 1 3 4 5. //Wang 1 3 4 5. DatabasePrinciples //Wang 4 8 9. 5 1 2. //Yu 1 1 2 3. 3 4 5. Yu 1 6 7 8. 3 1 2. Web //Li 4 6 7. 5 1 2. Li 4 8 9. 5 3 4. //Yu 1 6 7. 3 4 5. //Zhang 1 6 7. 4 6 7. Cryptology Liu 3 3 4 5. //Wang 5 3 4 5. Marxist XX 2 1 2. //XX 2 3 4. //XX 2 6 7. //XX 4 1 2. //XX 4 3 4. //XX 4 4 5. //XX 4 6 7. Math Hu 4 10 11. CouldComputing XX 2 6 7 8. //XX 5 1 2 3. DataMining SS 1 1 2 3. //SS 1 6 7 8. Science XX 1 10 11 12. XX 2 10 11 12. XX 3 10 11 12. //XX 4 10 11 12.
output
3

Hint

样例1:

English(Alice) : 2-3 2-4 2-5
Football(XX) : 5-8 5-9
ComputerGraphics(Zhou) : 4-3 4-4 4-5
DatabasePrinciples(Yu) : 1-6 1-7 1-8 3-1 3-2
Web(Li) : 4-8 4-9 5-3 5-4
Cryptology(Liu) : 3-3 3-4 3-5
Marxist(XX) : 2-1 2-2
Math(Hu) : 4-10 4-11
CouldComputing(XX) : 2-6 2-7 2-8
DataMining(SS) : 1-1 1-2 1-3
Science(XX) : 3-10 3-11 3-12
***..
***..
*****
.****
.***.
-----
**...
**...
**.**
...**
..**.
..**.
..*..
共1种方案


样例2:

English(Alice) : 2-3 2-4 2-5
Football(XX) : 5-8 5-9
ComputerGraphics(Zhou) : 4-3 4-4 4-5
DatabasePrinciples(Yu) : 1-6 1-7 1-8 3-1 3-2
Web(Li) : 4-8 4-9 5-3 5-4
Cryptology(Liu) : 3-3 3-4 3-5
Marxist(XX) : 2-1 2-2
Math(Hu) : 4-10 4-11
CouldComputing(XX) : 2-6 2-7 2-8
DataMining(SS) : 1-1 1-2 1-3
Science(XX) : 1-10 1-11 1-12
***..
***..
*****
.****
.***.
-----
**...
**...
**.**
...**
*..*.
*..*.
*....


English(Alice) : 2-3 2-4 2-5
Football(XX) : 5-8 5-9
ComputerGraphics(Zhou) : 4-3 4-4 4-5
DatabasePrinciples(Yu) : 1-6 1-7 1-8 3-1 3-2
Web(Li) : 4-8 4-9 5-3 5-4
Cryptology(Liu) : 3-3 3-4 3-5
Marxist(XX) : 2-1 2-2
Math(Hu) : 4-10 4-11
CouldComputing(XX) : 2-6 2-7 2-8
DataMining(SS) : 1-1 1-2 1-3
Science(XX) : 2-10 2-11 2-12
***..
***..
*****
.****
.***.
-----
**...
**...
**.**
...**
.*.*.
.*.*.
.*...


English(Alice) : 2-3 2-4 2-5
Football(XX) : 5-8 5-9
ComputerGraphics(Zhou) : 4-3 4-4 4-5
DatabasePrinciples(Yu) : 1-6 1-7 1-8 3-1 3-2
Web(Li) : 4-8 4-9 5-3 5-4
Cryptology(Liu) : 3-3 3-4 3-5
Marxist(XX) : 2-1 2-2
Math(Hu) : 4-10 4-11
CouldComputing(XX) : 2-6 2-7 2-8
DataMining(SS) : 1-1 1-2 1-3
Science(XX) : 3-10 3-11 3-12
***..
***..
*****
.****
.***.
-----
**...
**...
**.**
...**
..**.
..**.
..*..
共3种方案



Author

WEI, Lixin

Source

杭州师范大学第十一届程序设计竞赛