001 - HTPC
時間制限 1 秒 / メモリ制限 128 MB / 得点 5 / x 34 /
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