| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 52 | 29 | 25 | 55.556% |
На дворе уже ранняя весна, а Бомбослав только что получил диплом заключительного этапа Открытой олимпиады школьников по программированию и сейчас находится на даче, помогая своему дедушке Пафнутию Максимовичу засеять огород.
Огород представляет собой прямоугольник размеров $w \times h,ドル где $w$ и $h$ --- целые числа. В этом году Пафнутий Максимович решил засеять огород репой и редькой. При этом он хочет для каждого из растений выделить некоторую область огорода в виде квадрата с целой длиной стороны, причём ориентированного таким образом, что стороны квадрата параллельны сторонам огорода. Квадраты могут иметь разные размеры, но они не должны выходить за пределы огорода и не могут пересекаться по ненулевой площади.
Бомбослав хочет продемонстрировать дедушке, что не зря получил диплом Олимпиады, и поэтому он решил вычислить, какую максимальную площадь огорода можно засеять указанным способом. Поскольку репу дедушка Бомбослава любит меньше, чем редьку, разрешается не сеять её вовсе (то есть использовать только одну квадратную область), если это позволит покрыть б\'{о}льшую площадь огорода.
В единственной строке входных данных записаны два целых числа $w$ и $h$ (1ドル \leq w, h \leq 10^9$) --- размеры огорода.
Выведите одно целое число --- максимальную площадь огорода, которую можно засеять, выделив одну или две квадратных области описанного в условии вида с максимально возможной суммарной площадью.
2 2
4
4 3
10
В первом примере Бомбослав может использовать одну квадратную область 2ドル \times 2,ドル которой он покроет весь огород. Во втором примере Бомбослав использует одну квадратную облатсь 3ドル \times 3,ドル которой он покроет квадрат 1ドル \times 1$.