Antakshari Chain

Find longest consecutive chain where last letter of word = first letter of next (case-insensitive).

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

1
Apple,Elephant,Tiger,Rat

Output

4