问题
경기도지역에서 발견되는 눈송이는 가운데를 기준으로 6각의 뿔 모양으로 이어진 모양으로 이루어져 있다. 이 눈송이에 관심이 많은 태현이는 몇 개의 눈송이를 관찰해본 결과 눈송이의 별마다 모든 모양이 다르다고 주장한다. 하지만 태현이의 의견을 들은 철기는 그것은 말이 안된다고 주장을 하고 있다. 여기서 눈송이의 모양이 같다는 것은 6개의 뿔의 길이가 시계방향과 시계 반대 방향으로 보았을 때 같은 것을 의미한다. 둘 중에 누구의 말이 진실인지 가려보자.
输入
첫 번째 줄에는 눈송이의 개수 n(0≤n≤100,000)이 입력되고 다음 줄부터 n개의 줄에는 눈송이의 6개의 뿔의 길이가 입력된다. 여기서 뿔의 길이의 순서는 어떤 한 뿔을 기준으로 시계방향 혹은 시계 반대 방향으로 읽은 것이며 길이는 0 이상 10,000,000 미만의 정수로 이루어져 있다.
输出
입력된 눈송이들 중에서 같은 것이 없을 경우에는 “No two snowflakes are alike.”를 같은 것이 존재할 경우 “Twin snowflakes found.”를 출력한다.
示例
2
1 2 3 4 5 6
4 3 2 1 6 5
Twin snowflakes found.
来源
CCC 2007, poj 3349