题目描述

在一个热闹的校园里，XL 是一名跳棋高手。一天，他收到了一个特殊的跳棋。这个跳棋由一个 $1 \times (n + 2)$ 的网格和一个棋子组成，其中从左往右第一个格子为起点，最后一个格子为终点，而目标就是从起点跳到终点。

比较特殊的是，除了第一个和最后一个格子，剩下的 $n$ 个格子中，每个格子上都写有一个字符，字符为 L 或 R。当棋子跳到写有 L 的格子上时，它只能向左跳 $1\sim d$ 格；当棋子跳到写有 R 的格子上时，它只能向右跳 $1\sim d$ 格。当然，棋子不能跳回起点，也不能越界。

翻转棋盘，XL 在底部找到了一个挑战：求出能达到目标的最小 $d$。

输入格式

第一行包含一个整数 $n$ $(1 \leq n \leq 2 \times 10 ^ 5)$。

第二行包含一个长度为 $n$ 的字符串 $s$，保证 $s_i \in \{\mathtt{'L'}, \mathtt{'R'}\}$，代表从左向右每个格子上的字符。

输出格式

输出一行一个整数 $d$，代表能取到的最小值。

7
LRLRRLL

3

6
LLLLLL

7

4
RRRR

1

提示

对于样例 $1$，下面给出了网格的图例以及其中一种跳法：