29581번 - Разложение графа 스페셜 저지다국어

Рассмотрим неориентированный граф $G$. Его $r$-фактором называется подграф $G$, содержащий все его вершины, и некоторое подмножество ребер $G$, при этом степень каждой вершины должна быть равна $r$ (такой граф называется $r$-регулярным).

Рассмотрим $k$-регулярный граф $G$, пусть $\lambda$ --- разбиение числа $k$ на слагаемые: $k = a_1 + a_2 + \ldots + a_m$. Тогда $\lambda$-разложением графа $G$ называется набор графов $G_1, G_2, \ldots, G_m$, такой что $G_i$ представляет собой $a_i$-фактор графа $G$, и каждое ребро исходного графа принадлежит ровно одному из графов $G_i$.

Для полного графа с четным числом вершин $K_{2n}$ и разбиения $\lambda$ числа $2n-1$ на слагаемые постройте $\lambda$-разложение $K_{2n}$.

Первая строка входного файла содержит $n$ ($1 \le n \le 100$). Вторая строка содержит число $m$, и затем числа $a_1, a_2, \ldots, a_m$ ($1 \le a_i \le 2n-1$, $\sum a_i = 2n-1$).

Выведите $m$ описаний графа. Описание $G_i$ должно содержать $na_i$ ребер. Разделяйте описания графов пустыми строками.