WAC137.雪花雪花雪花

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

雪花雪花雪花

NN 片雪花,每片雪花由六个角组成,每个角都有长度。

ii 片雪花六个角的长度从某个角开始顺时针依次记为 a_i,1,a_i,2,,a_i,6a\_{i,1},a\_{i,2},…,a\_{i,6}

因为雪花的形状是封闭的环形,所以从任何一个角开始顺时针或逆时针往后记录长度,得到的六元组都代表形状相同的雪花。

例如 a_i,1,a_i,2,,a_i,6a\_{i,1},a\_{i,2},…,a\_{i,6}a_i,2,a_i,3,,a_i,6a_i,1a\_{i,2},a\_{i,3},…,a\_{i,6},a\_{i,1} 就是形状相同的雪花。

a_i,1,a_i,2,,a_i,6a\_{i,1},a\_{i,2},…,a\_{i,6}a_i,6,a_i,5,,a_i,1a\_{i,6},a\_{i,5},…,a\_{i,1} 也是形状相同的雪花。

我们称两片雪花形状相同,当且仅当它们各自从某一角开始顺时针或逆时针记录长度,能得到两个相同的六元组。

求这 NN 片雪花中是否存在两片形状相同的雪花。

输入格式

第一行输入一个整数 NN,代表雪花的数量。

接下来 NN 行,每行描述一片雪花。

每行包含 66 个整数,分别代表雪花的六个角的长度(这六个数即为从雪花的随机一个角顺时针或逆时针记录长度得到)。

同行数值之间,用空格隔开。

输出格式

如果不存在两片形状相同的雪花,则输出:

No two snowflakes are alike.

如果存在两片形状相同的雪花,则输出:

Twin snowflakes found.

数据范围

1N1000001 \le N \le 100000,

0a_i,j<100000000 \le a\_{i,j} <10000000

Samples

2
1 2 3 4 5 6
4 3 2 1 6 5
Twin snowflakes found.

在线编程 IDE

建议全屏模式获得最佳体验