2Path

شما در این برنامه باید یک گراف همبند را از ورودی بخوانید که تعداد یال‌های آن زوج است. سپس باید یال‌های آن را به جفت‌های ۲تایی (مسیر‌های به طول ۲ یال) افراز کنید. می‌توانید فرض کنید که گراف یک گراف ساده است.

• در سطر اول ورودی ابتدا $n$ تعداد راس‌ها سپس $m$ تعداد یال‌های گراف نوشته شده است.
• سپس در $m$ سطر بعدی در هر سطر دو عدد نوشته شده است که سر و ته‌یک یال گراف را نشان می‌دهد. راس‌های گراف از $۱$ تا $n$ شماره گذاری شده‌اند.
• $1 \leq n, m \leq 10^5$

• در هر سطر خروجی، شما باید یک مسیر به طول ۲ را بنویسید که مسیر $a$ $u$ $b$ را باید به صورت $u$ $a$ $b$ بنویسید (راس مرکزی باید ابتدا نوشته شود.) مسیرها را به ترتیب دلخواه بنویسید.

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت