Có \(N\) hàng gạch, hàng đầu tiên có \(A\) viên gạch. Biết hàng sau nhiều hơn hàng trước \(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?

Ví dụ: \(N=5, A=1, B=1\) thì tổng số viên gạch đã dùng là \(1+2+3+4+5=15\) viên gạch.

Input

Vào từ thiết bị nhập chuẩn theo khuôn dạng:

• Dòng thứ nhất số \(N\ (N \leq 2 \times 10^7)\)
• Dòng thứ nhất số \(A\ (A \leq 20)\)
• Dòng thứ nhất số \(B\ (B \leq 20)\)

Output

• Ghi ra thiết bị ra chuẩn một số nguyên duy nhất số lượng viên gạch đã dùng.

Example

5
1
1

15

Nguồn: Đề thi tỉnh Nghệ An 2021