Shortest and Longest strings

Given 3 strings, print the shortest one on the first line followed by the longest on the second line. If there are two strings with the same length, the checking system expects the program to print the first one from the input.

Input

Output

short one the very very long long string with many words some medium string here

short one the very very long long string with many words

AAA AA AAAA

AA AAAA

A AA AAA

A AAA

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue