Uzaq keçmişdə, çox-çox uzaq bir qalaktikada, heç kəsin Harri Potter və Üzüklərin Hökmdarı haqqında heç nə bilmədiyi vaxtda, çox uzaq bir planetdə sakinlər yaşayırdılar. Onların texnologiyaları o qədər inkişaf etmişdi ki, zaman maşını icad edib gələcəyə - "Yer" planetinə - səyahət etdilər, burada təsadüfən onlardan biri cizgi filmlər kolleksiyası tapdı. Bu cizgi filmlər tədqiqatçıları o qədər heyran etdi ki, bütün seriyaların kolleksiyasını əldə etmək üçün təhlükəli bir missiyaya başladılar. Onlar bu seriyaları vətənlərinə gətirib burada son dərəcə populyar etdilər. Təəssüf ki, cizgi filmləri surət çıxarmağa qarşı müdafiə sistemi ilə qorunurdu və sakinlər qanunlara tabe olduqları üçün hakerliyə uyğun deyildilər. Buna görə də Yerdən gətirdikləri diskləri bir-birləri ilə dəyişməli oldular.
Yerli pop ulduzu Qrampoks, heç bir payı olmayan bu populyarlıqdan incidiyi üçün hər şeyi əvvəlki vəziyyətə qaytarmaq qərarına gəldi. Buna nail olmaq üçün Qrampoks sakinləri bir-biri ilə əlaqə saxlamayan iki qrupa bölmək istəyir. Sakinlərdən bir cüt arasındakı əlaqəni kəsmək üçün Qrampoks 1 y.e. güc sərf etməlidir. Amma Qrampoks çox tənbəl olduğundan məqsədinə çatmaq üçün minimum güc sərf etmək istəyir. Ona kömək edin.
Birinci sətirdə iki tam ədəd (1 \leq N \leq 100) və — sakinlərin sayı və cizgi filmlərini dəyişən sakin cütlərinin sayı verilir. Sonrakı sətrin hər birində və ədədləri qeyd olunur: bu, sakin və sakin -nin tanış olduğu və cizgi filmlərini bir-birilə dəyişdiyini göstərir.
Qrampoksun məqsədinə çatmaq üçün sərf etməli olduğu minimum y.e.-ni göstərən bir tam ədəd çap edin.
Nümunə 1