시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 (추가 시간 없음) 256 MB111100.000%

문제

Ostap is having a bad dream. In his dream, he is locked inside a convex polygon with $N$ vertices. The boundary of the polygon is split into three continuous parts, with each edge of the polygon belonging strictly to one part. If Ostap finds himself near one part of the polygon boundary, he can fall prey to the Sweet Widow. Near the second part lives Korobeinikov, the record keeper, who is holding a grudge against Ostap; the third part is occupied by his archenemy competitor, Father Theodore.

Ostap wants to stay away from the evil three. All three threats are equally serious, so he wants to be at equal distance from the three parts of the polygon. Find the right spot!

입력

The first line of the input file contains an integer $N$ --- the number of vertices ($3 \le N \le 40\,000$).

Each of the following $N$ lines contain two integers $X_i$ and $Y_i$ --- the coordinates of $i$th vertex of the polygon. The coordinates do not exceed $10^6$ in absolute value. The vertices are listed in counter-clockwise order. It is guaranteed that the polygon is strictly convex.

The last line contains three distinct integers $C_1$, $C_2$, $C_3$, defining how the polygon is split into parts ($1 \le C_j \le N$). Each of the three vertices with these numbers has one incident side of the polygon belonging to one part and another incident side in another part. The vertices are numbered from $1$ to $N$ in the order of their definition.

출력

If such a point exists, print Yes in the first line of the output file. In the next line, print two real numbers $X_c$ and $Y_c$ --- the coordinates of the point to which Ostap wants to move.

The distances from this point to the three parts of the polygon boundary must differ from each other by no more than $10^{-6}$ in absolute or relative value.

If there is no such point, print No in the only line of the output file.

예제 입력 1

4
8 0
5 3
3 3
0 0
4 3 2

예제 출력 1

Yes
3.62132025 1.49999996