Dạo gần đây mấy bài cho hơi khó nhỉ, cho bài dễ tí nhé.
Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\).
Yêu cầu: Tính \(S = A^3 + B^3 + C^2 + D^2 + E + F + G\) chia lấy dư cho \(10^9+7\).

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^{18})\).

Output

• Một dòng duy nhất là \(S \mod{10^9+7}\)

Example

1 2 3 4 5 6 7

52