#OLD440. 欢迎来到沈阳化工大学

欢迎来到沈阳化工大学

Description

欢迎来到沈阳化工大学,经过半年的学习,糖糖已经很了解学校了,作为萌新发朋友圈留念是必不可少的。现在作为萌新的糖糖想要打卡学校标志性建筑拍照分享给自己的朋友们,每个建筑用大写字母表示如下:生活城-A,地下通道-B,正门-C,国旗广场-D,食堂-E,大学生活动中心-F,体育馆-G,体育场-H,篮球场-I,学子龙门-J,天鹅湖-K,景唐楼-L,碧帆楼-M,瑞师楼-N,敬仲楼-O,通明楼-P,应星楼-Q,稚川楼-R,致本楼-S,小篮球场-U,小足球场-V,北门-W,校史馆- UV,怀德广场-X,图书馆-Y,金字塔-T,实验室417-Z。但众所周知的是,微信分享图片每次最多分享九张图片,因此糖糖需要整理好照片,也就是拿每个打卡地点自己最心仪的一张照片分享给糖糖的朋友们,计算出发送的最小次数。

Format

Input

输入一个字符串,表示打卡地点(注:字符串由大写字母组成并且字符串长度: len<1000);

Output

输出一个数表示最少发送次数。

Samples

ABCD
1
AAAABBBBCCCCDDDD
1

Hint