CF186B Growing Mushrooms

每年，矮人王城堡里都会举行矮人种植蘑菇比赛。这项比赛是最负盛名的比赛之一，获胜者会得到一个木制沙拉碗。今年的比赛汇集了世界各地最优秀的蘑菇种植者，因此我们不得不对比赛规则稍作改动，使比赛更具观赏性。 每位蘑菇种植者都有自己要在比赛中种植的蘑菇。根据新规则，比赛由两部分组成。第一部分持续 $t1$ 秒，第二部分持续 $t2$ 秒。第一部分和第二部分之间有一小段休息时间。 哨声响起后，比赛的第一部分开始，所有蘑菇种植者同时开始种植蘑菇，每个人的速度为 $v_i$ 米/秒。$t1$ 秒后，蘑菇种植者停止种植蘑菇，开始休息。在休息期间，由于不明原因，所有蘑菇的生长量减少了 $k$% 。休息后，比赛的第二部分开始，所有种菇人同时继续种菇，每个人的速度为 $u_i$ 米/秒。经过 $t2$ 秒后，比赛结束。注意休息前后的速度可能不同。 赛前，小矮人帕夏向所有参赛者了解了他们选择的两种速度。不过，参赛者并不想向他透露自己的所有策略，因此也没有说他们将按照什么顺序使用这些速度。也就是说，如果参与者选择了速度 $a_i$ 和 $b_i$，则有两种策略：他要么先使用速度 $a_i$，后用 $b_i$，反之亦然。 小矮人帕夏非常想赢得总分赛。他知道每个参赛者都会选择使蘑菇高度最大化的策略。帮助小矮人帕夏制作比赛结果的最终表格。 在成绩表中，参赛者按蘑菇高度排序（蘑菇高度高的参赛者排在前面）。如果蘑菇高度相同，则按参赛者的编号排序（编号小的参赛者排在前面）。

第一行输入 $4$ 个整数，分别表示 $n,t1,t2,k$（$1\le n,t1,t2\le 1000; 1\le k\le 100$） ——参与者人数、中断前的时间、中断后的时间和中断期间蘑菇生长量下降的百分比。 下面 第 $2$ ~ $n+1$ 行，每行包含两个整数 $a_i,b_i$，表示参与者 $i$ 选择的速度。

打印最终结果表： 共 $n$ 行，每行应包含相应矮人的编号及其蘑菇的最终最大高度，保留到小数点后两位数。如果答案绝对准确，则视为正确答案。

- First example: for each contestant it is optimal to use firstly speed 2 and afterwards speed 4, because $ 2·3·0.5+4·3>4·3·0.5+2·3 $ .