Có N hàng gạch, hàng đầu tiên có A viên gạch. Biết hàng sau hơn hàng trước B viên gạch. Hỏi để xếp được N hàng gạch đó, người ta đã dùng bao nhiêu viên gạch?

Input

• Dòng thứ nhất ghi số tự nhiên N là số hàng gạch (1<N<1000000000)</li>
• Dòng thứ hai ghi số tự nhiên A
• Dòng thứ ba ghi số tự nhiên B (A, B<N)</li>

Output

• Một dòng duy nhất là tổng số viên gạch đã dùng

Ví dụ

Input

5
1
1

Output

15

Giải thích

Tổng số viên gạch đã dùng là: 1 + 2 + 3 + 4 + 5