老鼠 在一片草地发现了一块黄金奶酪,可惜 在那周围布下了 条电线。
但聪明的 请来了电工,不过由于电工非常的坑,要求每帮 解除一条电线的电便收他一些钱。
为了黄金奶酪,只能不惜拿出自己的全部积蓄。
草地是一个 的正方形,以左下角为原点。
老鼠 已经知道了黄金奶酪的坐标 并知道了电线的布局。
电线的两端都绑在草地边缘的柱子上,两端的坐标分别为 和 。特别地,不会有任何一条电线与草地边缘共线,且老鼠站在一条电线的端点上时并不会触电。
电工每解除一根电线的电就要收 元,而老鼠 的全部积蓄只有 元。
虽然聪明,但却没有电工那丰富的骗钱经验厉害,可能光顾着拿黄金奶酪,结果欠了电工一屁股债,所以请你帮帮他,如果要收的钱超出了老鼠的积蓄,就让他放弃奶酪,输出 -1 ,否则帮他算出在不被电到的情况下他最多还能余下多少钱,来决定今天的晚餐。