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

روی محور اعداد، $n$ بازه داریم. هر بازه به یکی از ۸ حالت زیر است:

• نوع ۱. $(a, \infty)$ مجموعه همه‌ی اعداد بزرگ‌تر از $a$ است.
• نوع ۲. $(-\infty, a)$ مجموعه همه‌ی اعداد کوچک‌تر از $a$ است.
• نوع ۳. $[a, \infty)$ مجموعه همه‌ی اعداد بزرگ‌تر یا مساوی $a$ است.
• نوع ۴. $(-\infty, a]$ مجموعه همه‌ی اعداد کوچک‌تر یا مساوی $a$ است.
• نوع ۵. $(a, b)$ مجموعه همه‌ی اعداد بزرگ‌تر از $a$ و کوچکتر از $b$ است.
• نوع ۶. $(a, b]$ مجموعه همه‌ی اعداد بزرگ‌تر از $a$ و کوچکتر یا مساوی $b$ است.
• نوع ۷. $[a, b)$ مجموعه همه‌ی اعداد بزرگ‌تر یا مساوی $a$ و کوچکتر از $b$ است.
• نوع ۸. $[a, b]$ مجموعه همه‌ی اعداد بزرگ‌تر یا مساوی $a$ و کوچکتر یا مساوی $b$ است.

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

منظور از نمایش استاندارد یعنی تعدادی بازه ناتهی از ۸ حالت بالا انتخاب کنید و پشت سرهم بنویسید به طوری که هیچ دوتایی اشتراک نداشته باشند. برای کنار هم گذاشتن دو بازه از نماد U (اجتماع) استفاده کنید. (برای بهتر متوجه شدن خواسته‌ی سوال، به مثال‌ها توجه کنید.)

ورودی

در سطر اول ورودی، عدد صحیح و مثبت $n$ آمده که تعداد بازه‌ها را نشان می‌دهد.

$$1 \leq n \leq 100, 000$$

در $n$ سطر بعدی، در هر سطر یک بازه از ۸ نوع معرفی شده به شما نمایش داده می‌شود. تضمین می‌شود بازه‌های داده شده درست و ناتهی هستند. مقدار بی‌نهایت ($\infty$) در ورودی به صورت inf نمایش داده می‌شود.

تمامی اعداد حاضر در ورودی کوچکتر مساوی $10^9$ هستند.

خروجی

اجتماع این بازه‌ها را به روش استاندارد چاپ کنید. دقت کنید بازه‌های خروجی باید مرتب باشند.

مثال

ورودی نمونه ۱

3
[-3, -1)
(-2, 2)
(4, 5]

خروجی نمونه ۱

[-3, 2) U (4, 5]

ورودی نمونه ۲

3
(-inf, 3)
(3, 7)
[7, inf)

خروجی نمونه ۲

(-inf, 3) U (3, inf)

ورودی نمونه ۳

2
(1, 2)
[2, 3)

خروجی نمونه ۳

(1, 3)

ورودی نمونه ۴

2
(1, 2)
(2, 3)

خروجی نمونه ۴

(1, 2) U (2, 3)