Problem161 トリオミノ

問題

トリオミノとは3つの正方形を辺で繋げたものである. 以下は2つの基本形.


すべての方向を考えると, 以下の6つがある.


n x m が3で割り切れるならば, どのn x m の格子もトリオミノによって埋めることができる.
反転, 回転によって得られる埋めかたを別の埋め方とすると, 2 x 9 の格子では41通りの埋め方がある.



9 x 12 の格子では何通りの埋め方があるか?

ソース

実行結果

解説