Biểu ngữ lớn

Trên một cánh đồng kích thước $M\times N$, có các cọc tại tất cả các tọa độ nguyên $(x,y)$ với $0\le x\le M$, $0\le y\le N$. Ta muốn treo một tấm biển giữa hai cọc sao cho:

1. Đường thẳng nối hai cọc không đi qua bất kỳ cọc nào khác.
2. Độ dài đoạn thẳng nằm trong khoảng $[L,H]$.

Đếm số cặp cọc hợp lệ (cặp thuận và nghịch coi là một), lấy kết quả modulo $B$.

Dữ liệu vào

Một dòng chứa 5 số nguyên $M$, $N$, $L$, $H$, $B$.

Dữ liệu ra

Một số nguyên — số cặp cọc hợp lệ modulo $B$.

Ràng buộc

• $1\le M,N\le {10}^5$
• $1\le L\le H\le 1.5\times {10}^5$
• $1\le B\le {10}^9$

Ví dụ