题目描述

有 $N(1≤N≤50000)$ 只小熊要到食堂去吃饭。每只小熊都要独立坐一张桌子（即便熊大和熊二也不例外）。告诉你每只熊的吃饭时间 $A,B(1≤A≤B≤1000000)$，请你帮光头强确定最少需要多少张桌子，才能满足小熊的独自进食需求。

输入描述

第 $1$ 行：单个整数，$N$。

第 $2..N+1$ 行：第 $i+1$ 行用两个空格分隔的整数描述第 $i$ 只小熊的进食时间。

输出描述

第 $1$ 行：最少的桌子数。。

第 $2..N+1$ 行：第 $i+1$ 行输出 $i$ 号小熊被分配到的桌子编号。

本题方案不唯一，输出任意合理方案即可。

5
1 10
2 4
3 6
5 8
4 7

4
1
2
3
2
4

提示

第二只熊和第四只熊时间完全没有重叠，所以可以都使用同一张桌子。