Background

题目描述：

输入一个带有空格的字符串s，请你找出字符串s中第二长的单词，和第二短的单词。

每个单词长度不超过10，如果有多种情况则输出第一次出现的单词即可。

Input

输入一个带有空格的字符串.

Output

第一行输出字符串s中第二长的单词，第二行输出第二短的单词

Samples

Aaa    bbb cc iiiiiiiiiii  kk  oo    S

Aaa
cc

Limitation

1s, 1024KiB for each test case.