Задано некоторое предложение на неизвестном языке. Назовем слово в нем чемпионом, если оно является палиндромом и количество букв в нем максимально. Буквами алфавита в неизвестном языке являются буквы латинского алфавита и арабские цифры. Гарантируется, что в предложении нет других символов, кроме букв, пробелов, знаков препинания и небуквенных дефис (минус) и апостроф.

Входные данные

Предложение на неизвестном языке.

Выходные данные

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