Eddie在杭州外国语学校已经学了3年多了，目前精通英语，法语也学了不少，俄语也学了一些。
最近他买了老式的打字机，可惜只能打印英文字母，而且打印空格也比较麻烦。
他干脆打印时，不再打印空格。
为了偏于阅读，他把每个单词的第一个字母都打为大写，其他字母均为小写。
比如输入为MoreHasteLessSpeed，可以切分为4个单词More, Haste, Less, Speed
请输出切分后，去掉最后一个单词后字典序最大的单词，
比如上述四个单词，去掉最后一个单词Speed后，字典序最大的应该是More