题目描述

第 932 学校正在进行学生会选举。选举流程如下。

教导主任查看全校班级列表，并把班级划分成若干组。每组由列表中连续的一个或多个班级构成，每个班级恰好属于一组。

每组会推举两名候选人进入学生会：一名男生和一名女生。然后该组的每个学生在本组两名候选人中投票。男生总是投给男候选人，女生总是投给女候选人。每组独立统计票数：票数更多的候选人当选；如果票数相同，则该组的两名候选人都当选。

设最终学生会中有 $B$ 名男生、$G$ 名女生。根据往年经验，教导主任认为 $B-G$ 越大，学生会工作越高效。注意 $B-G$ 可以为负数，主任要最大化的是这个值本身，而不是绝对值。

学校共有 $n$ 个班级，主任已经排好了列表。他需要把班级划分成若干组。每组不能少于 $l$ 个班级，否则学生会太大；每组不能多于 $r$ 个班级，否则学生难以协商候选人。

请帮助主任找到一个最优划分。

输入格式

第一行包含三个整数 $n,l,r$，表示班级数、一组中允许的最少班级数和最多班级数。

接下来 $n$ 行，每行包含两个整数 $b_i,g_i$，表示第 $i$ 个班级的男生人数和女生人数。

数据范围：

• $1 \le n \le 100000$；
• $1 \le l \le r \le n$；
• $1 \le b_i,g_i \le 10000$。

保证至少存在一个满足限制的划分。

输出格式

第一行输出一个整数 $x$，表示最优划分中的组数。

接下来 $x$ 行，每行输出两个整数 $s_i,f_i$，表示第 $i$ 组包含从 $s_i$ 到 $f_i$ 的班级。

组可以按任意顺序输出。每个班级必须恰好属于一组。

如果有多个最优划分，输出任意一个。

样例输入

5 1 2
7 5
10 1
2 3
2 6
4 3

样例输出

4
1 1
2 3
4 4
5 5