İki Təkərli Arabacı#3309
Beynəlxalq Avtomobil İstehsalı Şirkəti (ICPC), dünyanın ən böyük avtomobil istehsalçılarından biri olaraq, "İki Təkərli Buggy" adlı yeni bir nəqliyyat vasitəsi üzərində işləyir. Adından da göründüyü kimi, bu nəqliyyat vasitəsi yalnız iki təkərdən ibarətdir. "İki Təkərli Buggy" iki təkərdən (sol təkər və sağ təkər) və onları birləşdirən bir oxdan ibarətdir. Aşağıdakı şəkil onun əsas quruluşunu göstərir.
Şəkil 1: Buggy-nin əsas quruluşu
Bu yeni nəqliyyat vasitəsinin prototipini hazırlamadan əvvəl, şirkət kompüter simulyasiyası keçirməyə qərar verdi. Simulyasiyanın detalları aşağıdakı kimidir.
Simulyasiyada buggy x-y müstəvisində hərəkət edəcək. D oxun mərkəzindən təkərlərə olan məsafəni göstərir. Simulyasiyanın başlanğıcında, oxun mərkəzi (0, 0) nöqtəsindədir, sol təkər (−D, 0) nöqtəsindədir və sağ təkər (D, 0) nöqtəsindədir. İki təkərin radiusu 1-dir.
Şəkil 2: Buggy-nin ilkin mövqeyi
Simulyasiyada buggy-nin hərəkəti bir sıra təlimatlarla idarə olunur. Hər bir təlimat üç rəqəmdən ibarətdir: Lspeed, Rspeed və time. Lspeed və Rspeed müvafiq olaraq sol və sağ təkərlərin dönmə sürətini göstərir, dərəcə/saniyə ilə ifadə olunur. time isə bu iki təkərin dönmə sürətini neçə saniyə saxlayacağını göstərir. Əgər təkərin sürəti müsbətdirsə, o, buggy-nin irəli hərəkət etməsinə səbəb olan istiqamətdə dönəcək. Əksinə, əgər sürət mənfidirsə, o, əks istiqamətdə dönəcək. Məsələn, əgər Lspeed −360 olaraq təyin etsək, sol təkər bir saniyədə 360 dərəcə buggy-nin geri hərəkət etməsinə səbəb olan istiqamətdə dönəcək. Lspeed və Rspeed fərqli təyin edə bilərik və bu, buggy-nin sola və ya sağa dönməsinə səbəb olur. Qeyd edək ki, biz həmçinin birini müsbət, digərini mənfi təyin edə bilərik (bu halda, buggy öz ətrafında dönəcək).
Şəkil 3: Nümunələr
Sizin vəzifəniz, təlimat ardıcıllığı verildikdə, buggy-nin son mövqeyini hesablayan bir proqram yazmaqdır. Sadəlik üçün, təkərlərin eni olmadığını və heç vaxt sürüşməyəcəyini qəbul edə bilərsiniz.
Giriş bir neçə datasetdən ibarətdir. Hər bir dataset aşağıdakı kimi formatlanmışdır.
N D Lspeed_1 Rspeed_1 time_1 ... Lspeed_i Rspeed_i time_i ... Lspeed_N Rspeed_N time_N
Bir datasetin ilk sətri iki müsbət tam ədəddən ibarətdir: N və D (1 ≤ N ≤ 100, 1 ≤ D ≤ 10). N datasetdəki təlimatların sayını, D isə oxun mərkəzi ilə təkərlər arasındakı məsafəni göstərir. Növbəti N sətir təlimat ardıcıllığını təsvir edir. i-ci sətir i-ci təlimatı təsvir edən üç tam ədəd, Lspeed_i, Rspeed_i və time_i (−360 ≤ Lspeed_i, Rspeed_i ≤ 360, 1 ≤ time_i) ehtiva edir. time_i cəminin ən çox 500 olduğunu qəbul edə bilərsiniz.
Girişin sonu iki sıfırdan ibarət bir sətirlə göstərilir. Bu sətir heç bir datasetin bir hissəsi deyil və buna görə də işlənməməlidir.
Hər bir dataset üçün, oxun mərkəzinin son mövqeyini göstərən iki sətir çıxarın. Birinci sətir x-koordinatını, ikinci sətir isə y-koordinatını ehtiva etməlidir. Mütləq səhv 10^{−3}-dən kiçik və ya bərabər olmalıdır. Çıxışda əlavə simvol olmamalıdır.
Nümunə 1