SP25365 HEXGRAM - Hexagram

题目描述

六芒星是一颗六角星,有时也被称为大卫星。给定以下数字: `3 17 15 18 11 22 12 23 21 7 9 13` 有四种独特的方法可以将数字分配到六角星的顶点,使得沿线所有四个数字的和相同(在本例中为 $57$)。所有其他方法都可以通过旋转和/或镜像得到。 ![](https://www.spoj.com/content/joshkirstein:45555) 给定 $12$ 个不同的数字,不考虑旋转和镜像,有多少种方法可以将数字分配到顶点上,使得经过 $4$ 个顶点的 $6$ 条直线上的数字之和都相同?

输入格式

输入中包含多组测试用例。 每行一组测试用例,包含 $12$ 个不同的正整数,每个整数之间以空格分隔。所有数字均小于 $10^6$。 输入以一行 $12$ 个 $0$ 结尾。

输出格式

对于每组测试用例,输出使六芒星上每一条线上的数的和都相等的方法数。 每个答案单独一行,输出时不要使用空格或空行分隔答案。