Слово чемпіон

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

Технічні умови

Вхідні дані

Речення на невідомій мові.

Вихідні дані

Номер слова чемпіона.

Інформація про задачу

Ліміт часу: 0.5 секунди
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 66% 61/179
Класифікація: Алгоритми для рядків

Приклад

Приклад вхідних даних

Oo, it aaa is not bb.

Приклад вихідних даних

← Кількість слів

Список задач