Description

有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai1,ai2,…,ai6。

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

例如ai1,ai2,…,ai6和ai2,ai3,…,ai6，ai1就是形状相同的雪花。

ai1,ai2,…,ai6和ai6,ai5,…,ai1也是形状相同的雪花。

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

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

Input Format

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

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

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

数据范围：

1 ≤ n ≤ 10^5 ,

0 ≤ aij < 10^7

Output Format

如果不存在两片形状相同的雪花，则输出：No two snowflakes are alike.

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

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

Twin snowflakes found.​

Hint

当从一个雪花的某一个角开始顺时针或逆时针记录长度，能得到两个相同的六元组，则存在两个相同的雪花。

在测试用例中，123456从4开始逆时针遍历，得到432165，即存在相同雪花，输出Twin snowflakes found.

Source

哈希