아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Посевные работы

시간 제한2초메모리 제한1024 MB

요약
w x h 직사각형 안에 겹치지 않는 정수 변의 정사각형을 하나 또는 둘 배치해 덮는 넓이의 합을 최대로 만든다.
난이도

보통10점 중 5점

유형
수학, 기하, 그리디
정답자
아직 제출이 없습니다

문제

На дворе уже ранняя весна, а Бомбослав только что получил диплом заключительного этапа Открытой олимпиады школьников по программированию и сейчас находится на даче, помогая своему дедушке Пафнутию Максимовичу засеять огород.

Огород представляет собой прямоугольник размеров w×hw \times h, где ww и hh --- целые числа. В этом году Пафнутий Максимович решил засеять огород репой и редькой. При этом он хочет для каждого из растений выделить некоторую область огорода в виде квадрата с целой длиной стороны, причём ориентированного таким образом, что стороны квадрата параллельны сторонам огорода. Квадраты могут иметь разные размеры, но они не должны выходить за пределы огорода и не могут пересекаться по ненулевой площади.

Бомбослав хочет продемонстрировать дедушке, что не зря получил диплом Олимпиады, и поэтому он решил вычислить, какую максимальную площадь огорода можно засеять указанным способом. Поскольку репу дедушка Бомбослава любит меньше, чем редьку, разрешается не сеять её вовсе (то есть использовать только одну квадратную область), если это позволит покрыть б\'{о}льшую площадь огорода.

입력

В единственной строке входных данных записаны два целых числа ww и hh (1≤w,h≤1091 \leq w, h \leq 10^9) --- размеры огорода.

출력

Выведите одно целое число --- максимальную площадь огорода, которую можно засеять, выделив одну или две квадратных области описанного в условии вида с максимально возможной суммарной площадью.

힌트

В первом примере Бомбослав может использовать одну квадратную область 2×22 \times 2, которой он покроет весь огород. Во втором примере Бомбослав использует одну квадратную облатсь 3×33 \times 3, которой он покроет квадрат 1×11 \times 1.

예제2

  1. 예제 1

    입력
    2 2
    
    예상 출력
    4
    
  2. 예제 2

    입력
    4 3
    
    예상 출력
    10