牛牛有一个自定义的九键键盘，上面有9个按钮，编号从1到9，每个按钮上都有一个或者多个小写英文字母。牛牛可以自由选择每个按钮上对应的字母，只需满足以下条件： 所有的26个小写英文字母需要被映射到按钮上。 每个字母只能由一个按钮映射。 每个按钮最多映射3个字母。 按下按钮一次，会输出该按钮映射的第一个字母；按下两次，会输出第二个字母，以此类推。 给定一个字符串s，返回使用九键键盘输入字符串s所需的最少按键次数。 注意：按钮上的字母映射和顺序不能改变。

备注:

输入字符串s的长度范围为1到100，只包含小写英文字母。