29006 - 最长最短单词 202212

通过次数

54

提交次数

157

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

Source

202212真题