#149. 徐老师的骰子

徐老师的骰子

Background

Special for beginners, ^_^

Description

徐老师有一个n*m的网格图纸和一个骰子印章,初始骰子在网格图纸左上角,这个骰子1在顶面,2朝前,3朝右,i的背后是7−i。

现在你可以做任意多次操作,每次操作为以下两种:

若当前骰子所在的格子没有数字,在这个格子上写下骰子底面的数字。

选择上下左右四个方向的某一个,将骰子沿着这个方向滚一次:选择骰子底面对 应方向的棱,将骰子沿着这条棱旋转九十度。

徐老师想知道最后网格上所有写过数字的格子的数字的和的最大值,请你帮他计算

Format

Input

输入两个数字n,m(2n,m103)n,m(2 \leq n,m \leq 10^3),表示网格的长和宽

Output

输出一个整数,表示最大的和

Samples

2 2
24

Limitation

1s, 1024KiB for each test case.