A la cua del súper no hi para d'arribar gent, però tenim un problema: la persona que es troba a caixa s'està fent pipí! No sabem en quin moment deixarà d'arribar gent, però el protocol del supermercat estipula que es pot fer una pausa per anar al lavabo si ningú s'afegeix a la cua en cinc minuts (comptant des de l'última addició) i sempre que la cua estigui buida.

Fes un programa que mostri per pantalla en quin minut es podrà fer servir el lavabo (es comença a comptar tan bon punt arrenca l'aplicació), tenint en compte que es triga una mitjana de 2 minuts en despatxar una persona de la cua.

Nota: tot i que es pot implementar de diferents maneres, es recomana fer servir una cua per a practicar amb estructures de dades complexes.

Input Format

• Un seguit de lletres (majúscules o minúscules), separades per un espai o un salt de línia, que representen persones que s'afegeixen a la cua.
• Cada cop que apareix el caràcter |, vol dir que ha passat un minut.

Constraints

• Les persones son representades per lletres majúscules o minúscules: [a-z,A-Z].
• El pas del temps es representa amb una pipe: |.
• Els anteriors son els únics caràcters que s'enviaran a l'aplicació.
• La persona sempre podrà anar al lavabo en algun moment (no hi ha cap joc de proves d'espera infinita).

Output Format

Un nombre enter, que representa en quin minut podrà anar al lavabo la persona que es troba a caixa.

Test Case 1

Input

a | b | c |  |  |  |  |  |  | d | e | f | g | h | i

Output

8

Test Case 2

Input

a | b | c |  |  | d |  |  |  | e |   |   |   |   |   | f | g | h | i

Output

15

Test Case 3

Input

a b c | d e | f |  |  | g | h |  |  |  |  | i |  |  |  |  |  | j k | l

Output

17

Test Case 4

Hidden: this is a private test case!