Aladin s-a gândit la un moment dat să intre în afaceri cu covoare, deoarece crede că acestea sunt foarte profitabile. El a reușit să rezolve toate problemele tehnice și acum poate să realizeze covoare de dimensiune m x n.
    Aceste covoare sunt împărțite în m x n celule de dimensiune 1 x 1.Fiecare celulă va fi colorată cu alb sau cu negru. Datorită faptului că vrea să obțină covoare cu anumite proprietăți magice este necesar ca orice pătrat, de dimensiune 2 x 2, să conțină două celule colorate cu alb și două celule colorate cu negru.
     Aladin dorește să știe câte covoare diferite, de dimensiune m x n, care să beneficieze de proprietățile magice se pot construi.

Fișierul de intrare ALADDIN.IN conține pe prima linie două numere întregi m și n, separate printr-un singur spațiu, care reprezintă dimensiunile pentru un covor.

Fișierul de ieșire ALADDIN.OUT trebuie să conțină o singură linie pe care se va afla un singur număr care reprezintă numărul de covoare de dimensiune m x n care se pot construi astfel încât acestea să beneficieze de proprietățile magice.

  • 2 ≤ m, n ≤ 10000.


  • ALADDIN.IN
    4 2

    ALADDIN.OUT
    18