평면 위의 명소

평면 좌표계 위에서 여행을 한다. $(0, 0)$에서 출발해 일정한 속력으로 $(X, 0)$까지 이동하면서 명소를 구경한다. 명소는 밑변의 좌표가 $(x_i, y_i)$이고 너비가 $w_i$, 높이가 $h_i$인 직사각형이다. 명소끼리는 서로 겹칠 수 있다.

나와 명소 사이의 거리는 나에게서 그 명소의 가장 가까운 점까지의 유클리드 거리이다. 거리가 가장 작은 명소를 Star Attraction이라고 한다. 최소 거리인 명소가 여러 개이면 번호가 더 작은 명소가 Star Attraction이다(평점이 더 좋다).

각 명소가 Star Attraction인 시간의 비율을 퍼센트로 구하라.

첫 줄에 정수 $N$과 $X$가 주어진다 ($1 \le N \le 200000$, $1 \le X \le 1000000$).

다음 $N$개의 줄에는 정수 $x_i$, $y_i$, $w_i$, $h_i$가 주어진다 ($1 \le x_i, y_i \le 1000000$, $0 \le w_i, h_i \le 1000000$).

$N$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 명소가 Star Attraction인 시간의 비율(퍼센트)을 출력한다. 절대 오차 또는 상대 오차가 $10^{-8}$ 이하이면 정답으로 인정한다.