Nhà của bé Hải Dương nằm ở bên bờ trái của con sông Bạch Đằng, còn trường học của bé nằm ở bên bờ phải của sông. Con đường dọc bờ sông còn có rất nhiều nhánh sông nhỏ chảy sang hai bên, có nhánh chảy về bên trái, có nhánh chảy về bên phải, có nhánh chảy cả về hai bên trái phải. Bạn có được bản đồ đoạn sông từ nhà bé Hải Dương đến trường, bạn hãy chỉ giúp bé Hải Dương phương án đi đến trường sao cho số lần "vượt sông" là ít nhất? (ít nguy hiểm nhất).

Dữ liệu: Nhập vào xâu kí tự độ dài N (N ≤ 10^5) biểu hiện mô tả bản đồ con sông từ nhà bé Hải Dương đến trường. Kí tự 'L' biểu hiện có nhánh sông chảy về bên trái, kí tự 'R' biểu hiện có nhánh sông chảy về bên phải, kí tự 'B' biểu hiện có nhánh sông chảy sang cả hai bên trái phải.

Kết quả: ghi ra file BAI3.OUT một số duy nhất là số lần ít nhất mà bé Hải Dương phải vượt sông?

Input:

LLBLRRBRL

Output:

5