Дельта Каппа, Лямбда

Рассмотрим связный неориентированный граф G.

Степень вершины v, обозначаемая как deg v – это количество ребер, концом которых является эта вершина. Минимальная степень вершины в графе G обозначается как δ(G).

Вершинной связностью графа G, обозначаемой как κ(G), называется минимальное число вершин, которые необходимо удалить из графа, чтобы он содержал как минимум две компоненты связности. Для полного графа K_n положим κ(K_n) = n−1.

Реберной связностью графа G, обозначаемой как λ(G), называется минимальное количество ребер, которые необходимо удалить из графа, чтобы он содержал как минимум две компоненты связности. Для графа с одной вершиной без ребер K₁ положим λ(K₁) = 0.

По заданным δ, κ и λ постройте граф, для которого δ(G) = δ, κ(G) = κ и λ(G) = λ, либо определите, что такого графа не существует.

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

Входной файл INPUT.TXT содержит три целых числа: δ, κ и λ (1 ≤ δ, κ, λ ≤ 10).

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

Первая строка выходного файла OUTPUT.TXT должна содержать два целых числа: n и m – количество вершин и ребер в построенном графе, соответственно. Следующие m строк должны описывать ребра графа. Граф не должен содержать петель и кратных ребер. В графе должно быть не более 50 вершин.

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

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!