Задається текстовий рядок \(S\). Знайти у цьому рядку слова: те, яке найчастіше зустрічається та найдовше.

Формат вхідних даних

Вхідний потік містить текст \(S\) (\(1 \le length(s) \le 1000\)), який містить лише символи ['a'..'z'] та пропуски.

Формат вихідних даних

У першому рядку вивести слово, яке найчастіше зустрічається, а другому - найдовше слово.

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

lorem ipsum dolor sit amet amet amet

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

amet
lorem