AT_awc0003_b.握手の列

高桥正在派对现场观察一个有趣的现象。

有 $N$ 位参与者排成一行，全部面朝同一方向（朝右），从左到右编号为 $1, 2, \ldots, N$。每位参与者的左手和右手（以他们自己的视角）都戴着手套。手套的颜色为藏青色或白色。输入中，N 表示藏青色（Navy），S 表示白色（Snow）。

注意： 这里的字符 N 表示藏青色，整数 $N$ 表示参与者人数，两者含义不同，请不要混淆。

第 $i$ 位参与者左手手套的颜色为 $L_i$，右手手套的颜色为 $R_i$。

由于所有参与者站成一行，且都面向同一方向，所以当相邻两位参与者握手时，编号较小者的右手和编号较大者的左手会相互接触。如果这两只手套的颜色相同（都是藏青色或都是白色），这被称为一次“尴尬的握手”。

高桥想知道有多少对相邻参与者之间会发生尴尬的握手。

具体地，对于每个 $i = 1, 2, \ldots, N-1$，检查第 $i$ 位参与者的右手手套颜色 $R_i$ 与第 $i+1$ 位参与者的左手手套颜色 $L_{i+1}$ 是否相同，并统计满足条件的 $i$ 的个数。

$N$
$L_1$ $R_1$
$L_2$ $R_2$
$\vdots$
$L_N$ $R_N$

• 第一行包含一个整数 $N$，表示参与者人数。
• 接下来的 $N$ 行中，第 $i$ 行（$1 \leq i \leq N$）包含两个字符 $L_i$ 和 $R_i$，表示第 $i$ 位参与者左手和右手手套的颜色，中间用一个空格隔开。$L_i$ 和 $R_i$ 均为 N（藏青色）或 S（白色）。

请输出一次尴尬的握手会发生的相邻参与者对数，输出一个整数。

数据范围

• $2 \leq N \leq 2 \times 10^5$
• $L_i$ 取 N 或 S （$1 \leq i \leq N$）
• $R_i$ 取 N 或 S （$1 \leq i \leq N$）

由 ChatGPT 5 翻译