Državno natjecanje iz informatike 2021. / Prva podskupina (1. i 2. razred) – prvi dan natjecanja - 2. zadatak Državno natjecanje iz informatike 2021. / Druga podskupina (3. i 4. razred) – prvi dan natjecanja - 1. zadatak

Ana je podijelila prirodne brojeve na parne i neparne te ih počela zapisivati u redove, naizmjence neparne pa parne. Svaki redak ima jedan broj više od prethodnog.

U prvi je redak zapisala prvi neparni broj, u drugi prva dva parna broja, u treći sljedeća tri neparna broja, u četvrti sljedeća četiri parna broja i tako dalje naizmjence. Evo kako izgleda prvih sedam redova:

Retke i stupce označila je prirodnim brojevima od 1 nadalje.

Potom je označila pravokutnik s gornjim lijevim brojem u retku r1 i stupcu s1, te donjim desnim poljem u retku r2 i stupcu s2, te zbrojila sve brojeve unutar tog pravokutnika.

Primjerice, na donjoj su slici podebljano označeni brojevi pravokutnika čije su redak-stupac koordinate gornjeg lijevog broja (4, 2), a donjeg desnog (6, 3).

Slika odgovara prvom probnom primjeru.

Napišite program koji računa zbroj svih brojeva unutar odabranog pravokutnika.

Ulazni podaci

U prvom su retku prirodni brojevi r1 i s1, a u drugom retku prirodni brojevi r2 i s2 iz teksta zadatka (1 ≤ s1 ≤ s2 ≤ r1 ≤ r2 ≤ 10⁷ ).

Izlazni podaci

U jedini redak ispišite traženi zbroj.

Primjer zadatka

Ulaz

4 2
6 3

Izlaz

76

Ulaz

6 2
7 5

Izlaz

172