В этой задаче нет входных данных. Обратите внимание, что Вам следует отправить код, который печатает вывод, а не текстовый файл.
Допустимая 3-раскраска графа — это присвоение цветов (чисел) из набора каждой из вершин таким образом, что для любого ребра графа вершины и имеют другой цвет. Таких раскрасок для графа с вершинами не более .
Вы работаете в компании, стремясь стать специалистом по созданию графов с заданным количеством 3-раскрасок. Однажды Вы узнаете, что вечером получите заказ на изготовление графа ровно с 3-раскрасками. Вы не знаете точное значение , только то что .
Вы не хотите ждать конкретного значения чтобы начать строить граф. Вы заранее строите граф, содержащий не более вершин. Затем, изучив конкретное значение , Вы можете добавить не более ребер, чтобы получить требуемый граф с ровно 3-раскрасками.
Сможете ли Вы сделать это?
Входных данных нет.
Сначала выведите и — количество вершин и ребер исходного графа (построенного заранее). Затем выведите строк в виде — ребра графа.
Затем для каждого от до выполните следующие действия:
Выведите — количество ребер, которое Вы добавите для этого конкретного . Затем выведите строк в виде — ребра, которые будут добавлены в граф.
В графе не должно быть петель, и для каждого все ребер, которые Вы используете, должны быть попарно различными. Количество 3-х раскрасок графика для конкретного должно быть ровно .
В примере показан ответ для .