[C언어] 제곱수의 차

DESCRIPTION

자연수 n을 두 제곱수의 차로 나타내려고 한다.

n = a2 - b2을 만족하는 음이 아닌 정수 a, b를 구해보자.

INPUT

Line 1: 입력의 갯수 N (0 ≤ N ≤ 100000)

Line 2~N+1: 정수 n (0 ≤ n ≤ 100000)

OUTPUT

Line 1~N: n=a2 - b2 를 만족하는 음이 아닌 정수 a, b 순서쌍들 중 a가 가장 작은 경우를 출력한다. 만약 두 제곱수의 차로 나타내는 것이 불가능하다면 IMPOSSIBLE을 출력한다.

SAMPLE INPUT

5
6
24
29
25
21

SAMPLE OUTPUT

IMPOSSIBLE
5 1
15 14
5 0
5 2