#P3349. SnowflakeSnowSnowflakes

SnowflakeSnowSnowflakes

题目描述
你可能听说过没有两片雪花是完全相同的。你的任务是编写一个程序来判断这一说法是否正确。程序需要读取一组雪花的信息,并查找可能相同的雪花对。每片雪花有66个分支。对于每片雪花,程序将获得其66个分支的长度测量值。若存在两片雪花,其对应分支的长度相同(无论顺时针或逆时针顺序,且起点任意),则程序应标记它们可能相同。

输入格式

  • 第一行输入一个整数nn0<n1000000 < n \leq 100000),表示雪花数量。
  • 接下来nn行,每行描述一片雪花,包含66个整数(每个整数范围0长度<100000000 \leq \text{长度} < 10000000),表示雪花分支的长度。分支按顺时针或逆时针顺序给出,且可从任意分支开始。例如,雪花1 2 3 4 5 64 3 2 1 6 5描述的是同一片雪花。

输出格式

  • 若所有雪花均不同,输出:
    No two snowflakes are alike.
  • 若存在可能相同的雪花对,输出:
    Twin snowflakes found.

输入样例 1

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

输出样例 1

Twin snowflakes found.

来源
CCC 2007