题目描述
Alice 有一个由若干个单词组成的字符串S。单词之间由空格隔开。
一个单词被定义为,连续的由大小写英文字母组成的字符串。
现在 Alice 要在这些字符串中选择一些单词,收益为所有单词的长度之和。规则是不能选择连续的两个
单词。求收益最大为多少?
输入格式
输入的唯一一行包含由大小写英文字母及空格构成的非空字符串 。
输出格式
输出的唯一一行包含一个整数,代表最大收益。
范围
保证最长的单词长度不超过100,S总长度不超过10000。
样例
You have come a long way
样例
11