Županijsko natjecanje iz informatike 2019. / Prva podskupina (1. i 2. razred) - 2. zadatak

Milan je zaposlio Mirka da u njegovom gradu izgradi tri nove zgrade.

Svaka od zgrada koje Mirko mora izgraditi imat će pravokutan tlocrt dimenzija koje mu Milan zada.

Da bi Mirko započeo s gradnjom, mora najprije kupiti odgovarajuću parcelu.

S obzirom da želi na kupnju parcele potrošiti što manje novca, tražit će parcelu s najmanjom površinom na kojoj može izgraditi sve tri zgrade.

Unutar parcele zgrade može smjestiti bilo kako okrenute i raspoređene.

Tlocrti zgrada smiju se dodirivati, ali ne i preklapati.

Pomozite Mirku tako što ćete izračunati površinu najmanje parcele na kojoj može izgraditi tri zgrade ako vam kaže dimenzije zgrada koje mu je Milan zadao.

ULAZNI PODACI

U prvom retku nalaze se dva prirodna broja a1, b1, (1 ≤ a1, b1 ≤ 10 000), dimenzije tlocrta prve zgrade.

U drugom retku nalaze se dva prirodna broja a2, b2 (1 ≤ a2, b2 ≤ 10 000), dimenzije tlocrta druge zgrade.

U trećem retku nalaze se dva prirodna broja a3, b3 (1 ≤ a3, b3 ≤ 10 000), dimenzije tlocrta treće zgrade.

IZLAZNI PODACI

U jedini redak ispišite traženi broj iz teksta zadatka.

Primjeri test podataka

Ulaz

1 5
3 3
4 2

Izlaz

24

Objašnjenje

Pojašnjenje prvog primjera: Mirko će kupiti parcelu dimenzija 3 × 8 na kojoj može izgraditi zadane zgrade kao na slici. Na parceli manje površine ne može izgraditi tražene zgrade.

Ulaz

3 3
2 2
1 1

Izlaz

15