AT_awc0003_b 握手の列
Description
高橋君は、パーティー会場で面白い現象を観察しています。
$ N $ 人の参加者が一列に、全員同じ方向(右向き)を向いて並んでおり、左から順に $ 1, 2, \ldots, N $ と番号が付けられています。各参加者は自分から見た左手と右手にそれぞれ手袋をはめています。手袋の色は紺色または白色のいずれかです。入力では、紺色を `N`(Navy)、白色を `S`(Snow)で表します。
> **注意:** 手袋の色を表す文字 `N`(紺色)と、参加者の人数を表す整数 $ N $ は異なるものです。混同しないよう注意してください。
参加者 $ i $ の左手の手袋の色は $ L_i $ 、右手の手袋の色は $ R_i $ で与えられます。
全員が同じ方向を向いて一列に並んでいるため、隣り合う2人の参加者が握手をするとき、左側の参加者(番号が小さい方)の右手と、右側の参加者(番号が大きい方)の左手が触れ合います。このとき、触れ合う2つの手袋の色が同じ(紺色同士または白色同士)である場合、これを **気まずい握手** と呼びます。
高橋君は、隣り合う参加者のペアのうち、気まずい握手になるペアの数を知りたいと思っています。
具体的には、 $ i = 1, 2, \ldots, N-1 $ のそれぞれについて、参加者 $ i $ の右手の手袋の色 $ R_i $ と参加者 $ i+1 $ の左手の手袋の色 $ L_{i+1} $ が同じであるかを調べ、同じであるような $ i $ の個数を求めてください。
Input Format
> $ N $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_N $ $ R_N $
- $ 1 $ 行目には、参加者の人数を表す整数 $ N $ が与えられる。
- 続く $ N $ 行のうち $ i $ 行目 $ (1 \leq i \leq N) $ には、参加者 $ i $ の左手の手袋の色を表す文字 $ L_i $ と右手の手袋の色を表す文字 $ R_i $ が、スペース区切りで与えられる。 $ L_i $ , $ R_i $ はそれぞれ `N`(紺色)または `S`(白色)のいずれかである。
Output Format
気まずい握手になる隣り合う参加者のペアの数を $ 1 $ 行で出力せよ。
Explanation/Hint
### Constraints
- $ 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) $