#P1109. 拼图

拼图

J. 拼图

题目描述

你有若干个边长或相同或不相同的正方形拼图,容易证明,至少存在一种方式可以用若干个你手上的拼图去拼成一个大的固定各边长的矩形。

请你找到一种拼图方式,使得拼成一个 nmn * m 的矩形所使用的若干正方形的边长之和的值最小,并输出这个值。

输入格式

输入一行两个正整数 a,ba, b ,代表矩形的大小。

输出格式

输出一个整数,含义见上文。

样例输入

2 4

样例输出

16

样例解释

样例中,将 2×42×4 的长方形分成两个 2×22×2 的正方形,答案是二者的边长的和即 88=168+8=16 ,可以证明这是最小的边长和。

数据范围及约定

1n,m1051 \le n, m \le 10^5