Дан правильный n-угольник с вершинами, пронумерованными от 1 до n по часовой стрелке. Проведите в нем максимальное число диагоналей так, чтобы для любых двух диагоналей i, j (i ≠ j), они либо не пересекались (в точках, отличных от вершин многоугольника), либо были перпендикулярны. Предъявите ответ и пример. Формат входных данных
В первой строке задано одно целое число n (3 ≤ n ≤ 103) - количество вершин в многоугольнике.

Формат результата
Выведите в первой строке число M - количество диагоналей в ответе.

Затем выведите M строк, где i-ая строка содержит два целых числа - вершины, которые соединяет i-ая диагональ.

Если примеров несколько, можно вывести любой.

 каталог- поименованная совокупность байтов на носителе информации, содержащая название подкаталогов и файлов.Байт-еденица хранения и обработки цифровой информации ,равная 8 битам.Интернет-всемирная система объединённых компьютерных сетей.Архив-файл,содержащий в себе информацию из одного или нескольких,иногда сжатых файлов.Счеты-простое механическое устройство для произведения арифметических расчётов.Информация-любые данные или сведения,которые кого-либо интересуют.Абак-счётная доска,применявшееся для арифметических расчетов.Система счисления-символический метод записи чисел,представление чисел в виде письменных знаков.

Каталог- предмет, который содержит информацию о местонахождении определенных предметов.

Байт-единица передачи информации, в которую входит 8 бит.

Интернет-всемирная компьютерная сеть, дающая доступ к специалезированным информационным серверам.

Архив- сжатый объект, файл.

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

Информация-сведения, которые можно хранить в определенном месте.

Абак- доска для осуществления арифметических действий.

Система счисления записи чисел и соответствующие ему правила действия над числами.