题目描述

有 $N$ 条绳子，编号从 $1$ 到 $N$。每条绳子的一端涂成红色，另一端涂成蓝色。

你将执行 $M$ 次绑绳子的操作。在第 $i$ 次操作中，你将编号为 $A_i$ 的绳子上涂成颜色 $B_i$ 的一端与编号为 $C_i$ 的绳子上涂成颜色 $D_i$ 的一端绑在一起，其中 R 表示红色，B 表示蓝色。对于每条绳子，不能将同一颜色的两端绑在一起多次。

在执行完所有操作后，找出形成循环的连接绳子组的数量和不形成循环的连接绳子组的数量。

这里，如果连接绳子组 $\\lbrace v_0, v_1, \\ldots, v_{x-1} \\rbrace$ 的元素可以重新排列，使得对于每个 $0 \\leq i < x$，绳子 $v_i$ 与绳子 $v_{(i+1) \\bmod x}$ 绑在一起，则称该连接绳子组形成循环。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq M \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)$
• $N, M, A_i$ 和 $C_i$ 都是整数。
• $B_i$ 是 R 或 B，$D_i$ 也是如此。

输入

输入以以下格式从标准输入中给出：

$N$ $M$ $A_1$ $B_1$ $C_1$ $D_1$ $A_2$ $B_2$ $C_2$ $D_2$ $\vdots$ $A_M$ $B_M$ $C_M$ $D_M$

输出

按顺序输出 $X$ 和 $Y$，用一个空格分隔，其中 $X$ 是形成循环的连接绳子组的数量，$Y$ 是不形成循环的连接绳子组的数量。

示例输入 1

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

示例输出 1

1 2

有三个连接绳子组：$\\lbrace 1 \\rbrace$、$\\lbrace 2,4 \\rbrace$ 和 $\\lbrace 3,5 \\rbrace$。

连接绳子组 $\\lbrace 3,5 \\rbrace$ 形成了一个循环，而连接绳子组 $\\lbrace 1 \\rbrace$ 和 $\\lbrace 2,4 \\rbrace$ 没有。因此，$X = 1$，$Y = 2$。

示例输入 2

7 0

示例输出 2

0 7

示例输入 3

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

示例输出 3

2 1