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

În îndepartata ţară Pufarina de Nord, a venit timpul pentru alegerile pufarinale. Pufarina are un total de 50.000 locuitori. Dintre aceştia, pentru postul de pufarin candidează $N$ oameni. De această dată, rolul lui Georgică nu mai este acela de a mânca pufuleţi, ci de a se ocupa de numărarea voturilor. Pentru fiecare candidat $i$, se cunoaşte procentul din totalul voturilor obţinut de acesta, $p[i]$. Cum numărarea voturilor este o treabă prea simplă pentru Georgică, acesta îşi pune următoarea întrebare:

În îndepartata ţară Pufarina de Nord, a venit timpul pentru alegerile pufarinale. Pufarina are un total de 50000 locuitori. Dintre aceştia, pentru postul de pufarin candidează $N$ oameni. De această dată, rolul lui Georgică nu mai este acela de a mânca pufuleţi, ci de a se ocupa de numărarea voturilor. Pentru fiecare candidat $i$, se cunoaşte procentul din totalul voturilor obţinut de acesta, $p[i]$. Cum numărarea voturilor este o treabă prea simplă pentru Georgică, acesta îşi pune următoarea întrebare:

* Care este numărul minim posibil de oameni care au participat la vot?

În cazul în care acest număr minim este mai mare decat 50.000, este evident ca alegerile pufarinale au fost fraudate.

În cazul în care acest număr minim este mai mare decat 50000, este evident ca alegerile pufarinale au fost fraudate. Misiunea voastră este să răspundeţi la întrebarea lui Georgică.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $pufarina.out$ se vor găsi $T$ linii, iar fiecare linie $i$ va conţine răspunsul la întrebarea $i$ a lui Georgică. Dacă alegerile din testul $i$ sunt corecte, se va afişa numărul minim posibil de oameni care au participat la vot, iar dacă nu, se va afişa $invalid$.

În fişierul de ieşire $pufarina.out$ se vor găsi $T$ linii, iar fiecare linie $i$ va conţine răspunsul la întrebarea $i$ a lui Georgică. Dacă alegerile din testul $i$ sunt corecte, se va afişa numărul minim posibil de oameni care au participat la vot, iar dacă nu, se va afişa $ALEGERI FRAUDATE$.

h2. Restricţii

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 10.000$
* $0 ≤ p[i] ≤ 100$

* $T = 1000$
* $1 ≤ N ≤ 10$
* $0 < p[i] &le; 100$

* $Se garantează că Georgică a numărat bine voturile şi că suma procentajelor celor N candidaţi este egală cu 100.$

* $Procentajele au exact 3 zecimale.$

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

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

| 2
2
50.000 50.000
2
99.999 0.001
| 2
ALEGERI FRAUDATE

|
h3. Explicaţie

...

În primul test, sunt $2$ candidaţi. Ambii au procentaj egal, $50%$, deci numărul minim de oameni care au votat este egal cu $2$.
În al doilea test, numărul minim de votanţi este egal cu $100000$.

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

9525