개구리 탑

숲을 가로지르는 큰 길에 개구리 $n$마리가 모였다. 같은 위치에 모인 개구리는 서로 등에 올라타 탑을 쌓는다.

$i$번 개구리는 위치 $x_i$에서 출발하고, 한 번 점프할 때마다 정확히 $d_i$만큼 앞으로 간다. $d_i$는 소수이고, 개구리는 뒤로 점프하지 않는다. 그래서 $i$번 개구리가 설 수 있는 위치는 $x_i$, $x_i + d_i$, $x_i + 2 d_i$, $\dots$ 뿐이다.

위치 $p$에 쌓이는 탑의 크기는 그 위치에 도달할 수 있는 개구리의 수, 즉 $x_i \le p$이면서 $p - x_i$가 $d_i$의 배수인 $i$의 개수다.

개구리 왕은 가장 큰 탑을 구경거리로 내놓으려 한다. 크기가 가장 큰 탑을 만들 수 있는 위치가 여럿이면 그중 가장 작은 위치를 고른다. 그 위치와 탑의 크기를 구하라.

첫째 줄에 개구리의 수 $n$이 주어진다. ($1 \le n \le 40$)

다음 $n$개 줄에 각 개구리의 출발 위치 $x_i$와 점프 거리 $d_i$가 공백으로 구분되어 주어진다. ($0 \le x_i \le 2^{60}$, $2 \le d_i \le 10^8$)

모든 $d_i$는 소수이고, 서로 다른 점프 거리를 모두 곱한 값은 $10^9$보다 작다.

가장 큰 탑을 만들 수 있는 위치 중 가장 작은 것과 그 탑의 크기를 공백으로 구분해 한 줄에 출력한다.