Клумба#5108
На круглій клумбі перед головним корпусом росте круглих квіток, які повністю поміщуються на цій клумбі. Квітки мають різну висоту, тому відповідні круги можуть перетинатись. Перед від'їздом з ЛКШ школярі вирішили взяти з собою на пам'ять жменю землі з клумби. Адміністрація пішла назустріч ЛКШатам і погодилась максимально зменшити радіус клумби, не змінюючи положення її центру, і роздати залишок землі усім бажаючим. При цьому на новій клумбі квітки також повинні поміщатись повністю.
У першому рядку містяться три цілих числа , , - координати центру клумби та її радіус. У другому рядку записано кількість квіток , яка не перевищує 10^5. У кожному з наступних рядків записано по три цілих числа x_i, y_i, R_i - координати центра та радіус -ої квітки. Усі координати та радіуси не перевищують по модулю, усі радіуси додатні. Гарантується, що усі квітки містяться всередині клумби.
Виведіть з точністю до п'яти знаків після коми єдине дійсне число - новий радіус клумби.
Приклад 1
Приклад 2
Приклад 3