Một con đường được xem như một trục số dương xét từ ~0~ đến ~2^{31} - 1~. Hai công ty A và B nhận thi công lắp đặt đèn đường. A thi công các đèn trên lề trái con đường, B thi công các đèn trên lề phải con đường. A lắp đặt đèn đầu tiên ở vị trí ~a~ và cứ cách ~d_1~ đơn vị độ dài thì đặt tiếp một cái nữa, như thế các đèn được lắp tại các vị trí có toạ độ ~a, a + d_1, a + 2d_1, \dots~. B thi công tương tự nhưng sẽ lắp đặt đèn đầu tiên ở vị trí ~b~ và cách ~d_2~ đơn vị độ dài thì đặt tiếp một cái nữa, như thế các đèn được lắp tại các vị trí có toạ độ ~b, b + d_2, b + 2d_2, \dots~.

Lan thường chạy bộ trên con đường này vào sáng sớm, xuất phát tại một vị trí ~L~ tuỳ ý (~L~ là số nguyên thuộc ~[0; 10^5]~) và chạy đến vị trí ~L + k~ (~k~ là số nguyên thuộc ~[1; 10^9]~). Do trời chưa sáng hẳn nên Lan chỉ thấy rõ cảnh vật hai bên đường ở vị trí ~x~ mà tại đó có cả đèn được lắp trên lề trái và lề phải. Lan muốn chọn vị trí xuất phát thích hợp để chạy qua được nhiều nhất những vị trí ~x~.

Yêu cầu: Hãy viết một chương trình cho biết số lượng nhiều nhất các vị trí mà Lan có thể thấy rõ cảnh vật hai bên đường.

Input

Một dòng duy nhất gồm các số nguyên dương ~d_1, a, d_2, b, k~ có giá trị không vượt quá ~10^9~.

Output

Một số nguyên duy nhất là số lượng nhiều nhất các vị trí mà Lan có thể thấy rõ cảnh vật.

Scoring

Sample Input 1

2 1 2 2 2024

Sample Output 1

0

Sample Input 2

2 1000 4 1000 2024

Sample Output 2

507

Sample Input 3

2 1 3 1 1000000000

Sample Output 3

166666667

Notes

• Test 1: A chỉ lắp đèn ở vị trí lẻ, còn B lắp ở vị trí chẵn. Không có vị trí nào có cả đèn hai bên đường.
• Test 2: Lan có thể xuất phát từ vị trí ~1000~ và khi đi qua các vị trí chia hết cho ~4~ thì có cả đèn hai bên đường. Từ ~1000~ đến ~3024~ có tất cả ~507~ vị trí như thế.
• Test 3: Lan có thể xuất phát từ vị trí ~1~ và khi đi qua các vị trí chia ~6~ dư ~1~ thì có cả đèn hai bên đường. Từ ~1~ đến ~10^9~ sẽ có tất cả ~166666667~ vị trí như thế.