一种类摩尔斯电码（Morse-like code）是将点和划的序列分配给字母表中的字符。你需要创建一个类摩尔斯电码，使得给定消息的总编码长度最短，并返回该总长度。

点（dot）的长度为 1。划（dash）的长度为 3。字符内部点与划之间的间隔长度为 1。字符之间的间隔长度为 3。空格、标点符号和字母大小写均被忽略。例如，文本：

The quick brown dog jumps over the lazy fox.

被编码为：

THEQUICKBROWNDOGJUMPSOVERTHELAZYFOX

例如，对于输入 ICPC，答案为 17：将 C 编码为单个点，I 编码为划，P 编码为两个点，总计为 ‘- . .. .’，其长度为 3+3+1+3+1+1+1+3+1，即 17。

输入格式

输入为单行，包含大写或小写字母、空格、逗号、句号、感叹号和问号。该行最大长度为 32 000 个字符，且至少包含一个字母。除字母外的一切内容都应被忽略。

输出格式

输出使用最优类摩尔斯电码时的编码字符串长度。

样例

输入格式 1

ICPC

输出格式 1

17

输入格式 2

A

输出格式 2

1

输入格式 3

The quick brown dog jumps over the lazy fox.

输出格式 3

335