눈송이

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

어떤 두 눈송이도 서로 같지 않다는 말을 들어 본 적이 있을 것이다. 이 말이 정말 사실인지 판별하는 프로그램을 작성하라. 프로그램은 여러 눈송이의 정보를 읽어들여, 서로 같을 수 있는 눈송이 쌍이 존재하는지 찾는다.

각 눈송이에는 여섯 개의 팔이 있다. 각 눈송이마다 여섯 팔의 길이가 주어진다. 대응하는 팔들의 길이가 모두 같은 두 눈송이는 서로 같을 수 있는 것으로 판정한다.

두 눈송이가 같다고 판정되려면, 한 눈송이의 팔 길이를 어떤 팔에서 시작해 한 방향(시계 또는 반시계)으로 차례로 읽었을 때 다른 눈송이와 완전히 일치해야 한다. 즉, 한 눈송이의 팔 길이 수열을 회전(cyclic rotation)하거나, 뒤집은 뒤 회전하여 다른 눈송이의 수열과 같아지면 두 눈송이는 같은 것이다.

입력

첫째 줄에 눈송이의 개수 $n$이 주어진다 ($0 < n \le 100000$). 이어서 $n$개의 줄에 각 눈송이의 정보가 주어진다. 각 줄에는 여섯 개의 정수가 주어지며, 이는 눈송이 여섯 팔의 길이다. 각 정수는 $0$ 이상 $10000000$ 미만이다. 팔의 길이는 눈송이를 한 방향(시계 또는 반시계)으로 돌면서 나오는 순서대로 주어지지만, 어느 팔에서 시작해도 무방하다. 예를 들어 같은 눈송이를 1 2 3 4 5 6으로도, 4 3 2 1 6 5로도 나타낼 수 있다.

출력

모든 눈송이가 서로 다르면 다음을 출력한다:

No two snowflakes are alike.

서로 같을 수 있는 눈송이 쌍이 하나라도 있으면 다음을 출력한다:

Twin snowflakes found.