#3542. Uva10601 Cubes
Uva10601 Cubes
Background
Special for beginners, ^_^
Description
YY小时候最喜欢做的事情就是将各种不同颜色的木棒砌成一个个颜色斑斓的小正方体。但是随着YY砌的正方体的数目越来越多,他发现很多的正方体都是本质相同的!做无用功是一件让人沮丧的事情,因此小肥羊想知道,对于给定了颜色的12根木棒,能够砌成多少个本质不同的正方体。 友情提示:如果两个正方体是本质相同的,当且仅当经过旋转之后,它们所有对应边的颜色是一样的。
Format
Input
输入文件仅一行,含12个正整数,表示12根木棒的颜色编号,如果两根木棒的颜色编号相同,就表明这两根木棒的颜色是一样的,其中颜色编号是1到6的正整数。
Output
输出文件只有一个整数,表示用给定的木棒能够砌成的本质不同的正方体的数目。
Samples
1 1 2 2 3 3 4 4 5 5 6 6
312120
Limitation
1s, 1024KiB for each test case.