#2839. 键盘

键盘

说明

小明通过键盘输入法输入一行英文只包含大小写字母和空格,(已知输入法最开始处于小写模式)。 当处于小写模式时,想要输入大写字母,需要在键盘上按一下 CapsLk 键切换成大写模式,反之亦 然。

输入法拥有自动联想功能,每个成功输入的单词会被记录在输入法单词库中,当下次输入相同的单词 时,只需要输入单词的前三个字母就可以使用鼠标在单词列表中选择对应的单词进行输入(当单词不 足或者只有三位时不需要操控鼠标)。现在想知道小明输入结束后一共需要按键盘几次,操作鼠标几 次。

每个单词会用1个空格隔开。

输入格式

一行字符串

输出格式

两个整数用空格隔开,分别代表按键盘的次数和操作鼠标的次数

样例

abcDef Ea
13 0
abcDef abcDef abcDef
16 2
Abc Abc
11 0

数据范围

对于 20% 的数据,1≤n≤20,操作鼠标的次数为 0;

对于 90% 的数据, 1≤n≤5000;

对于 100% 的数据, 1≤n≤100000,每个单词长度不超过 20。