- 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