Cho một ma trận N*M các ô vuông (N<=100000, M<=7). Hãy đếm số cách tô một trong 2 màu đen và trắng vào các ô vuông sao cho không có 2 ô đen nào chung cạnh.
Dữ liệu:
Input:
-2 số nguyên dương N, M.
Output:
-Số cách tô màu thỏa mãn.
Giả sử ô màu đen là 1, ô màu trắng là 0 ta có các cách tô như sau:
0 0 0 0 0 0 1 0 1 0 0 1 0 1
0 0 1 0 0 1 0 1 0 0 1 0 0 0