%
% ЛКШ.2012.Июль
%
% Разработчик: Сергей Копелиович
%

\begin{problem}{Паросочетание в случайном графе}
{randommatching.in}{randommatching.out}
{1 секунда}{64 мебибайта}

Дан неориентированный граф, нужно выделить в нем максимальное паросочетание.

Гарантируется, что граф сгенерирован следующим методом: фиксируется
количество вершин $N$ и количество ребер $M$, далее говорится, что
все концы всех ребер --- случайные числа от $1$ до $N$

Соответственно, граф может содержать петли и кратные ребра.
                                                           
\InputFile

$N$ ($1 \le N \le 200$) и $M$ ($0 \le M \le 1000$).

\OutputFile

Выведите на первой строке количество ребер в паросочетание.
Далее собственно ребра, каждое на отдельной строке, в произвольном порядке.

\Example

\begin{example}
\exmp{
5 7
1 2
2 3
3 1
3 4
4 5
1 2
5 3
}{
2
5 4
1 3
}%
\end{example}

\end{problem}
