Elevii din clasa a IX-a au plantat pomi în grădina Colegului Naţional de Informatică, grădină ce are formă dreptunghiulară. Au fost plantaţi M x N pomi astfel încât, privită de sus, pădurea are forma unui caroiaj asemănător unei foi dintr-un caiet de matematică, ce are M linii şi N coloane (la intersecţia oricărei lini cu oricare coloană se află un singur pom plantat). Constuirea unui foişor de pază se va face în locul unui pom de unde pot fi văzuţi cei mai mulţi pomi din cadrul pădurii.
Cerinţă
Cunoscând numărul M de linii şi numărul N de coloane să se determine numărul maxim de pomi ce pote fi observat din foişor.
Date de intrare
Fişierul de intrare padure.in conţine pe o singură linie cele două numere M şi N separate de un spaţiu.
Date de ieşire
Fişierul de ieşire padure.out va conţine pe o singură linie numărul maxim de pomi ce pot fi observaţi din foişor.
Restricţii şi precizări
2 <= M, N < 50
Dacă sunt mai mulţi pomi pe o direcţie, nu poate fi observat decât cel mai apropiat pom pe direcţia respectivă.
Exemplu
padure.in
padure.out
Explicaţie
3 4
10
Pomul de pe linia 2 şi coloana 4 nu este vizibil deoarece există pomul de pe linia 2 şi coloana 3 mai aproape de foişor, pe aceeaşi direcţie.
