Гарне замовлення
Сітка в офісі складається з кількох вузлів і двонаправлених кабелів, що з'єднують їх за такими правилами:
Кожен кабель з'єднує рівно два різні вузли.
Жоден кабель не може з'єднувати вузол сам із собою.
Між будь-якими двома вузлами може бути не більше одного кабелю.
Інформація між будь-якими двома вузлами може передаватися через один або кілька кабелів і проміжні вузли (будь-які два вузли пов'язані цією сіткою).
Генеральний директор хоче, щоб сітка була в ідеальному стані. Це означає, що має бути рівно один вузол, до якого підключено рівно один кабель, рівно два вузли, до яких підключено рівно два кабелі, і так далі до n. Тобто, для будь-якого 1 ≤ i ≤ n, сітка повинна містити рівно i вузлів, до яких підключено рівно i кабелів. Сергій не допускає жодних інших вузлів і кабелів, окрім цього.
Ваше завдання — побудувати сітку доброго порядку для заданого цілого числа n або повідомити, що це неможливо.
Вхідні дані
Одне ціле число n (1 ≤ n ≤ 239) — параметр сітки.
Вихідні дані
Якщо для даного n неможливо побудувати сітку доброго порядку, виведіть -1. В іншому випадку перелічіть всі кабелі в сітці. Кожен кабель повинен бути вказаний з нового рядка, опис одного кабелю має містити два індекси на основі 1-індексованих вузлів, з'єднаних кабелем.