Олексій має аркуш паперу, на якому намальовані коло та -кутник. Йому цікаво знайти найкоротший можливий відрізок, який може з'єднати коло з -кутником, а також визначити, скільки існує таких найкоротших відрізків.
Примітка: Якщо найкоротша відстань між колом та -кутником дорівнює , то кількість "мінімальних" відрізків відповідає кількості дотиків та перетинів між -кутником і колом.
У першому рядку вказано — кількість вершин -кутника, де 3 \leq n \leq 100. -кутник не є виродженим і не самоперетинається. Наступні рядків містять координати вершин -кутника, задані у порядку їх обходу (напрямок обходу довільний). Останній рядок містить три цілі числа , , , які задають координати та радіус кола, де абсолютні значення не перевищують .
У відповідь виведіть єдиний рядок, що містить два числа, розділених пробілом. Перше число — найкоротша відстань від кола до -кутника, подане як дійсне число з точністю до трьох знаків після коми. Друге число — кількість "мінімальних" відрізків.
Приклад 1