미역은 식물 아닌데요

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

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

첫째 줄에 생물의 종류 수와 실험의 수를 나타내는 두 정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(1\leq N\leq 1\, 000;$ $1\leq M\leq 2\times N)$

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

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

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