许多条件的公共整数区间

题目描述

求n个闭整数区间必须同时满足时的公共区间。

输入格式

第一行n；随后n行Li、Ri。

输出格式

无公共整数输出NONE；否则输出L、R、整数个数。

样例

输入

3
1 10
3 8
5 12

输出

5 8 4