11218 - KTV

最近有一首三人合唱的歌很流行，你與朋友共九個人一同到KTV歡唱，你們決定一人只能唱一次，也就是將九個人分成三組，一組三人，每人剛好都被分派到一個組別。

但是有些人並不喜歡與另一些人搭檔，而有些組合的效果並不好聽，所以我們對所有可能的三人組合打分數，請找出9人最高的分組分數總和。

Input

輸入最多有1000組測試資料，每組資料的第一列有一個整數 n (0 < n < 81)表示所有可能的組合總數，接下來有 n 列，每列有四個整數表示一種組合，四個整數分別為a, b, c, s (1 <= a < b < c <= 9, 0 < s < 10000)，表示(a, b, c)這三人的組合其分數為 s。當 n = 0 表示測試結束。

Output

請對每組測試資料輸出其資料編號及最高的分數，若不存在任一組可能的組合則輸出-1。

Sample Input

3
1 2 3 1
4 5 6 2
7 8 9 3
4
1 2 3 1
1 4 5 2
1 6 7 3
1 8 9 4
0

Output for the Sample Input

Case 1: 6
Case 2: -1

---

原文出處