Програмчлалын олимпиадын бодлогын архив

Хамгаалалтын албаныхан банкны хэд хэдэн ондоо газар чимээ мэдрэх төхөөрөмж тавьжээ. r зайнаас A хэмжээтэй чимээ гаргахад A/(r*r) болон мэдрэгддэг, энэ утга төхөөрөмжийн мэдрэх утганаас хэтэрвэл түгшүүрийн дохио ажилна. Банкы хоёр булан нь (x=0,y=0), (100,100)-д байрлах ба нэг тал нь 100.0 байх тэгш дөрвөлжин хэлбэртэй. Урд хаалганаас (50,0) орж, хойд хаалгаар (50,100) гарахад гаргаж болох хамгийн их чимээг таслалаас хойш дөрвөн орны нарийвчлалтайгаар ол. Нэмэлт: зам нь муруй хазгай байсан ч болно

Input

(multiple test cases<40)
N
X1 Y1 T1
...
XN YN  TN
N=чимээ мэдрэх төхөөрөмжийн тоо, төгсгөл нь N=0.
Xi,Yi байршил, Ti төхөөрөмжийн мэдрэх утга /1<=Xi, Yi<=99, 1<=Ti<=100, 1<=i<=N<=50 (Xi,Ti,Yi: integer) /

Output

олох ёстой тоог хэвлэнэ

Example

Input:
1
50 2 87
2
1 50 1
99 50 1
2
1 50 1
99 50 2
5
3 90 5
11 10 4
2 75 3
62 25 2
91 50 1
0


Output:
348.0000 жинхэнэ хариу нь 347.9999(9) болохыг анхаарна уу!
2401.0000
3295.5718
1538.0000