오타

인류 문명이 오래전 일이 된 먼 미래, 멀리 떨어진 행성의 고고학자들이 지구를 발견했다. 이들은 여러 가지 중에서도 영어를 해독하려 한다.

고고학자들은 인쇄된 문서를 모아 사전을 만들었지만, 단어의 철자가 틀린 경우가 있다는 것을 알고 있다(오타는 어디에나 있는 문제다). 이들은 사전의 각 단어를 올바른 단어 또는 오타로 분류하려 한다. 순진하게도, 이들은 다음과 같은 간단한 규칙을 사용한다. 사전에 있는 어떤 단어에서 문자 하나를 지웠을 때 사전에 있는 다른 단어가 나오면 그 단어는 오타이다.

외계 고고학자들을 도와주자! 단어 사전이 주어지면 어떤 단어가 오타인지 판별해야 한다. 즉, 문자 하나를 지웠을 때 사전에 있는 다른 단어가 되는 단어를 찾아야 한다.

예를 들어 사전이 {hoose, hose, nose, noises}라면, hoose는 hoose에서 o 하나를 지워 hose를 얻을 수 있으므로 오타이다. 하지만 noises는 어떤 문자 하나를 지워도 사전에 있는 다른 단어가 나오지 않으므로 오타가 아니다.

그런데 사전이 {hoose, hose, nose, noises, noise}라면 오타는 hoose, noises, noise이다.

첫째 줄에 사전에 있는 단어의 수를 나타내는 정수 n이 주어진다.

다음 n개의 줄에 사전이 주어진다. i번째 줄에는 사전의 i번째 단어가 들어 있다. 각 단어는 알파벳 소문자로만 이루어져 있다. 모든 단어는 서로 다르다.

모든 문자열의 길이의 합은 1 000 000 이하이다.

사전에서 오타인 단어를 출력한다. 입력에 나타난 순서대로 출력해야 한다. 오타가 없으면 NO TYPOS라는 문구만 출력한다.