Fafa and the Gates

서로 이웃한 두 왕국은 시민들이 한 왕국에서 다른 왕국으로 이동할 수 있도록 몇 개의 문이 있는 장벽을 그들 사이에 세우기로 했다. 시민이 문을 통과할 때마다 은화 하나를 내야 한다.

세계는 평면의 제일사분면으로 나타낼 수 있으며, 장벽은 항등선 (i.e. the line with the equation x = y)을 따라 세워져 있다. 장벽 아래의 모든 점은 첫 번째 왕국에 속하고, 장벽 위의 모든 점은 두 번째 왕국에 속한다. 이 선 위의 모든 정수 좌표점에는 문이 있다(즉, 점 (0, 0), (1, 1), (2, 2), ...에 있다). 장벽과 문은 어느 왕국에도 속하지 않는다.

Fafa는 (0, 0) 위치의 문에 있으며 두 왕국을 돌아다니고 싶어 한다. 그는 자신이 수행할 이동의 순서 S를 알고 있다. 이 순서는 각 문자가 하나의 이동을 나타내는 문자열이다. Fafa가 할 수 있는 두 가지 이동은 'U'((x, y)에서 (x, y + 1))로 한 칸 위로 이동)와 'R'((x, y)에서 (x + 1, y))로 한 칸 오른쪽으로 이동)이다.

Fafa는 순서 S를 따라 두 왕국을 돌아다니기 위해 내야 하는 은화의 개수를 알고 싶어 한다. Fafa가 한 왕국에서 다른 왕국으로 이동하지 않고 문을 방문하면 은화를 내지 않는다는 점에 유의한다. 또한 점 (0, 0)의 문에서는 돈을 내지 않는다고 가정한다. 즉, 처음부터 자신에게 필요한 쪽에 있다.

입력의 첫 번째 줄에는 하나의 정수 n (1 ≤ n ≤ 105) — 이동 순서에 포함된 이동의 수가 주어진다.

두 번째 줄에는 필요한 이동을 나타내는 문자 'U'와 'R'로 이루어진 길이 n의 문자열 S가 주어진다. Fafa는 S의 순서를 왼쪽에서 오른쪽으로 따른다.

한 줄에 Fafa가 순서 S를 따르기 위해 문에서 내야 하는 은화의 개수를 나타내는 정수 하나를 출력한다.

아래 그림은 세 번째 예제를 설명한다. 빨간색 화살표는 Fafa가 따를 이동 순서를 나타낸다. 초록색 문은 Fafa가 은화를 내야 하는 문을 나타낸다.