Robot
Bəzi zavod sexi M x N metr ölçüsündə düzbucaqlı formadadır (1 ≤ M, N ≤ 30). Mühəndis-konstruktor Pyotr, sexin ərazisində hərəkət edə bilən və müəyyən ictimai faydalı işlər yerinə yetirə bilən bir robot yaratdı. Robot yalnız sexin döşəməsini təşkil edən 1 x 1 metr ölçüsündə plitələr üzərində və yalnız koordinat oxlarına paralel hərəkət edə bilər.
Robotun 4 vəziyyət registri var: A, B, C və D. Hər bir registr TRUE və ya FALSE dəyərlərindən birini ala bilər. Sexin bəzi plitələrində robotun bəzi registrlərinin vəziyyətini dəyişən radio-trigerlər yerləşir. Həmçinin, bəzi digər plitələrdə radio-mayaklar ola bilər ki, bu mayaklara uyğun olan formulun doğruluğuna görə robotu 90 dərəcə sola və ya sağa döndərir. Doğruluq halında sağa döndürmə həyata keçirilir.
Xüsusi xidmətlər Pyotrun inkişafı ilə maraqlandılar və robotun radiasiya şəraitində, su altında, vulkan kraterlərində, digər planetlərdə və daha bir çox yerdə işlər üçün uyğunluğunu yoxlamağa qərar verdilər. Sınaqlar üçün sexdən bütün avadanlıqlar çıxarıldı, müəyyən sayda radio-mayaklar və trigerlər yerləşdirildi. Başlanğıcda boş olan X_0, Y_0 plitəsindən başlanğıc bucağı A_0 (0,90,180 və ya 270 dərəcə, yuxarı istiqamətdən saat əqrəbi istiqamətində) olan robot işə salındı. Başlanğıc vəziyyətdə robotun bütün registrlərinin dəyərləri FALSEdir.
Robotun akkumulyator batareyaları qonşu plitəyə K (0 < K ≤ 10^9) hərəkət üçün kifayətdir. Bundan sonra o dayanacaq. Bundan əlavə, Pyotrun trigerləri və mayakları səhv yerləşdirdiyi üçün robotun sexin divarına çarpması ehtimalı da var. Robotun sınaqlardan sağ çıxıb-çıxmayacağını və müsbət cavab halında hansı hüceyrədə dayanacağını müəyyən etmək lazımdır.
Koordinat oxları sol üst küncdən - nöqtə (1,1) - sağa və aşağıya yönəldilmişdir. M - sexin üfüqi ölçüsü, N isə şaquli ölçüsüdür. Trigerlərin sayı - P - 10000-dən çox deyil, radio-mayakların sayı isə Q - 25.
Giriş verilənləri
Giriş faylının ilk sətirində 8 ədəd var - M, N, P, Q, K, X_0, Y_0, A_0. Sonra P sətirdə trigerlər "X Y R" formatında yazılır, burada R - registrin adıdır. Sonra Q sətirdə radio-mayaklar "X Y F" formatında yazılır, burada F - A..D dəyişənlərindən asılı olan, uzunluğu 250 simvoldan çox olmayan, düzgün formul ilə verilmiş məntiqi funksiyadır, belə ki:
A, B, C, D, TRUE, FALSE – düzgün formullardır
Əgər F – düzgün formulsa, onda "(F)" və "NOT F" – düzgün formullardır
Əgər F və G – düzgün formullardırsa, onda "F AND G", "F OR G" və "F XOR G" – düzgün formullardır. NOT əməliyyatı ən yüksək prioritetə malikdir, digər əməliyyatlar eyni prioritetə malikdir və soldan sağa icra olunur, yəni A AND NOT B OR C XOR D (((A AND (NOT B)) OR C) XOR D) ilə ekvivalentdir
registr hərfləri əhəmiyyət kəsb etmir
düzgün formul artıq boşluqlar içərmir.
Çıxış verilənləri
Uğurlu başa çatma halında robotun dayanacağı plitənin koordinatlarını çıxış edin. Eksperimentin uğursuzluğu halında çıxış faylında tək rəqəm "-1" yazın.
Nümunələr
Qeyd
Şəkilə uyğun olaraq, robot ümumi uzunluğu 42 metr olan "səkkizlik" boyunca hərəkət edəcək. Buna uyğun olaraq, 42n+1 metr keçmək 1 metr keçməyə ekvivalentdir, yəni robot "3 5" koordinatlı plitədə dayanacaq.