Сеть в офисе состоит из нескольких узлов и двунаправленных кабелей, соединяющих их согласно следующим правилам.

• Каждый кабель соединяет ровно два узла.
• Кабель не может соединить узел сам с собой.
• Любые два узла соединены напрямую не более чем одним кабелем.
• Информация между любыми двумя узлами может передаваться по одному или нескольким кабелям и промежуточным узлам (любые два узла связаны этой сетью).

Генеральный директор хочет, чтобы сеть была в хорошем состоянии, а именно, он хочет иметь ровно один узел, к которому подключен ровно один кабель, ровно два узла, к которым подключено ровно два кабеля, и так далее до n, т.е. любого 1 ≤ i ≤ n сеть должна содержать ровно i узлов с ровно i кабелями, подключенными к ней. Сержант не допускает никаких других узлов и кабелей, кроме этого.

Ваша задача построить сеть хорошего порядка для данного целого числа n или сообщить что это сделать невозможно.

Входные данные

Содержит одно целое число n (1 ≤ n ≤ 239) - параметр сети.

Выходные данные

Если для данного n невозможно построить сеть хорошего порядка, выведите -1. В противном случае перечислите все кабели в сети. Каждый кабель должен быть указан с новой строки, описание одного кабеля должно содержать два индекса на основе 1-индексированных узлов, соединенных кабелем.