문제

인경이는 $N$개의 문자열을 쌓아서 문자열 탑을 완성하려고 한다. 탑을 완성하기 위해서는 모든 문자열을 한 층에 하나씩 아래에서부터 순서대로 쌓아 올려야 한다.

인경이는 문자열 탑의 꼭대기에 다음 순서의 문자열을 쌓을 수 있다. 단, 탑을 튼튼하게 만들기 위해서 탑의 꼭대기에 위치한 문자열과 새로 쌓으려는 문자열이 둘이 겹치는 부분이 완전히 동일하게 쌓아야 한다. 가장 첫 문자열인 경우는 바닥에 아무렇게나 쌓을 수 있다.

예를 들어, abc 위에 cab 를 쌓는다고 할 때, 일부가 겹치게 쌓는 경우의 수는 위와 같이 $5$개가 있다. 그 중에서 abc와 cab가 겹치는 부분이 완전히 동일한 경우만 쌓을 수 있다.

인경이가 문자열을 잘 쌓는다면 $N$개의 문자열을 순서대로 쌓아서 문자열 탑을 완성하는 것이 가능할까?

입력

입력 형식을 설명하세요.

출력

출력 형식을 설명하세요.

예제 입력 1

예제 입력

예제 출력 1

예제 출력

힌트

LaTeX 수식 예시: $a^2 + b^2 = c^2$

블록 수식: