有一条笔直的雪路,分为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
注意
第一个测试样本就是图中的样本。