Сеть в офисе состоит из нескольких узлов и двунаправленных кабелей, соединяющих их согласно следующимправилам.
Каждый кабель соединяет ровно два узла.
Кабель не может соединить узел сам с собой.
Любые два узла соединены напрямую не более чем одним кабелем.
Информация между любыми двумя узлами может передаваться по одному или нескольким кабелям и промежуточным узлам (любые два узла связаны этой сетью).
Генеральный директор хочет, чтобы сеть была в хорошем состоянии, а именно, он хочет иметь ровно один узел, к которому подключен ровно один кабель, ровно два узла, к которым подключено ровно два кабеля, и так далее до n, т.е. любого 1 ≤ i ≤ n сеть должна содержать ровно i узлов с ровно i кабелями, подключенными к ней. Сержант не допускает никаких других узлов и кабелей, кроме этого.
Ваша задача построить сеть хорошего порядка для данного целого числа n или сообщить что это сделать невозможно.
Содержит одно целое число n (1 ≤ n ≤ 239) - параметр сети.
Если для данного n невозможно построить сеть хорошего порядка, выведите -1. В противном случае перечислите все кабели в сети. Каждый кабель должен быть указан с новой строки, описание одного кабеля должно содержать два индекса на основе 1-индексированных узлов, соединенных кабелем.