背景

    法法塔很喜欢看小说的。记得最早的时候是在小学二年级的时候妈妈从学校图书馆带回了一本叫做《汤姆·索亚历险记》。至今还记得当时在书里面看到了洋相这个词语,猜了很久,最终认定这是一种好吃的^_^。

    相信很多人小学时期都是在各种小说中度过的吧。法法塔就这样愉快地小学毕业了。

    如今已经是高中的法法塔很怀念当时的时光,所以偶尔也会做些有如小说般的幻想。但是此时已经童年不再,那个一心想毁灭世界与创造世界的法法塔也已经不在,只留下一具不良的身躯和空洞的灵魂,在名为自然的炼狱中腐朽沉沦或者升华。

    好吧,天真就留在过去,法法塔毕竟还是要面对未来。为了打发时光,法法塔又找来了一本小说。

    那是关于一位神奇的拥有对一切意志的绝对掌控力的少年的故事,是关于一位试图斩杀一切看不顺之人的梦想家的故事,是关于一位无法被战胜的少女杀手的故事,还是一个妹控在其妹妹们之间纠结和徘徊的故事......

    法法塔高兴地看完了小说,结果发现完全就是一个坑——根本就没有写完就直接出版了!!!而且法法塔根据剧情得出重要结论:作者根本就没打算把这个坑填好!

描述

    既然没有后续就只能靠脑补和yy了,俗话说得好:自己动脑,丰衣足食。在一块正方形的大陆上有很多城市(也就是很多点)和航线(航线就是一些跨越大陆的直线),航线上有飞机飞过。男女主角想分别选择一个城市和一条航线,然后从城市出发劫持航线上的飞机来做游戏。劫持的过程是这样的:选择在航线上的一个点(这个点同时必须在大陆上),我们称为劫机点;要求选择的城市离这个劫机点是最近的,也就是说,不存在别的城市离那个劫机点的距离更近。如果不存在满足要求的劫机点,那么你就不能从此城市出发劫持此航线了。反之,如果选择的城市离这个劫机点是最近的,我们就称这样的城市与航线组成的二元对是合法的。
    
    劫持每条航线都要花费一个确定的时间。

    男女主角要分别行动,因此我们的一组方案由两个合法的二元对组成,该方案的满意度是劫持两个航线花费时间的时间差(为什么会有这种设定呢?因为男女主角都是很懒的人,如果另一方花的时间比较少,他/她就会觉得很蛋疼啊!)。

    显然不同的方案的满意度有可能是一样的,请对于每个满意度,输出该满意度的方案数(两个方案不同只要二元对中有一个不同就行了)。

输入格式

       第一行两个数n,m。

    接下来n行,每行两个数,描述每个城市的x,y坐标。

    然后m行,每行五个数,前四个数是描述航线会经过的两个不重合的点,最后一个数描述劫持该航线所需的时间。

    大陆是由点(-10000,-10000),(10000,10000),(10000,-10000),(-10000,10000)围成的正方形。

输出格式

    对于每个可能的满意度,输出其方案数,按满意度排序,也就是对于所有可能的每个时间差输出其方案数(详细请见样例)。
 

样例输入

样例输入1:
5 4
386 -8308
-1442 -8470
-5961 3816
-5963 -5640
6317 -9409
-1848 1292 -5643 5120 1
689 8952 -664 800 0
-7793 7234 -3859 -4505 2
9494 8650 -7935 4106 1
样例输入2:
5 1
-9502 -6636
8736 30
1659 -7843
-761 -1834
3884 -5729
-9191 3946 6426 -4297 0
样例输入3:
5 3
-3 -5
4 1
7 0
-2 -9
9 7
-6 7 7 0 1
3 -1 -7 6 2
8 7 -5 3 0

样例输出

样例输出1:
-2 9
-1 24
0 34
1 24
2 9
样例输出2:
0 9
样例输出3:
-2 12
-1 21
0 34
1 21
2 12

数据范围与约定

n<=100,m<=100000,所有坐标范围都是[-10000,10000]。花费的时间的范围是[0,m)。

样例解释

对于样例二,只有一条航线,那么可能的满意度只有0,因为两个二元对必定会选择这条航线。然后有三个点与这条直线最近,那么方案数就是3*3=9

而所有合法的城市和对应的选择的点(这个点不是确定的)对应如下:

1 -10000 4373.01
4 -9803.4 4269.24
5 2754.4 -2359.0