Подвоєна сума квадратів

Обмеження: 2 сек., 256 МіБ

Задано $q$ пар цілих чисел $a_i$ та $b_i$.

Для кожної пари знайдіть два цілі числа $x_i$ та $y_i$ такі, що:

• $x_i^2 + y_i^2 = 2 \cdot (a_i^2 + b_i^2)$

• $0 \le x_i, y_i \le 2 \cdot 10^9$

Можна довести, що такі числа завжди існують.

«А куди ж ділися Зеник і Марічка?» — спитаєте ви. Зараз вони зайняті своїми справами, а поки ви розв’яжете цю задачу, вони встигнуть повернутися.

Вхідні дані

У першому рядку задано $q$ — кількість запитів, на які необхідно відповісти.

У наступних $q$ рядках задано по два цілі числа $a_i$ та $b_i$.

Вихідні дані

У $q$ рядках виведіть по два цілі числа $x_i$ та $y_i$.

Обмеження

$1 \le q \le 10^5$,

$0 \le a_i, b_i \le 10^9$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 0 5 1 2	1 7 1 3

Примітки

$1^2+7^2=50=2 \cdot (0^2+5^2) = 2 \cdot 25$.

$1^2+3^2=10=2 \cdot (1^2+2^2) = 2 \cdot 5$.