← 返回题目列表

AtCoder · ttpc2015_g

G. 泰泰分离

中文机器翻译题面 查看原题

問題文

由小写英文字母(a-z)组成的字符串 将S。 表示

S拆分为几个(不一定是连续的)子字符串。 换句话说, 这样S中的每个字符都包含在一个子字符串中, 从S中选择多个子字符串。

分解的所有子串 确定是否存在产生titech的分解方法。


入力

输入是按以下格式从标准输入给出的。

S
  • 1 字符串上线S(1 ≦ | S | ≦ 100)。 表示

出力

如果可以分解Yes,如果不可能 输出No。 在输出末尾插入换行符。


入力例1

titech

出力例1

Yes

一 可以分解为titech。


入力例2

tititechtech

出力例2

Yes

例如,如果将其分解为字符 1、2、5、6、7、8 和字符 3、4、9、10、11、12,则会得到两个titech。


入力例3

titecg

出力例3

No

入力例4

tttiiittteeeccchhh

出力例4

Yes

三titech。