{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eЛеша взял лист бумаги и начертил окружность и \u003cstrong\u003en\u003c/strong\u003e-угольник. От окружности до n-угольника Леша может провести соединяющий их отрезок различными путями. Ему хочется узнать, какой минимальной длины может быть соединяющий отрезок, и сколько таких \"минимальных\" отрезков (одинаковой длины) он может провести.\u003c/p\u003e\n\n\u003cp\u003e\u003cem\u003e\u003cstrong\u003eПримечание\u003c/strong\u003e\u003c/em\u003e: Если кратчайшее расстояние между окружностью и \u003cstrong\u003en\u003c/strong\u003e-угольником равно \u003cstrong\u003e0\u003c/strong\u003e, то количество \"минимальных\" отрезков равно количеству касаний и пересечений \u003cstrong\u003en\u003c/strong\u003e-угольника с окружностью.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке входного файла находится \u003cstrong\u003en\u003c/strong\u003e -- количество вершин \u003cstrong\u003en\u003c/strong\u003e-угольника, \u003cstrong\u003e3\u003c/strong\u003e ≤ \u003cstrong\u003en\u003c/strong\u003e ≤ \u003cstrong\u003e100\u003c/strong\u003e, причем \u003cstrong\u003en\u003c/strong\u003e-угольник не является вырожденным и не содержит самопересечений. Далее в файле содержатся \u003cstrong\u003en\u003c/strong\u003e строк, в каждой из которых записаны координаты вершины \u003cstrong\u003en\u003c/strong\u003e-угольника. Вершины перечислены в порядке обхода \u003cstrong\u003en\u003c/strong\u003e-угольника (направление обхода может быть любым). В последней строке файла содержатся три целых числа \u003cstrong\u003eX\u003c/strong\u003e, \u003cstrong\u003eY\u003c/strong\u003e, \u003cstrong\u003eR\u003c/strong\u003e -- координаты и радиус окружности, по модулю не превосходящие \u003cstrong\u003e100\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ единственной строке выходного файла должны содержаться два числа, разделенные пробелом. Первое -- кратчайшее расстояние от окружности до \u003cstrong\u003en\u003c/strong\u003e-угольника, вещественное число с точностью до третьего знака после запятой. Второе -- количество \"минимальных\" отрезков.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n1 3\n5 3\n5 7\n1 7\n9 3 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2.000 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}