3331001 - 统计句子中单词的相关信息

通过次数

9

提交次数

37

Time Limit : 1 秒
Memory Limit : 128 MB

海码同学正在研究自然语言处理算法,现在还是一个小白。接到导师安排的练习题目,现在需要获取一个英语句子中最短单词的长度和第一个最短单词、一个句子中各个单词的长度、一个句子中单词的个数。

Input

一个以‘.’结尾的简单英文句子(长度不超过100),单词之间用空格分隔,没有缩写形式和其它特殊形式。

Output

第一行:最短单词的长度和第一个最短单词

第二行:这个句子中各个单词的长度,数字之间用空格分隔

第三行:这个句子中单词的总个数

Examples

Input

I love cpp so much.

Output

1 I
1 4 3 2 4
5

Input

My father is an English teacher in a school.

Output

1 a
2 6 2 2 7 7 2 1 6
9