### 问题描述

云神有 $n$ 个范围，他的任务是计算每个范围包含多少个其他范围，以及有多少个其他范围包含它。

如果 $a \leq c$ 且 $d \leq b$，范围 $[a, b]$ 包含范围 $[c, d]$。

输入格式

第一行输入一个整数 $n$，表示范围的数量。

接下来 $n$ 行描述范围，每行有两个整数 $x$ 和 $y$，表示范围是 $[x, y]$。

输出格式

首先输出一行，按输入顺序描述每个范围包含多少个其他范围。

然后输出一行，按输入顺序描述每个范围被多少个其他范围包含。

样例输入

4
1 6
2 4
4 8
3 6

样例输出

2 0 0 0
0 1 0 1

评测数据规模

$1 \leq n \leq 10^5$，$1 \leq x < y \leq 10^9$。