P26629 [AtCoder] titech Separation
省选
题目描述

Problem Description

You are given a string $ S $ consisting of lowercase English letters (a-z).

Decompose $ S $ into several (not necessarily contiguous) substrings. That is, select multiple substrings from $ S $ such that each character of $ S $ is included in exactly one of these substrings.

Determine if there exists a way to decompose $ S $ such that all resulting substrings are titech.

Input Format

The input is given from the standard input in the following format:

$ S $

  • The first line contains the string $S (1 \leq |S| \leq 100)$.

Output Format

Output Yes if decomposition is possible, otherwise output No. Ensure to include a newline at the end of the output.

Sample Input and Output

Sample Input #1

titech

Sample Output #1

Yes

Sample Input #2

tititechtech

Sample Output #2

Yes

Sample Input #3

titecg

Sample Output #3

No

Sample Input #4

tttiiittteeeccchhh

Sample Output #4

Yes

Notes/Hints

Sample Explanation 1

It can be decomposed into one titech.

Sample Explanation 2

For example, it can be decomposed into the 1st, 2nd, 5th, 6th, 7th, 8th characters and the 3rd, 4th, 9th, 10th, 11th, 12th characters, resulting in two titech.

Sample Explanation 4

It can be decomposed into three titech.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
titech
样例输出
Yes