Nosaukums
Tārps (tarps)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
93%

Definīcija

Tārps vēlas apēst taisnstūra formas šokolādi ar M rindām un N kolonnām.

Viņš sāk ēst no augšējā kreisā šokolādes stūra un apēd visu pirmo rindu. Tad viņš pagriežas pulksteņrādītāja virzienā un turpina ēst visu (pēdējo) kolonnu. Sasniedzot tās beigas, process tiek atkārtots, t.i., tārps pagriežas pulksteņrādītāja virzienā un apēd visu pēdējo rindu. Šādi turpinot, tārps apēdīs visu šokolādi.

Uzrakstiet programmu, kas aprēķina pagriezienu skaitu, kas jāveic tārpam, lai viņš apēstu visu šokolādi!


Ievaddatu raksturojums

Ievaddatu vienīgajā rindā doti divi veseli ar tukšumsimbolu atdalīti skaitļi M un N, 2 ≤ M, N ≤ 100. M ir šokolādes rindu skaits, N - kolonnu skaits.


Izvaddatu raksturojums

Izvaddatu vienīgajā rindā jāizvada viens skaitlis - pagriezienu skaits, kas jāveic tārpam, lai tas apēstu visu šokolādi.


Piezīmes

Uzdevums izmantots Horvātijas informātikas olimpiādē 2004.gadā


Paraugdati

Stdin
2 3
Stdout
2

Stdin
5 3
Stdout
5

Stdin
4 10
Stdout
6

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.