Ostap's dream

아직 제출이 없습니다시간 제한3초메모리 제한256 MB

문제

Ostap is having a bad dream. In his dream, he is locked inside a convex polygon with NN 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 NN --- the number of vertices (3N40,0003 \le N \le 40\\,000).

Each of the following NN lines contain two integers X_iX\_i and Y_iY\_i --- the coordinates of iith vertex of the polygon. The coordinates do not exceed 10610^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_1C\_1, C_2C\_2, C_3C\_3, defining how the polygon is split into parts (1C_jN1 \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 11 to NN 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_cX\_c and Y_cY\_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 10610^{-6} in absolute or relative value.

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