SP11808 MAX2214 - Max 2214

最大2214是一个游戏，由R行和C列的板和两种块组成： 一些块高2个单元，宽2个单元，其他块高1个单元，宽4个单元。电路板的某些单元可能会被标记。游戏的目标是将大多数块放置在板的顶部，使块与行和列对齐，没有一对块重叠，标记的单元不包含任何块，并且放置1x4块水平专属。此外，块必须完全在板内。

第一行2个整数R和C： （1

输出一行，可按照上述规则放置在电路板中的最大块数。