Потрібно розташувати датчиків у різних цілочисельних точках на площині.
Вимоги до розміщення:
Жодні три датчики не повинні належати одній прямій.
Усі пари датчиків з'єднані прямими лініями (всього відрізків).
На кожному з цих відрізків можуть лежати інші цілочисельні точки (окрім самих датчиків).
Задано число (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