Xòe bàn tay đếm ngón tay, tự nhiên đầu bạn nảy ra 5 con số kì lạ bạn liền viết ra giấy vì nghĩ nó có ích. Anh của bạn tưởng đó là một bài tập nên đã điền bừa các dấu tạo thành phép tính: \(((a + b) \times (c + d)) \% mod \ldots\) Bạn rất bực nên anh bạn đã nói: "Anh sẽ cho em đấm số lần bằng kết quả của phép tính". Bạn hãy tính xem phép tính có kết quả bao nhiêu để đấm anh mình trả thù.

Input

• Gồm 1 dòng chứa 5 số nguyên lần lượt là \(a, b, c, d, mod\) \((-100 < a, b, c, d < 100, 0 < mod < 100)\).

Output

• Gồm một số duy nhất là kết quả của phép tính.

Example

2 8 6 1 11

4