小 Q 手上有 $12$ 根木棒,它们的长度依次为 $l_1, l_2, \cdots, l_{12}$。他想用一些木棒来拼出三角形,这里每个三角形要用三根合适的木棒 $l_a, l_b, l_c$ 组成,它们满足 $l_a + l_b > l_c$ 和 $l_a + l_c > l_b$ ,以及 $l_b + l_c > l_a$。此外,每根木棒只能用在至多一个三角形中。你能帮他尽可能多的拼出三角形吗?
输入包含多组测试数据。第一行包含一个整数 $T$,表示测试数据的组数。随后的内容是各组测试数据。对于每组测试数据:
仅一行,包含十二个整数 $l_1, l_2, \cdots, l_{12}$。
对于每组测试数据,首先输出一行Case #x: m,其中x是测试数据的编号(从 $1$ 开始编号),m是三角形数量的最大值。
Case #x: m
x
m
接下来输出m行,每行包含三个整数,表示三角形三条边的长度。
如果有多种最优解,请输出任意一种。注意,每根木棒只能使用至多一次,而且对于输出中位于同一行的相邻整数,你需要输出一个空格将它们隔开。
5 1 2 1 3 1 4 1 5 1 6 1 7 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 5 8 13 21 34 55 89 144 233 2 3 6 15 27 59 72 83 121 159 201 234 2 2 4 8 16 32 64 128 256 512 1024 1281
Case #1: 4 1 1 1 4 3 2 1 1 1 6 7 5 Case #2: 3 6 5 4 10 12 11 9 8 7 Case #3: 0 Case #4: 2 83 121 72 234 159 201 Case #5: 1 1024 1281 512