英大文字 T, E, R, A のみからなる長さ $N$ の文字列 $S$ が与えられます。

文字列 $S$ を、互いに重ならない、いくつかの連続部分文字列に分割します。

分割された各連続部分文字列に対し、以下の基準でスコアを与えます

部分文字列	得点
TERA	30点
TER または ERA	10点
TE, ER, RA のいずれか	3点
T, E, R, A のいずれか	1点
上のいずれとも違う部分文字列	0点

文字列 $S$ を適切に分割したときに得られる、合計スコアの最大値を求めてください。

• $1 \leq N \leq 100$
• $S$ は T,E,R,A からなる長さ $N$ の文字列
• 与えられる数値は全て整数

合計スコアの最大値を整数で出力してください。