3459. [POJ 3349]雪色雪花雪余痕

【题目描述】

有n片雪花，每片雪花由六个角组成，每个角都有长度。

第i片雪花六个角的长度从某个角开始顺时针依次记为$a_{i,1},a_{i,2},a_{i,3},a_{i,4},a_{i,5},a_{i,6}$。

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

例如$a_{i,1},a_{i,2},a_{i,3},a_{i,4},a_{i,5},a_{i,6}$和$a_{i,2},a_{i,3},a_{i,4},a_{i,5},a_{i,6},a_{i,1}$就是形状相同的雪花。

$a_{i,1},a_{i,2},a_{i,3},a_{i,4},a_{i,5},a_{i,6}$和$a_{i,6},a_{i,5},a_{i,4},a_{i,3},a_{i,2},a_{i,1}$也是形状相同的雪花。

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

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

【输入格式】

第一行输入一个整数n，代表雪花的数量。

接下来n行，每行描述一片雪花。

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

【输出格式】

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

No two snowflakes are alike.

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

Twin snowflakes found.

【样例输入】

2
1 2 3 4 5 6
4 3 2 1 6 5

【样例输出】

Twin snowflakes found.

【数据范围】

$1\leq n\leq 10 ^5$

$0\leq a_{i,j}<10^7$

【来源】

《算法竞赛进阶指南》