游客 Signup | Login
中文 | En

2011 - 公式构造

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

    给两个数x,y,构造公式a op1 b op2 c op3 d。其中a,b,c,d四个数中,两个数为x,两个数为y,op1,op2,op3可以为+,-,*。该公式运算方法如下,从左到右计算,无视运算符优先级。给x,y和答案,问有多少种构造公式的方法?

注:公式中7个元素(a,b,c,d,op1,op2,op3)有一个元素不一样则表示两个公式不一样。

Input

一行输入三个数字:x,y,ans,ans为答案。其中-100<=x,y<=100,-100000000<=ans<=100000000.

Output

每个测试数据输出一个数,表示构造公式的方法数。

Examples

Input Format

7 8 16

Output Format

9