Разложение графа

Рассмотрим неориентированный граф $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$ ребер. Разделяйте описания графов пустыми строками.