You are given two axis-aligned rectangles. The second rectangle is strictly smaller than the first and is located entirely inside it. The smaller rectangle represents a hole in the larger one.

Your task is to find a straight line defined by the equation y = ax + b that cuts the resulting shape (the area of the large rectangle minus the area of the hole) into two pieces of exactly equal area.

It is guaranteed that resulting line will not be vertical.

The input consists of two lines:

• The first line contains four space-separated integers X_1, Y_1, X_2, Y_2 (-10^6 \le X_1 < X_2 \le 10^6, -10^6 \le Y_1 < Y_2 \le 10^6) — the coordinates of the bottom-left and top-right corners of the larger rectangle.
• The second line contains four space-separated integers x_1, y_1, x_2, y_2 (-10^6 \le x_1 < x_2 \le 10^6, -10^6 \le y_1 < y_2 \le 10^6) — the coordinates of the bottom-left and top-right corners of the smaller rectangle.

It is guaranteed that X_1 < x_1 < x_2 < X_2 and Y_1 < y_1 < y_2 < Y_2. It is also guaranteed that \frac{X_1+X_2}{2} \neq \frac{x_1+x_2}{2}.

Print two real numbers, a and b (-10^{12} \le a, b \le 10^{12}), representing the equation of the cutting line y = ax + b.

Your answer will be considered correct if the line divides the shape into two parts such that the absolute or relative difference between their areas does not exceed 10^{-6}.

Example image of sample test 1: