eolymp
bolt
Try our new interface for solving problems
Məsələlər

İşıqforlar

İşıqforlar

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Hamı bilir ki, gecələr küçələr təhlükəlidir. Amma bu halda söhbət manyak və cinayətkarlardan getmir. Gecə düşən kimi, şər qüvvələr şəriksiz hakim olur, gündüz razılaşmadığımız qara magiyalar, vampirlər və digər əcinnələr fəaliyyət göstərir. Onların gücü böyükdür, onlarla adi silahla bacarmaq olmaz. Lakin “Gecə ovçularını” güdməyə əsrlərlə qaranlıqda törəyənlərlə çarpışanlar gedir, min illər bundan əvvəl Aydınlıq və Zülmət qüvvələri arasında bağlanmış Müqaviləyə şərtsiz əməl etməklə onları məğlub edirlər... Onların adları - Gecə kəşfiyyatçı dəstəsidir. Onların vəzifəsi Xeyir və Şər arasında tarazlığı saxlamaq, dağılmaya, müharibəyə, inqilablara, ümumdünya fəlakətlərinə səbəb olan pozulmaların qarşısını almaqdır. İnsanın hər bir pis rəftarı-xəyanət, satqınlıq, qətl yaxşılıqla eyni tərəzinin gözündədir, onlar gah bir, gah da digər tərəfə əyilirlər. Məhz buna görə də həm Aydınlıq, həm də Zülmət qüvvələri hər iki dünyada-real və axirətdə insanları ya günahlara doğru itələmək, ya da onlardan çəkindirmək üçün mövcud olmağa məhkumdur...

H şəhərində kəsişmələrdən birində Şər qüvvələri çoxəsrlik müqaviləni pozublar. Digər kəsişmədə Aydınlıq qüvvələrinin “Qorsvet” maşını faciə olan yerə istiqamətlənir. Əgər onlar icazə verilmiş ən yüksək 60 km/saat sürətlə optimal marşrutla hərəkət edərlərsə və onlarda şəhərdəki işıqforların iş sxeminin xəritəsi varsa, Aydınlıq qüvvələri hansı müddətdə gedib çatacaqlar?

Şəhərin xəritəsi ölçüləri N x M km (1 N, M25) olan düzbucaqlı şəklindədir. H şəhərində hərəkət N+1 sayda şimaldan cənuba doğru paralel küçələrdə və N+1 sayda qərbdən şərqə doğru paralel küçələrdə təşkil edilmişdir. Qonşu küçələr arasında məsafə 250 metrdir.

Ənənəyə uyğun olaraq küçələr vahiddən başlayaraq ardıcıl natural ədədlərlə (qərbdən şərqə) nömrələnib. Küçələr A-dan başlayaraq latın əlifbasının ardıcıl hərfləri ilə (şimaldan cənuba) işarə edilib. Beləliklə, şəhərin hər bir kəsişməsi birqiymətli olaraq hərf və ədəddən ibarət cütlüklə göstərilir, məsələn C17.

Hər kəsişmədə işıqfor yerləşə bilər. i-ci svetofor üçün onun vəziyyətinin dövrü olaraq dəyişmə intervalını müəyyənləşdirən K_i(tam 1K_i180) ədədi məlumdur: qərb və şərqdən gələn maşın axını üçün əvvəlcə (K_i1) saniyə yaşıl işıq, sonra 1 saniyə sarı işıq, sonra isə K_i saniyə qırmızı işıq yanır, şimal və cənubdan gələn maşın axını üçünsə, K_i saniyə qırmızı işıq, sonra (K_i1) saniyə yaşıl, sonra isə 1 saniyə sarı işıq yanır. Kəsişmələrdən düzünə keçməyə və ya yaşıl və sarı işıqda geriyə dönməyə icazə verilir. Müqavilənin pozulması haqqında siqnal daxil olan anda hər bir işıqfor dövrün başlanğıcından D_i saniyə vəziyyətindədir (D_{i }- tamdır, 0D_i < 2^{.}K_i).

Giriş verilənləri

Giriş faylının birinci sətrində aralarında boşluq işarəsi olmaqla iki NM ədədləri yazılır. İkinci sətirdə aralarında boşluq işarəsi olmaqla başlanğıc və son kəsişmələrin nişanları verilir. Üçüncü sətirdə işıqforların K sayı yazılır, burada 0K ≤ (N+1)^{.}(M+1). Sonrakı K sayda sətirdə aralarında boşluq işarəsi olmaqla kəsişmələrin nişanları və K_iD_i ədədləri yazılır.

Çıxış verilənləri

Çıxış faylında bir tam ədəd - minimum gediş vaxtı saniyə ilə verilməlidir.

Nümunə

Giriş verilənləri #1
5 1
F2 A2
3
A2 60 0
C1 100 10
C2 180 180
Çıxış verilənləri #1
75