미역은 식물 아닌데요

세종이는 미역을 식물로 분류해야 한다고 생각한다. 식물은 광합성을 하고 운동성이 없다. 광합성을 하고 운동성이 없으면 식물이므로 미역도 식물의 일종으로 분류해야 한다는 것이 세종이의 주장이다.

영재는 이 주장을 반박하려고 세종이의 기준에 따라 여러 생물을 분류해 보기로 했다. 영재는 1번부터 $N$번까지 총 $N$종의 생물을 모으고, 각 생물이 광합성을 하는지, 운동성이 있는지 알아보는 실험을 총 $M$번 진행해 결과를 기록했다. 기록된 특징을 바탕으로 $N$종의 생물 가운데 식물이 될 수 있는 수의 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

첫째 줄에 생물의 종류 수 $N$과 실험의 수 $M$이 공백으로 구분되어 주어진다. ($1 \le N \le 1000$, $1 \le M \le 2 \times N$)

둘째 줄부터 $M$개의 줄에 걸쳐 각 실험의 결과가 한 줄에 하나씩 a b c 꼴로 주어진다. ($1 \le a \le N$)

이는 $a$번 생물이 기능 $b$를 가졌는지를 나타낸다. $b$는 P 또는 M이며, P는 광합성, M은 운동성을 뜻한다. $c$는 $a$번 생물에 기능 $b$가 있으면 1, 없으면 0이다. 이전 입력과 중복되는 입력은 주어질 수 있지만, 모순되는 입력은 주어지지 않는다.

첫째 줄에 식물의 수로 가능한 최솟값과 최댓값을 공백으로 구분해 출력한다.