4862_6_out_of_36_squared

4862. 6 из 36 (2.0)

Description

В лотерее 6 из 36 нужно угадать 6 чисел, а в этой задаче нужно выбрать 6 точек из 36, которые можно покрыть кругом. Но кругом не в стандартной метрике, а в метрике Чебышёва. В данной метрике кругом является квадрат со сторонами параллельными координатным осям, а радиусом является половина стороны квадрата. Круг при этом должен быть как можно меньшего радиуса.

Input Format:

Скачайте файл с данными (10 наборов точек)

Один набор точек задается одной строкой, содержащей 72 вещественных числа: $x_1$ $y_1$ $x_2$ $y_2$ $\ldots$ $x_{36}$ $y_{36}$.

Output Format:

Введите 10 действительных чисел (десятичный разделитель – точка): минимальные радиусы кругов для каждого из наборов данных. Числа введите по одному в строке.

Ваш ответ будет принят, если введенные числа отличаются от правильных ответов на величину не более $10^{-9}$.

Example Test Cases