학생 N명이 미술 대회에 참가하였다. 이 대회에서는 주최자 한 명과 심판 한 명이 수상자를 결정하며, 수상자 결정 방식은 다음과 같다.
주최자는 대회에서 종류와 상관 없이 상을 받는 학생들의 작품에 대해 자신이 매긴 점수의 합이 최대가 되도록 하려고 한다. 가능한 합의 최댓값을 구하여라.
첫 번째 줄에 총 학생 수 N, 특별상을 수여할 학생의 수 M, 본상을 수여할 학생의 수 K가 공백으로 구분되어 주어진다. (2≤N≤2×105; 1≤M, K≤N−1; M+K≤N)
두 번째 줄부터 N개의 줄에 걸쳐 각 작품에 대해 주최자가 매긴 점수 a_i와 심판이 매긴 점수 b_i가 공백으로 구분되어 주어진다. (0≤a_i,b_i≤109) 점수는 모두 정수이며, i=j에 대해 a_i=a_j, b_i=b_j를 만족한다.
상을 받는 M+K명의 학생이 그린 작품에 대해 주최자가 매긴 점수의 합의 최댓값을 출력한다.