+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- فردا تولد حیدریه! اما حیدری به روز دقیق تولد اعتقادی ندارد و می‌خواهد جوری تولد بگیرد که همه یک عالمه خوشحال شوند. حیدری لیست تاریخ تولد همه دوستانش را دارد و می‌داند که همه دوستانش در جعبه فکر می‌کنند. بخاطر همین همه دوستانش دقیقاً در روز تولد خودشان مهمانی می‌گیرند. تو جهان خارج جعبه‌ی حیدری تقویم میلادی برقرار و امروز ۲۷ اکتبر است. تو این تقویم سال کبیسه وجود ندارد. حیدری *نوتیس* کرده که دوستانش وقتی از مهمانی تولدش خوشحال می‌شوند که زمان زیادی از آخرین مهمانی تولدی که گرفته شده گذشته باشد. بخاطر همین او روزی را انتخاب می‌کند که از آخرین تولد قبل از آن زمان زیادی گذشته باشد. حیدری طبعاً نمی‌خواهد روز تولدش با کسی یکسان شود. هم‌چنین اگر چندین تاریخ وجود داشته باشد که دوستانش به بیش‌ترین حالت ممکن خوشحال شوند، او نزدیک ترین تاریخ به امروز (۲۷ اکتبر!) را برای گرفتن تولد انتخاب می‌کند. اما این تاریخ نباید امروز باشد. .jpg) همچنین در نظر داشته باشید که در جهان خارج جعبه حیدری تمامی سال های میلادی به صورت تصویر بالا هستند! به حیدری کمک کنید بهترین روز را برای برگزاری مهمانی تولد انتخاب کند. # ورودی در خط اول ورودی $n$ تعداد دوستان حیدری می‌آید. سپس در $n$ خط بعدی به ترتیب در هر خط نام یکی از دوستان حیدری و سپس تاریخ تولد او می‌آید که با یک فاصله از هم جدا شده‌اند. نام دوستان حیدری رشته‌ای با حداکثر ۲۰ حرف متشکل از حروف بزرگ و کوچک انگلیسی است، و هم‌چنین تاریخ تولد هر نفر به صورت $dd$-$mm$ داده می‌شود که در آن $mm$ نشان‌دهنده ماه و $dd$ نشان دهنده روز تولد است. تضمین می‌شود که مقدار تاریخ‌های تولد درست است. $$1 \le n \le 100$$ # خروجی در تنها خط خروجی یک تاریخ به همان صورت $dd$-$mm$ چاپ کنید که بهترین روز برای برگزاری مهمنی تولد حیدریست. توجه داشته باشید در صورت وجود چند جواب حیدری روزی را انتخاب می‌کند که به امروز (۲۷ اکتبر!) نزدیک تر است ولی امروز نیست! **هم‌چنین تولد حیدری ممکن است در سال بعدی میلادی برگزار شود!** یعنی مثلاً بعد ماه آخر میلادی (دسامبر) ماه اول سال بعد (ژانویه) است سپس ماه دوم می‌آید و به همین ترتیب... # مثال ## ورودی نمونه ۱ ``` 3 Henk 01-09 Roos 09-20 Pietje 11-11 ``` ## خروجی نمونه ۱ ``` 09-19 ``` ## ورودی نمونه ۲ ``` 16 Henk 01-09 Luc 12-31 Jan 03-22 Roos 09-20 Pietje 11-11 Anne 02-28 Pierre 09-25 Dan 12-15 Lieze 11-17 Charlotte 05-01 Lenny 08-02 Marc 04-25 Martha 06-12 John 03-26 Matthew 01-20 John 01-20 ``` ## خروجی نمونه ۲ ``` 08-01 ``` ## ورودی نمونه ۳ ``` 3 JohnIII 04-29 JohnVI 10-28 JohnIIX 04-28 ``` ## خروجی نمونه ۳ ``` 04-27 ``` ## ورودی نمونه ۴ ``` 3 CharlesII 04-30 CharlesV 10-29 CharlesVII 04-29 ``` ## خروجی نمونه ۴ ``` 10-28 ``` ---------- <details class="orange"> <summary> راهنمایی ۱ </summary> چون سال ۳۶۵ روز دارد، می‌توانیم از ۲۸ اکتبر امسال پیش برویم و روز برگزاری مهمانی را انتخاب کنیم، سپس فاصله این روز تا مهمانی برگزار شده قبلی را بیابیم، و بین تمام اعداد به دست آمده روزی را انتخاب کنیم که بیش‌ترین فاصله را با مهمانی قبلی داشته باشد. سعی کنید برنامه راه‌حل را بنویسید که برای این سوال راهنمایی بیش‌تری قرار نخواهد گرفت! </details>

حل سؤال در بانک سؤالات