AT_ttpc2015_g titech分離

给定一个由小写英文字母（a-z）组成的字符串 $S$。 请将 $S$ 分解为若干个（不一定连续的）子串。也就是说，从 $S$ 中选择多个子串，使得 $S$ 的每个字符恰好属于一个子串。 请判断是否存在一种分解方式，使得所有分解得到的子串都是 `titech`。

输入通过标准输入按以下格式给出。 > $S$ - 第 $1$ 行给出字符串 $S$（$1 \leq |S| \leq 100$）。

如果可以分解，输出 `Yes`；否则输出 `No`。输出末尾需换行。

### 样例解释 1 可以分解为一个 `titech`。 ### 样例解释 2 例如，可以将第 1、2、5、6、7、8 个字符和第 3、4、9、10、11、12 个字符分别分解为两个 `titech`。 ### 样例解释 4 可以分解为三个 `titech`。 由 ChatGPT 4.1 翻译