Sau khi hoàn thành hết bài tập lớn của học kỳ này, Hiếu cuối cuối cùng cũng có thời gian rảnh rỗi để chơi võ lâm. Vì lâu quá không chơi nên Hiếu quên mất password và phải tạo lại nhân vật mới để chơi. Mỗi nhân vật của trò chơi võ lâm này chỉ có 2 chỉ số quan trọng là lực và trí. 2 chỉ số đó luôn là số nguyên dương để game thủ dễ tính toán.

Sau một hồi đắn đo, Hiếu đã chọn ra môn phái cho nhân vật của mình và nhân vật đó có khởi điểm là l lực và t trí . Sau khi chọn xong, hệ thống cho Hiếu d điểm để cộng vào cho 2 chỉ số lực (l) và trí (t) để tạo sự tuỳ biến cho trò chơi.

Vì đống bài tập lớn đã hành hạ Hiếu nên giờ đây anh ấy chỉ muốn tạo ra 1 nhân vật lực (l) nhiều hơn trí (t) để khi chơi nhân vật sẽ lăn xả nhiều hơn để có nhưng pha combat mãn nhãn.

Hỏi vậy liệu anh Hiếu có bao nhiêu cách tạo nhân vật theo ý mình ?

Lưu ý d (điểm) phải được cộng hết thì mới hoàn thành bước tạo nhân vật.

Input

Dòng đầu tiên chứa 3 số nguyên dương là l, t, d lần lượt là lực , trí của nhân vật anh Hiếu chọn và điểm được hệ thống cho. (Với 1≤l,t,d≤10000)

Output

Một dòng duy nhất là số cách tạo nhân vật theo ý của anh Hiếu.

Examples

Input

1 1 1

Output

1

Input

3 1 1

Output

2

Input

9 3 8

Output

7

Note

Test 1: Anh Hiếu 1 cách tạo nhân vật có cặp chỉ số lực và trí là (l=2,t=1).

Test 1: Anh Hiếu 2 cách tạo nhân vật có cặp chỉ số lực và trí là (l=4,t=1) và (l=3,t=2).

Test 1: Anh Hiếu 7 cách tạo nhân vật có cặp chỉ số lực và trí là (17,3), (16,4), (15,5), (14,6), (13,7), (12,8), (11,9).