题目描述

城市街道旁装了一排巡逻灯，由于遭遇极端天气，导致部分灯坏掉了，但是为了节省维护成本，每次维修工只能维修一整段连续的坏灯（如果只有单独的一个坏灯则不会被独立维修，必须和邻近坏灯组成一段，即必须连续）。 为了方便，我们用 'L' 表示灯正常， 'D' 表示灯坏掉了。现在给你一个字符串，求出维修工最多可以修复多少个巡逻灯。

输入格式

第一行一个整数 $n$，表示有多少个灯。 第二行一个长度为 $n$ 的字符串，表示巡逻灯的当前状态，只包含（'L'和'D'）。

输出格式

一行一个整数，表示在规则限制下，最多可以维修多少个灯。

13
DDDLLLDDLLDLD

5

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^4$。