問題文

英小文字(a-z)からなる文字列Sが与えられる。

Sをいくつかの(連続とは限らない)部分文字列に分解する。 つまり、Sの各文字がちょうど1つの部分文字列に含まれるように、Sから複数の部分文字列を選ぶ。

分解した結果の部分文字列が全てtitechになるような分解方法があるかどうか判定せよ。

入力例1

titech

出力例1

Yes

1つのtitechに分解できる。

入力例2

tititechtech

出力例2

Yes

例えば、1,2,5,6,7,8文字目と3,4,9,10,11,12文字目に分解すれば2つのtitechに分解できる。

入力例3

titecg

出力例3

No

入力例4

tttiiittteeeccchhh

出力例4

Yes

3つのtitechに分解できる。