Chúng ta vẫn thường được nghe kể rằng những năm tháng học quân sự thời sinh viên là quãng thời gian đẹp nhất, vui vẻ nhất của thời học sinh. Có người bảo đi học quân sự mà chưa có bạn gái, chưa ngủ trong lớp hay chưa từng thâu đêm suốt sáng cùng đám bạn thì chưa tận hưởng hết cái quãng thời gian tươi đẹp này.

Himt - một chàng trai tuổi mười tám bẻ gãy sừng trâu đã trải qua hơn nửa quãng thời gian quân sự trong trống vắng, anh đã tìm thấy Hiền - một cô gái làm anh phải về sớm hơn một giây để đi chơi với cô ấy. Vốn là một người đam mê những câu đố và cũng không thể quá dễ dãi nhận lời Himt, Hiền đố Himt đếm xem có bao nhiêu tổng khác nhau tạo thành từ một dãy ~N~ số trong đó số có giá trị bé nhất là ~A~ và số có giá trị lớn nhất là ~B~.

Loay hoay cả một ngày nhưng không tìm được đáp án. Himt nhờ bạn hãy giúp anh ấy giải bài toán trên. Là một người bạn, một coder bạn hãy giúp Himt giải bài toán này nhé!

Input

• Gồm một dòng gồm ba số nguyên ~N, A, B~.

Giới hạn:

• ~1 ≤ N, A, B ≤ 10^9~.

Output

• Gồm một dòng duy nhất là kết quả bài toán.

Sample

Input #1

4 4 6

Output #1

5

Hint

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

• ~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~.

Problem source: Kc97ble - Free Contest