뉴턴과 사과

x축 위 네 사람의 위치와 위에 떠 있는 원이 주어질 때, 떨어지는 사과에 닿는 사람의 번호를 출력하고 아무도 닿지 않으면 0을 출력한다.

보통4기하수학구현아직 제출이 없습니다시간 제한1초메모리 제한32 MB

문제

사과가 떨어지기를 기다리는 사람들.

그림과 같이 네 사람이 사과가 떨어지기를 기다리고 있다. 모든 사람은 xx축 위의 한 점에 가만히 서 있고, 두 사람이 같은 점에 서 있는 경우는 없다. ii번 사람(1i41 \le i \le 4)은 점 (pi,0)(p_i, 0)에 서 있다. 거대한 좌표평면에 비하면 사람은 작으므로 크기는 무시한다.

xx축 위에서 기다리는 사람들.

사과는 점 (x,y)(x, y)를 중심으로 하고 반지름이 rr인 원이다. 지금은 공중에 가만히 떠 있어서 사과의 모든 점이 xx축 위쪽, 즉 y>0y > 0인 영역에 있다.

xx축 위에 떠 있는 사과.

사과에는 y-y축 방향의 중력만 작용한다. 중력의 크기가 일정하므로 사과는 지표면인 xx축을 향해 등가속도 운동을 하다가, xx축에 접하는 순간 멈춘다.

xx축을 향해 떨어지는 사과.

사람들은 사과가 떨어지기를 기다리면서도 자신은 사과와 부딪히지 않기를 바라기에, 과연 누가 사과와 충돌하는지 알고 싶어 한다. 사람들의 위치와 사과의 중심, 반지름이 주어졌을 때 사과와 충돌하는 사람이 있는지, 있다면 누구인지 구하는 프로그램을 작성하라.

입력

첫째 줄에 사람들의 위치를 나타내는 네 정수 p1p_1, p2p_2, p3p_3, p4p_4 (109p1<p2<p3<p4109-10^9 \le p_1 < p_2 < p_3 < p_4 \le 10^9)가 공백을 사이에 두고 주어진다. ii번 사람(1i41 \le i \le 4)은 (pi,0)(p_i, 0)에 서 있다.

둘째 줄에 사과의 정보를 나타내는 세 정수 xx, yy, rr (109x109-10^9 \le x \le 10^9, 0<y1090 < y \le 10^9, 1r1091 \le r \le 10^9)이 공백을 사이에 두고 주어진다. 사과의 중심은 점 (x,y)(x, y)이고 반지름은 rr이다. 사과가 xx축 위에 떠 있다는 것, 즉 y>ry > r임이 보장된다.

출력

첫째 줄에 사과와 충돌하는 사람의 번호를 출력한다. 사과와 충돌하는 사람이 없으면 0을 출력한다.