How to solve MNTILE - Tiling a Grid With Dominoes problem on SPOJ?

help
, , ,
1

Problem Link

P.S.: solved M3TILE and M4TILE…