SPOJ in Gyumri

   Альберт хочет представить некоторое целое положительное число N в виде сумме квадратов двух целых положительных чисел P и Q (0 < P ≤ Q). Это не всегда возможно. Если точного разложения не существует, Альберту нужно подобрать такие P и Q, чтобы значение выражения ∣N−P²−Q²∣ было минимальным. Если существует несколько вариантов разложения, минимизирующих значение указанного выражения, то вывести вариант с меньшим Q.

   Напишите программу, которая вводит с клавиатуры целое число N и выводит на экран целые значения P и Q.

Входные данные.

   N (1 ≤ N ≤ 10⁶)  

Выходные данные.

   P и Q

Пример.