Description

一副军旗有25颗棋子，分别为司令、军长、师长（2个）、旅长（2个）、团长（2个）、营长（2个）、连长（3个）、排长（3个）、工兵（3个）、地雷（3个）、炸弹（2个）、军旗。这25颗棋子排在一排，你也有一副军棋，你需要用手上的军棋消灭对方的棋子。xh2010想让用的棋子个数尽可能少，求最少的棋子个数。
军旗规则如下：
司令>军长>师长>旅长>团长>营长>连长>排长>工兵，
工兵可以挖地雷；炸弹可以和任何棋子同归于尽；地雷能将消灭除工兵、炸弹外任意棋子，自己不消失；军棋放在最后，任何棋子（地雷炸弹除外）可以消灭军旗。

Format

Input

共25行，每行为棋子类型，第一行为最外面，最后一行为最里面，且必须是军旗。（见样例）

Output

共一行，为所需棋子最小个数。

Sample

Input

si
jvn
shi
shi
lv
lv
tuan
tuan
ying
ying
lian
lian
lian
pai
pai
pai
gong
gong
gong
zha
zha
di
di
di
qi

Output

4

Hint

样例中，先用炸弹炸死司令，再用司令杀死所有棋子，与炸弹同归于尽，然后用排长与另一个炸弹同归于尽，最后用工兵消灭地雷和军旗，共4颗棋子。
注意：由于地雷和军旗不可动，事实上，你只有21颗棋子。