Definitie

Een woordenslang is een reeks woorden die begint met een willekeurig woord en waarin elk volgend woord begint met de laatste letter van het vorige woord.

Voorbeeld: "kat", "tijger", "Ronaldo", "Onana"

Bijkomende voorwaarden:

• Een woordenslang bestaat minstens uit twee woorden.
• Eenzelfde woord mag geen tweemaal voorkomen in een woordenslang.
• Een woordenslang is niet hoofdlettergevoelig.

Opgave

Invoer

Een aantal (minstens één) woorden elk op een nieuwe lijn, eindigend met het woord STOP.

Uitvoer

Een geheel getal: het aantal woorden in de langst voorkomende woordenslang binnen deze reeks woorden (= reeks opeenvolgende woorden die aan de definitie van woordenslang hierboven voldoet). Als er geen wordenslang gevonden wordt, is het resultaat 0.

Voorbeeld 1

Invoer:

kat
tapir
rat
tijger
rendier
ree
STOP

Uitvoer:

6

Voorbeeld 2

Invoer:

aap
kat
tapir
rat
tijger
rendier
rat
STOP

Uitvoer:

5

Voorbeeld 3

Invoer:

aap
arend
STOP

Uitvoer:

0