Mary is a storekeeper at a jewelry factory. Her computer keeps track of the
remainders of batches of gold bars. The weight and fineness (the content of gold
in 1 kilogram of alloy measured in grams) is known for each gold bar.
A foundry worker comes to Mary and tells that he needs to cast a bar of
fineness p and weight m grams. He can take from the storehouse
any part of any bar for his purpose.
Write a program for automatizing this operation.
Input
The first line contains integers n, m, and p (1 ≤ n
≤ 1000; 1 ≤ m ≤ 1 000 000; 0 ≤ p
≤ 1000). The following n lines describe the gold bars at the
storehouse, one bar per line. The description of a bar contains its weight
m_{i} in grams and its fineness p_{i}
(1 ≤ m_{i} ≤ 1000; 0 ≤ p_{i} ≤ 1000).
Output
If it is possible to satisfy the worker's requirement, output
“YES” in the first line. In the following n lines
specify the numbers x_{i}, one per line, which are the
weights in grams of the parts that should be taken from each bar.
Output these numbers with the maximal possible accuracy.
The answer will be considered correct if the following conditions will be
satisfied:
If there are several ways to cast a required bar, output any of them.
If it is impossible to satisfy the worker's requirement, output “NO”
in the only line.
Samples
input  output 

4 150 750
100 1000
150 585
100 750
100 0
 YES
75.000000000
0.000000000
50.000000000
25.000000000

1 100 1000
200 0  NO 
Problem Author: Vassily Burnin
Problem Source: XI USU Open Personal Contest (March 13, 2010)