题目描述
给定三个整数 a，b 与 c，表示一条平面上直线的参数，这条直线的方程为 ax+by+c=0。
又给定一个平面上的矩形，该矩形有四个参数 x1,x2,y1,y2。所表示的矩形范围是
$$~\{ ~(x,y)~| ~x_1\leq x\leq x_2,y_1\leq y\leq y_2~\}
$$
请统计，有多少个整点（整点就是坐标为整数的点），既在给定的直线上，也在给定的矩形边界或内部？
输入格式
- 第一行：三个整数 a，b 及 c
- 第二行：两个整数 x1 及 x2
- 第三行：两个整数 y1 及 y2
输出格式
1 1 0
-5 5
-5 5
11
数据范围
- 对于 50% 的数据，−1000≤x1≤x2≤1000，−1000≤y1≤y2≤1000
- 对于 100% 的数据：
- −109≤x1≤x2≤109
- −109≤y1≤y2≤109
- −109≤a,b,c≤109
- 保证 a 与 b 不能同时为 0
