콜라 마시기 대회

태영이는 콜라를 너무 좋아해서 하루라도 콜라를 마시지 않으면 버티지 못한다. 그중에서도 재민이의 회사가 만드는 콜라를 가장 좋아한다. 이 말을 들은 재민이는 고마운 마음에 태영이를 후원하기로 했고, 태영이는 그 돈으로 대전에서 처음으로 콜라 마시기 대회를 연다.

대회에는 $N$명이 참가한다. 참가자는 각자 콜라 $K$ mL를 받고, 종이 울리는 순간 동시에 마시기 시작한다. 가장 먼저 다 마신 사람이 우승한다. 한 번에 다 마시면 탄산 때문에 고통스러우므로 참가자는 마시기와 쉬기를 번갈아 반복한다. 모든 참가자가 1초 동안 마시는 양은 $A$ mL로 같고, $i$번 참가자는 $t_i$초 동안 마신 뒤 $s_i$초 동안 쉬는 과정을 반복한다. 어떤 참가자의 남은 콜라가 0 mL가 되는 순간 우승자가 정해지고 대회는 끝난다.

참가자 $N$명의 정보가 주어질 때, 대회가 시작한 뒤 몇 초 만에 우승자가 정해지는지 출력하는 프로그램을 작성하라.

첫째 줄에 자연수 $N$ ($2 \le N \le 1000$), $K$ ($1 \le K \le 10000$), $A$ ($1 \le A \le 100$)가 공백으로 구분되어 주어진다. $K$는 $A$의 배수이다. 이어지는 $N$개 줄 중 $i$번째 줄에는 $i$번 참가자의 자연수 $t_i$ ($1 \le t_i \le 100$)와 $s_i$ ($1 \le s_i \le 100$)가 주어진다.

첫째 줄에 우승자가 정해지는 시각을 대회 시작 기준 초 단위 정수로 출력한다.