问题描述

具体描述见教材p211： 新年到了，你的好友和你（共K个人）的周围满是礼物，你让你的好友先拿，但是每个人只能拿当前离自己最近的礼物【当然如果有并列的多个礼物离你的距离相等（精确到小数点后四位，所有运算均为去尾），这些礼物都属于这个人】。现在你们所在的位置是原点（0，0），每个礼物的位置用坐标表示。现在告诉你每个礼物的坐标， 还有每个礼物是谁送的。你要找出你的礼物离你多远，你能拿到多少礼物，这些礼物是谁送的。如果你拿不到礼物，请输出“555...”。

格式

输入

第1行：N和K分别表示礼物的个数和人数(K<=N<=100000); 第2行到N+1行：每行先是赠送礼品人数的姓名， 然后是礼物的坐标(x,y)(坐标绝对值小于106)。数据间用空格分开。

输出

第1行：D和U，表示礼物距你多远(只要去尾后的整数)和你拿到的多少礼物。 第2行到U+1行：每行一个人名，表示送礼的人(按照输入的顺序输出)

样例

5 2
Jason 1 1 
Herry 4 4 
Patty 3 4
Tom 2 10
Petter 5 10

5 1
Patty

限制

1s, 64MB.