7648 - PD - Mine Threat   

Description

前年,NTHU派出了一些選手到越南參加ACM-ICPC預選賽,但是他們一群人卻不幸誤闖了地雷區,
導致他們都不敢隨意亂動,否則很可能會被炸死T_T。
好在你身處台灣,而且你掌握了那個地雷區中全部M個的地雷位置,
並且擁有地雷和選手們所在的座標位置。
現在,在2D座標軸上,給定你選手們和所有地雷的座標,請你按照順序,
將地雷離選手的距離遠到近排序,並輸出地雷的編號和座標。

Input

第一行有一整數T,代表測試資料的組數,每筆測資有多行。
對於每筆測資,第一行會有兩個整數x0,y0,代表NTHU選手的座標。
第二行有一個正整數M,表示地雷的總數量。
接下來M行,每行各有兩個整數xi,yi,代表第i個地雷的座標。
地雷的編號為1~M。

1<=M<=1000
-1000<=x0~M,y0~M<=1000

Output

對於每筆測資,按照題目要求輸出地雷標號與位置,輸出格式請參考sample output。
如果有兩顆地雷的距離相等,則先輸出編號較小的那一個。
每筆測資間請空一行。

Sample Input  Download

Sample Output  Download

Tags




Discuss