Module: Pengaturcaraan dinamik. Asas


Problem

5 /5


Raja

Problem

Domovoy Kuzma suka bermain dam pada papan 8x8. Apabila tiada siapa yang mahu bermain dengannya, dia hanya duduk dan berfikir. Sebagai contoh, kini dia cuba mengira berapa banyak ada cara untuk menolak pemeriksa putih kepada raja-raja, jika ia bersendirian di papan?
(Pemeriksa putih bergerak secara menyerong satu sel ke atas-kanan atau ke atas-kiri. Penyemak pergi ke raja-raja jika ia mencecah bahagian atas mendatar.)


Input

Dua nombor dimasukkan dari 1 hingga 8: nombor itu ialah nombor lajur (mengira dari kiri) dan baris (mengira dari bawah) di mana penyemak berada pada asalnya.


Output

Cetak satu nombor - bilangan pilihan.

 

 

Contoh

 

# Input Output
1 3 7  2
2 18 1
3 3 6 4