2449 - 【入门】最长最短单词

通过次数

24

提交次数

37

Time Limit : 1 秒
Memory Limit : 128 MB

输入 1 行句子(不多于 200 个单词,每个单词长度不超过 100),只包含字母、空格。单词由至少一个连续的字母构成,空格是单词间的间隔。

试输出第 1 个最长的单词和第 1 个最短单词。

Input

一行句子。

Output

两行输出:

1 行,第一个最长的单词。

2 行,第一个最短的单词。

Examples

Input

I am studying Programming language C in Peking University

Output

Programming
I