รังมดที่มีมดจำนวน $N \approx 10^{100}$ ตัวตั้งอยู่บนระนาบอนันต์ นอกจากนั้น บนระนาบมีเพียงโถน้ำผึ้งทรงกลมรัศมี $R$ ซึ่งมีจุดศูนย์กลางอยู่ห่างจากรังมดเป็นระยะทาง $d$

เดิมทีมดทุกตัวอยู่ในรังมด จากนั้นพวกมันทั้งหมดเริ่มเคลื่อนที่อย่างเป็นอิสระต่อกัน มดแต่ละตัวจะสุ่มเลือกทิศทางการเคลื่อนที่ของตนและเคลื่อนที่ไปในทิศทางที่เลือกด้วยอัตราเร็ว $(\Delta t)^{-1/2}$ เป็นเวลา $\Delta t$ หน่วยเวลา ดังนั้นจึงเดินทางได้ระยะทาง $\sqrt{\Delta t}$ หน่วย โดยที่ $\Delta t \approx 10^{-100}$ เป็นจำนวนที่มีค่าน้อยมาก จากนั้นมดแต่ละตัวจะทำกระบวนการทั้งหมดซ้ำไปซ้ำมา เมื่อใดก็ตามที่มดอยู่ภายในโถน้ำผึ้ง มันจะเก็บน้ำผึ้งได้หนึ่งหน่วยต่อแต่ละหน่วยเวลาที่ใช้ไปภายในนั้น

งานของคุณคือจำลองรังมดและโถน้ำผึ้งเป็นเวลา $T$ หน่วยเวลาหลังจากเริ่มต้น และคำนวณค่าสองค่า ได้แก่ สัดส่วน $f$ ของมดที่ไปสิ้นสุดอยู่ภายในโถน้ำผึ้งหลังจากเวลาผ่านไป $T$ หน่วยเวลา และปริมาณน้ำผึ้งเฉลี่ย $h$ ที่มดแต่ละตัวเก็บได้

ข้อมูลนำเข้า

บรรทัดแรกของข้อมูลนำเข้าประกอบด้วยจำนวนเต็ม $k$ เพียงตัวเดียว คือจำนวนชุดข้อมูลทดสอบ ($1 \le k \le 1000$)

แต่ละบรรทัดใน $k$ บรรทัดถัดไปอธิบายชุดข้อมูลทดสอบหนึ่งชุด และประกอบด้วยจำนวนจริงสามจำนวน ได้แก่ $d$, $R$ และ $T$ ซึ่งมีทศนิยมไม่เกินสี่ตำแหน่ง ($0 \le d \le 100$; $0.01 \le R \le 100$; $0.01 \le T \le 100$)

ข้อมูลส่งออก

คุณต้องแสดงผล $k$ บรรทัด บรรทัดละหนึ่งชุดข้อมูลทดสอบ แต่ละบรรทัดควรมีค่าของ $f$ และ $h$ คั่นด้วยช่องว่างหนึ่งช่องหรือมากกว่า คุณต้องแสดงค่าของ $f$ ที่มีผลต่างจากค่าที่ถูกต้องไม่เกิน $10^{-8}$ และค่าของ $h$ ที่มีผลต่างจากค่าที่ถูกต้องไม่เกิน $10^{-8} \cdot T$

ตัวอย่าง

ข้อมูลนำเข้า 1

7
0 1 1
2 1 3
1 2 0.999
1 2 1
1 2 1.001
1 1 1
0 10 10

ข้อมูลส่งออก 1

0.6321205588285579 0.8515044932240781
0.09157635496981011 0.1733100735950181
0.8767916692090618 0.9555113318223997
0.8766185521451777 0.9563880369284812
0.8764454902564369 0.9572645689450815
0.3457458387231645 0.4012213611982974
0.9999546000702375 9.999961697595344