鸡国中有两只最喜欢打鸣的公鸡G1和G2，它们每一次打鸣都有一个声音的响度值。一天清晨，G1开始先开始打鸣，响度值为x，G2听到G1的打鸣后也开始打鸣，响度值为y。G1和G2很想把它们打鸣声音的响度值调成一样。所以它们进行了k次协商，每一次协商后就各自增加或减少一定的响度值再打鸣一次（打鸣的响度值不能小于0）。G1和G2生性迟钝，它们不知道其实经过s(s≤k)次协商后，打鸣声音的响度值已经相同了。
请编程帮G1和G2计算一下它们打鸣声音的响度值相同时最少经过了几次协商（即最小的s）。
注意：如果x一开始就等于y，则不需要协商。
样例1输入：
2 3 3
1 1 -1 0
-1 1 1 1
1 1 -1 1
样例2输入：
2 3 4
1 2 -1 2
-1 1 1 1
-1 4 1 1
1 4 1 1
样例3输入：
2 3 1
1 2 -1 2
样例1输出：
1
样例2输出：
4
样例3输出：
-1
【样例1解释】
在样例1中，G1和G2第1次打鸣的响度值分别为2和3，不相同。第1次协商G1增加1，G2减少0，响度值分别为3和3，所以经过1次协商后它们两个打鸣的响度值已经相同。经过3次协商时，它们的声音也能调成一样，但至少需要1次协商就可以了。
【样例2解释】
在样例2中，G1和G2第1次打鸣的响度值分别为2和3，不相同。第1次协商后打鸣的响度值分别为4和1，第2次协商后打鸣的响度值分别为3和2，第3次协商后打鸣的响度值分别为0（不能小于0）和3，第4次协商后打鸣的响度值分别为4和4, 所以经过4次协商后它们两个打鸣的响度值相同。
【样例3解释】
在样例3中，G1和G2第1次打鸣的响度值分别为2和3，不相同。第1次协商G1增加2，G2减少2，响度值分别为4和1，所以经过1次协商后它们两个打鸣的响度值仍然无法相同，则输出“-1”。
【数据范围约定】
|
测试点编号
|
x, y
|
k
|
ai, bi
|
xi, yi
|
|
1～4
|
0≤x, y≤10
|
0≤k≤10
|
ai为1或者-1
bi为1或者-1
|
0≤xi, yi≤5
|
|
5～10
|
0≤x, y≤105
|
0≤k≤105
|
0≤xi, yi≤10
|