در دنیای خیالی ما دو نوع ماده مصرفی برای کارخانه‌جات مورد استفاده است. هر کارخانه‌ای در هر روز به میزانی از هر یک از دو جنس احتیاج دارد. در این دنیا $n$ شرکت وجود دارند که کار آن‌ها تولید این دو ماده مصرفی است و هر شرکتی هر یک از محصولات خود را به قیمتی خاص می‌فروشد. بنا به دلایل تکنیکی کارخانه‌جات مواد مورد نیاز خود در یک روز را تنها از یک شرکت خریداری می‌کنند. البته هر کارخانه‌ای از شرکتی خرید می‌کند که کم‌ترین هزینه برایش به همراه داشته باشد.

در این جامعه تنها شرکت‌هایی دوام می‌آورند که بتوانند به صورت انحصاری مواد مصرفی یک کارخانه را تامین کنند. یعنی امکان داشته باشد که شرکت مزبور در یک روز مایحتاج یک کارخانه را ارزانتر از تمامی شرکت‌های دیگر عرضه کند.

شما بایستی با دریافت قیمت محصولات شرکت‌ها، شرکت‌هایی را که در درازمدت دوام می‌آورند، مشخص کنید تا صاحبان آن شرکت‌ها به حال خود بیندیشند!

در سطر اول فایل ورودی $n$ و در هر یک از $n$ سطر بعدی، دو عدد آمده که قیمت واحد کالاهای تولیدی این شرکت است.(قیمت واحد یک کالای تولیدی یک کارخانه در بازه‌ی $[1…10^5]$ قرار دارد و $1\leq n \leq 5000$ است.)

در سطرهای فایل خروجی شماره‌ی شرکت‌های دوام آورنده را به ترتیب صعودی بنویسید و از خطوط خالی و … جدا پرهیز کنید. شماره‌ی شرکت‌ها به ترتیب فایل ورودی و با شروع از ۱ می‌باشد.

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

• سوال بعد
• سوال قبل