+ محدودیت زمانی: ۲ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مهدی ایزی( ـُ ف) میخواد به دانشگاهش خدمت کنه پس تصمیم گرفته عضو شورای صنفی بشه.هدفش کوتاه کردن دست خبرنگاران از دانشگاهه.مهدی با شعار" ما برای **فرد**ای بهتر آمده ایم" تبلیغات خود در انتخابات رو انجام میده و برای اثبات صدق و درستی و کذب محض نبودن حرفاش پیش رئیس دانشگاه میره و شعار خودشو فریاد میزنه و میگه همه ی دانشکده های منتهی به زوج خیابون باید منتهی به فرد خیابون بشن! رئیس دانشگاه هم که شخصیت خفن و با اعتباری مثل مهدی ایزی اونم با هدفی به این والایی و در راستای اهداف دانشگاه رو میبینه ،فورا دستور میده که همه ی خیابون های در راستا تخریب شن!ا ما چون مهدی باید به کارهای تبلیغاتی خود برسه،پس از شما میخواد که جوری خیابونارو تخریب کنین که هر دانشکده فرد خیابون داشته باشه و اگر نمیشه بگین نمیشه! (دقت کنید که لازم نیست خیابان های تخریب شده مینیمم باشد! صرفا یک حالت درست برای تخریب خیابان ها ارائه دهید) # ورودی در خط اول دو عدد طبیعی $n$ و $m$ قرار دارد که به ترتیب تعداد دانشکده ها و خیابان هاست. (دانشکده ها از $1$ تا $n$ شماره گذاری شده اند) $n, m<10^5$ در $m$ خط بعدی، در خط $i$ام دو عدد $a_i$ و $b_i$ قرار دارد به این معنی که بین این دو دانشکده یک خیابان قرار دارد. # خروجی در صورتی که امکان ندارد که این کار را بکنیم، $-1$ چاپ کنید. در غیر این صورت ابتدا عدد $k$، تعداد یال هایی که باید حذف شوند، و در $k$ خط بعدی اندیس خیابان هایی که باید حذف شوند را چاپ کنید. (اندیس خیابان ها از $1$ تا $m$ به ترتیب ورودی است) # مثال ## ورودی نمونه 4 4 1 2 2 3 3 4 1 4 ## خروجی نمونه 2 1 3