Školsko natjecanje 2017. godine za 8. razred - 3. zadatak

Jedne davne godine, na školskoj razini natjecanja iz informatike bila su tri zadatka. Svaki se, naravno, bodovao s pomoću testnih podataka: ako rješenje ispravno radi na nekom test podatku (primjeru), dobiva odgovarajući broj bodova za taj test podatak. Na primjer, ako zadatak ima 10 test podataka od kojih svaki nosi 9 bodova, a program ispravno radi na 4 test podatka, dobit će 4 * 9 = 36 bodova za taj zadatak. Rezultat nekog natjecatelja je ukupan broj bodova koji je on osvojio na svim zadatcima.

Prvi zadatak imao je N1 test podataka po K1 bodova. Drugi zadatak imao je N2 test podataka po K2 bodova. Treći zadatak imao je N3 test podataka po K3 bodova. Ukupno je, naravno, bilo moguće ostvariti maksimalan rezultat od N1 ·K1 + N2 ·K2 + ** ·K3** bodova, ali postojale su i razne druge mogućnosti. Napiši program koji računa broj različitih rezultata koje je bilo moguće postići na tom natjecanju.

ULAZNI PODACI

U prvom retku nalaze se prirodni brojevi N1 , K1 (1 ≤ N1 , K1 ≤ 10) iz teksta zadatka. U drugom retku nalaze se prirodni brojevi N2 , K2 (1 ≤ N2 ,K2 ≤ 10) iz teksta zadatka. U trećem retku nalaze se prirodni brojevi N3 , K3 (1 ≤ N3 , K3 ≤ 10) iz teksta zadatka

IZLAZNI PODACI

U jedini redak ispiši traženi broj mogućih rezultata.

PRIMJERI TEST PODATAKA

ulaz

1 1
1 1
1 1

izlaz

4

ulaz

10 2
10 2
10 2

izlaz

31

ulaz

10 4
10 7
10 9

izlaz

189

Opis prvog primjera: Bilo je moguće ostvariti ukupno 0, 1, 2 ili 3 boda.

Opis drugog primjera: Bilo je moguće ostvariti sve parne rezultate od 0 do 60.