- Описание
- Отправленные решения
31. Плитка
План для выкладки плитки в новой квартире Пети выглядит следующим образом: в прямоугольной комнате размером () плитка выкладывается квадратами , причём все квадраты, касающиеся стен, должны быть чёрного цвета, а все остальные — белого.
Петя купил плитку раньше, чем сделал планировку. У него есть белых и чёрных квадратов плитки. От вас требуется найти размеры комнаты, пол которой потребует ровно имеющееся количество квадратов плитки.
Гарантируется, что решение существует и уникально.
Формат ввода
В единственной строке входного файла вводятся два натуральных числа , (, ).
Формат вывода
Выведите два числа (), разделённых пробелом, — габариты комнаты.
Примечание
В первом тесте в комнате есть 8 черных плиток, касающихся стен, и 1 плитка, не касающаяся стен. Под такую конфигурацию подходит комната-квадрат .
Во втором тесте комната, имеющая габариты , содержит 10 черных плиток вдоль стен, и остающиеся 2 плитки в центре являются белыми.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
8 1
3 3
Пример 2
10 2
4 3
Пример 3
12 4
4 4