У Макса есть шоколадка размером H × W, состоящая из маленьких долек размером 1 × 1. Макс хочет угостить шоколадкой Владимира, а для этого ему нужно разломить шоколадку на две как можно более равные части.
Макс может разламывать шоколадку по вертикали или горизонтали, но линия разлома не может проходить сквозь дольки. Помогите Максу посчитать, на сколько долек больше будет в одной из двух частей шоколадки, если Макс разделит её оптимально.