Tarif "LKŞ.SMS"#5462
Telefon nömrəmi yadda saxlamaq çox asandır:
3208 — otuz iki diş və səkkiz barmaq.
Daniil Xarms
Radio3 mobil operatoru "LKS.SMS" adlı yeni tarif planını təqdim edib. Bu tarifə nəfərlik bir qrup qoşula bilər. Qoşularkən onlar n-1 cüt insan seçir və bir il ərzində bu cütlər arasında SMS mesajları pulsuz olur.
D9 qrupu, məhz nəfərdən ibarət olan, bu tarifə keçmək qərarına gəlib. Onlar bir-biri ilə pulsuz ünsiyyət qurmaq istəyən bütün cütləri qeyd ediblər.
Təbii ki, onlar bu siyahıdan elə n-1 cüt seçmək istəyirlər ki, hər iştirakçı hər bir digər iştirakçıya (bəlkə də birbaşa deyil, dostlar vasitəsilə) pulsuz mesaj göndərə bilsin. Uzun yağışlı bir axşam bütün uyğun qoşulma üsullarını müəyyənləşdirib siyahıya alıblar.
Hansı cütlər dəqiq iki qoşulma üsulunda iştirak edir?
Birinci sətirdə iki tam ədəd — və (1 \leq n \leq 100\,000, 0 \leq m \leq 100\,000) verilir: D9 qrupundakı insanların sayı və pulsuz ünsiyyət qurmaq istəyən cütlərin sayı.
Növbəti sətirin hər birində fərqli iki tam ədəd — pulsuz ünsiyyət qurmaq istəyən iki şəxsin nömrələri. Bütün cütlər fərqlidir.
Birinci sətirdə ədədini yazın — tarifə qoşulmanın dəqiq iki yolunda iştirak edən cütlərin sayı.
Növbəti sətirin hər birində bu cütləri istənilən ardıcıllıqla, hər sətirdə bir cüt olmaqla yazın. Sətrdəki ədədlər boşluqla ayrılır; istənilən ardıcıllıqla verilə bilər.
Nümunə 1