题目描述

贝贝是海洋探险机构中的一员，现有一个任务：

某个海岛上埋藏着多件宝物，每件宝物都有一个确切的位置，宝物的位置用一对数(x，y)来表示。其中 X 表示该宝物离海洋中某个指定地点的水平距离， y 表示该宝物离海洋中某个指定地点的垂直距离。

已知宝物离海洋中某个指定地点的直线距离L可以由如下公式计算：L = sqrt(x^2+y^2) 。

海洋探险队的任务是：找出名称包含某种特征字符串的所有宝物，并按直线距离由近到远的顺序把它们的位置记录下来，以方便将来取出宝物。看谁能最快完成任务。你能编程序帮贝贝完成这一工作吗？

输入格式

输入共有 n+2 行：

第 1 行为要寻找的宝物的特征字符串

第 2 行为岛上的宝物数

第 3 行至第 n+2 行为每件宝物的位置数据和宝物名称 (0 < n <= 100 )。

输出格式

按距离由近到远输出所找到的宝物的位置，每件宝物的位置数据占一行。若找不到宝物，则输出 "-1 -1" 。

样例

ep
2
1.5 2.8 goden
2.4 5 word

-1 -1

ner
3
5 2.4 liner
2.5 8.3 suerp
1.5 2 winervis

1.5 2
5 2.4