사이버 도넛 범죄 수사

서기 2042년, 인터넷은 가상 현실을 만들어 낼 만큼 발전했고 사이버 범죄가 매일같이 일어난다. 그래서 2041년 SWERC 대회 우승자는 사이버 범죄가 일어날 때마다 현장에 도넛을 하나씩 떨어뜨리는 요원을 개발해 냈다. 모든 도넛에는 고유 번호가 있으며, 마드리드 경찰국은 각 범죄 정보와 그 범죄 현장에 떨어진 도넛의 고유 번호가 담긴 커다란 데이터베이스를 보유하고 있다.

오늘은 너의 날이다. 너의 임무는 데이터베이스에 담긴 기록을 읽어, 새로운 범죄 현장의 도넛과 가장 비슷한 도넛을 찾아내는 새로운 요원을 개발하는 것이다.

가상 범죄학 전문가들은 두 도넛의 유사성을 판별하는 기준을 제시했는데, 그 유사도는 구멍 반지름 차이의 절댓값과 전체 반지름 차이의 절댓값을 더한 값이다. 즉, 구멍 반지름을 $l$, 전체 반지름을 $w$라 하면 두 도넛 $(l_1, w_1)$과 $(l_2, w_2)$의 유사도는 $|l_1 - l_2| + |w_1 - w_2|$이다. 값이 작을수록 더 비슷한 도넛이다.

입력은 여러 개의 테스트 케이스로 이루어진다.

각 테스트 케이스의 첫 줄에는 데이터베이스에 들어 있는 도넛의 개수 $n$이 주어진다 ($1 \le n \le 100,000$).

이어지는 $n$개의 줄 중 $i$번째 줄에는 $i$번째 도넛의 구멍 반지름 $l$과 전체 반지름 $w$를 나타내는 두 정수가 주어진다 ($1 \le l, w \le 10^9$).

그다음 줄에는 데이터베이스에서 찾고자 하는 도넛의 개수 $q$가 주어진다 ($1 \le q \le 50,000$).

이어지는 $q$개의 줄 중 $i$번째 줄에는 $i$번째로 조회할 도넛의 구멍 반지름과 전체 반지름을 나타내는 두 정수가 주어진다.

서로 다른 테스트 케이스는 빈 줄로 구분되며, 마지막 테스트 케이스 뒤에는 $-1$이 한 줄에 홀로 주어져 입력의 끝을 나타낸다.

각 테스트 케이스마다 $q$개의 줄을 출력한다. $i$번째 줄에는 새로 발견된 $i$번째 도넛과 가장 유사한(유사도가 가장 작은) 데이터베이스 도넛 사이의 유사도를 정수로 출력한다.

서로 다른 테스트 케이스의 출력은 빈 줄 하나로 구분한다.