Logo
(追記) (追記ここまで)

20240번 - Integer Square 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB33916614045.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".

제한

예제 입력 1

5

예제 출력 1

2 4
3 2
4 5
5 3

예제 입력 2

3

예제 출력 2

Impossible

힌트

출처

ICPC > Regionals > Northern Eurasia > Northwestern Russia Regional Contest > ICPC 2020-2021 North-Western Russia Regional Contest I번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /