A list L of words is given to you as a single line of space-separated words. Print the longest word in the list. If there are several words with the same maximum length, print the one which appears at the rightmost end of the list.
Input
A single line holding one or more words separated by single spaces.
Output
A single line: the longest word, with the rightmost one winning any tie.
Example
Input
cat dog pig
Output
pig
All three words have the same length, so the rightmost one is printed.
Write a complete program: read the input with input() and print the result with print().
Input
cat dog pig
Output
pig