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 * 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*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 minh hoạ)

Input

• Một dòng duy nhất là ~3~ số nguyên ~i, j, K (1 \le i \le 1000; 1 \le j \le 1000; 1 \le K \le 10^8)~. Trong đó ~i, j~ lần lượt là chỉ số hàng và cột 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à một cột).

Output

• In ra kết quả cần tìm