시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 6 4 4 66.667%

## 문제

In Fall of 2006, we were celebrating 100 years of engineering at USC. To join in the fun, the contest was titled “100 Years of Engineering”, and had a problem for most of our engineering departments. Here, you get to learn about Aerospace and Mechanical Engineering. Aerospace engineers like building airplanes, rockets, and other stuff that flies. Not all of it is rocket science, though. Some questions are well within the grasp of programming contestants. For instance, once you have built a rocket to launch, you want to know how high it can fly before it lands.

Here is our model: the rocket consists of n stages, which are essentially fuel tanks. A stage lasts for a certain amount of time, and after it is empty, it is discarded. After the last fuel tank is discarded, the rocket cannot accelerate any more. As the rocket sheds its stages, it becomes lighter and lighter. We assume that the rocket itself weights M > 0 kilograms (kg), i.e., after shedding all its stages, the leftover weight is M.

In addition to M, you will be given, for each of the rocket’s stages i, its weight mi ≥ 0, the duration for which it lasts ti ≥ 0 (in seconds s), and the amount of thrust (force) it produces during that time Fi ≥ 0 (in kg·m/s2 ), where m stands for meters. We will pretend that the rocket fuel itself does not weigh anything. We assume that the rocket is shot straight up, and ignore all effects of wind, friction, leaving the Earth’s gravity field, etc. We also assume that the initial speed of the rocket is 0 m/s, until the first stage starts burning.

The important physical formulas you will need are: (1) a = F/m, i.e., the acceleration of an object of mass m under force F is a = F/m. (2) In the Earth’s gravity field, any object accelerates toward the Earth at a constant acceleration of g = 9.81 m/s2 . (3) If an object starts out with velocity v, and accelerates at acceleration a, then in t seconds, it travels distance vt + (1/2)at2, and its new speed after those t seconds is v + at.

Assume that fuel tanks are used (and discarded) in the order 1, 2, . . . , n. You are to compute the height at which the rocket was right when the last stage fell off. Our inputs will always be such that the rocket will lift off, and not crash into the Earth before the last stage is discarded.

## 입력

The first line contains a number K ≥ 1, which is the number of input data sets in the file. This is followed by K data sets of the following form:

The first line of each data set contains the number of stages n (between 1 and 30), and the weight M of the rocket itself. 0.01 ≤ M ≤ 1,000,000 is a floating point number.

This is followed by n lines, each consisting of three non-negative floating point numbers 0.01 ≤ mi, ti, Fi ≤ 1,000,000, describing a stage. So the initial weight of the rocket is M + Σimi.

## 출력

For each data set, first output “Data Set x:” on a line by itself, where x is its number. Then, output the height at which the rocket was when the last stage fell off, rounded to two decimals.

Each data set should be followed by a blank line.

## 예제 입력 1

1
3 1000.0
325.0 120.0 18000.0
75.0 60.0 5100.0
200.0 120.0 15000.0


## 예제 출력 1

Data Set 1:
8550.00