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

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

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

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

import datetime

f = open('test', 'w')

x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Saturday', 'Sunday']

date = input()

xd = []

if len(date) > 4:

for i in range(2021, 2042):

a = datetime.date(i, int(date[:2]), int(date[3:])).weekday()

xd.append(date + '.' + str(i) + ' - ' + str(x[a]))

else:

flag = date.index('.')

for i in range(2021, 2042):

a = datetime.date(i, int(date[:flag]), int(date[flag+1:])).weekday()

xd.append(date + '.' + str(i) + ' - ' + str(x[a]))

f.write('Date: ' + str(date) + '\n')

for i in range(len(xd)):

f.write(xd[i]+'\n')

Компью́тер (англ. computer, МФА: [kəmˈpjuː.tə(ɹ)][1] — «вычислитель», от лат. computare — считать, вычислять[2]) — устройство или система автоматически выполнять заданную, изменяемую последовательность операций. Это чаще всего операции численных расчётов и манипулирования данными, однако сюда относятся и операции ввода-вывода. Описание последовательности операций называется программой[3].

Компьютерная система — любое устройство или группа взаимосвязанных или смежных устройств, одно или более из которых, действуя в соответствии с программой, осуществляет автоматизированную обработку данных[4].