You are given N points with integer coordinates (X_i, Y_i) and Q queries. In each query, you are given one of the points given in the input, let's call it P. For each query, you need to answer which point given in the input is the closest to P, considering that the distance between two points is the Manhattan Distance. If there is more than one point with the same distance, the one with lower X should be chosen. If the tie persists, the one with lower Y should be chosen.

1 <= N <= 10⁵

1 <= Q <= 10⁵

1 <= X_i, Y_i <= 10³

Any ideas?