- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
علیش که دیگه از این زندگی خستهشده داره میره اونور و امشب گودبای پارتیشه. پاشا هم که علاقه زیادی به پیشخدمت بودن داره پیشخدمت دم دره و به علیش کمک میکنه. مهمونی ساعت 00:00
شروع میشه و تا ساعت 23:59
طول میکشه.
وظیفه پاشا اینه که هر کسی که میاد تو مهمونی و یا بیرون میره، رو یه تیکه کاغذ اول اسم اون نفرو، بعدش ساعت اون موقع و بعدش +
یا -
(که +
یعنی اومده و -
یعنی رفته) رو مینویسه و کاغذو میندازه تو کیسه. علیش بعد این که مهمونی تمومشد به این فکر میکنه که تو چه زمانی مهمونی شلوغترین موقع ممکن بوده و چون وسط مهمونی حواسش به دور و برش نبوده این سوالو از پاشا میپرسه. پاشا هم که یه پیشخدمت سادست همه چی رو یادش رفته و فقط اطلاعات روی کاغذها رو داره. از طرفی اون نمیخواد علیش رو ناراحت کنه و از شما میخواد تا با گرفتن اطلاعات روی کاغذها بگید که تو چه زمانی مهمونی شلوغترین حالت رو داشته. (تعداد افرادی که در یک زمان در مهمانی هستند بعد از تمام داخل و خارج شدن ها در آن زمان حساب میشود.)
ورودی
در خط اول $n$ تعداد تیکه کاغذها آمده سپس در $n$ خط بعدی اسم و ساعت و یکی از کاراکترهای +
یا -
آمدهاست.
$$1 \le n \le 100\ 000$$
- فرمت تمام ساعتها بهشکل
HH:MM
است. - اسم رشتهای تشکیلشده از حروف کوچک انگلیسی است.
- تضمین میشود جمع طول اسمها حداکثر $500\ 000$ باشد.
- تضمین میشود اگر کسی وارد مهمانی شود، قبل از آن در مهمانی نبوده و اگر هم خارجشود قبل از آن در مهمانی بودهاست.
خروجی
در تنها خط خروجی شلوغترین ساعت مهمونی رو با فرمت HH:MM
چاپکنید. در صورت وجود چندین جواب یکیرا به دلخواه چاپ کنید.
مثال
ورودی نمونه ۱
2
ali 23:32 -
ali 20:12 +
خروجی نمونه ۱
21:15
هر ساعتی بین $20:12$ تا $23:31$ نیز میتواند جواب باشد.
ورودی نمونه ۲
4
alish 16:15 +
pasha 22:34 -
alish 23:56 -
pasha 21:21 +
خروجی نمونه ۲
21:33
ارسال پاسخ برای این سؤال