Bu pas keçəcək
Tessa - yuxarı sinif şagirdi və futbol komandasının üzvüdür. Məşqçiləri ona və komanda yoldaşlarına, ötürmə üçün açıq olan oyunçuları necə tanımağı öyrətmək istəyirlər. Bunun üçün sahəni kvadrat tor şəklində modelləşdirməyə qərar veriblər. Hər bir oyunçu (hücum və ya müdafiə) torun bir hüceyrəsində yerləşir - hücum oyunçuları rəqəmlərlə, müdafiə oyunçuları isə qara dairələrlə göstərilir. Müdafiə oyunçuları qonşu hüceyrələrə keçərək ötürməni tutmağa çalışa bilərlər; onların qoruduğu hüceyrələr X ilə işarələnir. Fərz edək ki, 1 nömrəli oyunçu topa sahibdir. Başqa bir oyunçu, əgər onun kvadratının mərkəzini 1 nömrəli oyunçunun kvadratının mərkəzi ilə birləşdirən xətt müdafiəçilərin çata biləcəyi heç bir kvadrata toxunmursa, açıq sayılır. Əgər xətt müdafiəçinin sahəsinə hətta bir nöqtədə toxunursa, ötürmə tutula bilər. Hücum oyunçuları digər hücum oyunçularına ötürmələri heç vaxt bloklamazlar.
Bu nümunədə 1 nömrəli oyunçu 2 nömrəli oyunçuya ötürmə edə bilər, lakin 3 və 4 nömrəli oyunçulara ötürmə edə bilməz.
Bu modeli qurduqdan sonra, məşqçilər hansı oyunçunun açıq olduğunu müəyyən edə bilən bir kod yazmağın çətin olduğunu anladılar. Oyunçulardan biri sizin adınızı kompüter dahisi kimi onlara bildirdi, buna görə də bu problemi həll etməlisiniz.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər bir test dörd natural ədəd r c o d ilə başlayır, burada r və c torun sətir və sütun sayını, o və d isə hücum və müdafiə oyunçularının sayını göstərir. Həm r, həm də c ən çox 50 ola bilər. Növbəti o sətir hər bir hücum oyunçusunun mövqeyini - sətir və sütunu (sətir və sütunlar 0-dan başlayaraq nömrələnir) müəyyən edir. Sonra müdafiə oyunçuları üçün eyni d sətir gəlir. Hücum oyunçuları daxil edildikləri ardıcıllıqla 1, 2, 3, ... nömrələnir, 1 nömrəli hücumçu topa sahibdir. Heç bir iki oyunçu eyni tor hüceyrəsində yerləşmir. Dörd sıfırdan ibarət sətir giriş məlumatlarını tamamlayır.
Çıxış verilənləri
Hər bir test üçün onun nömrəsini və 1 nömrəli oyunçunun topu ötürə biləcəyi oyunçuların siyahısını çıxarın. Rəqəmləri artan sırada, bir boşluqla ayıraraq çıxarın. Hər bir testi nümunədə göstərildiyi kimi nömrələyin.