Andrey qarışqa
Qarışqa Andrey dostlarının davranışına heyran qalıb. Minlərlə qarışqa özlərinə yol açaraq ora-bura qaçışırlar. Onlar yüksək təşkil olunmuş qarışqa yuvaları qura bilirlər. Amma bəzən bir az axmaqcasına hərəkət edirlər.
Son vaxtlar Andrey dostlarının uzun bir taxta parçası üzərində addımlamalarını müşahidə edirdi. O, onların davranış modelinin kifayət qədər sadə olduğunu gördü: hər qarışqa sabit sürətlə 1 santimetr saniyədə irəliləyir. Başqa bir qarışqa ilə qarşılaşdıqda, onlar yalnız antenaları ilə bir-birinə toxunur və dərhal geri dönərək əks istiqamətdə hərəkət etməyə davam edirlər. Əgər qarışqa çubuğun ucuna çatarsa, o, düşür və daha heç vaxt digər qarışqaların hərəkətinə təsir etmir.
Yuxarıdakı şəkil qarışqaların hərəkətini 0 zaman anında göstərir. Bir saniyə sonra qarışqalar E və A 2 nöqtəsində qarşılaşacaq və istiqamətlərini dəyişəcəklər. Sonra qarışqa A B ilə növbəti 1.5 saniyədə qarşılaşacaq. Eyni zamanda (2.5 saniyə başlanğıcdan sonra) qarışqalar C və D qarşılaşacaq. Hamısı istiqamətlərini dəyişəcək. Növbəti 0.5 saniyədə (3 saniyə vaxtında) ilk qarışqa (E) sol kənardan düşəcək və s.
Qarışqaların hərəkətini modelləşdirməlisiniz. Sadəlik üçün qarışqaların ölçüsünün sıfır olduğunu düşünün (şəkildə fərqli göstərilsə də).
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər test bir sıra ilə başlayır, iki tam ədəd - taxta çubuğun uzunluğu santimetrdə l (1 ≤ l ≤ 99999) və hərəkətin başlanğıcında qarışqaların sayı a (1 ≤ a ≤ l + 1).
Sonra a sıra gəlir, hər biri müsbət tam ədəd x[i], boşluq və böyük hərf ehtiva edir. Ədəd x[i] (0 ≤ x[i] ≤ l) i-ci qarışqanın mövqeyini göstərir, hərf isə onun başlanğıc istiqamətini: "L" - sola (sıfır istiqamətində) və ya "R" - sağa. Heç bir iki qarışqa eyni mövqedən başlamır.
Çıxış məlumatları
Hər test üçün "The last ant will fall down in t seconds - started at p." mətnini ehtiva edən bir sıra çıxarın, burada t son qarışqanın (və ya ikisinin) taxtanın kənarına çatdığı dəqiq vaxtdır, p isə bu qarışqanın 0 zaman anında başladığı mövqedir. Əgər sonuncu iki qarışqa eyni vaxtda düşərsə, "started at p and q" yazılmalıdır, onların başlanğıc mövqelərini göstərərək, p < q.