Ağacı əldə et

Zəif əlaqəli, döngəsiz və çoxqatlı olmayan bir qraf verilib. Bu qrafdan kənarları silərək bir ağac yaratmaq lazımdır.

Giriş verilənləri

Birinci sətir qrafın zirvələrinin sayı $n(1\le n\le 100)$ və kənarlarının sayı $m$ haqqında məlumat verir. Sonrakı $m$ cüt ədəd qrafın kənarlarını göstərir. Qrafın zəif əlaqəli olduğu təmin edilir.

Çıxış verilənləri

Ağaca daxil olacaq $n-1$ cüt ədəd - kənarları çıxarın. Kənarları istənilən ardıcıllıqla təqdim edə bilərsiniz.

Nümunələr