517. Cornerless Tiling
Time limit per test: 0.25
Memory limit: 262144
An cornerless tiling
of an m
rectangle is such tiling of this rectangle with 1x 2 and 2x 1 dominoes that no four dominoes share a corner.
For example, here are the two possible cornerless tilings of 4x 4 square:
How many cornerless tilings of m
rectangle are there?
First and only line of the input file contains two integers m
, 1 ≤ n
In the only line of the output file write the sought number of tilings.