You attended the final stage of the Tour De France, and after the event has ended, you want to know the final results. However, all you know is how long it took each biker to reach your position, and how fast they were traveling when they passed you.
Given your constant position during the race, the position of the finish line, and the information described above, you must figure out the final standings of the race. You can assume that after each biker passed you, they maintained a constant speed.
The first line of input contains three space-separated integers $n$, $m$, and $k$, representing the number of bikers in the race, your position, in miles, and the position of the finish line, in miles, respectively. The next $n$ lines each contain a string representing each biker's name, and a space, followed by two space-separated decimal numbers, representing the time that the biker passed by you, in seconds, and the biker's speed, in miles per hour, respectively.
Output $n$ integers: each biker's name, sorted by their overall place in the race. The biker that finished first should be first in the list, and the biker that finished last should be last in the list.
This problem was originally made for the contest where all of the problems were based on Kraftwerk songs. It was removed from the contest beforehand for various reasons.
## Input
The first line of input contains three space-separated integers $n$, $m$, and $k$, representing the number of bikers in the race, your position, in miles, and the position of the finish line, in miles, respectively. The next $n$ lines each contain a string representing each biker's name, and a space, followed by two space-separated decimal numbers, representing the time that the biker passed by you, in seconds, and the biker's speed, in miles per hour, respectively.
## Output
Output $n$ integers: each biker's name, sorted by their overall place in the race. The biker that finished first should be first in the list, and the biker that finished last should be last in the list.
[samples]
## Note
This problem was originally made for the contest where all of the problems were based on Kraftwerk songs. It was removed from the contest beforehand for various reasons.
**Definitions**
Let $ n \in \mathbb{Z}^+ $ be the number of bikers.
Let $ m \in \mathbb{R}^+ $ be your position (in miles).
Let $ k \in \mathbb{R}^+ $ be the finish line position (in miles).
For each biker $ i \in \{1, \dots, n\} $:
- Let $ s_i \in \mathbb{R}^+ $ be their speed (in miles per hour).
- Let $ t_i \in \mathbb{R}^+ $ be the time (in seconds) when they passed you.
**Constraints**
1. $ 1 \le n \le 10^5 $ (implied by contest context)
2. $ 0 < m < k $
3. $ t_i > 0 $, $ s_i > 0 $ for all $ i $
**Objective**
For each biker $ i $, compute their total race time $ T_i $ (in seconds) from start to finish:
$$
T_i = t_i + \frac{(k - m)}{s_i} \cdot 3600
$$
Sort the bikers by ascending $ T_i $, and output their names in that order.