1637: 铺地砖

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:13

题目描述

地砖的图案是下列图案的四方连续。每个小方格的边长为1个单位。

X

M

X

M

O

M

X

M

X

现有m*n的地要铺上这样的图案,mn100以内的整数,需要XMO的方砖各多少?假设图案总是从左上角开始完整地向右、向下延续。

例如6*7的面积,需要20X4O18M

X

M

X

X

M

X

X

M

O

M

M

O

M

M

X

M

X

X

M

X

X

X

M

X

X

M

X

X

M

O

M

M

O

M

M

X

M

X

X

M

X

X


输入

输入有若干个案例。每行有2个正整数m、n。 

输出

输出X、O、M的砖各需多少。

样例输入 复制

6 7
3 3

样例输出 复制

需要20个X,4个O,18个M。
需要4个X,1个O,4个M。