최소 외접원

$N$개의 2차원 점 $p_i(x_i , y_i)$ ($0\leq i\leq N - 1$)가 주어진다.

$C$를 $N$개 점의 최소 외접원이라고 하자.

각 $i = 0, 1, \dots, N-1$에 대해, $p_i$가 $C$의 원주(경계) 위에 있는지 판별한다.

제약 조건

• $2 \leq N \leq 100000$
• $|x_i|, |y_i| \leq 10000$
• $N$개의 점은 모두 서로 다르다.
• 입력의 값은 모두 정수이다．

$N$
$x_0$ $y_0$
$x_1$ $y_1$
:
$x_{N - 1}$ $y_{N - 1}$

$T$

길이가 $N$인 0/1 문자열 $T$를 출력한다.

각 $i = 0, 1, \dots, N-1$에 대해, $p_i$가 $C$의 원주 위에 있으면 $T[i] = 1$로 설정하고, 그렇지 않으면 $T[i] = 0$로 설정한다.