信号重聚

题目描述

Y 同学和他的同伴在游乐场里走散了。幸运的是,他们各自携带了特殊的通讯设备。

当他们分开一段时间后,设备可以尝试接收对方的信号以重新汇合,但信号的接收范围受到距离的严格限制。

具体而言:

  • Y 同学的设备在两人失联时间 t1\ge t_1 分钟时开启接收功能,如果此时他与同伴的距离不超过 d1d_1,便可成功接收到同伴的信号。
  • 同伴的设备在两人失联时间 t2\ge t_2 分钟时开启接收功能,如果此时他与 Y 同学的距离不超过 d2d_2,便可成功接收到 Y 同学的信号。

只要两人中的任意一人成功接收到对方的信号,他们就可以立即采取行动重聚。

现在,Y 同学和他的同伴已经失联了 tt 分钟,当前两人之间的直线距离为 dd。在此期间,他们都在原地等候,距离 dd 保持不变。

请你判断,至少还需要等待多少分钟,才能让两人中的至少一人接收到信号?如果无论等待多久都无法接收到信号,请输出 1-1

输入格式

输入仅包含一行,共有六个正整数 t,d,t1,d1,t2,d2t, d, t_1, d_1, t_2, d_2,相邻两个数字之间由空格隔开,含义如题目描述所示。

输出格式

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

样例

样例输入 #1

7 2 10 8 12 15

样例输出 #1

3

样例输入 #2

11 8 12 19 10 8

样例输出 #2

0

样例输入 #3

100 100 10 7 12 99

样例输出 #3

-1

数据范围与约定

对于 100%100\% 的数据,保证 1t,d,t1,d1,t2,d21001 \le t, d, t_1, d_1, t_2, d_2 \le 100

相关

在下列比赛中:

「果壳杯」 ROUND 42 (Div. 5)