Qruplar#6671
Daxili Şəhərin mərkəzi hissəsi, şimaldan cənuba doğru uzanan və qərbdən 1-ci küçədən başlayaraq şərqə doğru 20-ci küçəyə qədər nömrələnmiş küçələrdən ibarət düzbucaqlı bir şəbəkə şəklindədir. Prospektlər isə şimaldan 1-ci prospektdən başlayaraq cənuba 20-ci prospektə qədər uzanır. Bu ərazi iki qrup - Blipslər və Kradlar tərəfindən idarə olunur. Onların əraziləri arasındakı sərhəd Yaşıl Xətt adlanır və bu xətt 1-ci küçə və 1-ci prospektin kəsişməsindən başlayaraq 20-ci küçə və 20-ci prospektin kəsişməsinə qədər diaqonal olaraq uzanır. Blipslər Yaşıl Xəttin cənub-qərbindəki ərazini, Kradlar isə şimal-şərqdəki ərazini idarə edirlər.
Blipslər öz cəsarətlərini sübut etmək üçün Kradların ərazisindən "qaçmaq" qərarına gəldilər. Onlar 1-ci prospekt və 1-ci küçədən başlayaraq hər gecə dəyişən Yaşıl Xətt üzərindəki bir nöqtədə qaçışı bitirirlər. Qaçış Yaşıl Xəttdən keçə bilər, amma heç vaxt onu keçməməlidir. Prospektlərdə yalnız şərq istiqamətində, küçələrdə isə yalnız cənub istiqamətində hərəkət etmək olar. Beləliklə, qaçış 2n - 2 uzunluğunda E və S hərflərindən ibarət bir sıra ilə təsvir edilə bilər və yol n-ci küçə və n-ci prospektin kəsişməsində bitir.
Blipslər hər gecə edilən qaçışları (hamısı eyni uzunluqdadır) nə qədər "Orijinal Gangster" (bundan sonra OG) olduğunu qiymətləndirirlər. Qaçış R_1 yalnız aşağıdakı hallarda qaçış R_2-dən daha OG sayılır:
R_2 ilk dəfə Yaşıl Xəttə R_1-dən daha əvvəl bir nöqtədə qayıdırsa, və ya
R_1 və R_2 eyni nöqtədə Yaşıl Xəttə qayıdırsa, amma R_1-in bu nöqtəyə qədər olan hissəsi (başlanğıc E və son S nəzərə alınmadan) R_2-nin bu nöqtəyə qədər olan hissəsindən daha OG-dirsə, və ya
R_1 və R_2 eyni nöqtədə Yaşıl Xəttə qayıdırsa və onların bu nöqtəyə qədər olan yolları eynidirsə, amma R_1-in qalan hissəsi R_2-dən daha OG-dirsə.
Üç hal üçün nümunələr:
EESS ESES-dən daha OG-dir.
EEESSS EESESS-dən daha OG-dir.
EESSEESS EESSESES-dən daha OG-dir.
Bütün müəyyən uzunluqdakı qaçışları nə qədər OG olduqlarına görə sıralayaq. Onda qaçışın rütbəsi onun sıralanmış dəstdəki mövqeyidir. EESS rütbə 1, ESES rütbə 2-dir.
Blipslərə gecə fəaliyyətlərini qiymətləndirməkdə kömək edəcək bir proqram yazın.
Bir neçə testdən ibarətdir, ardınca 0 0 gəlir. Hər test bir gecə qaçışının son dayanacağını (kəsişmə n-ci küçə və n-ci prospekt) təyin edən bir təbii ədəd n və təbii ədəd m olan bir sətirdən ibarətdir.
Hər test üçün 2n - 2 uzunluğunda m rütbəli qaçışı çıxarın, əgər 2n - 2 uzunluğunda m qaçışdan az varsa, ERROR çıxarın.
Nümunə 1