Langs de Vlaamse wegen gaan elk jaar duizenden personen op 2,40 meter afstand van elkaar op een stoel zitten. Twee tot vier meter voor elke persoon staat een door melkglas geblindeerde houten kooi, met daarin één mannelijke botvink (Fringilla coelebs¹). Nadat een officiële waarnemer een afgesproken signaal gegeven heeft, beginnen ze met een krijtje streepjes te trekken op een zwarte houten telstok om bij te houden hoeveel geldige liedjes hun vink heeft gezongen. Na één uur wordt de vink met de meeste geldige liedjes tot winnaar uitgeroepen. Het is daarbij niet ongewoon dat op de stok van de winnaar meer dan 800 streepjes geturfd zijn.

Dat is in een notendop waar het bij het vinkenzetten om draait. Vinkensport behoort al meer dan 400 jaar tot het Vlaams cultureel erfgoed. Eén van de vroegste vermeldingen dateert uit 1593 en gaat over een vinkeniersgilde uit Ieper. In 2007 waren er naar schatting nog 13.000 vinkeniers actief in Vlaanderen, die jaarlijks zo'n 10.000 vogels fokken. Vinken leven in het wild typisch zo'n 3 jaar, terwijl sommige vinken in gevangenschap tot 25 jaar kunnen leven.

De sport is nog altijd aan een opmars bezig, maar net zoals in andere sporten is ook het vinkenzetten aan bedrog onderhevig². Toen een vink in één uur tijd 1.278 susk-e-wiets produceerde, werd de eigenaar ervan beschuldigd zijn vogel te hebben gedopeerd met testosteron. Een andere deelnemer trok de aandacht toen er vanuit zijn vogelkooi in twee opeenvolgende wedstrijden exact 725 liedjes waren gekomen. Toen de wedstrijdjury hem dwong om de kooi te openen, ontdekten ze dat er een mini-cd-speler in verborgen zat.

Opgave

Bepaal het aantal geldige liedjes in een reeks liedjes die door een vink gezongen worden. In de vinkensport wordt een geldig liedje een vinkenslag³ of een Vlaamse zang⁴ genoemd, verwijzend naar de typische zang van de Vlaamse vinken. Liedjes van vinken die hiervan afwijken worden Waalse zang⁵ genoemd. Waals verwijst in dit geval niet naar Wallonië, maar naar het Oudnederlandse woord voor alles dat vreemd of uitheems is.

Volgens het reglement inwendige orde van de Koninklijke Nationale Federatie Algemene Vinkeniersbond⁶ bestaat een geldige liedje uit een voorzang gevolgd door een slotzang. De voorzang bestaat enkel uit de letters k, t, r, e en u, bijvoorbeeld krerrrrrr of trurrrrrr. De slotzang wordt gevormd door de klank suskewiet. Bij het controleren van de geldigheid van een liedje mag geen onderscheid gemaakt worden tussen hoofdletters en kleine letters, en worden enkel de letters in rekening gebracht. Leestekens die voorkomen in de omschrijving van het liedje hebben geen invloed op de geldigheid ervan. Zo is krerrrrrr-SUSKEWIET bijvoorbeeld een geldig liedje, waarbij er een koppelteken staat tussen de voorzang en de slotzang.

Invoer

De eerste regel van de invoer bevat een getal $$t \in \mathbb{N}$$. Daarna volgen $$t$$ regels, die elk de omschrijving van een liedje van een vink tijdens een vinkenzetting bevatten. De omschrijving van een liedje bestaat enkel uit letters en leestekens.

Uitvoer

Eén regel die evenveel vertikale strepen (|) bevat als er geldige liedjes zijn in de invoer. Hierbij moeten deze vertikale strepen gegroepeerd worden in groepen van maximaal vijf strepen, waarbij enkel de laatste groep minder dan vijf strepen mag bevatten. De verschillende groepen moeten telkens van elkaar gescheiden worden door één enkele spatie.

Voorbeeld

In onderstaande voorbeeldinvoer hebben we de geldige liedjes in het groen aangeduid en de ongeldige liedjes in het rood.

Invoer:

20
TRRERrrRrrsUs*kEWiET
kRRerRRrrrSuSkeWiEt
TrRrURrRRRRsUSkeWiET
k-RreRr*RRRRR-sUSk*eWIeT
TRrRuRrRrSUskewIeT
kRRerRR=*rR-sUSKeWiEt
tRrUr=rrrrS=usKEWiEt
K=KvrRRURrr-rsU-sKEwIeT
KreRRrrSUSkwiEt
trRRURrRsUskEWIet
KRrRERRR*suskEwIEt
KRWRRuRr-Rs-U-sKEwIe=T
KRreRRrrRSUSKewiet
krERRrrRrsuskeW*ieT
kUrRRrsusKEWIet
T-RRruRRRSuskE-WIET
KUrrRRRRSusKEwIEt
trR*er=Rr*SUskEwIet-
TRRRE*Rr=*RsuSkEWIET
tUrRrrsu=sKEWIEt

||||| ||||| ||||| ||