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