Cho bảng kích thước \(n \times 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

• Một dòng chứa 2 số \(n, m\) (\(n, m \leq 10^9\))

Output

• In ra kết quả theo mod \(10^9+7\)

Example

2 3 

4