Informatyka MIMUW

Zadanie MEC (Mecze)

Dostępna pamięć: 128 MB.

W treningu piłkarskim uczestniczy $\displaystyle n$ zawodników ( $\displaystyle n$ jest liczbą parzystą). W każdym meczu grają wszyscy zawodnicy, po $\displaystyle n/2$ w każdej drużynie. Trener postanowił w taki sposób ułożyć składy drużyn, aby każdych dwóch zawodników miało szansę zagrać przeciwko sobie w jakimś meczu (tzn. choć raz zagrać w przeciwnych drużynach).

Trener zaproponował już składy na najbliższe $\displaystyle m$ meczów. Pomóż mu stwierdzić, czy udało mu się zrealizować jego zamierzenie.