等式

题目背景

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

题目描述

给出a,b,c,x1,x2,y1,y2,求满足ax+by+c=0,且x∈[x1,x2],y∈[y1,y2]的整数解有多少对。

输入输出格式

输入格式


第一行包含7个整数,a,b,c,x1,x2,y1,y2,整数间用空格隔开。

输出格式


输出整数解有多少对。

输入输出样例

输入样例 #1

1 1 -3 0 4 0 4

输出样例 #1

4

说明

对于30%的数据,a,b,c,x1,x2,y1,y2的绝对值不超过1000。 对于100%的数据,a,b,c,x1,x2,y1,y2的绝对值不超过10^8。