← 返回题目列表

Codeforces · 51/A

A. 切特里乌斯的问题

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

Cheeaterius是贝尔兰地区著名的占星家、魔术师和巫师,同时他也是一个骗子和骗子。他的最新发明之一是切特里乌斯的护身符!它们带来幸运和财富,但价格相当昂贵。奇特里乌斯自己做的。他们的制造技术是保密的。但我们知道,在漫长的夜晚,Cheeaterius 将多米诺骨牌对用强力胶粘在一起,得到 2 × 2 的方块,这就是 Cheeaterius 的魔法护身符!

这就是 Cheeaterius 的护身符之一的样子

经过一夜的辛苦,Cheeaterius 制作了 n 个护身符。每个方块代表一个 2 × 2 的正方形,每个四分之一包含 1 到 6 个点。现在他要把它们分成一堆,每一堆必须包含相似的护身符。如果两个护身符可以旋转 90、180 或 270 度,并且满足以下条件:相应四分之一的点数应该相同,则称它们相似。禁止翻转佛牌。

编写一个程序,根据给定的护身符找出 Cheeaterius 桌上的护身符数量。

输入

第一行包含一个整数 n (1 ≤ n ≤ 1000),其中 n 是护身符的数量。然后包含护身符的描述。每个描述占据两行,每行包含两个数字(从 1 到 6)。每对护身符之间都有一条线“**”。

输出

打印所需的堆数。

示例

输入 #1

4
31
23
**
31
23
**
13
32
**
32
13

输出 #1

1

输入 #2

4
51
26
**
54
35
**
25
61
**
45
53

输出 #2

2