题目描述
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 部分