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

第 i 片雪花六个角的长度从某个角开始顺时针依次记为 a_i,1,a_i,2,…,a_i,6。

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

例如 a_i,1,a_i,2,…,a_i,6 和 a_i,2,a_i,3,…,a_i,6，a_i,1 就是形状相同的雪花。

a_i,1,a_i,2,…,a_i,6 和 a_i,6,a_i,5,…,a_i,1 也是形状相同的雪花。

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

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

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

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

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

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

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

No two snowflakes are alike.

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

Twin snowflakes found.

数据范围

1≤N≤100000,
0≤a_i,j<10000000

输入样例：

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

输出样例：

Twin snowflakes found.

参考答案

#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>

#define ll long long

using namespace std;

const int N = 1e5 + 10, P = 1e5 + 3;

int n, a[6], b[6];

struct S {
    int s[6];
};

vector<S> snow[N];

int H() {  //设计Hash函数
    int s = 0, k = 1;
    for (int i = 0; i < 6; i++) {
        (s += a[i]) %= P;      //和
        k = (ll)k * a[i] % P;  //积
    }
    return (s + k) % P;  // 和与积相加
}

bool judge() {
    for (int i = 0; i < 6; i++) {
        for (int j = 0; j < 6; j++) {
            bool v = 1;
            for (int k = 0; k < 6; k++) {
                if (a[(i + k) % 6] != b[(j + k % 6)]) {
                    v = 0;
                    break;
                }
            }
            if (v) {
                return true;
            }
            v = 1;
            for (int k = 0; k < 6; k++) {
                if (a[(i + k) % 6] != b[(j - k + 6) % 6]) {
                    v = 0;
                    break;
                }
            }
            if (v) {
                return true;
            }
        }
    }
    return false;
}

bool insert() {
    int h = H();  //获取Hash值
    for (unsigned int i = 0; i < snow[h].size(); i++) {
        memcpy(b, snow[h][i].s, sizeof b);
        if (judge()) {
            return true;
        }
    }
    S s;
    memcpy(s.s, a, sizeof(s.s));
    snow[h].push_back(s);
    return 0;
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < 6; j++) {
            cin >> a[j];
        }
        if (insert()) {
            cout << "Twin snowflakes found." << endl;
            return 0;
        }
    }
    cout << "No two snowflakes are alike." << endl;
    return 0;
}