Площадь и периметр - 2

В этой задаче на проверку необходимо сдать текстовый файл, соответствующий формату вывода. Входные данные расположены в файле ”a2.txt” архива со входными данными. Скачать его можно, нажав на стрелку, расположенную в правом верхнем углу рядом с кнопкой «объявления жюри».

Известна площадь прямоугольника S S и его периметр P P . Определите целочисленные стороны этого прямоугольника A A и B B , такие что A B A \ge B .

Формат ввода

В первой строке вводится число N N ( N 50 N \le 50 ) — количество пар S S и P P , для которых нужно найти числа A A и B B .

В каждой из следующих N N строк вводится два числа S S и P P ( 1 S 1 0 36 1 \le S \le 10^{36} , 4 P 1 0 18 4 \le P \le 10^{18} ).

Формат вывода

Выведите N N пар чисел A A и B B , где A B A \ge B , таких что прямоугольник со сторонами A A и B B имеет площадь S S и периметр P P . Гарантируется, что такие прямоугольники существуют.

Если ваша программа не может найти стороны A A и B B для какого-либо прямоугольника — выведите для него пару чисел 0 0.

Примечания

Оценка за эту задачу — 50 баллов, тестирование проводится оффлайн (баллы за задачу будут известны после окончания тура).

Во время тура проверяется, что файл содержит N × 2 N \times 2 слов.

Каждая верно найденная пара чисел A A и B B оценивается в 1 балл.