캠핑하기

동화는 느긋하게 캠핑하는 것을 즐긴다. 근처에 $1$번부터 $N$번까지 캠핑장 $N$개가 있다. $i$번 캠핑장에 가는 데 걸리는 시간은 $A\_i$이고, 캠핑장에 가서 얻는 만족도는 $B\_i$이다.

하지만 캠핑은 그날의 날씨에 따라 걸리는 시간이나 만족도가 바뀔 수 있다. 비가 오는 날에는 캠핑장으로 가는 데 더 오래 걸리고, 만족도도 줄어든다. 동화는 이를 고려하려고 날씨 계수 $k$를 도입했다. 날씨가 나쁜 정도를 $1$부터 $M$까지의 정수 $x$로 나타내면, 걸리는 시간은 $A\_i + kx$, 만족도는 $B\_i - kx$가 된다.

동화는 가능한 모든 날씨 상황에서 시간 대비 만족도가 가장 큰 캠핑장에 가고 싶다. $1$부터 $M$까지의 정수 $x$마다 $(B\_i - kx) / (A\_i + kx)$의 값이 가장 큰 캠핑장을 구해보자.

첫 줄에 $N$, $M$, $k$가 주어진다. ($1 \le N \le 300000$, $1 \le M \le 100000$, $1 \le k \le 100$)

이후 $N$줄에 걸쳐 $A\_i$, $B\_i$가 주어진다. ($1 \le A\_i, B\_i \le 10^9$)

$M$줄에 걸쳐 $i$번째 줄에는 날씨가 나쁜 정도가 $i$일 때 시간당 만족도의 최댓값을 출력한다. 값이 $0$이면 $0/0$으로 출력한다. 그렇지 않으면 $p/q$ 꼴로 출력한다. 여기서 $p$는 정수, $q$는 양의 정수이며, $\gcd(p, q)=1$이다.