Người ta vẫn thường kể rằng quãng thời gian học quân sự thời sinh viên là một trong những kỷ niệm đẹp nhất, vui vẻ nhất của tuổi trẻ. Có người bảo rằng: đi học quân sự mà chưa từng ngủ gật trong lớp, chưa từng thức trắng đêm cùng bạn bè hay chưa từng tìm thấy một mối tình đầu thì chưa trọn vẹn.

Himt – một chàng trai tuổi mười tám, tràn đầy sức trẻ – đã đi qua nửa quãng thời gian quân sự trong sự trống vắng. Thế rồi anh gặp Hiền, cô gái khiến anh mỗi ngày đều mong ngóng đến giờ tan học để kịp về sớm một giây mà đi chơi cùng.

Nhưng Hiền không dễ dàng nhận lời đồng hành. Cô gái thích những thử thách, thích đặt ra những câu đố hóc búa. Và rồi, Hiền nói: "Anh hãy đếm giúp em xem có bao nhiêu tổng khác nhau có thể tạo thành từ một dãy gồm ~N~ số nguyên, trong đó số nhỏ nhất là ~A~ và số lớn nhất là ~B~. Nếu làm được, em sẽ đi chơi cùng anh."

Himt loay hoay cả ngày mà không tìm ra đáp án. Giờ đây, anh nhờ bạn - một coder đáng tin cậy - hãy giúp anh giải bài toán này để chinh phục Hiền.

Input

• Gồm một dòng duy nhất chứa ~3~ số nguyên ~N, A, B~ ~(1 \leq N, A, B \leq 10^9)~.

Output

• Gồm một dòng duy nhất là số lượng tổng khác nhau.

Sample Input

4 4 6

Sample Output

5

Notes

• Có 5 tổng khác nhau:
  • (18 = 4 + 4 + 4 + 6)
  • (19 = 4 + 4 + 5 + 6)
  • (20 = 4 + 5 + 5 + 6)
  • (21 = 4 + 5 + 6 + 6)
  • (22 = 4 + 6 + 6 + 6)