Problems
Тариф "ЛКШ.SMS"
Тариф "ЛКШ.SMS"
\textit{Мой телефон очень легко запомнить:}
\textit{3208 - тридцать два зуба и восемь пальцев.}
\textit{Даниил Хармс}
Оператор сотовой связи Radio3 объявил о новом тарифном плане "ЛКШ.SMS". На него может перейти группа из \textbf{n }человек. При подключении они указывают \textbf{n-1} пар человек, и в течение года сообщения SMS между людьми в каждой паре осуществляется безвозмездно (то есть даром).
Группа D9, в которой как раз \textbf{n} человек, решила перейти на этот тариф. Они выписали все пары людей, которые хотели бы общаться друг с другом бесплатно.
Естественно, они собираются выбрать из этого списка такие \textbf{n-1} пар, чтобы каждый из \textbf{n} лкшат мог бесплатно передать сообщение (возможно не напрямую, а через друзей) каждому другому. Долгим дождливым вечером они определили и выписали все способы подключиться к тарифу, удовлетворяющие этому условию.
Какие пары встречаются \textit{ровно} в двух способах подключения?
\InputFile
В первой строке входного файла содержатся целые числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}, \textbf{0} ≤ \textbf{m} ≤ \textbf{100000}) - количество человек в группе D9 и количество пар человек, которые хотят общаться бесплатно.
В каждой из следующих \textbf{m} строк содержится пара различных чисел - номера двух лкшат, которые хотели бы общаться бесплатно. Все пары различны.
\OutputFile
В первой строке выходного файла выведите число \textbf{k} - количество пар, которые входят ровно в два способа подключения к тарифу.
В следующих \textbf{k} строках выведите эти пары в произвольном порядке, по одной на строке. Числа в каждой строке разделяются пробелом; они могут быть указаны в произвольном порядке.
Input example #1
4 4 1 2 2 3 3 1 3 4
Output example #1
3 2 1 3 2 1 3