Cho 3 số nguyên dương n,a,b. Hãy cho biết có bao nhiêu tổng khác nhau tạo thành từ một dãy n số nguyên trong đó số có giá trị nhỏ nhất là a và số có giá trị lớn nhất là b.

Dữ liệu vào:

• Một dòng duy nhất ghi 3 số nguyên lần lượt là n,a,b

Giới hạn:

0<n, a, b < 10^9 </p>

Kết quả:

Một số nguyên duy nhất là kết quả của bài toán

Ví dụ:

Input

4 4 6

Output

5

Giải thích:

Có 5 trường hợp khác nhau của tổng:

18=4+4+4+6
19=4+4+5+6
20=4+4+6+6
21=4+5+6+6
22=4+6+6+6