Với sức nóng hủy diệt của mùa hè khi nhiệt độ ngoài trời đã vượt quá 40°C, ledinhbaonam và uia quyết định tạm gác lại những cuộc tranh luận bất tận về số nguyên tố để đi ăn kem giải nhiệt.

Sau khi gọi hai cây kem khổng lồ và tìm được một chỗ ngồi dưới bóng cây, uia bất ngờ đưa ra một câu đố cho ledinhbaonam:

"Nếu hai chúng ta cùng chọn hai số nguyên tố đặc biệt, liệu có bao nhiêu phân số thú vị có thể được tạo ra?"

Cụ thể, uia chọn hai số nguyên tố \(e\) và \(f\).

Một cặp số nguyên tố \((e, f)\) được xem là hợp lệ nếu thỏa mãn đồng thời các điều kiện sau:

• Hiệu tuyệt đối giữa hai số đúng bằng \(n\): \(|e-f|=n\)

• Tổng của chúng không vượt quá \(s\): \(e+f \le s\)

Từ cặp \((e, f)\), hai người tạo ra phân số:

Tuy nhiên, uia chỉ thích những phân số nằm trong một khoảng nhất định và các giá trị không quá lớn.

Vì vậy phân số được tạo ra phải thỏa mãn:

uia đưa ra các giá trị \(a,b,c,d,n,s\) và thách ledinhbaonam tìm đáp án.

Nhiệm vụ

Hãy đếm số lượng phân số có thể được tạo ra từ các cặp số nguyên tố \((e,f)\) thỏa mãn tất cả các điều kiện trên.

Input

• Dòng đầu tiên chứa bốn số nguyên \(a,b,c,d\). (\(1 \le a,b,c,d \le 10^9\))
• Dòng thứ hai chứa hai số nguyên \(n,s\). (\(1 \le n \le s \le 10^7\))

Dữ liệu đảm bảo:

Output

• In ra một số nguyên duy nhất là số lượng phân số thỏa mãn yêu cầu bài toán.

Example

3 1 1 1
2 20

2

1000000 333333 1000000 666667
1000 10000000

46