A higher resolution is required to access the IDE

- 120

## Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

## Statement

## Goal

**««Prompt»»**

Gary is attracted to Alice. It is almost as if there is some mysterious force pulling them together. However, Alice is known for viciously tearing apart potential suitors that get too close. In fact, Alice is currently undergoing such a temper tantrum, and Gary must get away immediately lest he be torn asunder! Help Gary find the closest planet to land his spaceship on that will not be ripped apart by Alice's gravitational field.

**««Details»»**

`N`planets, including

`name`, radii

`r`, masses

`m`, and current distances

`c`from

**Roche Limit**between a planet and

`N`planets that will not disintegrate.

**««Math»»**

Some equations reminiscent of high school physics:

Alice's Roche Limit =

`rA`*

**cube-root**(

`dA`/

`dP`)

where

`rA`is the radius of Alice,

`dA`and

`dP`are the densities of Alice and a planet.

Volume of sphere

`V`=

`r`^

Density

`d`=

`m`/

`V`

Model each planet as a sphere of uniform density. Distances are measured between centers of the spheres. For simplicity's sake for defining the "closest" planet, assume that all celestial bodies are positioned in a line, with

**««Disclaimer»»**

This puzzle does not reflect reality and should be kept away from children under the age of 90. If you experience strange sensations of being ripped apart from within after solving this puzzle, call your doctor right away.

Input

**Line 1:**An integer

`N`representing the number of planets, including

**Next**Space separated

`N`lines:**strings**

`name`,

`r`,

`m`, and

`c`, describing a planet.

Radii and orbital distances are given in units of

Masses are given in units of

Quantities are formatted in scientific notation:

Output

The Alice that will remain intact

`name`of the closest planet toConstraints

2 ≤

1e0 ≤ 1e50

1 ≤ length of a

A-Za-z0-9_

Each test case has one unique solution

`N`≤ 30`r`,`m`,`c`≤1 ≤ length of a

`name`≤ 30`name`s consist of charactersEach test case has one unique solution

Example

Input

3 Alice 4.70e11 4.70e42 0 BLARGHHH 6.30e09 1.30e31 5.14e11 G7_24a 4.49e08 2.50e30 5.51e13

Output

G7_24a

A higher resolution is required to access the IDE