#P42. [KBC003B] Triangle 1

[KBC003B] Triangle 1

Source

This problem is adapted from Long Long OJ. All rights reserved.

Problem Description

Given two distinct lattice points A(x1,y1),B(x2,y2)A(x_1,y_1), B(x_2,y_2), find a lattice point C(x3,y3)C(x_3,y_3) such that ABC\triangle ABC is a right triangle.

Note that the output point must satisfy 1018x3,y31018-10^{18}\le x_3,y_3\le10^{18}.

Input Format

A single line containing four integers x1,y1,x2,y2x_1,y_1,x_2,y_2.

Output Format

The coordinates (x3,y3)(x_3,y_3) of a point CC that satisfies the conditions.

Samples

0 0 2 4
3 1

Sample Explanation

In the sample, AC=10,BC=10,AB=25AC=\sqrt{10}, BC=\sqrt{10}, AB=2\sqrt{5}.

Since AC2+BC2=AB2AC^2+BC^2=AB^2, ABC\triangle ABC is a right triangle with C=90\angle C=90^\circ.

Note that the coordinates of point CC are not unique.

Data Range

For 100% of the data, 1018x1,y1,x2,y21018-10^{18}\le x_1,y_1,x_2,y_2\le10^{18}.