~O(10^{27})~ Complexity

Cho ba số nguyên dương ~A~, ~B~ và ~C~. Bạn hãy tính giá trị biểu thức sau:

$$\displaystyle \sum_{a=1}^{A}\sum_{b=1}^{B}\sum_{c=1}^{C}a \times b \times c$$.

Input

• Dòng duy nhất chứa ba số nguyên dương ~A~, ~B~ và ~C~ ~(1 \le A,B,C \le 10^9)~.

Output

• In ra giá trị biểu thức cần tính, kết quả chia lấy dư cho ~998244353~.

Examples

2 3 4

180

1 1 1000000000

858035449