0803 - 漁(乱獲)

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1620 / x 3 / 統計 /


TLE
1sec
MLE
64MB
得点
1

問題

いづな、魚たくさん食いてぇ、です。でも空と白が「時間がないから魚を捕るなら t 秒以内でよろ☆」って言いやがった、です。だからがんばって魚のいる場所といづなの場所を往復してできる限り多くの魚をとって二人を驚かせてやる、です!
そういえば「いづなは小数点以下2桁までは正確に距離を測ったり、時間を数えられたりできるけど、小数点以下3桁以降は不正確だから切り捨てて計算をしないといけない」ってステ公が言ってた、です。


「腹へった、です・・・」

入力

v n t
a,b
x0,y0
  :
  :
  :
xn-1,yn-1

1 行目にいづなの移動速度を表す整数 v [m/s]と魚の数を表す整数 n 、時間を表す整数 t [s]が与えられる。

2 行目に自分の座標を表す整数 a,b が与えられる。

3 行目以降に魚の座標を表す整数 x,y が与えられる。

なお、座標が 2,3 の場合は原点からx軸方向に2[m]、y軸方向に3[m]離れていることを表す。

出力

時間内にとれる魚の数の最大値と、それにかかった時間を出力せよ(0でも出力する)。出力の最後に改行を入れることも忘れずに。

制約

全ての入出力ケースについて以下を満たす。

  • 1 ≦ v ≦ 100
  • 0 ≦ n ≦ 100
  • 0 ≦ t ≦ 60
  • -500 ≦ a , b , x , y ≦ 500

入出力例

入力例1

10 1 10
0,0
1,1

出力例1

1 0.28

入力例2

6 0 6
4,5

出力例2

0 0
魚いねぇ!ですっ!

いづなのコメント

問題通りにやれば完全一致するはずだから誤差は許容しねぇ、です。