Description

给出 $a,b,c,x_1,x_2,y_1,y_2$，求满足 $ax+by+c=0$，且 $x\in [x_1,x_2]$，$y\in [y_1,y_2]$ 的整数解有多少对。

Input Format

一行七个整数 $a,b,c,x_1,x_2,y_1,y_2$，整数间用空格隔开。

Output Format

输出整数解有多少对。

1 1 -3 0 4 0 4

4

Hint

对于 $30\%$ 的数据，$a,b,c,x_1,x_2,y_1,y_2$ 的绝对值不超过 $1000$。

对于 $100\%$ 的数据，$a,b,c,x_1,x_2,y_1,y_2$ 的绝对值不超过 $10^8$。