시로코와 은행털기

블루 아카이브의 아비도스 고등학교 학생 스나오오카미 시로코는 은행 털기 시뮬레이션을 자주 한다.

게임의 마스코트, 스나오오카미 시로코이다.

어느 날 정말로 은행을 털어 보고 싶어진 시로코는 은행을 털 준비를 시작했다. 먼저 은행 털이를 함께할 팀을 꾸린다. 경쟁을 뚫고 살아남은 $n$명 가운데 최종적으로 $k$명을 팀원으로 뽑을 계획이다. 각 지원자에게는 힘과 스피드 수치 $a$, $b$가 주어지며, 모든 지원자의 $a+b$ 값이 같다.

$i$번째 팀원의 능력치를 $a_i$, $b_i$라 할 때, 팀의 종합 능력치는 $(\sum_{i=1}^{k} a_i)\times(\sum_{i=1}^{k} b_i)$이다. 팀의 능력치가 최대가 되도록 지원자를 선발했을 때, 그 능력치를 구하라.

첫 번째 줄에 사람 수 $n$, 뽑을 인원 $k$, 힘과 스피드 수치의 합 $x$가 공백으로 구분되어 주어진다.

다음 $n$개의 줄에는 각 사람의 힘과 스피드 수치 $a$, $b$가 주어진다.

팀의 능력치가 최대가 되도록 인원을 선발했을 때, 그 팀의 능력치를 출력하라.

• $1 \leq n \leq 80$
• $1 \leq k \leq n$
• $1 \leq x \leq 200$
• $0 \leq a, b$