P23126 [AtCoder] [ARC022A] Super ICT High School Student
入门
题目描述

Problem Description

In a certain high school, there is a student known as the Super ICT High School Student. No one at the school knows why he is called that. The only clue is the string ICT. However, they do not know what ICT stands for. After thinking all night, the students came up with a string that they believe is the original meaning of ICT. But since they were thinking with sleepy heads, they are not confident whether they can form the string ICT by omitting some characters from their string.

Given the string $ S $ that the students came up with, determine if it is possible to form the string ICT by omitting some characters from it.

Input Format

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

$ S $

  • The first line contains the string $ S(1≦|S|≦100) $ that the students came up with. Here, $ |S| $ denotes the number of characters in $ S $.
  • $ S $ consists only of uppercase and lowercase alphabetic characters.

Output Format

If it is possible to form the string ICT by omitting some characters from $ S $, output YES; otherwise, output NO. The output should be in one line, followed by a newline. Note that the case of the characters does not matter.

Sample Input and Output

Sample Input #1

InformationAndCommunicationTechnology

Sample Output #1

YES

Sample Input #2

InformationTechnology

Sample Output #2

NO

Sample Input #3

SinCosTan

Sample Output #3

YES

Sample Input #4

Ticket

Sample Output #4

YES

Sample Input #5

InternetTrouble

Sample Output #5

NO

Notes/Hints

Sample Explanation 1

By omitting all characters except the 1st, 15th, and 28th, the string ICT remains, so the output is YES.

Sample Explanation 2

No matter how characters are omitted, the string ICT cannot be formed. ITc can be formed, but the order is wrong, so the output is NO.

Sample Explanation 3

By omitting all characters except the 2nd, 4th, and 7th, the string iCT remains. Since the case does not matter, the output is YES.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
InformationAndCommunicationTechnology
样例输出
YES