Прямоугольник
(Время: 1 сек. Память: 16 Мб Сложность: 24%)
Катя нарисовала на клетчатой бумаге прямоугольник по линиям сетки. После этого она подсчитала количество узлов сетки, оказавшихся строго внутри прямоугольника и количество единичных отрезков сетки строго внутри прямоугольника и сообщила эти два числа Маше.
Напишите программу, которая поможет Маше определить длины сторон прямоугольника.
Входные данные
Во входном файле INPUT.TXT записаны два целых неотрицательных числа K и L – количество узлов и единичных отрезков сетки соответственно. Оба числа не превосходят 109.
Выходные данные
В выходной файл OUTPUT.TXT выведите два натуральных числа – длины сторон прямоугольника в любом порядке. Если ответов несколько, выведите любой из них. Гарантируется, что ответ всегда существует.
Примеры
№ | INPUT.TXT | OUTPUT.TXT | Пояснение |
1 | 2 7 | 2 3 | |
2 | 1 4 | 2 2 | |
Система оценки
Решения, работающие только для K,L ≤ 103, будут оцениваться в 50 баллов.
Решения, работающие только для K,L ≤ 106, будут оцениваться в 75 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|