Futbol#1806

Futbol

10 saniyə

64 meqabayt

Çox asan

Futbolda, mövsümün sonunda liqadakı yerinizə görə müxtəlif mükafatlar (və cəzalar) mövcuddur. Məsələn, İngiltərə Premyer Liqasında ilk $4$ komanda Çempionlar Liqasında oynaya bilər, növbəti komanda Avropa Liqasında çıxış edir və son üç komanda liqanı tərk edir. Hal-hazırda mövsümün sonuna az qalıb və qarşıda hələ bir neçə oyun qalır. Verilən istənilən bir komanda üçün, mövsümün sonunda əldə edə biləcəyi ən yüksək və ən aşağı mövqeləri öyrənmək istəyirik.

Hər oyunda, bir komanda rəqibindən çox qol vurarsa, qalib gəlir. Komanda daha az qol vurarsa, uduzur. Hər iki komanda eyni sayda qol vurarsa, heç-heçə olur. Hər qələbəyə $3$ xal, heç-heçəyə $1$ xal, məğlubiyyətə $0$ xal verilir. Komandalar cəmi xallarına görə sıralanır (daha çox xal daha yüksək yer deməkdir). Xalları bərabər olan komandalar eyni yerə sahib olurlar. Məsələn, iki komanda $3$ -cü yerin ardınca eyni xala malikdirsə, hər ikisi $4$ -cü yerdə sayılır (növbəti komanda isə $6$ -cı olur). Həyatda əlavə meyarlar, məsələn, top fərqi də tətbiq edilir, lakin burada onları nəzərə almayacağıq.

Sizə komandaların siyahısı və mövsümdəki oyunların siyahısı verilir. Farz edin ki, hər bir komanda mövsüm üzrə eyni sayda oyun keçirəcək. Bəzi oyunlar artıq oynanıb və nəticələri məlumdur.

Giriş

Daxil olan məlumat bir neçə testdən ibarətdir. Hər bir test bir sətrində iki tam ədəd $n$ və $m$ ( $2 \leq n \leq 20$ 2 \leq n \leq 20, $1 \leq m \leq 1000$ 1 \leq m \leq 1000): komandaların sayı və oyunların sayı verilir. Sonra gələn $n$ sətirdə hər bir komandanın adı yazılır. Komanda adlarında yalnız əlifba simvollarından istifadə olunur və onların uzunluğu ən çox $30$ -dur. Daha sonra $m$ sətir belə formada verilir:

team1 vs team2: x y

burada $t e am 1$ və $t e am 2$ müxtəlif komanda adlarıdır, $x$ və $y$ isə qeyri-mənfi tam ədədlər (və ya hər ikisi $- 1$ ) olub, $t e am 1$ -in və $t e am 2$ -nin vurduğu qolları göstərir. Əgər həm $x$ , həm də $y$ $- 1$ -dirsə, oyun hələ oynanmayıb. Oynanmamış oyunların sayı $12$ -dən çox deyil.

Girişin sonu $n = m = 0$ n = m = 0 olduqda gəlir.

Çıxış

Hər bir komanda üçün, girişdəki ardıcıllıqla aşağıdakı formatda bir sətir çap edin:

Team XXX can finish as high as nth place and as low as mth place.

Birinci, ikinci və üçüncü yerlər üçün uyğun olaraq st, nd və rd yazın, qalan yerlər üçün isə th istifadə edin. Testlər arasında bir boş sətir verin.

Nümunələr

Nümunə 1