100 meter dash

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

As CS student we sit around all day looking at screens. This is bad for us in many different ways; back pain, need of glasses, and lack of social life. According to the government regular exercise can help with some of these problems. Although you strongly believe this might not be the case, you have decided to start running, and tracking your runs with Ztrawa GPS-tracking mobile app.

Ztrawa stores your position coordinates (x,y)(x, y) at some random intervals. When you are done with your run you can look at many different cool stats like your elevation gain, your fastest 100100m, and your average speed from point AA to BB.

Since all CS students are looking to Min-Max everything you are only interested in your best 100100m over your run. Sadly your Ztrawa app has a bug and the Min-Max feature has stop working, so you need to work it out yourself.

As Ztrawa only collect some finite amount of data points, we will assume constant speed between two consecutive data points. For example, say you were running around a 400400m track and recorded 66 data points going all around the track and back where you started. This is sample case 11, where we started running from the bottom left, and went around counter-clockwise.

You need to create your own program so you can find what your fastest 100100m was measured in seconds.

Illustration of sample case 11.

입력

The first line contains an integer 1n1051 \leq n \leq 10^5 indicating the number of readings from Ztrawa. Then follows nn lines containing the information of each reading. The ithi^{\text{th}} such lines contains three real numbers x_ix\_i, y_iy\_i and t_it\_i, indicating that at the time of reading ii, you were at meter coordinates (x_i,y_i)(x\_i, y\_i) relative to where you started, and t_it\_i seconds has passed since the beginning of the session. It holds that 105x_i,y_i105-10^5 \leq x\_i, y\_i \leq 10^5 for every ii, and 0<t_1<t_2<<t_n1070 < t\_1 < t\_2 < \ldots < t\_n \leq 10^7. All real numbers are given with at most 66 decimal places.

You always start running from (0,0)(0, 0) at time 00.

출력

Output a single real number, how fast you ran the fastest 100m measured in seconds. Anything with an absolute or relative error of 10410^{-4} will be accepted.