Dilemma#10647

Dilemma

1 second
128 megabytes
Hard

Askar and Damir love teaching students and kids. Recently, they found the birthplace of many genius kids, so they've decided to teach them. They were given the map of the city with schools, girls only schools and boys only schools. The map of the city represented as a Cartesian plane and coincidentally no two schools were on the same line on the map (this is part of the city's geniusity magic). Now elders want to split the city by the line, so that there is an equal number of boys only schools and girls only schools from both sides of this line. Since could be very large, they are instructing this task to you.

Input

The first line contains one number (1 \leq 4n \leq 10^6).

Following lines are coordinates of schools, each in separate line. First half is boys only schools, then girls only schools, where -th line contain two space separated integers x_i, y_i (-10^9 \leq x_i, y_i \leq 10^9) for i = 1, \ldots, 4n.

Output

If there is no such line output **"No"**.

If there is such line, print **"Yes"** without quotes and in the next lines output real numbers , , that determine line by equation Ax + By + C = 0. This line must split schools equally for both type of schools.

Checker splits points into two groups with respect to this line: \{(x, y) : Ax + By + C > 10^{-6}\} and its complement.

Examples

Example 1

Loading
Loading