선 그리기

이 문제는 대화형 문제이다.

심판은 양 끝점이 $(X_1, Y_1)$과 $(X_2, Y_2)$인 직선 선분의 그림을 가지고 있다. 좌표는 다음 조건을 만족한다.

• $X_1, Y_1, X_2, Y_2 \in [-10000, 10000]$
• 선분의 길이는 $100$ 이상이다.

당신의 과제는 심판과 같은 그림을 만드는 것이다.

양 끝점이 $(x_1, y_1)$과 $(x_2, y_2)$인 직선 선분 그림을 여러 개 만들 수 있다. 그림을 하나 만들 때마다 심판의 그림과의 유사도 $\mathrm{sim}$을 받는다. 유사도는 다음 식으로 계산한다.

$\mathrm{dst}(a_1, b_1, a_2, b_2) = \sqrt{(a_1 - a_2)^2 + (b_1 - b_2)^2}$

$s = \min\left(\mathrm{dst}(x_1, y_1, X_1, Y_1) + \mathrm{dst}(x_2, y_2, X_2, Y_2), \mathrm{dst}(x_1, y_1, X_2, Y_2) + \mathrm{dst}(x_2, y_2, X_1, Y_1)\right)$

$\mathrm{sim} = \max\left(0, \frac{40000 - s}{40000}\right)$

목표는 $25000$번 이내의 시도로 유사도 $100\%$인 그림을 만드는 것이다.