两个相邻的王国决定在它们之间建造一堵墙,并带有一些门,以便公民能够从一个王国前往另一个王国。公民每进一扇门,都要缴纳一枚银币。
世界可以用平面的第一象限来表示,并且墙是沿着恒等线(即具有方程 x = y 的线)建造的。墙以下的任何点都属于第一个王国,墙以上的任何点都属于第二个王国。线上的任何整数点(即点 (0, 0)、(1, 1)、(2, 2)、...)都有一个门。城墙和城门不属于任何一个王国。
法法在位置 (0, 0) 的门口,他想在两个王国里走走。他知道他将采取的动作顺序S。该序列是一个字符串,其中每个字符代表一次移动。 Fafa 可能执行的两个动作是“U”(向上移动一步,从 (x, y) 到 (x, y + 1))和“R”(向右移动一步,从 (x, y) 到 (x + 1, y))。
Fafa 想知道他需要支付多少银币才能按照序列 S 在两个王国中行走。请注意,如果 Fafa 访问一扇大门而不从一个王国移动到另一个王国,他不需要支付银币。还假设他在点 (0, 0) 处没有在门口付款,i。 e.他最初是站在他需要的一边的。
输入
输入的第一行包含单个整数 n (1 ≤ n ≤ 105) — 步行序列中的移动次数。
第二行包含长度为 n 的字符串 S,由描述所需移动的字符“U”和“R”组成。 Fafa会按照从左到右的顺序遵循序列S。
输出
在一行中,打印一个整数,表示 Fafa 需要在门口支付的银币数量,以遵循序列 S。
示例
输入 #1
1 U
输出 #1
0
输入 #2
6 RURUUR
输出 #2
1
输入 #3
7 URRRUUU
输出 #3
2
注意
下图描述了第三个示例。红色箭头代表 Fafa 将遵循的移动顺序。绿色的大门代表发发要交银币的大门。