Description

给出若干个区间，每个区间可由一个左端点和右端点组成，要求实现区间的合并。

Format

Input

第 $1$ 行为区间个数 $n$，n≤5000

第 $2$ 行开始直至 $n+1$ 行，每行两个整数，表示每个区间的左端点和右端点

Output

第 $1$ 行为合并后的区间个数 $m$ 第 $2$ 行开始直至 $m+1$ 行，每行两个整数，表示合并后每个区间的左端点和右端点

Samples

6
15 18
3 8
8 10
12 15
13 14
1 5

2
1 10
12 18

Limitation

1s, 1024KiB for each test case.