지우개

비텍(Bitek)은 자기 이름이 지긋지긋해졌습니다. 학급 명부가 이름의 사전순으로 정렬되어 있어서 비텍은 늘 가장 먼저 호명되어 발표를 해야 하는데, 먼저 나서서 답하고 싶어 하는 학생은 아무도 없기 때문입니다.

그래서 오늘부터 모든 것을 바꾸기로 했습니다. 누군가 그를 "Bitek"이라고 부르면, 새 이름이 적힌 명함을 건네줄 생각입니다. 그런데 하나뿐인 연필이 부러져서 글씨를 새로 쓸 수가 없습니다. 할 수 있는 일이라고는 예전에 온갖 낙서를 적어 둔 종이들을 모아, 지우개로 몇몇 글자를 지우는 것뿐입니다.

명함에는 모두 똑같은 이름이 적혀 있어야 하고, 가지고 있는 종이는 한 장도 빠짐없이 전부 써야 합니다(명함이 모자라는 일이 생기면 안 되기 때문입니다). 다시 말해, 각 종이에 적힌 단어에서 글자를 몇 개씩 지워 모든 종이가 같은 이름이 되도록 만들어야 합니다. 새 이름이 뜻이 통할 필요는 없습니다. 다만 명부에서 가능한 한 뒤쪽에 오도록, 즉 사전순으로 가능한 한 커야 합니다.

정리하면, 주어진 모든 단어의 공통 부분수열 중에서 사전순으로 가장 큰 문자열을 구하면 됩니다. 단, 그렇게 만든 문자열이 bitek보다 사전순으로 작다면 비텍은 계획을 포기하고 원래 이름을 그대로 씁니다.

첫째 줄에 종이의 개수 $N$ ($1 \le N \le 10\,000$)이 주어집니다. 이어지는 $N$개의 줄에는 각 종이에 적힌 단어가 한 줄에 하나씩 주어지며, 모든 단어는 영어 소문자로만 이루어져 있습니다. 입력에 등장하는 단어들의 길이 합은 $10^7$을 넘지 않습니다.

모든 단어에서 글자를 몇 개씩 지워 만들 수 있는 비텍의 새 이름, 즉 모든 단어의 공통 부분수열 중 사전순으로 가장 큰 문자열을 한 줄에 출력합니다. 만약 그 문자열이 bitek보다 사전순으로 작다면 대신 bitek을 출력합니다.