输入文件最多包含3组测试数据，对于每组测试数据：
第一行为两个数n,m，表示有向带权图的顶点数和边数，点编号为1~n。
接下来n行，每行两个整数X_i,Y_i，表示i个顶点在直角坐标系中的坐标。
接下来m行，每行两个正整数x,y，表示存在一条由点x指向点y的有向边，边权为两顶点的曼哈顿距离（定义见下）。
BZPRO
3 3
0 0
1 0
2 0
1 2
1 3
2 3
3 2
0 0
1 0
2 0
1 2
3 2
2
Poor
100%的数据，n≤1000，m≤n*n，0≤X_i,Y_i≤10000。
可能存在自环。
【温馨提示】
对于两个点(a,b)，(c,d)，它们的曼哈顿距离定义如下：
l=|a-c|+|b-d|