Задача C. Есть ли прогрессия?

Автор:И. Бураго, А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:50  

Условие

Даны целые положительные числа S и k. Требуется найти такие целые положительные числа a и b, что:

  1. a ≤ k ≤ b
  2. Сумма всех целых чисел от a до b включительно равна S

Формат входного файла

Входной файл содержит числа S k.

Формат выходного файла

В выходном файле должны содержаться числа a b, если решение существует, и число 0 в противном случае. Если решений несколько, вывести решение с минимальным значением a.

Ограничения

1 ≤ k ≤ S ≤ 2 × 109

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
12 4
3 5
2
13 12
0

0.037s 0.008s 15