Покриття#3134
Користувач мобільного телефону рухається вздовж відрізка з кінцями, що мають цілочислові координати. Для наявності покриття користувач має перебувати в межах радіусу дії принаймні однієї вежі. Під час руху вздовж шляху покриття з'являється, коли користувач потрапляє в радіус дії вежі, і зникає, коли він залишає радіуси дії всіх веж. Враховуючи розташування до веж та їхні радіуси, обчисліть відсоток покриття для заданого шляху користувача. Координати — цілі числа від до включно, а радіуси веж — цілі числа від до включно.
Кожен рядок містить один тестовий випадок у форматі: n\ c_0x\ c_0y\ c_1x\ c_1y\ t_1x\ t_1y\ t_1r\ t_2x\ t_2y\ t_2r\ \ldots Тут — кількість веж, (c_0x,\ c_0y) — початкова точка шляху користувача, (c_1x,\ c_1y) — кінцева точка, (t_kx,\ t_ky) — координати -ї вежі, а t_kr — її радіус покриття. Початкова і кінцева точки різні. Останній рядок містить .
Для кожної конфігурації виведіть рядок, що містить відсоток покриття мобільного телефону, округлений до двох знаків після коми.
Приклад 1