Mecz
Limit pamięci: 64 MB
Reprezentacja Bajtocji startuje w mistrzostwach świata w piłce bitowej.
Mecz piłki bitowej trwa 64 minuty, zwycięża ta drużyna, która w tym czasie strzeli więcej bramek.
Jeśli obydwie drużyny zdobędą tyle samo goli, mecz kończy się remisem.
Każda drużyna może strzelić w jednym meczu dowolnie wiele bramek.
Wszystkie drużyny startujące w mistrzostwach świata zostały podzielone na dwie grupy.
W każdej grupie drużyny grają każda z każdą, po jednym meczu.
Po meczu drużyna zwycięska otrzymuje dwa punkty, zaś przegrana drużyna zero.
W przypadku remisu obydwie drużyny otrzymują po jednym punkcie.
Pierwsze miejsce w grupie zajmuje ta drużyna, która zdobyła najwięcej punktów.
W razie zdobycia przez więcej niż jedną drużynę maksymalnej liczby punktów, wyżej klasyfikowana jest
ta drużyna spośród zdobywców maksymalnej liczby punktów, która ma lepszy bilans bramkowy
(bilans bramkowy to liczba bramek strzelonych minus liczba bramek straconych).
Jeśli i to nie doprowadzi do rozstrzygnięcia, zwycięzca grupy jest losowany
(spośród wciąż remisujących drużyn).
Zwycięzcy obydwu grup zagrają ze sobą w wielkim finale o mistrzostwo świata.
Reprezentacja Bajtocji to faworyci tych mistrzostw.
Zgodnie z przewidywaniami, wygrali wszystkie mecze w swojej grupie i już są pewni awansu do wielkiego finału. Tymczasem mecze w drugiej grupie ciągle trwają, żadna drużyna jeszcze nie rozegrała wszystkich swoich spotkań.
Trener reprezentacji Bajtocji chce rozpocząć przygotowywanie taktyki na mecz finałowy.
Oczywiście taktyka zależy od tego, z kim się gra, dlatego też trener Bajtocji chce wiedzieć, które drużyny z drugiej grupy mają jeszcze jakiekolwiek szanse na awans do finału.
Sam nie umie tego rozstrzygnąć, więc prosi Cię o pomoc.
Wejście
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite oraz ()
oznaczające odpowiednio liczbę drużyn grających w drugiej grupie oraz liczbę rozegranych już meczów.
W kolejnych wierszach znajdują się po cztery liczby całkowite , , ,
(), oznaczające, że drużyna rozegrała
mecz z drużyną , w którym drużyna strzeliła bramek, zaś drużyna strzeliła bramek.
Wyjście
W pierwszym i jedynym wierszu standardowego wyjścia należy wypisać rosnący ciąg numerów drużyn, które
mają jeszcze szansę wygrać drugą grupę.
Przykład
Dla danych wejściowych:
6 9
1 3 10 15
1 4 1 145
1 5 15 112
1 6 24 25
2 3 14 14
2 4 14 15
2 5 14 16
2 6 17 12
3 6 108 107
poprawną odpowiedzią jest:
3 4 5
Autor zadania: Jakub Onufry Wojtaszczyk.