Հղման տողը
Ձեզ տրվում է
n տողերից բաղկացած ցանկ, որոնցից յուրաքանչյուրն ամբողջապես կազմված է փոքրատառ լատինատառ տառերից։ Կոչենք տող s (որն իր մեջ կարող է պարունակել փոքրատառ լատինատառեր և # նշանը) հղման տող, եթե ցանկի յուրաքանչյուր տողի համար հնարավոր է s-ում ընտրել որևէ ինդեքս , որի արժեքը տարբերվում է #-ից (այսինքն ≠ #), և այնուհետև, սկսած տվյալ ինդեքսից մինչև հաջորդ անգամ #-ի հանդիպման դիրքը (չներառելով այն), ստանալ համապատասխան տողը ցանկից։ Հղման տողը պարտադիր պետք է ավարտվի # սիմվոլով։Գրեք ծրագիր, որը կսահմանի վերը նշված պայմանի բավարարող ամենակարճ հղման տողի երկարությունը՝ հաշվի առնելով տողերի ցուցակը։
Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ 100000), որը ցույց է տալիս տողերի քանակը ցանկում։Հաջորդ
n տողերում բերված են այդ տողերը։ Յուրաքանչյուր տող կազմված է միայն փոքրատառ լատինատառերից, և դրա երկարությունը չի գերազանցում 10-ը։Ելք
Ծրագիրը պետք է տպի մեկ ամբողջ число, որը ցույց է տալիս ամենակարճ հղման տողի երկարությունը, որն բավարարում է նշված պայմանին։
Օրինակներ
Мուտք | Ելք |
6
found
profound
ground
round
wound
und | 22 |
3
ab
bc
cd | 9 |
Պարզաբանում
- Օրինակ 1: ամենակարճ հղման տողերից մեկը կարող է լինել ‘
ground#profound#wound#’։
- Օրինակ 2: ամենակարճ հղման տողերից մեկը կարող է լինել ‘
ab#bc#cd#’։
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB