Programming Tutors

You founded the Bruce Arden Programming Collective, a tutoring program that pairs experienced programmers with beginners. You have $N$ students and $N$ tutors, and now you have to match them one to one. A student travels from their own house to their tutor's house, so you decide to base the matching on travel distance.

Minimising the total distance is not fair. One student might have to travel a huge distance while every other student gets a tutor very close by, even though a different split would give everyone a tutor that is at least somewhat close.

So you minimise the distance travelled by the student who is worst off. One pairing is better than another if the student who travels farthest in the first pairing travels less far than the student who travels farthest in the second pairing.

The students live in a city, so the distance a student travels is not the straight line distance. In this city the distance between the points $(X, Y)$ and $(X', Y')$ is $|X - X'| + |Y - Y'|$.

The first line contains an integer $N$, the number of students and also the number of tutors. ($1 \le N \le 100$)

Each of the next $N$ lines contains two space separated integers, the location of one student.

Each of the following $N$ lines contains two space separated integers, the location of one tutor.

Every coordinate has absolute value at most $10^8$. Two students may share a location, two tutors may share a location, and a student and a tutor may share a location.

Print one line with the smallest integer $K$ such that some one to one pairing of students with tutors leaves no pair at distance greater than $K$.