잘했다!

Recently Max는 인기 있는 CCG "BrainStone"에 빠졌다. "BrainStone"는 상당히 지적인 게임이므로, Max는 게임을 진행하는 동안 수많은 어려운 문제를 해결해야 한다. 다음은 그중 하나이다:

Max는 n마리의 생물을 보유하고 있으며, 그중 i-th번째 생물은 두 수, 즉 체력 hpi와 피해량 dmgi로 설명할 수 있다. Max는 또한 두 종류의 주문을 보유하고 있다:

1. 생물의 체력 (hpi := hpi·2)을 두 배로 만든다;
2. 생물의 피해량에 그 생물의 체력 값 (dmgi := hpi)을 대입한다.

첫 번째 종류의 주문은 총 a번 이하로 사용할 수 있고, 두 번째 종류의 주문은 총 b번 이하로 사용할 수 있다. 특정 생물에게 주문을 여러 번 사용할 수 있다. 주문은 임의의 순서로 사용할 수 있다. 모든 주문을 사용할 필요는 없다.

Max는 기말고사 준비로 매우 바쁘기 때문에, 주문을 가장 최적으로 사용했을 때 달성할 수 있는 모든 생물의 최대 총 피해량을 구해 달라고 부탁한다.

첫 번째 줄에는 세 정수 n, a, b (1 ≤ n ≤ 2·105, 0 ≤ a ≤ 20, 0 ≤ b ≤ 2·105)가 주어진다. 각각 생물의 수, 첫 번째 종류 주문의 수, 두 번째 종류 주문의 수를 나타낸다.

이어지는 n개 줄의 i-th번째 줄에는 두 수 hpi와 dmgi (1 ≤ hpi, dmgi ≤ 109)가 주어진다. 이는 i-th번째 생물에 대한 설명이다.

생물들이 줄 수 있는 최대 총 피해량을 나타내는 정수 하나를 출력한다.

첫 번째 예제에서 Max는 두 번째 생물에게 첫 번째 종류의 주문을 사용한 다음, 같은 생물에게 두 번째 종류의 주문을 사용해야 한다. 그러면 총 피해량은 15 + 6·2 = 27이 된다.

두 번째 예제에서 Max는 첫 번째 생물에게 두 번째 종류의 주문을 사용한 다음, 세 번째 생물에게 두 번째 종류의 주문을 사용해야 한다. 총 피해량은 10 + 11 + 5 = 26이 된다.