0904 - HTPC

時間制限 1 秒 / メモリ制限 128 MB / 得点 10 / Writer root / x 24 / 統計 /


TLE
1sec
MLE
128MB
得点
10

Problem

とある学生が,Hamamatsu Tecnicalhighscool Programming Contest (HTPC) を開こうと考えた.そこで彼は,看板を作って皆に宣伝することにした.今,手元にはアルファベット 1 文字の書かれた板がいくつもある.これらの板から 'H''T''P''C' という文字の書かれた 4 枚の板を選ぶことで看板を 1 つ作成できる.この作業を繰り返すことで,沢山の看板を作成できるはずである.さて,与えられた板を使って,最終的に何枚の HTPC と書かれた看板が得られるだろうか?

Input

文字列が 1 行で与えられる.文字列の各文字は,各板に書かれている文字を表す.

  • 文字列はアルファベットのみからなる.
  • 文字列の長さは 300 以内である.

Output

HTPC という看板が何枚作成できるかを計算し,その数を 1 行に出力せよ.

Sample Input/Output

Sample Input 1

HTPChtpcHTPC

Output for the Sample Input 1

2

Sample Input 2

TNPACH

Output for the Sample Input 2

1

Sample Input 3

HhHTTtPPPCCC

Output for the Sample Input 3

2