Тариф "ЛКШ.SMS"#5462
Мій телефон дуже легко запам'ятати:
3208 — тридцять два зуби і вісім пальців.
Данііл Хармс
Оператор мобільного зв'язку Radio3 оголосив про новий тарифний план «ЛКШ.SMS». На нього може перейти група з осіб. Під час підключення вони зазначають n-1 пар людей, і протягом року SMS-повідомлення між кожною такою парою є безкоштовними.
Група D9, яка складається саме з осіб, вирішила перейти на цей тариф. Вони виписали всі пари людей, які хотіли б спілкуватися один з одним безкоштовно.
Звісно, вони хочуть вибрати з цього списку такі n-1 пар, щоб кожен учасник міг безкоштовно передавати повідомлення (можливо не напряму, а через друзів) кожному іншому учаснику. Довгого дощового вечора вони визначили й виписали всі способи підключення, що задовольняють цю умову.
Які пари зустрічаються саме у двох способах підключення?
У першому рядку містяться два цілі числа і (1 \leq n \leq 100\,000, 0 \leq m \leq 100\,000) — кількість людей у групі D9 та кількість пар людей, які хочуть спілкуватися безкоштовно.
У кожному з наступних рядків міститься пара різних цілих чисел — номери двох людей, які хотіли б спілкуватися безкоштовно. Усі пари різні.
У першому рядку виведіть число — кількість пар, які входять саме у два способи підключення до тарифу.
У наступних рядках виведіть ці пари у довільному порядку, по одній у рядку. Числа в кожному рядку відокремлюються пропуском; вони можуть бути вказані у довільному порядку.
Приклад 1