The offer the champion

Some paragraph of text is specified in an unknown language. Let's call a sentence a champion if the number of palindrome words in it is maximum. If there are several such sentences, then the champion is the sentence that met first. The letters of the alphabet in an unknown language are the letters of the Latin alphabet and Arabic numerals. It is guaranteed that characters other than letters, spaces, and punctuation are missing in the text.

Input

The paragraph of the text in unknown language.

Output

Number of the offer of the champion.

Examples