题目描述

$\hspace{15pt}$ 这一天 $\rm Evonnezl$ 学姐中午下课了，从南区回北区准备顺路去买一份售价为 $c$ 元的烤冷面，但是她的手机在课上玩没电了，所以只能用现金支付。

$\hspace{15pt}$ 好在她携带了足够多的面额分别为 $a$ 元 、$b$ 元的纸币。现在她想用 $x$ 张 $a$ 元和 $y$ 张 $b$ 元刚好凑出 $c$ 元，请问有多少种不同的凑钱方案。

输入描述

$\hspace{15pt}$ 一行，包含三个正整数 $a,\,b,\,c\,(1\leq a,\,b,\,c\leq 1000)$，每两个整数之间用空格隔开。

输出描述

$\hspace{15pt}$ 一个整数，即总的方案数。

测试样例

2 3 18

4

说明：

$\hspace{15pt}$ 方案分别为 $(x,\,y)=(9,\,0),(6,\,2),(3,\,4),(0,\,6)$。