The Champion Sentence#331

The Champion Sentence

1 second
64 megabytes
Easy

Given a paragraph of text in an unknown language. Call a sentence a champion if it contains the maximum number of palindrome words. If there are several such sentences, the champion is the first one encountered. The alphabet in this unknown language consists of Latin letters and Arabic numerals. It is guaranteed that no characters other than spaces and punctuation marks are present in the text.

Input

A paragraph of text in the unknown language.

Output

The number of the champion sentence.

Examples

Example 1

Loading
Loading

Example 10

Loading
Loading