天下一株式会社では、天下一級の物質「Tenkaitium」を製造している。
「Tenkaitium」は、次世代量子コンピューターの製造に欠かせない物質となっている。
新人のユウヤ君は、「Tenkaitium」の運用・管理チームに配属されることになった。
配属されてからのユウヤ君の初仕事は、運搬のため、容器に「Tenkaitium」を入れる作業をすることになった。しかし、「Tenkaitium」には、ある一定量以上が接近すると「Tenkanitium」に変化してしまうという特性がある。残念ながら「Tenkanitium」に産業的価値はない。
そこで、ユウヤ君は、容器を N \times Mのマスに区切り、「Tenkaitium」が同じマスに2つ以上入ったり、縦、横、ななめに隣り合あったマスに入ったりしないように配置することを考えた。

2 2

4

「Tenkaitium」が有るマスを■、無いマスを□とすると以下の 4 通りの配置が考えられる。

3 2

10

以下の 10 通りの配置が考えられる。