Cho một lưới hình vuông chứa rất nhiều ô vuông nhỏ. Mỗi ô vuông trong lưới hình vuông này được xác định vị trí bởi một cặp số \((i,j)\), trong đó \(i\) là chỉ số hàng và \(j\) là chỉ số cột. Các hàng được đánh chỉ số bởi các số tự nhiên bắt đầu từ \(1,2,3,...\) kể từ trên xuống dưới; các cột được đánh chỉ số bởi các số tự nhiên bắt đầu từ \(1,2,3,...\) kể từ trái sang phải. Các ô vuông trong lưới hình vuông được ghi một số tự nhiên bằng tích của chỉ số hàng và chỉ số cột của ô vuông đó.

Chọn ra hình vuông chứa \(K \times K\) ô vuông trong lưới hình vuông đã cho. Gọi \(T\) là tổng các số trong các ô vuông có trong hình vuông đã chọn.

Yêu cầu: Hãy tìm số dư trong phép chia \(T : 20192020\).

Ví dụ: Cho lưới hình vuông, ta chọn một hình vuông gồm \(3 \times 3\) ô vuông, trong đó ô vuông ở góc bên trái có chỉ số hàng bằng \(2\) và chỉ số cột bằng \(1\) (hình mình họa).

Input

• Một dòng duy nhất chứa 3 số nguyên \(i,j,K(1 \leq i \leq 1000;1 \leq j \leq 1000;1 \leq K \leq 10 ^ 8)\). Trong đó \(i\) và \(j\) lần lượt là chỉ số hàng và chỉ số cột của ô vuông ở góc bên trái của hình vuông được chọn; \(K\) là số ô vuông trên một hàng (và là số ô vuông trên một cột) của hình vuông được chọn.

Output

• Số dư của phép chia \(T : 20192020\).

Example

2 1 3 

54