Start: 2023-05-22 00:00:00

230522稠州PK赛

End: 2023-05-25 00:00:00
Now  2025-08-11 12:18:03  类型: IOI  状态: Ended 

P2. 解方程
Description

现在有一个方程

a*x_1^2+b*x_2^2+c*x_3^2+d*x_4^2=0

给出abcd的四个数字,请你输出可行性解的方案数!(x_1,x_2,x_3,x_4均不能为0,且在[-1000,1000]内的整数解)


Input

四个数字表示abcd,在区间[-1000,1000]里面

Output

一个数字表示可行性的解的数目


Examples

Input

1 2 3 -4

Output

158912

Input

1 1 1 1

Output

0
Hint

10%的数据,abcd均为0
另30%,abcd有2个0
另30%,abcd有1个0
另30%,无限制

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit