웹 서버 손상

이미지 출처: 플리커

Bjarki는 북서유럽 프로그래밍 대회를 위해 웹 서버를 설치하느라 매우 바빴으며, HR의 UT 학과에서 컴퓨터 $N$대를 빌렸다. Bjarki가 곧바로 알아차리지 못한 문제는 일부 컴퓨터에 부품이 빠져 있다는 것이며, 그 결과 계획했던 만큼 많은 웹 서버를 설치할 수 없게 되었다.

웹 서버가 작동하려면 프로세서, 메모리, 하드 디스크의 세 가지 부품이 필요하며, 이 부품 중 하나 이상이 빠져 있으면 웹 서버는 작동하지 않는다.

Bjarki는 일부 웹 서버에서 부품을 빼내 다른 웹 서버에 장착할 수 있다는 생각을 떠올렸다. 예를 들어, 한 웹 서버에 필요한 모든 것이 있지만 메모리만 없다면 다른 웹 서버에서 메모리를 빼내 이 웹 서버가 작동하게 할 수 있다. Bjarki는 이렇게 부품을 옮겨 장착하여 설치할 수 있는 웹 서버의 최대 개수가 얼마인지 고민하기 시작했다.

Bjarki가 웹 서버 목록과 각 서버에서 작동하는 부품을 알려 줄 때, 그가 설치할 수 있는 웹 서버의 개수를 계산하도록 도와줄 수 있는가?

점수

그룹 | 점수 | 제한

1 | 50 | $1 \leq n \leq 1000$

2 | 50 | $1 \leq n \leq 10^5$

첫 번째 줄에는 Bjarki가 받은 웹 서버의 개수 $n$이 주어진다.

다음 $n$개의 줄에는 웹 서버에 대한 설명이 주어지며, 각 줄에는 "J" 또는 "N" 중 하나인 문자 3개가 주어진다.

$i$번째 줄의 첫 번째 문자는 웹 서버 $i$에 프로세서가 있는지를 나타내고, 두 번째 문자는 웹 서버 $i$에 메모리가 있는지를 나타내며, 마지막으로 세 번째 문자는 웹 서버 $i$에 하드 디스크가 있는지를 나타낸다.

Bjarki가 설치할 수 있는 웹 서버의 최대 개수를 출력한다.