문제

민아는 신이다. 그러니까 신민아다.

신민아는 A, L, O, H로 이루어진 알로하볼 5개를 모아 ALOHA를 완성하면 소원을 개 이뤄준다. (A 개, L 개, O 개, H 개)
여러 사람이 합심하여 알로하볼을 모을 때, 이룰 수 있는 소원의 최대 개수를 구하는 프로그램을 만들어보자.

입력

첫째 줄에 합심할 사람의 수를 뜻하는 정수 이 주어진다.

둘째 줄부터 개 줄에 걸쳐 번째 사람이 가진 알로하볼의 개수와 알로하볼이 공백으로 구분되어 주어진다. 알로하볼은 A, L, O, H 중 하나이다

출력

첫째 줄에 이룰 수 있는 소원의 최대 개수를 출력한다.

Example Input 1

1
5 A L O H A

Example Output 1

Example Input 2

5
1 A
1 L
1 O
1 H
1 A

Example Output 2

Example Input 3

5
3 A L H
2 L O
4 A A A A
10 L L H H O L L H H O
3 O L H

Example Output 3