有一个只包含小写英文字母的字符串，有 3 次机会可以更改字符串中任意一个位置的字母。他想知道更改后这个字符串中 "candy" 作为子串出现的最多次数可能是多少？

输入一个长度不超过 10000 的字符串。

输出 "candy" 作为子串出现的最多次数。