给定一个仅由小写字母x和y组成且长度不超过105的字符串，每次可以将字符串中的一个子串xy替换成字符串yyx，那么至少要替换多少次才能让字符串中不存在子串xy？

输入描述:

输入给定的字符串。

输出描述:

输出最少替换次数对109+7取模后的结果。