Background

Special for beginners, ^_^

Description

在一次英语阅读课上，徐老师给同学们出了一道小练习。 他在黑板上写下了一句话，这句话由若干个单词组成，每个单词之间用一个空格隔开。

徐老师想考察大家的观察力，他问道： “在这句话里，哪个单词最短？哪个单词最长？它们分别是哪个单词？”

现在请你编写一个程序解决徐老师的问题

已知：

• 单词仅由小写字母组成；
• 单词之间用一个空格分隔；
• 输入保证没有多余的空格（不会有连续空格或前后空格）。

Format

输入：

• 一行字符串，长度不超过 $1000$，仅包含小写字母和空格。

输出：

• 两个字符串，表示最短单词（要求字典序最小）和最长单词（要求字典序最大）。

Sample

hello ni hao ya

ni hello