На плоскости N различных
точек (N <= 100) заданы своими целочисленными
декартовыми координатами. Требуется найти окружность, проходящую хотя бы через K (K
<= N) этих точек.
В первой строке входного
файла содержатся N
и K, в следующих N строках — пары координат точек.
Координаты по модулю не превосходят 1000.
В выходном файле
вывести "No solution!", если такая окружность не
существует. В противном случае вывести через пробел координаты центра
окружности и её радиус с семью знаками после запятой.
Примеры
|
STDIN
|
STDOUT
|
|
3 1
1 1
2 2
3 3
|
0.0000000 0.0000000 1.4142136
|
|
3 2
1 1
2 2
3 3
|
2.0000000 2.0000000 1.4142136
|
|
3 3
1 1
2 2
3 3
|
No solution!
|
