Little Ika: Doo Doo Doo $\sim$.
Гіацинтія (Hyacinthia) хоче дістатися до центру «Руїн Хмарного Краю» Ока Світанку (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)$. Товщина стіни та ширина дверей є нехтовно малими, і Гіацинтія не може перелітати через стіни.
Гіацинтія хоче поставити вам $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$, які запитують: якщо Гіацинтія стартує з внутрішньої сторони $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