Датчики#11822

Датчики

1 секунда
256 мегабайтів
Складна

Потрібно розташувати датчиків у різних цілочисельних точках на площині.

Вимоги до розміщення:

На кожному з цих відрізків можуть лежати інші цілочисельні точки (окрім самих датчиків).

Задано число (1 \le k \le 10^9). Потрібно знайти таке розміщення датчиків, при якому рівно інших цілочисельних точок лежать на відрізках, що з'єднують ці датчики.

Вхідні дані

Перший рядок містить одне ціле число (1 \le k \le 10^9).

Вихідні дані

Виведіть 5 рядків — по одному на кожну точку. Кожен рядок повинен містити два цілі числа x_i, y_i (-10^9 \le x_i, y_i \le 10^9). Якщо існує декілька відповідей, то виведіть будь-яку.

Приклади

Приклад 1

Loading
Loading

Примітка