等式

题目背景

ZKC 有一天突发奇想,望着天空想出一道很好的问题,但是绞尽脑汁又不会做,所以请你来帮他解决。

题目描述

给出 $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]$ 的整数解有多少对。

输入输出格式

输入格式


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

输出格式


输出整数解有多少对。

输入输出样例

输入样例 #1

1 1 -3 0 4 0 4

输出样例 #1

4

说明

对于 $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$。