== include(page="template/taskheader" task_id="popularitate") ==

Oile sunt impartite in $M$ grupuri de prieteni.

Oile sunt impartite in $M$ grupuri de prieteni, fiecare avand $N{~i~}$ membri. Fiecare oaie are asociat un numar $V{~j~}$ iar fiecare grup are asociat un numar $G{~i~}$ determinat de produsul numerelor oilor din grupul respectiv. Definim popularitate unui grup ca fiind numarul $P$ care respecta conditia $K^P^$ divide $G{~j~}$ si $K^P+1^$ nu divide $G{~j~}$, unde K este dat. In cuvinte, P reprezinta de cate ori se imparte $G{~j~}$ la $K$. Oaia Dubota este acum curioasa care este grupul cel mai popular. Ajutati-o sa gaseasca raspunsul.

h2. Date de intrare

Fişierul de intrare $popularitate.in$ ...

Fişierul de intrare $popularitate.in$ contine pe prima linie $K$. Pe a doua linia din fisier se gaseste $M$, urmeaza $M$ linii. Primul numar este $N{~i~}$, urmat de $N{~i~}$ numere reprezentand valorile asociate oilor din grupul $i$.

h2. Date de ieşire

În fişierul de ieşire $popularitate.out$ ...

În fişierul de ieşire $popularitate.out$ veti afisa 2 valori reprezentand popularitatea cea mai mare si grupul care are aceasta popularitate. In caz ca sunt mai multe grupuri care au popularitate maxima atunci afisati grupul cu indice minim.

h2. Restricţii
* $1 ≤ K ≤ 100000000$
* $1 ≤ M ≤ 100$
* $1 ≤ N{~i~} ≤ 2000$

* $1 ≤ VMAX ≤ 100000000$

* $1 ≤ V{~j~} ≤ 100000000$
* Pentru $30%$ din teste $K$ este prim.
* Pentru $30%$ din teste $N{~i~} ≤ 100$.

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

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

| 6
3
6 2 3 5 8 12 9
4 5 7 64 11
3 4 9 81
| 4 1

|
h3. Explicaţie

...

grupul $1$ are popularitate $4$, $2 * 3 * 5 * 8 * 12 * 9 = 25920 = 6^4^ * 20$
grupul $2$ are popularitate $0$, $5 * 7 * 64 * 11 = 24640$ nu se divide cu $6$
grupul $3$ are popularitate $2$, $4 * 9 * 81 = 2916 = 6^2^ * 81$

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