Word the champion

Some offer in unknown language is set. We shall name a word in it the champion if it is палиндромом and the quantity of letters in it is maximal. Letters of the alphabet in unknown language are letters of the latin alphabet and the Arabian figures. It is guaranteed, that other symbols, except for blanks and punctuation marks in the offer is not present.

Specifications

Input

The offer in unknown language.

Output

Number of a word of the champion.

Problem information

Time Limit: 0.5 seconds
Memory Limit: 64 MB
Balls for the passed test: 10
Complexity: 66% 61/179
Classes: Algorithms on strings

Example

Example input

Oo, it aaa is not bb.

Example output

← Quantity of words

Problems

The offer the champion →