\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} строках выведите эти пары в произвольном порядке, по одной на строке. Числа в каждой строке разделяются пробелом; они могут быть указаны в произвольном порядке.