U657773 打水

小明家有 $n$ 个水井。对于第 $i$ 个水井，总共可以打出 $a_i$ 桶水，需要的总时间为 $t_i$。小明需要完成父母指派给他打 $x$ 桶水的任务。为防止下毒，小明父母要求小明在同一个水井中最多只能打 $m$ 桶水，超过这个限额便不能再在这个水井中打水。 为了尽快打完水玩游戏，小明希望打水的时间尽可能地短，请帮他找出一种方案，使得小明打水时间最短。

输入共 $n+1$ 行。 第一行包含三个整数 $n$、$x$、$m$，含义如题面所示。 随后 $n$ 行，每行包含两个整数 $a_i$ 和 $t_i$，中间用空格隔开，含义如题面所示。

输出共 $n$ 行。 每行包含两个整数，中间用空格隔开，分别代表水井的编号 $i$ 和在第 $i$ 个水井中打水的桶数 $b_i$ 。即使 $b_i = 0$，也要输出第 $i$ 个水井的编号和桶数。

对于 $100\%$ 的数据，$ 1 \leq n \leq 1000 $，$1 \leq a_i, t_i, x, m \leq 10^6 $。 题目保证数据一定满足题意。