【描述】

输入正整数 $a, b, c$ 。

求有多少组 $x$ 和 $y$ 满足 $a * x+b * y=c$。$x$ 和 $y$ 都是非负整数。

【输入】

一行, 包含三个正整数 $a, b, c$, 两个整数之间用单个空格隔开。

【输出】

满足 $a * x+b * y=c$ 的 $x$ 和 $y$ 的组数。

【输入输出样例】

$\verb!abc.in!$	$\verb!abc.out!$
$\verb!2 3 18!$	$\verb!4!$

【样例说明】

有以下 $4$ 组 $x$ 和 $y$ 满足 $2 * x+3 * y=18$ :

$$\begin{array}{l} x=0, y=6 \\ x=3, y=4 \\ x=6, y=2 \\ x=9, y=0 \end{array} $$

【数据范围限制】

$50 \%$ 的数据, $1<=a, b, c<=1000$ ;

$100 \%$ 的数据, $1<=a, b, c<=100000$ 。