题目描述

AK机手上有一批闭区间，写法是方括号里两个整数用英文逗号分隔，例如 $[1,3]$ 表示从 $1$ 到 $3$ 的闭区间。

如果两个区间有公共部分（包括只在端点处相接），就把它们合并成一个区间。请你输出合并完成后剩下的所有区间，按左端点从小到大排列。

输入描述

第一行输入一个整数 $n(1 \le n \le 10^5)$，表示区间的个数。

接下来 $n$ 行，每行一个区间，格式为 $[a,b](0 \le a \le b \le 10^9)$，方括号与逗号均为英文半角字符，中间没有空格。

输出描述

输出合并后的所有区间，每行一个，格式与输入相同，按左端点从小到大排列。

样例1

输入

3
[1,3]
[2,6]
[8,10]

输出

[1,6]
[8,10]

样例解释

$[1,3]$ 与 $[2,6]$ 有公共部分 $[2,3]$，合并成 $[1,6]$。$[8,10]$ 与前者没有交集，单独保留。

样例2

输入

2
[1,4]
[5,6]

输出

[1,4]
[5,6]

样例解释

$4 < 5$，两个区间没有公共部分，也没有在端点处相接，因此都要保留。