题目描述

有 $n$ 条绳子，每个绳子有两端，用字母 R 和 B 表示。有 $m$ 个操作，将两条绳子各自的一端（给定）连接，保证不重复、不自己连接。最后输出两个整数，第一个代表联通的绳子中形成环的数量，第二个是没有形成环的，单独的绳子也算。

输入格式

第一行两个整数 $n, m$。

接下来 $m$ 行，每行四个整数 $a_i, b_i, c_i, d_i$，表示将 $a_i$ 号绳子的 $b_i$ 端和 $c_i$ 号绳子的 $d_i$ 端绑起来。

输出格式

分别输出联通的绳子中形成环的数量，和没有形成环的数量。

5 3
3 R 5 B
5 R 3 B
4 R 2 B

1 2

7 0

0 7

7 6
5 R 3 R
7 R 4 R
4 B 1 R
2 R 3 B
2 B 5 B
1 B 7 B

2 1

提示

$1 \leq n \leq 2 \times 10^5$，$0 \leq n \leq 2 \times 10^5$，$1 \leq a_i, c_i \leq n$。

$(a_i, b_i) \neq (a_j, b_j), (c_i, d_i) \neq (c_j, d_j)$，其中 $(i \neq j)$。

$(a_i, b_i) \neq (c_j, d_j)$。