题目描述
给你$n$个区间，你需要求出以下$4$个问题的答案：
1.最多选出多少区间，可以使得所有区间两两相交。
2.最多选出多少区间，可以使得所有区间两两不交。
3.最少进行多少次操作可以删除所有区间，每次操作必须选择的区间两两相交，并且将这些区间删除。
4.最少进行多少次操作可以删除所有区间，每次操作必须选择的区间两两不交，并且将这些区间删除。
请注意，选择一个区间总是满足选择区间两两相交、不交的要求。
两个区间$[a,b],[c,d]$相交当且仅当存在一个实数$x$，满足$a\leq x\leq b,c\leq x\leq d$。
输入格式
第一行一个整数 $n$。
接下来$n$行，每行两个整数$l_i,r_i$，代表一个区间$[l_i,r_i]$。
输出格式
输出四行四个整数，分别代表四个问题的答案。
输入样例1
3
1 3
2 4
5 6输出样例1
2
2
2
2样例解释：
对于样例1：
第1个问题：可以选择区间$[1,3],[2,4]$ 第2个问题：可以选择区间$[1,3],[5,6]$ 第3个问题：可以第一次删除区间$[1,3],[2,4]$，第二次删除$[5,6]$ 第4个问题：可以第一次删除区间$[1,3],[5,6]$，第二次删除$[2,4]$
数据范围
对于$30\%$的数据，$n\leq 20$；
对于$60\%$的数据，$n\leq 2000$；
对于所有数据，$1\leq n\leq 3\times 10^5$,保证所有$l,r$构成一个$[1,2n]$的排列。
