CSES - Laatoitus 2
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Sinulle annetaan kokonaisluvut n ja m. Monellako tavalla kokoa n \times m olevan suorakulmion voi täyttää L-laatoilla?

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua n ja m.

Tuloste

Tulosta erilaisten täyttötapojen määrä.

Rajat

  • 1 \le n, m \le 8

Esimerkki

Syöte:

3 2

Tuloste:

2

Selitys:
Kelvolliset laatoitukset ovat

.. ..
.o o.
oo oo

Syöte:

3 3

Tuloste:

0