4480: 矩阵

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:24 通过:14

题目描述

给定 n 个 2×2 的整数矩阵。

我们规定,如果一个矩阵经顺时针旋转 90,180,270,360 度后,可以变为另一个矩阵,则两矩阵视为相同。

注意:矩阵只能旋转,不能翻转。

例如,以下四个矩阵视为同一种矩阵:

12     31     43     24
34     42     21     13

请你计算给定矩阵中,一共有多少种不同的矩阵。

输入格式

第一行包含整数 n,表示给定矩阵数量。

接下来,描述所有给定矩阵,每个矩阵的描述占两行,每行包含两个整数,表示具体矩阵。

相邻矩阵之间用单行 ** 隔开。

输出格式

一个整数,表示矩阵的总种类数量。

输入样例 复制

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

输出样例 复制

1

数据范围与提示

前三个测试点满足 1≤n≤4
所有测试点满足 1≤n≤1000,矩阵内元素取值范围 [1,6]

输入样例2:

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

输出样例2:

2