多个区间的公共部分

题目描述

给定n个可含无穷端的区间，求所有区间的公共部分。无穷端始终OPEN。

输入格式

第一行输入n；接下来n行各输入一个区间。

输出格式

输出统一区间格式或EMPTY。n=1时原样规范输出该区间。

样例

输入

3
CLOSED 0 10 CLOSED
OPEN 2 8 OPEN
CLOSED 5 12 CLOSED

输出

CLOSED 5 8 OPEN