비슷한 단어

N개의 서로 다른 영단어가 주어진다. 이 중 가장 비슷한 두 단어를 찾는다.

두 단어의 비슷한 정도는 두 단어가 앞에서부터 연속해서 공유하는 가장 긴 접두사의 길이로 정한다. 첫 글자부터 다르면 그 길이는 0이다.

가장 긴 공통 접두사의 길이가 최대가 되는 단어 쌍이 여러 개라면, 출력할 첫 번째 단어 S가 입력에서 가장 먼저 나온 쌍을 고른다. 그런 쌍도 여러 개라면, 두 번째 단어 T가 입력에서 가장 먼저 나온 쌍을 고른다.

첫째 줄에 N(2 <= N <= 20,000)이 주어진다.

다음 N개의 줄에는 알파벳 소문자로만 이루어진 서로 다른 영단어가 하나씩 주어진다. 각 단어의 길이는 100 이하이다.

첫째 줄에 S를, 둘째 줄에 T를 출력한다.

S와 T는 서로 다른 입력 단어여야 한다.