小蓝面前有 N 件物品，其中第 i 件重量是 Wi，价值是 Vi。她还有一个背包，最大承重是 M。
小蓝想知道在背包称重范围内，她最多能装总价值多少的物品？
特别值得一提的是，小蓝可以使用一个魔法，将一件物品的重量增加 K，同时价值翻倍。(当然小蓝也可以不使用魔法）
第一行包含 3 个整数 N、M 和 K。
以下 N 行，每行两个整数 Wi 和 Vi。
3 10 3 5 10 4 9 3 8
26
选择第二件和第三件物品，同时对第二件物品使用魔法。
对于 30% 的数据，1 ≤ N, M, K ≤ 100.
对于 100% 的数据，1 ≤ N ≤ 2000, 1 ≤ M, K ≤ 10000, 0 ≤ Wi , Vi ≤ 10000.
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！
不准作弊！！！