h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ n ≤ 500$;
* $1 ≤ a, r, k ≤ 10000$;
* Denumirea unui model are cel mult $20$ de litere mici şi/sau cifre;
* Pe o linie sunt cel mult $100$ de denumiri de modele şi nu pot exista mai mult de $10$ spaţii între două modele;
* Pot exista linii cu numerele de ordine $i{~1~}, i{~2~}, … , i{~p~}$ cu modele ale aceluiaş dealer, astfel încât perechile de linii $(i{~1~}, i{~2~}) , … , (i{~p-1~}, i{~p~})$ au cel puţin un model de maşină în comun;
* Pentru rezolvarea corectă a fiecarei cerinţe se acordă $50%$ din punctaj;
* Acordarea punctajului pentru a doua cerinţă se face numai dacă în fişierul de ieşire există un răspuns pentru prima cerinţă, indiferent de corectitudinea acestuia.
* Pentru $60%$ din teste se garantează că valoarea $k$ este mai mică sau egală decât $10$.

h2. Exemplu
table(example). |_. showroom.in |_. showroom.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6 1 2 3
logan duster logan
peugeot207 peugeot307
sandero sandero
opelcorsa opelastra opelcorsa
peugeot207
sandero duster
| 3
3

|
h3. Explicaţie

...

La showroom sunt $3$ dealeri.
Dealerul $1$: $logan, duster, sandero$.
Dealerul $2$: $peugeot207, peugeot307$.
Dealerul $3$: $opelcorsa, opelastra$.
Primii trei termeni din progresia aritmetică sunt $1, 3, 5$. $f{~1~}=1$ modulo $3 = 1$; $f{~2~}=3$ modulo $3 = 0$; $f{~3~}=5$ modulo $3 = 2$.
Modalităţile de achiziţie ale modelelor de la dealerul $1$, a niciunui model de la dealerul $2$ şi a două modele de la dealerul $3$ sunt următoarele:
$logan, opelcorsa, opelastra$;
$duster, opelcorsa, opelastra$;
$sandero, opelcorsa, opelastra$.

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

8936