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.