KIARA는 재귀적 약어다

면접 대비

시간 제한0.1초메모리 제한1024 MB

요약

목록의 단어 중 하나를, 목록 단어들의 첫 글자로 만들 수 있는지 판별합니다.

난이도: 보통10점 중 4점
유형: 문자열, 배열, 구현
정답자: 아직 제출이 없습니다

문제

재귀적 약어는 약어를 이루는 글자 중 하나가 그 약어 자체를 뜻하는 약어다. 예를 들어 이 문제 제목의 첫 단어는 전체 제목의 재귀적 약어다. 또 다른 예로 "BOB"는 "Beware of Bob"의 약어다.

단어 목록이 주어졌을 때, 목록에 있는 어떤 단어가 목록의 단어들을 사용해 만들 수 있는 구절의 재귀적 약어인지 판단해야 한다. 어떤 단어의 첫 글자는 그 단어 전체를 대신할 수 있으므로, 목록 속 일부 단어들의 첫 글자로 만들 수 있는 단어가 목록에 있는지만 판단하면 충분하다.

입력

첫 줄에는 단어의 개수를 나타내는 양의 정수 $N$ 이 주어진다. 다음 $N$ 개의 줄에는 목록에 있는 단어를 나타내는 비어 있지 않은 대문자 문자열이 한 줄에 하나씩 주어진다. 모든 문자열 길이의 합은 $10^6$ 이하이다.

출력

목록에 있는 단어 중, 목록의 단어들을 사용해 만들 수 있는 구절의 재귀적 약어인 단어가 있으면 대문자 Y를, 없으면 대문자 N을 한 줄에 출력한다.

예제4

예제 1
입력
```
3
OF
BOB
BEWARE
```
예상 출력
```
Y
```
예제 2
입력
```
3
WHO
MADE
WHO
```
예상 출력
```
N
```
예제 3
입력
```
5
JUST
USE
WORD
XX
TWICE
```
예상 출력
```
Y
```
예제 4
입력
```
1
YYYYYYYYYYY
```
예상 출력
```
Y
```