Дано рядок , який містить слова, що розділені пропусками. Знайдіть перше найдовше слово у цьому рядку та виведіть його. Зверніть увагу, що перший та останній символи рядка не є пропусками.
Єдиний рядок (1 \leq \text{length}(S) \leq 100000), набраний малими латинськими літерами. Слова розділені пропусками.
Виведіть найдовше слово у рядку .
Example 1