Vasya 扮演坦克飞机。这场比赛中的坦克不断地试图消灭对方。但你的“Pedalny”不是那样的……他只需要在飞机上从A点直线行驶到B点即可。不幸的是,同一架飞机上有n辆敌方坦克。我们将所有坦克视为点。在最初的时刻,佩达尔尼位于 A 点。敌方坦克很乐意立即摧毁它,但最初他们的炮塔被调整到其他方向。具体来说,对于每个坦克,我们知道炮塔的初始旋转 ai(逆时针方向相对于 OX 轴的弧度角)和炮塔的最大旋转速度 wi(弧度每秒)。如果坦克炮塔在任何时候都精确瞄准佩达尔尼坦克,那么敌人就会开火,而且绝不会失手。佩达尔尼最多只能承受 k 次射击。枪械重新装填需要花费非常多的时间,因此我们可以假设每个敌人最多只能发射一发子弹。你的任务是确定 v Pedalny 必须达到 B 点的最小速度。据信 Pedalny 能够立即提高 v 的速度,并且对他的前 k 次射击不会降低速度,也不会改变坦克的坐标。
输入
第一行包含4个数字——A点和B点的坐标(单位为米),两点不重合。第二行给出数字 n (1 ≤ n ≤ 104)。这是敌方坦克的数量。以下 n 行中的每一行包含相应罐的坐标 xi、yi 及其参数 ai 和 wi (0 ≤ ai ≤ 2π, 0 ≤ wi ≤ 100)。数字 ai 和 wi 小数点后最多包含 5 位数字。所有坐标均为整数,其绝对值不超过105。敌方坦克可以以不大于wi的角速度顺时针和逆时针方向旋转炮塔。保证每辆敌方坦克至少需要0.1秒的时间瞄准AB线段上的任意一点,并且每辆敌方坦克的位置距离AB线不小于0.1米。最后一行给出数字 k (0 ≤ k ≤ n)。
输出
打印单个数字,绝对或相对误差不超过 10 - 4 — Pedalny 所需的最低速度(以米/秒为单位)。
示例
输入 #1
0 0 10 0 1 5 -5 4.71238 1 0
输出 #1
4.2441
输入 #2
0 0 10 0 1 5 -5 4.71238 1 1
输出 #2
0.0000