g5-09125. 三种排法 未做

活动室有 $n$ 个活动申请，第 $i$ 个从第 $l_i$ 小时开始、到第 $r_i$ 小时结束（结束时刻可衔接下一个；同一时刻只能有一个活动）。

三种办法各选一批活动：

• 甲：按左端点从早到晚，能选就选；
• 乙：按时长从短到长（$r_i-l_i$ 小的先；并列按左端点早的先），能选就选；
• 丙：最优选法（任何合法方案中最多的，可用把每种选法都试一遍求出）。

请输出一行三个数：甲、乙、丙各自选出的活动数。

第一行一个整数 $n$。接下来 $n$ 行，每行两个整数 $l_i,r_i$。

一行三个整数，用空格分隔。

甲先取 $1\text{-}100$ 堵死后路，只得 $1$；乙先取最短的 $2\text{-}3$，再取 $4\text{-}5$，得 $2$；最优也是 $2$。

$1\le n\le 12$，$0\le l_i<r_i\le 100$。