11975 - Tele-loto

Y  — Tele-loto

Time Limit: 1 sec
Memory Limit: 32 MB

Tele-loto 是在 立陶宛 (東北歐) 的樂透遊戲，給定 N 顆球、樂透票以及組合的獎金，組合有以下四種：

• Corners (必須要在前 35 顆球內抽中)
• MidLine (必須要在前 40 顆球內抽中)
• Diagonals (必須要在前 45 顆球內抽中)
• Table (必須要在前 75 顆球內抽中) 

整場遊戲總共會有 75 顆球，第 i 列(column) 的數字範圍介於 [(i − 1) * 15 + 1; i * 15]，且每個數字只會出現一次。特別注意 MidLine 只限定只有中間那一行！

INPUT

輸入第一行會有一個整數 T (T <= 100)  表示會有多少測資組。

對於每組測資，第一行會有兩個整數 N, L (0 <= N <= 75, L <= 1000)，分別表示開出的球數以及 L 張票。接下來會有 N 行，表示依序開出的球編號，接著會有 4 個整數 V (V_i ≤ 1000)，分別表示四種組合的獎金，接下來則會有 L 組票的內容，每張票會是 5 x 5 的表格，有 25 個不同的數字，以五行每行有五個整數來表示。

OUTPUT

對於每組測資，輸出 "Case T:" 測資編號，接著輸出 L 行彩票可以兌換的獎金。
測資組間輸出一行空行。

SAMPLE INPUT

1
9 1
12 67 8 75 4 30 42 54 74
2 5 10 1000
12 20 36 57 67
2 28 45 59 63
4 30 42 54 74
5 26 34 49 70
8 16 37 48 75

SAMPLE OUTPUT

Case 1:
7

---

Problem by: Aleksej Viktorchik; Leonid Sislo
Huge Easy Contest #2