问题描述

贝贝是海洋探险机构中的一员，现有一个任务： 某个海岛上埋藏着多件宝物，每件宝物都有一个确切的位置，宝物的位置用一对数$(x,y)$来表示。其中$x$表示该宝物离海洋中某个指定地点的水平距离，$y$表示该宝物离海洋中某个指定地点的垂直距离。 已知宝物离海洋中某个指定地点的直线距离L可以由如下公式计算：$L=sqrt(x^2+y^2)$(提示：C++对应的开方函数是sqrt)。 海洋探险队的任务是：找出名称包含某种特征字符串的所有宝物，并按直线距离由近到远的顺序把它们的位置记录下来，以方便将来取出宝物。看谁能最快完成任务。你能编程序帮贝贝完成这一工作吗？

格式

输入

共n+2行，第1行为特征字符串，第2行为宝物数量，第3行到n+2行，为每件宝物的位置和名称$(0<n\le100)$。

输出

按距离由近到远输出所有宝物的位置，每件宝物占一行，如找不到，输出-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.0
5.0 2.4

限制

1s, 64MB.