Công ty XD chuyên sản suất gạch xây tường, khi các viên gạch ra lò chờ xuất bán, các viên gạch được sắp thành hình tháp. Có ~N~ hàng gạch, hàng trên cùng có ~A~ viên gạch. Biết hàng dưới nhiều hơn hàng kề trên ~B~ viên. Hỏi để xếp được ~N~ hàng gạch đó người ta đã dùng bao nhiêu viên gạch?

Dữ liệu:

• Một dòng chứa 3 số nguyên ~N~, ~A~, ~B~.

Kết quả:

• Số nguyên duy nhất – số lượng viên gạch đã dùng.

Ví dụ

Input

5 1 1

Output

15

Giới hạn:

• ~N ≤ 2.10^{12} ; A ≤ 20; B ≤ 20~.