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