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