$N$ học sinh tham gia một cuộc thi mỹ thuật. Trong cuộc thi này, một người tổ chức và một giám khảo sẽ quyết định những người đoạt giải, với phương thức quyết định giải thưởng như sau:

1. Người tổ chức và giám khảo mỗi người chấm điểm cho tác phẩm của tất cả các học sinh. Cả hai người đều không chấm cùng một số điểm cho hai tác phẩm khác nhau.
2. Người tổ chức chọn $M$ học sinh để trao giải đặc biệt.
3. Giám khảo chọn ra $K$ tác phẩm có số điểm do chính mình chấm cao nhất trong số các tác phẩm của những học sinh không nhận giải đặc biệt, và trao giải chính cho $K$ học sinh tương ứng.

Người tổ chức muốn tối đa hóa tổng số điểm mà mình đã chấm cho các tác phẩm của những học sinh nhận giải, bất kể loại giải thưởng nào. Hãy tìm giá trị lớn nhất của tổng số điểm đó.

Dữ liệu vào

Dòng đầu tiên chứa tổng số học sinh $N$, số học sinh nhận giải đặc biệt $M$, và số học sinh nhận giải chính $K$, được phân cách bởi dấu cách. ($2 \le N \le 2 \times 10^5$; $1 \le M, K \le N - 1$; $M + K \le N$)

Từ dòng thứ hai trở đi, trong $N$ dòng tiếp theo, mỗi dòng chứa điểm số do người tổ chức chấm $a_i$ và điểm số do giám khảo chấm $b_i$ cho mỗi tác phẩm, được phân cách bởi dấu cách. ($0 \le a_i, b_i \le 10^9$) Tất cả các điểm số đều là số nguyên, và với $i \neq j$ thì $a_i \neq a_j$ và $b_i \neq b_j$.

Dữ liệu ra

In ra giá trị lớn nhất của tổng số điểm mà người tổ chức đã chấm cho các tác phẩm của $M + K$ học sinh nhận giải.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

33

Ghi chú

Nếu người tổ chức chọn học sinh thứ nhất và thứ tư để trao giải đặc biệt, giám khảo sẽ trao giải cho học sinh thứ hai, thứ sáu và thứ bảy dựa trên số điểm mà giám khảo đã chấm. Khi đó, tổng số điểm mà người tổ chức đã chấm cho 5 tác phẩm nhận giải là 33, và có thể chứng minh đây là giá trị lớn nhất có thể đạt được.