시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 40 19 16 44.444%

문제

Iris likes to draw different shapes on a grid paper. Her favorite shape is a square. She has recently tried to draw a square with area $s$, but since she uses a grid paper, she wants all the vertices of the square to have integer coordinates.

Can you help her find such a square?

입력

The input contains a single integer $s$ ($1\le s\le 1000$).

출력

If it is possible to construct the required square, output four pairs of integers: the coordinates of the vertices of the square, in any order. All coordinates should be in the range from $-10^9$ to $10^9$. If there are multiple answers, output any of them.

If it is impossible to construct the required square, print "Impossible".

예제 입력 1

5

예제 출력 1

2 4
3 2
4 5
5 3

예제 입력 2

3

예제 출력 2

Impossible