Sensors#11822
You need to place sensors in different integer points on the plane.
Placement requirements:
No three sensors should be collinear.
All pairs of sensors are connected by straight lines (a total of segments).
Each of these segments may have other integer points on them (excluding the sensors themselves).
Given the number (1 \le k \le 10^9), find such a placement of sensors that exactly other integer points lie on the segments connecting these sensors.
The first line contains one integer (1 \le k \le 10^9).
Print 5 lines — one for each point. Each line should contain two integers x_i, y_i (-10^9 \le x_i, y_i \le 10^9). If there are multiple solutions, print any of them.
Example 1
