eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Андрій мураха

Андрій мураха

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Муравей Андрей очарован поведением своих друзей. Тысячами они прокладывают себе дорогу и снуют туда-сюда. Они способны строить высоко организованные муравейники. Но иногда они действуют немного глупо.

Недавно Андрей наблюдал за своими друзьями, марширующими по верху длинного куска дерева. Он заметил, что их модель поведения достаточно проста: каждый муравей двигается вперед с постоянной скоростью 1 сантиметр в секунду. Когда он встречает другого муравья, они только касаются друг друга своими антеннами и сразу же разворачиваются и продолжают движение в противоположном направлении. Если муравей достигнет конца палки, то он падает с нее и больше никогда не влияет на движение других муравьев.

Картинка вверху показывает пример движения муравьев в момент времени 0. Через одну секунду муравьи E и A встретятся в точке 2 и сменят свои направления движения. Потом муравей A встретится с B через следующие 1.5 секунды. В то же время (2.5 секунды после старта) встретятся муравьи C и D. Все четверо изменят направления. В следующие 0.5 секунды (время 3 секунды) первый муравей (E) упадет с левого края, и так далее.

Вам необходимо промоделировать движение муравьев. Для простоты считайте, что муравьи имеют нулевой размер (хотя на картинке изображено иначе).

Вхідні дані

Состоит из нескольких тестов. Каждый тест начинается со строки, содержащей два целых числа l и a, разделенных пробелом. l - длина деревянной палки в сантиметрах (1l99999), a - количество муравьев в начале движения (1al + 1).

Далее следуют a строк, каждая из которых содержит положительное целое число x_i, пробел и заглавная буква. Число (0x_il) указывает на позицию i-го муравья, а буква на его начальное направление: "L" - влево (в направлении нуля) или "R" - вправо. Никакие два муравья не стартуют с одной и той же позиции.

Вихідні дані

Для каждого теста вывести строку, содержащую текст "The last ant will fall down in T seconds - started at P.", где T - точное время, в которое последний муравей (или два) достигнет края дерева, а P - позиция, с которой стартовал этот муравей в момент времени 0. Если последними упадут два муравья одновременно, следует вывести "started at P and Q", указывая их начальные позиции, P < Q.

Приклад

Вхідні дані #1
90000 1
0 R
10 1
0 L
14 5
3 L
6 L
13 L
8 R
1 R
Вихідні дані #1
The last ant will fall down in 90000 seconds - started at 0.
The last ant will fall down in 0 seconds - started at 0.
The last ant will fall down in 13 seconds - started at 6 and 8.