Ամենաերկար Հասանելի Տող

Ձեզ խնդրում են գրել ծրագիր, որը ստանալով տողերի որոշակի բազմություն, պետք է որոշի այն ամենաերկար տողը, որը կարելի է կազմել, եթե սկսենք դատարկ տողից և ամեն անգամ ավելացնենք մեկ նոր նիշ ձախ կողմից՝ այնպես, որ յուրաքանչյուր միջանկյալ տող նույնպես լինի սկզբնական բազմությունից: Եթե գտնվեն մի քանի տողեր, որոնք ունեն նույն առավելագույն երկարությունը, ապա ելքում պետք է տպել լեքսիկոգրաֆիական իմաստով ամենափոքրը:

Մուտք

Մուտքի առաջին տողում տրված է n ամբողջ թիվը (1 ≤ n ≤ 100 000), որը ցույց է տալիս տողերի քանակը սկզբնական բազմության մեջ։

Ելք

Պահանջվում է տպել այն ամենաերկար տողը, որը հնարավոր է կազմել միայն տրված բազմության տողերը օգտագործելով։ Եթե նման տող գոյություն չունի, տպեք դատարկ տող։

Օրինակներ

Мուտք

Ելք

7
pr
profound
f
found
fo
foun
fou

found

3
ab
abc
abcd

5
a
ab
aba
abaz
abad

abad

Constraints

Time limit: 4 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue