Til i Maja vježbaju zbrajanje i oduzimanje rješavajući zadatke koje si same zadaju uz pomoć jednog posebnog kalkulatora. Taj kalkulator u jednom pokretanju na svoj ekran može ispisati ili znak X (veliko slovo X) ili prirodan broj \(K\) između \(1\) i \(9999\) ili znak + (plus) ili znak - (minus). Pri tome vrijedi sljedeća pravilnost:

• u neparnom pokretanju (prvom, trećem, petom...) kalkulator će na ekran moći ispisati samo ili znak X ili prirodan broj \(K\) između \(1\) i \(9999\);
• u parnom pokretanju (drugom, četvrtom, šestom...) kalkulator će na ekran moći ispisati samo znak + ili znak -.

Til i Maja će neparan broj puta \(N\) pokrenuti kalkulator, a ispise na ekran u svakom od tih \(N\) pokretanja će zapisati na papir jedan iza drugog onim redom kako se pojavljuju. Na taj će način kreirati jedan matematički izraz. Npr., izraz može biti sljedećeg oblika: X+2+3+X+1, 235-1+X+7642. Na žalost, curama se kreirani izraz raspao na znakove koje su onda morale zapisale jedan ispod drugog. Njih dvije sada zanimaju odgovori na sljedeća tri pitanja:

1. Koliki je zbroj svih znamenki koje su se pojavile na ekranu kalkulatora u svih \(N\) pokretanja?
2. Koliki je zbroj svih prirodnih brojeva \(K\) koje je kalkulator ispisao na ekran?
3. Kojim cijelim brojem treba zamijeniti znak X da bi vrijednost izraza bila jednaka nuli? Rješenje će uvijek postojati i biti jedinstveno.

Napiši program koji će na osnovi zadanih podataka ispisati odgovore na postavljena pitanja.

Ulazni​ podaci

U prvom retku nalazi se neparan prirodan broj \(N\) \((3 \leq N \leq 99 )\), broj pokretanja kalkulatora.

U drugom retku nalazi se prirodan broj \(M\) \(( 3 \leq M \leq 250 )\), broj znakova u kreiranom izrazu.

U sljedećih \(M\) redaka nalazi se po jedan znak, znakovi iz izraza napisani jedan ispod drugog.

Izlazni podaci

U prvi redak treba ispisati odgovor na prvo pitanje.

U drugi redak treba ispisati odgovor na drugo pitanje.

U treći redak treba ispisati odgovor na treće pitanje.

Bodovanje

Prvi redak ispisa vrijedi \(1\) bod, drugi \(1\) bod, a treći \(3\) boda.

U test podacima vrijednima \(50\) bodova prirodan broj \(K\) bit će jednoznamenkast.

Primjeri test​ podataka

Ulaz

3
3
X
+
5

Izlaz

5
5
-5

Objašnjenje

Kalkulator je u prvom pokretanju na ekranu ispisao X, u drugom + i u trećem \(5\). Na taj smo način dobili izraz oblika X+5. Zbroj znamenki je \(5\), zbroj brojeva je \(5\), a ako X zamijenimo s \(-5\) dobit ćemo da je vrijednost izraza jednaka nuli.

Ulaz

11
13
X
+
2
3
-
5
+
X
+
1
2
+
X

Izlaz

13
40
-10

Objašnjenje

U ukupno \(11\) pozivanja kalkulator je redom ispisivao: X, +, \(23\), -, \(5\), +, X, +, \(12\), + i X. Dobiveni izraz je oblika: X+23-5+X+12+X. Zbroj svih znamenki je \(13\) \((2+3+5+1+2)\), zbroj svih brojeva \(K\) je \(40\) \((23+5+12)\), a ako X zamijenimo s \(-10\) vrijednost izraza će postati nula \(((-10)+23-5+(-10)+12+(-10))\).

Ulaz

15
25
2
4
9
+
2
4
2
-
X
-
X
-
X
-
4
5
7
+
5
8
4
+
6
8
4

Izlaz

74
2216
434