TopCoder

Caido
$\text{W}ai\text{M}ai\text{QQ}\sim$

User's AC Ratio

97.7% (43/44)

Submission's AC Ratio

85.7% (60/70)

Tags

Description

"$A、B、C、D、E、F$六人打算從星期一到星期六這連續$6$天中當中,每天只排$1$人休假,且每天都要有$5$人擔任接待外賓工作。規定$A$必須在星期三與星期四接待外賓;$B$不可排星期一與星期二;$C$不可排星期五與星期六;$E$不可排星期二與星期六。則排假的方法數共有______種。"

以上是今年建中校內數學能力競賽的題目,答案是$160$。

現在你的問題來了:一樣有$A、B、C、D、E、F$六人打算從星期一到星期六這連續$6$天當中,每天只排$1$人休假,且每天都要有$5$人擔任接待外賓工作(注意:每個人可以休假任意天數),給定每個人必須接待外賓的日期,請計算出他們排假的方法數。

Input Format

輸入總共有六行,依序為$A、B、C、D、E、F$六個人必須接待外賓的日子。每一行一開始會有一個數字$k_x$,代表這個人有幾天必須接待外賓,接下來是$k_x$個數字$a_1 \sim a_{k_x}$,分別代表這個人在星期$a_i$必須接待外賓。

對於所有測試資料:$0 \leq k_x \leq 6, 1 \leq a_i \leq 6$

Output Format

輸出一個整數,代表排假的方法數。

Sample Input

//Sample Input 1
2 3 4
2 1 2
2 5 6
0
2 2 6
0

//Sample Input 2
1 1
1 2
1 3
1 4
1 5
1 6

Sample Output

//Sample Output 1
10000

//Sample Output 2
15625

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 2 $k_x = 0$ 30
3 3~17 無其他限制 70

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 2
3 1000 65536 65536 3
4 1000 65536 65536 3
5 1000 65536 65536 3
6 1000 65536 65536 3
7 1000 65536 65536 3
8 1000 65536 65536 3
9 1000 65536 65536 3
10 1000 65536 65536 3
11 1000 65536 65536 3
12 1000 65536 65536 3
13 1000 65536 65536 3
14 1000 65536 65536 3
15 1000 65536 65536 3
16 1000 65536 65536 3
17 1000 65536 65536 3