Cho bảng kích thước n x m. Hỏi có bao nhiêu cách điền các số -1 và 1 vào các ô trong bảng sao cho tích các số trong cùng 1 hàng và trong cùng 1 một cột bằng 1.
INPUT 2 số n và m, n và m ≤ 109 .
OUTPUT In ra kết quả theo mod 109 +7
INPUT | OUTPUT |
2 3 | 4 |