Bazar günü gəzintisi
Şənbə günü proqramlaşdırma yarışmasında beyninizi yorduqdan sonra, bazar günü sakit bir sürüşlə dincəlmək istəyirsiniz. Amma, benzin bu günlərdə çox bahadır! Bəlkə, zolaqları yaradıcı şəkildə dəyişərək, getdiyiniz məsafəni minimuma endirib bir az pul qazana bilərsiniz!
Sizə bir neçə magistral yol hissəsinin təsviri veriləcək. Bütün hissələr eyni sayda zolağa malik olacaq. Maşınınızı zolağın mərkəzində hərəkət edən bir nöqtə kütləsi kimi düşünün. Hər bir zolaq 10 fut enində olacaq. İki növ magistral yol hissəsi var: əyri və düz. Siz yalnız düz hissələrdə zolaqları dəyişə bilərsiniz və bir zolaq dəyişmək üçün düz hissənin minimum 100 fut olması lazımdır. Əlbəttə ki, istəsəniz daha uzun müddət ala bilərsiniz.
Bütün əyri hissələr 90 dərəcə dönmə edəcək. Siz əyri hissədə zolaqları dəyişə bilməzsiniz. Bundan əlavə, dönmə zamanı zolağın tam ortasında sürməlisiniz. Beləliklə, dönmə zamanı mövqeyiniz kənardan 5 fut, ya da 15 fut, ya da 25 fut olacaq və s.
Magistral yolun təsviri verildikdə, əyri və zolaq dəyişiklikləri daxil olmaqla, bütün magistral yolu keçmək üçün tələb olunan minimum ümumi məsafəni hesablayın. İstədiyiniz zolaqda başlaya və bitirə bilərsiniz. Maşınınızı zolağın mərkəzində bir nöqtə kütləsi kimi qəbul edin. Magistral yol özündən keçə bilər, lakin yüksəklikdəki dəyişikliklər çox kiçikdir, buna görə də onların məsafənizə təsirindən narahat olmamalısınız.
2 zolağı keçmək üçün bu düz hissə ən azı 200 fut uzunluğunda olmalıdır.
Giriş verilənləri
Girişdə bir neçə test halı olacaq. Hər test halı iki tam ədədlə başlayacaq
N M
Burada N (1 ≤ N ≤ 1,000) seqmentlərin sayıdır və M (2 ≤ M ≤ 10) zolaqların sayıdır.
Növbəti N sətirdə seqmentin təsviri olacaq, bir hərf və bir rəqəm, aralarında bir boşluq ilə:
T K
Hərf T S, L və ya R (həmişə böyük hərflə) olacaq. Bu, seqmentin növünü göstərir: düz seqment (S), sol əyri (L) və ya sağ əyri (R). Əgər seqment düz seqmentdirsə, onda K (10 ≤ K ≤ 10,000) onun uzunluğudur, futla. Əgər seqment sağ və ya sol əyridirsə, onda K (10 ≤ K ≤ 10,000) magistral yolun iç kənarının radiusudur, yenə futla. Girişdə ardıcıl düz seqmentlər heç vaxt olmayacaq, lakin ardıcıl dönmələr mümkündür. Giriş iki 0 ilə bitəcək.
Çıxış verilənləri
Hər test halı üçün, bütün magistral yolu keçmək üçün tələb olunan minimum məsafəni (futla) göstərən tək bir rəqəm çap edin. Rəqəm dəqiq iki onluq yerlə, yuvarlaqlaşdırılmış şəkildə çap edilməlidir. Əlavə boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın.