Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

Cuối tuần vừa rồi, Lều được Chim mời đi giao hữu kèo solo Random. Vốn là người thân thiện, nên sau buổi giao hữu, Chim có ý muốn đổi laptop với Lều thể hiện tinh thần đoàn kết, thân thiện. Về nhà Lều mở máy lên code, thì mới thấy trong máy còn sẵn một danh sách các Custom_map của Chim tạo và sợ mất dữ liệu của Chim nên Lều không xóa.

Bây giờ Lều muốn tạo một Custom_map tuy nhiên không biết đặt tên là gì. Lâu nay Lều luôn đặt tên cho từng Custom_map trong danh sách của mình sao cho 2 tên bất kỳ trong số đó không có quan hệ xâu con. Và Lều chắc chắnsẽ tiếp tục giữ nguyên tắc đó khi thêm một Custom_map vào danh sách mà Chim sẵn có.

Một xâu B được coi là xâu con của xâu A nếu tìm được trong A xâu C mà B = C với :
C = {A[i],A[i+1],… ,A[j]} ( C là một đoạn các ký tự liên tiếp trong A).

Ví dụ : Xâu “xyz” là xâu con của “axyzb” còn “xyb” thì không.

Hãy giúp Lều đặt tên cho map mới tạo. Đương nhiên sẽ có nhiều cách đặt tên nên hãy đưa ra cách đặt tên càng ngắn càng tốt và nếu có nhiều tên cùng độ dài thì hãy đưa ra tên có thứ tự từ điển bé nhất.

Input

- Dòng đầu tiên là số Custom_map sẵn có : N(1<=N<=30)
- N dòng tiếp theo, mỗi dòng là một chuỗi các ký tự chữ cái in thường liên tiếp là tên của mỗi Custom_map (Độ dài chuỗi không quá 20).

Output

- In ra một chuỗi là tên của map mà Lều vừa tạo

Example

Test 1:
Input:
5
hocvien
hoanggia
ptit
banana
diamond
Output:
f

Test 2:
Input:
6
aa
bcdefg
hijklm
nopqrs
tuvwxy
z
Output:
ab

Giải thích :
 Test 1 : Các tên chứa 1 chữ cái : “a”, “b”, “c”, “d”, “e” đều là xâu con của một trong các xâu trên còn “f” thì thỏa mãn
 Test 2 : Các tên chứa 1 chữ cái đều không thỏa mãn, và “aa” đã có => “ab” là xâu bé nhất thỏa mãn.