Покриття
Користувач мобільного телефону переміщується вздовж відрізка з кінцями, що мають цілочислові координати. Щоб користуватися мобільним телефоном, він повинен перебувати в межах радіуса дії певної вежі. У міру того, як користувач пересувається по шляху, мобільний зв'язок може з'являтися або зникати внаслідок входження в радіус дії вежі або виходу з нього. Враховуючи розташування до 100 веж і їх радіуси дії, ви повинні обчислити відсоток покриття мобільного зв'язку, яким користується користувач на зазначеному шляху. Координати (x, y) є цілими числами в діапазоні від -100 до 100 включно, а радіуси веж - цілі числа від 1 до 100 включно.
Вхідні дані
Кожен рядок містить один тест у форматі: n c0x c0y c1x c1y t1x t1y t1r t2x t2y t2r ... Тут n - кількість веж, (c0x, c0y) - початкова точка руху користувача телефону, (c1x, c1y) - кінцева точка, (tkx, tky) - положення k-ої вежі, а tkr - її радіус дії. Початкова і кінцева точки шляху різні. Останній рядок містить 0.
Вихідні дані
Для кожної конфігурації виведіть один рядок, що містить відсоток покриття мобільного зв'язку, округлений до двох десяткових знаків.