Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\) \((G \ge 1)\).
Yêu cầu: Hãy tính giá trị của biểu thức sau: \(S = (A \cdot B \cdot C + D \cdot E \cdot F) \pmod G\)

Input

• Một dòng duy nhất chứa \(7\) số tự nhiên \(A, B, C, D, E, F, G\) \((1 \le A, B, C, D, E, F, G \le 10^9)\).

Output

• In ra một số nguyên duy nhất là kết quả của biểu thức S.

Example

1 2 3 4 5 6 7

0