Представьте себе прямую заснеженную дорогу, разделенную на n блоков. Блоки пронумерованы от 1 до n слева направо. Если шагнуть с i-го блока на (i + 1)-ый блок, то останется след правой ноги на i-ом блоке. Аналогично, если шагнуть с i-го на (i - 1)-ый блок, то на i-ом блоке останется след левой ноги. Если на i-ом блоке уже есть след, то новый след покроет старый.
Вначале на дороге следов не было. Затем белая медведица Алиса начинает свое путешествие с s-го блока, совершает некоторую последовательность шагов и останавливается на t-ом блоке. Известно, что Алиса никогда не уходит с дороги.
Дано описание Алисиных следов. Ваша задача — найти пару возможных значений s, t, глядя на следы.
Выходные данные
Выведите два целых числа через пробел — значения s и t. Если есть несколько возможных решений, можете вывести любое из них.
Примечание
Первый тестовый пример показан на картинке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
..RRLL...
|
3 4
|
|
2
|
11
.RRRLLLLL..
|
7 5
|