시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
동물원에서 탈출한 수학을 좋아하는 원숭이가 세상 구경을 하다가 (N)개의 직선으로 문제를 만들었다.
좌표평면 위에 (N)개의 직선과 정수 (K)가 주어진다. 각 직선은 (f_i(x)=a_i \times x+b_i) 꼴이다. 어떤 실수 (x)에 대해 ({f_1(x), f_2(x), \ldots, f_N(x)})의 중간값을 (g(x))라고 하자. (g(x)=K)가 되는 모든 실수 (x)를 구하여라.
첫째 줄에 직선의 개수 (N)과 정수 (K)가 주어진다. (N)은 (3) 이상 (1{,}000{,}000) 이하인 홀수이고, (K)는 (-100{,}000) 이상 (100{,}000) 이하인 정수이다.
다음 (N)개 줄에는 각 직선을 나타내는 두 정수 (a_i), (b_i)가 주어진다. 모든 (i)에 대해 (0 \le a_i \le 1{,}000{,}000), (-1{,}000{,}000 \le b_i \le 1{,}000{,}000)이다. 서로 완전히 같은 직선은 주어지지 않는다.
첫째 줄에 (g(x)=K)를 만족하는 (x)들의 구간의 시작과 끝을 공백으로 구분하여 출력한다. 유한한 값은 소수점 넷째 자리에서 반올림하여 소수점 셋째 자리까지 출력한다.
구간의 끝점이 무한대로 발산하면 양의 무한대는 +inf, 음의 무한대는 -inf로 출력한다. 조건을 만족하는 (x)가 존재하지 않으면 impossible을 출력한다. 입력은 답이 되는 구간이 한 개 이하인 경우만 주어진다.
-0.000을 출력하지 않도록 주의한다. (-0.0005) 초과 (0.0005) 미만인 값은 0.000으로 출력하면 된다.