矮人国王的城堡每年都会举行矮人种植蘑菇的比赛。该比赛是最负盛名的比赛之一,获胜者将获得一个木制沙拉碗。今年的活动聚集了来自世界各地最优秀的蘑菇种植者,因此我们不得不稍微改变一下规则,以便让活动变得更有趣。
每个蘑菇种植者都有一个他将在比赛中种植的蘑菇。根据新规则,比赛由两部分组成。第一部分持续 t1 秒,第二部分持续 t2 秒。第一部分和第二部分之间有一个小中断。
起跑哨响后,比赛的第一部分开始,所有蘑菇种植者立即开始种植蘑菇,每个人都以每秒六米的速度种植蘑菇。 t1秒后,蘑菇种植者停止种植蘑菇并去休息。在休息期间,由于无法解释的原因,所有蘑菇的生长都减少了 k%。休息后,比赛的第二部分开始,所有蘑菇种植者同时继续种植蘑菇,每个人都以每秒 ui 米的速度种植蘑菇。休息结束后t2秒后,比赛结束。请注意,休息前后的速度可能会有所不同。
比赛前,矮人帕夏向所有参赛者了解了他们选择了哪两种速度。然而,参与者不想向他透露他们的所有策略,因此没有透露他们将按什么顺序使用这些速度。也就是说,如果参与者选择速度 ai 和 bi,则有两种策略:他要么在休息前使用速度 ai,然后在休息后使用速度 bi,或者反之亦然。
矮人帕夏真的很想赢得累加器。他知道每个参与者都会选择最大化蘑菇高度的策略。帮助矮人帕夏进入决赛桌的比赛成绩。
参与者在结果表中按蘑菇高度排序(蘑菇较高的参与者在表中排在前面)。如果蘑菇高度相等,则按照参与者的数量排序(数量较小的参与者在前)。
输入
第一输入行包含四个整数 n, t1, t2, k (1 ≤ n, t1, t2 ≤ 1000; 1 ≤ k ≤ 100) — 相应的参与者数量、休息前时间、休息后时间以及休息期间蘑菇生长下降的百分比。
以下 n 行每行包含两个整数。第 i (1 ≤ i ≤ n) 行包含空格分隔的整数 ai, bi (1 ≤ ai, bi ≤ 1000) — 参与者编号 i 选择的速度。
输出
打印最终结果表:n行,每行包含对应小矮人的编号及其蘑菇的最终最大高度,精确到小数点后两位。如果答案绝对准确,则视为正确。
示例
输入 #1
2 3 3 50 2 4 4 2
输出 #1
1 15.00 2 15.00
输入 #2
4 1 1 1 544 397 280 101 280 101 693 970
输出 #2
4 1656.07 1 937.03 2 379.99 3 379.99
注意
- 第一个例子:对于每个参赛者来说,最好首先使用速度 2,然后使用速度 4,因为 2·3·0.5 + 4·3 > 4·3·0.5 + 2·3。