+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- آقای محمدی که حساسیت خاصی بر ساعت خروج کارکنان دارد، مدیرعامل شرکت اندیشه‌سازان میانسال نیز است. او برای بهبود عملکرد کارکنان شرکت می‌خواهد نرم‌افزاری بنویسد تا بتواند ورود، خروج و جلسات کارکنان را مدیریت کند. در این شرکت، ساعت ورود و خروج نه صبح تا شش عصر است. تیم نرم‌افزار این شرکت موارد مربوط به ورود و خروج را انجام داده، ولی برای مدیریت جلسات از شما کمک می‌خواهد. **دقت کنید** این سوال سه بخشی‌ است و سوالات دوم و سوم در ادامه خواهد آمد. نکته اول: دقت کنید ساعت نه صبح، برابر با epoch صفر و ساعت شش عصر برابر با epoch 32400000 است. نکته دوم: واحد epoch میلی ثانیه است. نکته سوم: جلسات تداخل ندارند. نکته چهارم: تضمین می‌شود که فضای خالی برای جلسه وجود دارد. در ابتدا باید یک slot خالی برای جلسه پیدا کنیم. در این قسمت، به کد شما مطابق با ورودی رفتار می‌شود و انتظار می‌رود تا اولین جای خالی را برای جلسه ارائه کند. # ورودی در اولین خط ورودی، تنها یک عدد است که تعداد جلسات کارمند را نشان می‌دهد. $$ n $$ سپس در n خط بعدی، اطلاعات مربوط به جلسات 0م تا n-1 م می‌آید. ``` i start_epoch end_epoch ``` در خط بعدی، مشخصات جلسه‌ای گرفته می‌شود که میخواهیم در تقویم کارمند قرار دهیم. ``` n duration ``` # خروجی خروجی برنامه‌ی شما باید شامل یک خط باشد که در زمان شروع و پایان قرار داده می‌شود. ``` start_epoch end_epoch ``` # مثال ## ورودی نمونه ۱ ``` 7 0 3676 37812 1 53091 64471 2 96052 109623 4 138052 165419 3 110652 132885 5 180586 202602 6 203473 236618 7 13879 ``` در تقویم کارمند هفت جلسه قرار داده شده است که به ترتیب آمده‌اند. و در خط هشتم، مشخصات جلسه‌ای که می‌خواهیم در تقویم قرار بدهیم آمده است. ## خروجی نمونه ۱ ``` 37813 51692 ``` بنا به تقویم کاربر جلسه باید در این epoch از روز برگزار شود. ## ورودی نمونه ۲ ``` 1 0 31663 59889 1 18403 ``` ## خروجی نمونه ۲ ``` 0 18403 ```