정수 정사각형

면접 대비

시간 제한2초메모리 제한512 MB

요약

정수 넓이 s가 주어질 때, 꼭짓점이 모두 정수 좌표인 정사각형의 넓이로 만들 수 있는지 판정하고 가능하면 네 꼭짓점을 출력한다.

문제

Iris는 모눈종이 위에 여러 도형을 그리는 것을 좋아한다. 그녀가 가장 좋아하는 도형은 정사각형이다. 최근 그녀는 넓이가 $s$ 인 정사각형을 그리려고 했지만, 모눈종이를 사용하므로 정사각형의 모든 꼭짓점이 정수 좌표를 가져야 한다.

이런 정사각형을 찾도록 그녀를 도와줄 수 있는가?

입력은 정수 $s$ 하나로 이루어진다. ( $1\le s\le 1000$ )

조건을 만족하는 정사각형을 만들 수 있으면 정사각형 꼭짓점의 좌표를 나타내는 정수 쌍 네 개를 임의의 순서로 출력한다. 모든 좌표는 $-10^9$ 부터 $10^9$ 까지의 범위에 있어야 한다. 답이 여러 개면 아무거나 출력한다.

조건을 만족하는 정사각형을 만들 수 없으면 "Impossible"을 출력한다.