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

Обмеження: 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\).