#B4027. 重聚

重聚

题目描述

小紫和小蓝是一对双胞胎,但是在游乐场里走散了。然而她们有超能力。

当她们分开一段时间后,可以感应对方的位置,让二人重聚——然而如果距离太远,那么感应也无可奈何。

具体地:

  • 小紫在分离时间 t1\ge t_1 分钟时开启感应,如果她和小蓝距离不超过 d1d_1,那么可以感应到小蓝的位置;
  • 小蓝在分离时间 t2\ge t_2 分钟时开启感应,如果她和小紫距离不超过 d2d_2,那么可以感应到小紫的位置。

当双胞胎中的一个人能感应到另一个人的位置,就可以行动使得两人重聚。

现在小紫和小蓝已经分离了 tt 分钟,当前距离为 dd。她们都在原地等候。

请判断至少还需要等几分钟,才能让双胞胎中的一个人感应到另一个人的位置。

输入格式

输入共有一行六个正整数 t,d,t1,d1,t2,d2t,d,t_1,d_1,t_2,d_2,含义如题目描述所示。

输出格式

输出一行一个整数,表示至少还需要等几分钟。特别地,如果无论等待多久都无法感应到,输出 1-1

样例 #1

样例输入 #1

7 2 10 8 12 15

样例输出 #1

3

样例 #2

样例输入 #2

11 8 12 19 10 8

样例输出 #2

0

样例 #3

样例输入 #3

100 100 10 7 12 99

样例输出 #3

-1

提示

数据范围

对于全体数据,保证 1t,d,t1,d1,t2,d21001\leq t,d,t_1,d_1,t_2,d_2\leq 100