P4926 [1007] 倍杀测量者

今天 Scarlet 在机房有幸目睹了一场别开生面的 OI 训练。因为一些奇妙的 SPJ，比赛中所有选手的得分都是正实数（甚至没有上限）。 当一位选手 A 的分数不小于选手 B 的分数 $k$（$k>0$）倍时，我们称选手 A **$k$ 倍杀** 了选手 B，选手 B **被** 选手 A **$k$ 倍杀** 了。 更奇妙也更激动人心的是，训练前有不少选手立下了诸如 “我没 $k$ 倍杀选手 X，我就女装”，“选手 Y 把我 $k$ 倍杀，我就女装” 的 Flag。 知道真相的良心教练 Patchouli 为了维持机房秩序，放宽了选手们的 Flag 限制。Patchouli 设定了一个 **正** 常数 $T$，立下 “我没 $k$ 倍杀选手 X 就女装” 的选手只要成功 $k - T$ 倍杀了选手 X，就不需要女装。同样的，立下 “选手 Y 把我 $k$ 倍杀我就女装” 的选手只要没有成功被选手 Y $k+T$ 倍杀，也不需要女装。 提前知道了某些选手分数和具体 Flag 的 Scarlet 实在不忍心看到这么一次精彩比赛却没人女装，为了方便和 Patchouli 交易，Scarlet 想要确定最大的实数 $T$ 使得赛后一定有选手收 Flag 女装。

无

无

- 对于 $30\%$ 的数据，$n\leq5$，$s\leq 2$； - 对于另 $40\%$ 的数据，保证 $t=n$； - 对于 $100\%$ 的数据，$1\leq n,s\leq 1000$，$1\leq A,B,C,t\leq n$，$1\leq k\leq 10$，$1\leq x\leq 10^9$。保证输入中的 $C$ 两两不同。