你是一个毒瘤出题人。

已知你有 n 道毒瘤题，已经出好了题面，但数据还没出好。你还剩下 m 的时间，每道题的毒瘤程度为 a_i，出数据的时间是 x_i，你有 k 个老师，每个老师可以把一道题的毒瘤程度翻倍（每道题目最多被翻倍一次）。你的父母由于坚决反对你出公开赛，抢走了你的一道题，现在老师和父母的行动你都可以控制，但每位老师和父母的行为必须执行，请问你要怎么做，才能使出的题毒瘤程度之和最大？

第一行三个整数：n,m,k。

接下来 n 行，每行 2 个整数，分别是 a_i,x_i。

一个整数，最大的毒瘤程度之和。

【样例解释】

样例 1 ：

你控制你的父母拿走 T1 ，然后配 T2 和 T3 的数据，同时将 T2 的毒瘤值翻倍，所以毒瘤值最大是 15

对于 100\% 的数据，0 \le a_i \le 1000， 0 \le x_i \le m ，0 \le m \le 1000 ，0 \le n \le 100， k < n。

luogu