#P1159. 拼拼图

拼拼图

说明

DonoToT喜欢玩拼图, 这天他拿到了两块完全相同的长方形拼图, 邻边长分别为a和b. (a和b可以相等) 同时, 他有很多个边长为任意整数的正方形边框, 他想找到一个面积最小的正方形边框来包含这两个长方形拼图, 要求:

1. 两块长方形拼图不可以重叠

2. 两块长方形对应的边必须与正方形边框的四条边分别平行(也就是说不可以斜着放在正方形边框内)

3. 正方形边框只要求包含这两块长方形拼图, 可以有空余的地方

例如: 当两块长方形的长为3, 宽为2时, 可以得到一个面积最小为16的正方形边框来包含这两块长方形拼图 (0的区域表示空余的地方, 1的区域表示第一块长方形, 2的区域表示第二块长方形)

1 1 1 0

1 1 1 0

0 2 2 2

0 2 2 2

现在他有若干对不同的长方形, 请你帮他找出每一对长方形拼图所对应的最小的正方形边框的面积?

输入格式

输入一行, 包括两个整数 a, b, 分别表示长方形的两条邻边长度 (0 < a, b <= 100)

输出格式

输出一个整数, 表示所找到的能包含这两个长方形的最小的正方形边框的面积

样例

3 2
16

样例

4 2
16

样例

2 4
16

样例

100 100
40000