Little Ika: Doo Doo Doo $\sim$.
Hyacinthia vill fara í miðju „Cloud End Ruins“ Eye of Dawn til að leita að herfangi, en það eru $n$ veggir sem loka vegi hennar. $i$-ti veggurinn er hringur með miðju í upphafspunkti $(0, 0)$ og geisla $r_i$. Það eru $k_i$ dyr á veggnum og hnit $j$-tu dyranna eru gefin með $\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)$. Þykkt veggsins og breidd dyranna eru hverfandi og Hyacinthia getur ekki flogið yfir veggina.
Hyacinthia vill spyrja þig $m$ sinnum. Í hvert skipti mun hún segja þér upphafspunkt sinn og þú þarft að svara hver stysta vegalengdin í miðjuna er. Tryggt er að upphafspunkturinn sé á innri hlið veggs og alveg við yfirborð veggsins.
Inntak
Fyrsta línan inniheldur tvær heiltölur $n, m$ ($2 \le n \le 2 \cdot 10^5, 1 \le m \le 2 \cdot 10^5$), sem tákna fjölda veggja og fjölda fyrirspurna.
Næstu $n$ línur lýsa hverjum vegg. Hver lína byrjar á tveimur heiltölum $r_i, k_i$ ($1 \le r_i \le 10^8, 0 \le k_i \le 2 \cdot 10^5$), sem tákna að $i$-ti veggurinn sé hringur með geisla $r_i$ og hafi $k_i$ dyr. Þar á eftir koma $k_i$ heiltölur $p_{i,1}, p_{i,2}, \dots, p_{i,k_i}$, sem tákna að hnit $j$-tu dyranna séu $\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)$, þar sem $M = 3.6 \cdot 10^8$. Tryggt er að $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$, og $1 \le r_1 < r_2 < \dots < r_n \le 10^8$.
Næstu $m$ línur innihalda hver um sig tvær heiltölur $t_i, q_i$, sem gefa til kynna að ef Hyacinthia byrjar innan á $t_i$-ta veggnum í punktinum $\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)$, hver sé stysta vegalengdin í upphafspunktinn (ef ekki er hægt að komast þangað skal prenta "-1").
Úttak
Fyrir hverja fyrirspurn skal prenta eina línu með fleytitölu sem táknar svarið. Ef ekki er hægt að komast þangað skal prenta "-1". Svar telst rétt ef hlutfallsleg eða algild skekkja miðað við rétt svar fer ekki yfir $10^{-6}$.
Dæmi
Inntak 1
3 4 2 2 0 90000000 5 0 8 0 1 114514 2 0 2 180000000 3 233
Úttak 1
2.0000000000 5.0000000000 7.4056093871 -1