Longest word in a sentence

Problem

For a spelling contest, the teacher picks the longest word from a sentence. Read the sentence and print the longest word and its length. If two or more words have the same longest length, print the one that comes first.

Input, output and limits

Input: One line: the sentence. Words are made of letters and separated by one or more spaces.
Output: One line: the word, a space, and its length.
Constraints: 1 ≤ length of the sentence ≤ 1000
The sentence has at least one word

Examples

Example 1

Input

I love programming in Java

Output

programming 11

Example 2

Input

red blue pink

Output

blue 4

blue and pink are both 4 letters; blue comes first.

Hints

Try the problem first. Open one hint at a time.

Hint 1

Split the trimmed line with split("\\s+") to get the words.

Hint 2

Keep the best word so far and replace it only when a word is strictly longer.

Write your Java code, run it on the examples and submit it to hidden tests.

Solve in the editor

All Java problems

Problem

Input, output and limits

Examples

Hints

More Strings problems

Problem

Input, output and limits

Examples

Hints

More Strings problems