Bir əlaqəli, istiqamətsiz, döngəsiz və çoxqat kənarları olmayan qraf verilmişdir. Qrafdan kənarları silmək icazəlidir. Tələb olunur ki, bu qrafdan bir ağac əldə edilsin.
Birinci sətrdə iki tam ədəd (1 \leq n \leq 100) və — qrafda olan təpələrin və kənarların sayı verilir. Daha sonra cüt tam ədəd gəlir ki, hər biri bir kənarı təyin edir. Qrafın əlaqəli olması təmin olunur.
Ağaca daxil olan n - 1 cüt ədəd çıxarın — ağacı təşkil edən kənarları. Kənarları istənilən sırayla çıxartmaq olar.

Nümunə 1