Državno natjecanje 2015. / Osnovna škola (8. razred) - 2. zadatak

U želji da Državno natjecanje pokrije što više gradiva s redovne nastave informatike, u ovom zadatku riječ je o poznatom programu za tablične izračune -- Microsoft Excelu.

U Excel tablici stupci su širine W, a redci visine H milimetara.

Polje tablice opisujemo slovom i brojem: slovo označava stupac, a broj redak u kojem se polje nalazi.

Na primjer, polje B3 nalazi se u drugom stupcu (B) i trećem retku tablice.

U našoj tablici odabrali smo dva pravokutnika.

Svaki od njih opisan je svojim gornjim-lijevim i donjimdesnim poljem.

Pravokutnici su odabrani potpuno neovisno jedan o drugome, tj. drugi pravokutnik može se nalaziti bilo gdje u odnosu na prvi pravokutnik (pogledaj slike na sljedećoj stranici).

Odabrane pravokutnike obojili smo sivom bojom.

Tvoj je zadatak izračunati opseg obojenog područja izražen u milimetrima.

ULAZNI PODATCI

U prvome retku nalaze se prirodni brojevi W i H (1 ≤ W, H ≤ 10), dimenzije jednog polja tablice kao u tekstu zadatka.

Svaki od sljedećih dvaju redaka opisuje jedan pravokutnik.

U retku se, odvojeni razmakom, redom nalaze gornje-lijevo i donje-desno polje dotičnog pravokutnika.

Polje je dano kao u tekstu zadatka, pri čemu stupac može biti A, B, C, D, E, F, G, H, I, J, a redak 1, 2, …, 10.

IZLAZNI PODATCI

U jedini redak ispiši traženi opseg.

PRIMJERI TEST PODATAKA

Ulaz

1 1
B2 C4
D3 E5

Izlaz

16

Objašnjenje

Vidi sliku 1.

Ulaz

1 1
B2 F5
D4 H7

Izlaz

26

Objašnjenje

Vidi sliku 2.

Ulaz

10 2
B2 B2
D4 F5

Izlaz

92

Objašnjenje

Vidi sliku 3.

SLIKA