전기 오염

소르토니아(Sortonia)는 노스 은로고니아(North Nlogonia) 주의 수도다. 거의 모든 거리가 남북 또는 동서 방향으로 놓인 정사각 격자를 이룬다. 유일한 예외는 남서–북동 방향으로 뻗으며 도시 블록을 대각선으로 가르는 머지 대로(Merge Avenue)다.

소르토니아는 지구 자기장을 이용해 전력을 얻는다. 머지 대로의 모든 교차점에는 발전기가 설치되어 있다. 각 발전기는 지역 자기장에 정수 값으로 표현되는 이상(anomaly) 을 만든다.

이상은 동·서·남·북 네 방향으로 무한히 뻗어 나간다. 어떤 발전기의 정북·정남·정동·정서 방향에 있지 않은 지점은 그 발전기의 영향을 받지 않는다. 한 지점이 두 발전기와 정렬되어 있으면, 그 지점의 이상 값은 두 이상 값의 합이다.

예를 들어 발전기가 놓인 지점 $R$ 의 이상 값은 그 발전기 하나가 만든 값과 같다. 반면 지점 $T$ 가 $R$ 의 발전기와 또 다른 지점 $S$ 의 발전기 둘 모두와 정렬되어 있다면, $T$ 의 이상 값은 두 발전기 값의 합과 같다.

생물물리학자들은 일부 교차점의 이상 값을 측정했고, 이를 이용해 다른 교차점의 이상 값을 예측하려 한다. 주어진 측정값으로부터 질의한 교차점의 이상 값이 유일하게 결정되면 그 값을, 그렇지 않으면 결정할 수 없음을 출력하는 프로그램을 작성하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 측정 횟수 $M$ 과 질의 횟수 $Q$ 가 주어진다 ($1 \le M, Q \le 10^4$).

이어지는 $M$ 개의 줄에는 각각 세 정수 $X$, $Y$, $A$ 가 주어지며, 점 $(X, Y)$ 에서 측정한 이상 값이 $A$ 임을 뜻한다 ($-10^7 \le X, Y \le 10^7$, $-10^4 \le A \le 10^4$).

그다음 $Q$ 개의 줄에는 각각 두 정수 $X'$, $Y'$ 가 주어지며, 점 $(X', Y')$ 의 이상 값을 예측해야 함을 뜻한다 ($-10^7 \le X', Y' \le 10^7$).

모든 좌표의 단위는 도시 블록이다. 첫 번째 좌표는 서에서 동으로, 두 번째 좌표는 남에서 북으로 증가한다. 점 $(0, 0)$ 은 머지 대로 위에 있다. 한 테스트 케이스 안에서 같은 점을 두 번 이상 측정하거나 질의하지 않으며, 모든 측정값은 서로 모순되지 않는다.

마지막 테스트 케이스 뒤에는 두 개의 0으로 이루어진 줄이 온다.

각 테스트 케이스마다 $Q + 1$ 개의 줄을 출력한다. $i$ 번째 줄에는 $i$ 번째 질의의 답을 쓴다. 측정값만으로 질의한 점의 이상 값을 결정할 수 있으면 그 정수를, 결정할 수 없으면 별표 * 하나를 출력한다. 각 테스트 케이스를 출력한 뒤에는 하이픈 - 하나만 있는 줄을 출력한다.