1900 - Uva10601 Cubes

YY小时候最喜欢做的事情就是将各种不同颜色的木棒砌成一个个颜色斑斓的小正方体?。但是随着YY砌的正方体的数目越来越多,他发现很多的正方体都是本质相同的!做无用功是一件让人沮丧的事情,因此小肥羊想知道,对于给定了颜色的12根木棒,能够砌成多少个本质不同的正方体。 友情提示:如果两个正方体是本质相同的,当且仅当经过旋转之后,它们所有对应边的颜色是一样的。

输入

输入文件仅一行,含12个正整数,表示12根木棒的颜色编号,如果两根木棒的颜色编号相同,就表明这两根木棒的颜色是一样的,其中颜色编号是1到6的正整数。

输出

输出文件只有一个整数,表示用给定的木棒能够砌成的本质不同的正方体的数目。

样例

输入

1 1 2 2 3 3 4 4 5 5 6 6 

输出

312120
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题