The Great Forest of Köres has been set ablaze, leading to one of the greatest forest fires in all of recorded history. The country of Werłantž, which presides over the forest had luckily foreseen the event and built bunkers, where the residents of the Great Forest of Köres may escape to. There are communities of similar size living in the forest, and there are such bunkers. Since trees are blocking most of the paths in the forest, it is only possible to travel in axis-aligned directions. Each community will travel to a bunker such that they have to travel the minimal distance possible. As each bunker is large enough to hold all communities, any number of communities can travel to the same bunker. The country of Werłantž asks you to determine the total distance travelled by all communities.
The coordinates of all of the locations are less than or equal to in absolute value.
Subtask 1 [10%]
Subtask 2 [20%]
The coordinates of all locations are less than or equal to in absolute value.
Subtask 3 [70%]
No additional constraints.
The first line contains the integer .
lines follow, the th of which contains two integers, the and coordinates of the th community.
The next line contains the integer .
lines follow, the th of which contains two integers, the and coordinates of the th bunker.
Output one integer, the sum of the distances traveled by all of the communities.
3 1 1 2 2 3 1 2 0 0 4 0