$N$ 名学生参加了美术比赛。比赛由一名主办方和一名评委共同决定获奖者，获奖者的确定方式如下：

1. 主办方和评委分别为所有学生的作品打分。两人在打分时，都不会给两件不同的作品打出相同的分数。
2. 主办方挑选 $M$ 名学生授予特别奖。
3. 评委从没有获得特别奖的学生的作品中，挑选出自己评分最高的 $K$ 件作品，并授予这 $K$ 名学生本奖。

主办方希望通过选择获奖学生，使得所有获奖学生（无论获得哪种奖项）的作品在主办方评分中的总和最大。请计算该总和的最大值。

输入格式

第一行包含学生总数 $N$，授予特别奖的学生人数 $M$，以及授予本奖的学生人数 $K$，以空格分隔。($2 \le N \le 2 \times 10^5$; $1 \le M, K \le N - 1$; $M + K \le N$)

从第二行开始的 $N$ 行，每行包含主办方给出的分数 $a_i$ 和评委给出的分数 $b_i$，以空格分隔。($0 \le a_i, b_i \le 10^9$) 所有分数均为整数，且对于 $i \neq j$，满足 $a_i \neq a_j$，$b_i \neq b_j$。

输出格式

输出获得 $M+K$ 个奖项的学生作品在主办方评分中的总和的最大值。

样例

输入 1

7 2 3
4 7
7 8
2 1
9 3
6 0
10 4
3 6

输出 1

33

说明

如果主办方选择第一名和第四名学生授予特别奖，评委将根据自己的评分，给第二名、第六名和第七名学生授予本奖。此时，这 5 名获奖学生的作品在主办方评分中的总和为 33，可以证明这是可能的最大值。