Description

Caima不满足于这种序列游戏，于是他发明了一个新的游戏来度过数学课： 有3个整数a,b,target。

求有多少个式子 X op1 Y op2 Z op3 W=target成立

其中X,Y,Z,W是变量，其中有两个等于a，两个等于b。

Op1,op2,op3是运算符，可以填充+,-,*中的任意一种。

为了方便计算，Caima决定舍弃运算的优先级——也就是说所有的运算全部从左到右进行。在这个特殊的规则下，1+2*2+1计算结果是7，而不是6

Caima的问题来了，他想知道有多少个合法的等式。当然，为了方便起见，2+1-2+1和1+1-2+2被认为是不同的等式。

Format

Input

输入仅一行，三个整数,a,b,target。

Output

仅一行一个整数，表示有多少个等式成立。

Samples

3 5 7

5

【样例解释】

	3*5-3-5
	5*3-3-5
	3*5-5-3
	5*3-5-3
	5-3*5-3
共5个

Limitation

对于100%的数据，-100<=a,b<=100,-10^9<=target<=10^9