← 返回题目列表

Codeforces · 298/A

A. 雪脚印

中文机器翻译题面 查看原题

有一条笔直的雪路,分为n块。这些块从左到右编号为 1 到 n。如果一个人从第 i 个块移动到第 (i + 1) 个块,他将在第 i 个块上留下一个正确的足迹。类似地,如果一个人从第 i 个块移动到第 (i - 1) 个块,他将在第 i 个块上留下左脚印。如果第 i 个块上已经存在足迹,则新的足迹将覆盖旧的足迹。

一开始,没有脚印。然后北极熊爱丽丝从第 s 个区块开始,进行一系列的移动并在第 t 个区块结束。众所周知,爱丽丝从不离开道路。

您将获得爱丽丝脚印的描述。您的任务是通过查看足迹找到一对可能的 s、t 值。

输入

输入的第一行包含整数 n (3 ≤ n ≤ 1000)。

第二行包含道路的描述——由 n 个字符组成的字符串。每个字符都是“.”。 (没有足迹的块),或“L”(具有左足迹的块),“R”(具有右足迹的块)。

保证给定的字符串至少包含一个不等于“.”的字符。此外,第一个和最后一个字符始终是“.”。保证存在解决方案。

输出

打印两个以空格分隔的整数 — s 和 t 的值。如果有多种可能的解决方案,您可以打印其中任何一个。

示例

输入 #1

9
..RRLL...

输出 #1

3 4

输入 #2

11
.RRRLLLLL..

输出 #2

7 5

注意

第一个测试样本就是图中的样本。