← 返回题目列表

AtCoder · arc062_c

E. 使用 AtCoDeer 构建立方体

中文机器翻译题面 查看原题

分数: 900 点

问题陈述

AtCoDeer 鹿有 N 方形瓷砖。瓷砖已编号 1 通过 N,每个图块的编号写在图块的一侧。此外,每块瓷砖的每个角都涂有其中之一 1000 颜色,用整数表示 0 之间 999。带有数字的图块的左上角、右上角、右下角和左下角 i 涂有颜色 C_{i,0}, C_{i,1}, C_{i,2} 和 C_{i,3}分别从瓷砖上所写数字的方向看(见图 1).

图 1:图块颜色与输入的对应关系

AtCoDeer 正在使用其中六个图块在以下条件下构建一个立方体:

  • 对于每个图块,有数字的一面必须朝外。
  • 对于立方体的每个顶点,形成立方体的图块的三个角必须全部涂成相同的颜色。

帮助他找出在该条件下可以构造的不同立方体的数量。 由于每个图块上都写有一个数字,因此如果所使用的图块集合不同,或者在不同的方向上使用图块,即使颜色的形成相同,两个立方体也被认为是不同的。 (每个图块可以在四个方向之一使用,通过以下方式获得 90° 旋转。)仅当在三维空间中旋转一个立方体可以获得另一个立方体的精确副本(包括图块的方向)时,两个立方体才被视为相同。

图 2: 瓷砖的四个方向

约束

  • 6≦N≦400
  • 0≦C_{i,j}≦999 (1≦i≦N , 0≦j≦3)

输入

输入由标准输入按以下格式给出:

N
C_{1,0} C_{1,1} C_{1,2} C_{1,3}
C_{2,0} C_{2,1} C_{2,2} C_{2,3}
:
C_{N,0} C_{N,1} C_{N,2} C_{N,3}

输出

打印在该条件下可以构造的不同立方体的数量。


示例输入 1

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

示例输出 1

1

可以构造下面的立方体。


示例输入 2

8
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

示例输出 2

144

示例输入 3

6
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

示例输出 3

122880