Gần đây có thông tin chuối là một loại trái cây rất tốt cho sức khỏe. Nhưng do ảnh hưởng nghiêm trọng của bão Yagi, chuối trở nên vô cùng khan hiếm. Do đó các đại lý bán chuối đã không có đủ chuối để bán cho tất cả mọi người.

Để hạn chế một người mua quá nhiều chuối, một đại lý đã bán theo cách sau: Một người muốn mua ~k~ quả chuối thì phải trả số tiền là: ~X~ đồng cho quà chuối thứ nhất, ~2*X~ đồng cho quá chuối thứ ~2~, ... , ~k*X~ đồng cho quả chuối thứ ~k~. Như vậy để mua ~k~ quả chuối người đó phải trả số tiền là ~X + 2*X +...+ k*X~ đồng.

Yêu cầu: Cho biết giá quả chuối đầu tiên là ~X~ đồng, số tiền ban đầu của một người là ~N~ và số chuối muốn mua là ~k~ quả. Bạn hãy giúp người đó tính xem có đủ tiền để mua ~k~ quả chuối không.

Dữ liệu

• 3 dòng, mỗi dòng chứa 1 số nguyên dương lần lượt là ~X~, ~N~ và ~k~ ~(1 < X, K, N < 10^9)~.

Kết quả

• Một số nguyên là số tiền người đó cần phải mượn thêm để mua chuối. Nếu không phải mượn thì ghi 0.

Sample Input 1

1
20
6

Sample Output 1

1