در جستجوی پدر

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- علی آقا راننده‌ی اسنپ در شکرستان است. شکرستان، $n$ تا تقاطع دارد که با $m$ جاده‌ی یک‌طرفه به هم وصل شده‌اند. علی آقا از شهری خوشش می‌آید که اگر از هر تقاطعی شروع به حرکت کند، نتواند با طی کردن تعدادی جاده برگردد به همان تقاطعی که شروع کرده بود. می‌دانیم که علی آقا از شکرستان خوشش می‌آید. علی آقا مشتری زیادی ندارد؛ برای همین می‌خواهد که از چند تا جاده خلاف جهت معین شده عبور کند تا مشتری بیشتری نصیبش شود. در ضمن علی آقا می‌خواهد **حداقل از یک جاده خلاف جهتش عبور کند.** از جایی که علی آقا خیلی هم خلاف نیست می‌خواهد کم‌ترین تعداد جاده را خلاف برود. علی آقا تصمیم گرفت که یک سری جاده را برای خلاف‌رفتن انتخاب کند بطوری که **از شهری که با عوض کردن جهت جاده‌های انتخاب شده ایجاد می شود خوشش بیاید.** به علی آقا کمک کنید که بداند حداقل جهت چند جاده را باید عوض کند و آن‌ها چه جاده‌هایی هستند. # ورودی در خط اول دو عدد $n$ و $m$ آمده است و در $m$ خط بعدی مشخصات جاده‌های شکرستان آمده است؛ به گونه‌ای که در خط $i+1$ ام ورودی دو عدد $u_i$ و $v_i$ آمده‌است که نشان می‌دهد جاده‌ی $i$ام از $u_i$ به $v_i$ است. تضمین می‌شود بین هیچ دو تقاطع‌ای بیشتر از یک جاده نیست و علی آقا از شکرستان خوشش می‌آید. $$1 \le n, m \le 1\ 000\ 000$$ $$ 1 \le v_i \neq u_i \le n $$ # خروجی در خط اول $t$ کمترین تعداد جاده های لازم که علی آقا باید انتخاب کند را چاپ کنید. در خط $t$ خط بعدی شماره جاده‌هایی که علی آقا باید انتخاب کند را به هر ترتیبی چاپ کنید. در صورت وجود چند جواب یکی را به دلخواه چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 2 1 1 2 ``` ## خروجی نمونه ۱ ``` 1 1 ``` ## ورودی نمونه ۲ ``` 5 7 3 4 2 4 2 3 1 4 1 3 5 3 5 4 ``` ## خروجی نمونه ۲ ``` 1 5 ```

علی خلافه

دنباله

جنایت

صفا

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- می‌دانیم **روز آزادی بیان** جایگاه ویژه‌ای در میان اهالی برره دارد. امروز روز آزادی بیان در برره است، به همین منظور اهالی **پایین برره** و **بالا برره** در میدان شهر جمع می‌شوند و به نوبت به یکدیگر ناسزا می‌گویند. روش ناسزا گفتن در برره به این ترتیب است که: + ابتدا یکی از اهالی **بالا برره** یک ناسزا به **پایین برره‌ای‌ها** می‌گوید. + سپس برای این که خشم **پایین برره‌ای** ها فروکش کند دو نفر از **پایین برره‌ای‌ها** به **بالا برره‌ای‌ها** ناسزا می‌گویند. + در مرحله بعد ۳ نفر از **بالا برره‌ای‌ها** به **پایین برره‌ای‌ها** ناسزا می‌گویند. + و این جریان به همین ترتیب ادامه پیدا می‌کند تا هنگامی که یکی از دو طرف در یک مرحله $K$ ناسزا به طرف دیگر بگوید. در این هنگام است که خشم بر طرف مقابل حاکم شده و درگیری بین دو طرف صورت می‌گیرد. کَیانوش که از دور به این ماجرا نگاه می‌کند، آهی عمیق می‌کشد، نگاهی معنادار به دوربین می‌اندازد و طرفی که اول خشمگین می‌شود را به بینندگان نشان می‌دهد. حال شما با گرفتن $K$ در ورودی، بگویید که کَیانوش کدام طرف را نشان داده. # ورودی در خط اول $K$ داده شده است. $$1 \le K \le 100$$ # خروجی در تنها خط خروجی در صورتی که ابتدا **بالابرره‌ای‌ها** خشمگین می‌شوند `Bala Barare` و در غیر این صورت `Payin Barare` را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 1 ``` ## خروجی نمونه ۱ ``` Payin Barare ``` ## ورودی نمونه ۲ ``` 74 ``` ## خروجی نمونه ۲ ``` Bala Barare ```