#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.

Input Format

A single line containing four integers x1,y1,x2,y2 (1018x3,y31018)x_1,y_1,x_2,y_2\ (-10^{18}\le x_3,y_3\le10^{18}).

Output Format

The coordinates (x3,y3) (1018x3,y31018)(x_3,y_3)\ (-10^{18}\le x_3,y_3\le10^{18}) 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.