AtCoder Regular Contest 022

A - スーパーICT高校生


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

ある高校にはスーパーICT高校生が通っています。 なぜ彼がそう呼ばれているのかはその高校の生徒の誰も知りません。 手がかりはICTという文字列だけです。けれども、ICTが何の略称なのか分かりません。 生徒たちは一晩考えぬいてICTの本来の意味であると思われる文字列を思いつきました。 しかし眠たい頭で考えたので、その文字列からいくつか文字を省いてICTになるか自信がありません。

生徒たちが考えた文字列 S が与えられるので、それからいくつか文字を省いてICTという文字列が作れるかどうか判定してください。


入力

入力は以下の形式で標準入力から与えられる。

S
  • 1 行目には、生徒たちが考えた文字列 S(1≦|S|≦100) が与えられる。ただし|S|Sの文字数のことである。
  • S は大文字、小文字アルファベットだけからなる。

出力

S からいくつか文字を省いて文字列ICTが作れるならYES、作れないならNOと1行に出力せよ。出力の末尾に改行を入れること。 なお省いてできる文字列の 大文字小文字は区別しない


入力例1

InformationAndCommunicationTechnology

出力例1

YES

1文字目と15文字目と28文字目以外を省けばICTが残るので出力はYESとなります。


入力例2

InformationTechnology

出力例2

NO

どのように文字を省いてもICTは作れません。ITcは作れますが順番が違うので間違いです。出力はNOとなります。


入力例3

SinCosTan

出力例3

YES

2文字目と4文字目と7文字目以外を省けばiCTが残ります。大文字小文字は区別しないので出力はYESとなります。


入力例4

Ticket

出力例4

YES

入力例5

InternetTrouble

出力例5

NO

Submit提出する