| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 339 | 166 | 140 | 45.603% |
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".
5
2 4 3 2 4 5 5 3
3
Impossible