h2. Restricţii

* $2 ≤ N ≤ 5000$
* $1 ≤ T ≤ 50$

* $2 ≤ N ≤ 3000$
* $2 ≤ A, B, M ≤ 100000$
* $1 ≤ T ≤ 30$
 

h2. Exemplu
table(example). |_. tenis.in |_. tenis.out |
| 2

  2
  2
  4
  TBA

  2 7 4 9
  5 9 8 15

| 0

  TBA

  3

|
h3. Explicaţie

În primul test avem doar 2 jucători, deci un singur meci, în care al doilea jucător câştigă. Dacă ordinea de decernare a diplomelor este $2, 1$, la nici un moment de timp nu vom avea profesionişti învinşi de amatori, deci rezultatul este 0.

În primul test avem doar 2 jucători, deci un singur meci. $x{~1~} = (7 * 1 + 4) mod 9 = 2$, care este par, deci al doilea jucător câştigă. Dacă ordinea de decernare a diplomelor este $2, 1$, la nici un moment de timp nu vom avea profesionişti învinşi de amatori, deci rezultatul este 0.

== include(page="template/taskfooter" task_id="tenis") ==