시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 512 MB 0 0 0 0.000%

문제

Jill and Jack are about to purchase separate plots of land. Jill would like her plot to be a square one while Jack’s is a rectangular plot with one side longer than the other by whatever the sidelength of Jill’s plot is.

Joe, their father, insisted that the sidelengths of their plot cannot exceed N feet and that the square of the difference of the area of Jack and Jill’s plot is at most 900 square feet. Furthermore the sum of the areas should be the maximum possible.

Joe insists that the sidelengths of the plots are at least 100 feet and are integers.

입력

The input starts with a positive integer T, followed by T test cases.

Each test case consists of one positive integer N on a line by itself.

Constraints

  • 1 ≤ T ≤ 12000
  • 100 < N < 231

출력

For each case, output a single line. If the case is not solvable, output impossible, else output a and b, separated by a space, where a is the sidelength of Jill’s square plot and b is the shorter sidelength of Jack’s rectangular plot.

예제 입력 1

2
333
900

예제 출력 1

322 199
898 555

힌트