Задано деякий абзац тексту на невідомій мові. Назвемо речення чемпіоном, якщо кількість слів паліндромів у ньому максимальна. Якщо таких речень декілька, то чемпіоном є те речення, яке зустрілось першим. Літерами алфавіту у невідомій мові є літери латинського алфавіту та арабські цифри. Гарантується, що інші символи, крім пропусків та розділових знаків, у тексті відсутні.

Вхідні дані

Абзац тексту на невідомій мові.

Вихідні дані

Номер речення чемпіона.