Сізде \(N \times M\) өлшеміндегі шахмат тақтасы бар. Жылқының жүрісін жасау үшін қанша минималды ұяшықты тыйым салу керек? Жылқы жүріс жасай алады, егер екі ұяшық табылса, олар екеуі де ТЫЙЫМ САЛЫНБАҒАН болса және жылқы бірінен екіншісіне жүріс жасай алса.

Енгізу

Бір ғана жолда 2 бүтін оң сан \(N\) және \(M\) берілген – шахмат тақтасының өлшемдері. (\(1 \le N, M \le 1\,000\))

Шығару

Жылқының жүріс жасай алмауы үшін тыйым салынатын минималды ұяшықтар санын шығарыңыз.

Мысалдар

Енгізу 1

2 2

Жауап 1

0

Енгізу 2

2 3

Жауап 2

2

Енгізу 3

3 3

Жауап 3

4