Codeforces Round 180 (Div. 2) |
---|
Закончено |
Представьте себе прямую заснеженную дорогу, разделенную на 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. Если есть несколько возможных решений, можете вывести любое из них.
9
..RRLL...
3 4
11
.RRRLLLLL..
7 5
Первый тестовый пример показан на картинке.
Название |
---|