CF298A Snow Footprints

有一条笔直的雪地道路，被划分为 $n$ 个格子。格子从左到右依次编号为 $1$ 到 $n$。如果从第 $i$ 个格子走到第 $i+1$ 个格子，在第 $i$ 个格子上会留下一个右脚印。同理，如果从第 $i$ 个格子走到第 $i-1$ 个格子，在第 $i$ 个格子上会留下一个左脚印。如果第 $i$ 个格子上已经有了脚印，新的脚印会覆盖原有的脚印。  一开始整条道路上都没有脚印。之后，北极熊 Alice 从第 $s$ 个格子出发，按照一定的移动顺序行走，最终停在第 $t$ 个格子。已知 Alice 从未走出这条道路。 现在给你 Alice 行走后留下的脚印描述。请根据脚印，找出可能的 $s$ 和 $t$ 的一组取值。

输入的第一行包含一个整数 $n$，表示格子的数量，满足 $3 \leq n \leq 1000$。 第二行包含一个长度为 $n$ 的字符串，描述整条道路。每个字符可能为 “.”（无脚印），或 “L” （有左脚印），或 “R” （有右脚印）。 保证输入字符串中至少有一个字符不是 “.”，且第一个和最后一个字符一定为 “.”。保证一定存在解。

输出两个用空格分隔的整数 $s$ 和 $t$。如果存在多组解，输出任意一组即可。

第一个测试样例即为题面图片所示的情况。 由 ChatGPT 5 翻译