قرارمون یادت نره!


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

یک شرکت بین‌المللی دارای pp کارمند در کشورهای مختلف دنیاست. هر یک از این افراد دارای منطقه زمانی خاص خود و نیز ساعات کاری اختصاصی در منطقه زمانی خود هستند.

کارکنان این شرکت می بایست در ساعات کاریشان در mm جلسه کاری شرکت کنند. با توجه به ساعات کاری هر فرد در روز داده شده اولین زمان مناسبی که تمامی افراد جلسه بتوانند در آن حضور داشته باشند جلسه برگزار می‌شود برای هر جلسه زمان برگزاری آن را بیابید و آن را بر اساس ناحیه زمانی UTC اعلام کنید. در غیر اینصورت عبارت N/A را برای جلسات غیر قابل برگزاری چاپ کنید.

قوانین برگزاری جلسات:

  • یک فرد نمیتواند همزمان در ۲ جلسه حضور داشته باشد.
  • یک جلسه در صورتی برگزار می‌شود که همه افراد شرکت کننده در آن جلسه بتوانند به طور کامل در طول ساعت کاری خود در آن حاضر شوند و در غیر اینصورت جلسه لغو می‌شود.
  • اولویت جلسات از زیاد به کم است. یعنی تا زمانی که اولین جلسه تعیین تکلیف نشده باشد، هیچ تصمیمی در مورد جلسات بعدی گرفته نمی‌شود. (این لزوما به این معنی نیست که جلسات به ترتیب زمانی برگزار می‌شوند. ممکن است جلسه اول با توجه به ناحیه زمانی شرکت‌کنندگان آن دیرتر از جلسه دوم برگزار شود. اما در هر صورت تا هر جلسه تعیین تلکیف نشده جلسات بعدی معین نمی‌شوند.)
  • یک جلسه باید در زودترین زمان ممکن در بازه زمانی مجاز برای آن جلسه برگزار شود.
  • همه‌ی جلسات باید در یک روز بر حسب UTC برگزار شوند.

ورودی🔗

در خط اول ورودی به ترتیب دو عدد pp و mm آمده که نشان دهنده‌ی تعداد کارمندان شرکت و تعداد جلسات است. 1p,m1001 \le p, m \le 100 سپس در pp خط بعدی برای هر کارمند نام او، اختلاف منطقه زمانی او با UTC و شروع و پایان ساعت کاریش آمده. تضمین می‌شود نام کارمندان شرکت متمایز است.

  • همچنین تضمین می‌شود ساعات داده شده به صورت HH:MMHH:MM می‌باشند که در آن: 0HH230 \le HH \le 23 0MM590 \le MM \le 59

در 2m2m خط بعدی،‌ برای هر جلسه دو خط ورودی داده شده، در خط اول آن به ترتیب اعداد cc و tt آمده‌اند که نشان دهنده‌ی تعداد افراد در جلسه و مدت زمان جلسه به دقیقه می‌باشد و در خط بعد از آن cc رشته‌ی جدا شده با فاصله آمده که نام افراد شرکت کننده در جلسه است.

برای جزئیات بیشتر به مثال‌ها توجه کنید.

خروجی🔗

برای هر جلسه اگر امکان برگزاری آن وجود داشت زمان شروع جلسه بر اساس ناحیه زمانی UTC و در غیر این صورت عبارت N/A را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3 1
Mahdi +01:00 09:00 17:00
Mat +04:30 09:30 17:30
Mamali +01:00 09:30 16:30
2 30
Mamali Mat
Plain text

خروجی نمونه ۱🔗

08:30
Plain text

ورودی نمونه ۲🔗

3 3
Ali +01:00 08:00 17:00
Jamshid -02:00 07:00 16:00
James +06:00 07:00 15:00
2 30
Ali James
2 30
Ali Jamshid
3 10
Ali Jamshid James
Plain text

خروجی نمونه ۲🔗

07:00
09:00
N/A
Plain text