좀비 랜드

타츠미는 치바에 있는 불멸 문화 제작사(ICPC)의 프로듀서이다. 그의 회사는 치바 현을 응원하기 위해 Gray Faces라는 좀비 록 밴드를 결성하려 한다.

하지만 ICPC에는 좀비가 한 명뿐이다. 그래서 타츠미는 충분한 수의 좀비를 만들기 위해 소가역 승강장에 좀비를 풀어놓기로 했다. 알다시피 좀비는 지나치는 사람을 새로운 좀비로 바꾼다. 즉, 사람이 좀비와 같은 지점에 있으면 그 사람은 좀비가 된다. 이미 좀비가 된 사람도 다른 사람을 좀비로 바꾼다.

소가역 승강장은 끝없이 긴 직선이다. 타츠미는 좀비를 좌표 $x_Z$에 풀어놓는다. 풀어놓은 뒤 좀비는 양의 방향으로 초당 $v_Z$만큼 걷는다. $v_Z$가 음수이면 좀비는 음의 방향으로 초당 $|v_Z|$만큼 걷는다.

승강장에는 사람 $N$명이 있다. 좀비를 풀어놓는 순간 $i$번째 사람은 좌표 $x_i$에 있고, 양의 방향으로 초당 $v_i$만큼 걷기 시작한다. $v_i$가 음수이면 그 사람도 좀비와 같이 음의 방향으로 초당 $|v_i|$만큼 걷는다. 각 사람이 좀비가 되는 시각을 구한다.

첫째 줄에 사람의 수 $N$ ($1 \le N \le 2 \cdot 10^5$)이 주어진다. 둘째 줄에는 좀비의 초기 위치 $x_Z$와 속도 $v_Z$가 공백으로 구분되어 주어진다 ($-10^9 \le x_Z \le 10^9$, $-10^9 \le v_Z \le 10^9$). 이어서 $N$개의 줄에 $i$번째 사람의 초기 위치 $x_i$와 속도 $v_i$가 공백으로 구분되어 주어진다 ($-10^9 \le x_i \le 10^9$, $-10^9 \le v_i \le 10^9$). 좀비와 초기 위치가 같은 사람은 없다. 사람들의 초기 위치는 모두 다르다.

$N$개의 줄에 걸쳐 $i$번째 줄에는 $i$번째 사람이 좀비가 되는 데 걸리는 시간(초)을 출력한다. 사람이 영원히 좀비가 되지 않으면 -1을 출력한다. 절대 오차 또는 상대 오차가 $10^{-9}$보다 작으면 정답으로 인정한다.