Tehtäväsi on peittää $n \times m$ -ruudukko kolmen palan kulmapalikoilla. Palikoita on saatavilla rajatta ja saat kääntää niitä mihin tahansa asentoon. Montako tapaa ruudukon peittämiseen on olemassa?

Esimerkiksi $3 \times 4$ -ruudukko on mahdollista peittää 4 tavalla:

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua $n$ ja $m$.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: monellako tavalla ruudukon voi peittää palikoilla.

Rajat

• $1 \le n,m \le 8$

Esimerkki

Syöte:

3 4

Tuloste:

4