Sau chuyến hành trình dài ngày từ Mondstadt về Liyue, Ganyu đã sưu tầm được rất nhiều loài hoa (trong đó có 2 loài nhiều nhất là hoa mai (R) và hoa đào (B) ). Chính vì vậy cô quyết định sẽ dùng số hoa này để trang trí cho khu vườn của mình, cụ thể:

• Xem khu vườn là một hàng dài gồm những chậu hoa, Ganyu sẽ trồng từng bông hoa vào từng chậu, sau đó đếm xem có bao nhiêu cặp chậu hoa liên tiếp tạo thành RR, RB, BB, BR.

• Với Ganyu, một vườn trang trí đẹp nếu có đúng A cặp RR, B cặp RB, C cặp BB, D cặp BR. Chính vì vậy, cô ấy muốn đếm xem có tất cả bao nhiêu cách sắp để tạo được vườn hoa đẹp?

Vì không giỏi tính toán nên Ganyu xin sự giúp đỡ từ bạn, hãy giúp cô ấy tính xem có bao nhiêu cách sắp xếp thỏa mãn?

Input:

• gồm một dòng ghi bốn số A, B, C, D ( 0 ≤ A, B, C, D ≤ 2.10^5)

Output:

gồm một dòng ghi một số là số cách sắp để tạo thành vườn hoa đẹp, vì số cách có thể lớn nên chỉ cần ghi ra phần dư sau khi chia cho (10^9+7)

Sample Input

1 1 2 1

Sample Output

5

Giải thích

5 cách thỏa mãn theo ví dụ trên là: 
RRBBBR
RBBBRR
BRRBBB
BBRRBB
BBBRRB