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... \textbf{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 \textbf{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\textbf{ N} x \textbf{M} km (\textbf{1 }≤ \textbf{N}, \textbf{M} ≤ \textbf{25}) olan düzbucaqlı şəklindədir. \textbf{H }şəhərində hərəkət \textbf{N+1} sayda şimaldan cənuba doğru paralel küçələrdə və \textbf{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ə \textbf{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 \textbf{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 \textbf{C17.} Hər kəsişmədə işıqfor yerləşə bilər. \textbf{i-}ci svetofor üçün onun vəziyyətinin dövrü olaraq dəyişmə intervalını müəyyənləşdirən \textbf{K_i}(tam \textbf{1} ≤ \textbf{K_i} ≤ \textbf{180}) ədədi məlumdur: qərb və şərqdən gələn maşın axını üçün əvvəlcə (\textbf{K_i} -- \textbf{1}) saniyə yaşıl işıq, sonra \textbf{1 }saniyə sarı işıq, sonra isə \textbf{K_i} saniyə qırmızı işıq yanır, şimal və cənubdan gələn maşın axını üçünsə, \textbf{K_i} saniyə qırmızı işıq, sonra (\textbf{K_i} -- \textbf{1) }saniyə yaşıl, sonra isə \textbf{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 \textbf{D_i} saniyə vəziyyətindədir (\textbf{D_\{i \}}- tamdır, \textbf{0} ≤ \textbf{D_i} < \textbf{2^\{.\}K_i}). \InputFile Giriş faylının birinci sətrində aralarında boşluq işarəsi olmaqla iki \textbf{N} və \textbf{M} ə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 \textbf{K }sayı yazılır, burada \textbf{0} ≤ \textbf{K} ≤ (\textbf{N}+\textbf{1})^\{.\}(\textbf{M}+\textbf{1}). Sonrakı \textbf{K} sayda sətirdə aralarında boşluq işarəsi olmaqla kəsişmələrin nişanları və \textbf{K_i} və \textbf{D_i} ədədləri yazılır. \OutputFile Çıxış faylında bir tam ədəd - minimum gediş vaxtı saniyə ilə verilməlidir.