Ամենաերկար Հասանելի Տող
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով տողերի որոշակի բազմություն, պետք է որոշի այն ամենաերկար տողը, որը կարելի է կազմել, եթե սկսենք դատարկ տողից և ամեն անգամ ավելացնենք մեկ նոր նիշ ձախ կողմից՝ այնպես, որ յուրաքանչյուր միջանկյալ տող նույնպես լինի սկզբնական բազմությունից: Եթե գտնվեն մի քանի տողեր, որոնք ունեն նույն առավելագույն երկարությունը, ապա ելքում պետք է տպել լեքսիկոգրաֆիական իմաստով ամենափոքրը:
Մուտք
Մուտքի առաջին տողում տրված է
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