描述

有一个NM的矩形拼图积木板(1≤N≤M≤15，N和M 为正整数)，和若干个1*1、2*2、3*.…… 10*10的正方形积木。使用任意积木将积木板铺满(不能有空隙)，请问最少需要几块积木。

例如:N=3，M=4，最少需要4块积木(1块33，3块11)。

输入输出格式

输入

输入两个正整数N和M(1≤N≤M≤15)，表示矩形积木板的长和宽，正整数之间以一个空格隔开

输出

输出一个整数，表示铺满积木板最少需要的积木数量

样例输入输出

3 4

4