Little Ika: Doo Doo Doo $\sim$.
تريد Hyacinthia الذهاب إلى مركز "Cloud End Ruins" Eye of Dawn للبحث عن الغنائم، ولكن هناك $n$ من الجدران تعترض طريقها. الجدار رقم $i$ هو دائرة مركزها نقطة الأصل $(0, 0)$ ونصف قطرها $r_i$. يوجد $k_i$ من الأبواب على الجدار، وتُعطى إحداثيات الباب رقم $j$ بواسطة $\left(r_i \cdot \cos\left(\frac{2\pi}{M} \cdot p_{i,j}\right), r_i \cdot \sin\left(\frac{2\pi}{M} \cdot p_{i,j}\right)\right)$. إن سُمك الجدار وعرض الأبواب مهملان، ولا تستطيع Hyacinthia الطيران فوق الجدران.
تريد Hyacinthia أن تسألك $m$ من المرات. في كل مرة ستخبرك بنقطة انطلاقها، وعليك الإجابة عن أقصر مسافة للوصول إلى المركز. من المضمون أن تكون نقطة الانطلاق على الجانب الداخلي لأحد الجدران وملاصقة تمامًا لسطح الجدار.
الإدخال
يحتوي السطر الأول على عددين صحيحين $n, m$ ($2 \le n \le 2 \cdot 10^5, 1 \le m \le 2 \cdot 10^5$)، يمثلان عدد الجدران وعدد الاستعلامات.
تصف الأسطر الـ $n$ التالية كل جدار. يبدأ كل سطر بعددين صحيحين $r_i, k_i$ ($1 \le r_i \le 10^8, 0 \le k_i \le 2 \cdot 10^5$)، مما يمثل أن الجدار رقم $i$ هو دائرة نصف قطرها $r_i$ وبه $k_i$ من الأبواب. يلي ذلك $k_i$ من الأعداد الصحيحة $p_{i,1}, p_{i,2}, \dots, p_{i,k_i}$، مما يمثل أن إحداثيات الباب رقم $j$ هي $\left(r_i \cdot \cos\left(\frac{2\pi}{M} \cdot p_{i,j}\right), r_i \cdot \sin\left(\frac{2\pi}{M} \cdot p_{i,j}\right)\right)$، حيث $M = 3.6 \cdot 10^8$. من المضمون أن $0 \le p_{i,1} < p_{i,2} < \dots < p_{i,k_i} < M$، و $k_n = 0$، و $\sum_{i=1}^n k_i \le 2 \cdot 10^5$، و $1 \le r_1 < r_2 < \dots < r_n \le 10^8$.
يحتوي كل سطر من الأسطر الـ $m$ التالية على عددين صحيحين $t_i, q_i$، للإشارة إلى أنه إذا بدأت Hyacinthia من داخل الجدار رقم $t_i$ عند النقطة $\left(r_{t_i} \cdot \cos\left(\frac{2\pi}{M} \cdot q_i\right), r_{t_i} \cdot \sin\left(\frac{2\pi}{M} \cdot q_i\right)\right)$، فما هي أقصر مسافة إلى نقطة الأصل (إذا كان الوصول غير ممكن، يرجى طباعة "-1").
الإخراج
لكل استعلام، اطبع سطرًا واحدًا يحتوي على عدد عشري يمثل الإجابة. إذا كان الوصول غير ممكن، اطبع "-1". تُعتبر الإجابة صحيحة إذا لم يتجاوز الخطأ النسبي أو المطلق $10^{-6}$ مقارنةً بالإجابة القياسية.
أمثلة
الإدخال 1
3 4 2 2 0 90000000 5 0 8 0 1 114514 2 0 2 180000000 3 233
الإخراج 1
2.0000000000 5.0000000000 7.4056093871 -1