Ирен любит рисовать различные фигуры на клетчатой бумаге. Ее любимая фигура - квадрат. Недавно она попыталась нарисовать квадрат с площадью $$$s$$$, но так как она использует клетчатую бумагу, она хочет, чтобы все вершины квадрата имели целочисленные координаты.
Можете ли вы помочь ей найти такой квадрат?
На вход подается одно целое число $$$s$$$ ($$$1\le s\le 1000$$$).
Если возможно построить требуемый квадрат, выведите четыре пары целых чисел: координаты вершин квадрата в любом порядке. Все координаты должны находиться в диапазоне от $$$-10^9$$$ до $$$10^9$$$. Если есть несколько ответов, выведите любой из них.
Если невозможно построить требуемый квадрат, выведите "Impossible".
5
2 4 3 2 4 5 5 3
3
Impossible
| 2020-2021 ICPC NERC (NEERC), North-Western Russia Regional Contest (Northern Subregionals) |
|---|
| Закончено |
