{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\u003ci\u003eMy mama always said:Life is like a box of chocolate, you never know what you are going to get. \u003cbr\u003e ——From Forrest Gump\u003cbr\u003e\u003c/i\u003e\u003cbr\u003e\u003cbr\u003eACM is a chocolate manufacturer. Inspired by the famous quote above, recently, they are designing a new brand of chocolate named Life. Each piece of chocolate is a random simple polygon. After molding and shaping, every piece is put in a small box. Until you open the box, you will not know what you will get: a huge piece or only a tiny fraction. It is really like life and that is the reason it is named for.\u003cbr\u003e\u003cbr\u003eHowever, here comes a problem. The manufacturer has to print the logo on each piece of chocolate. The logo is a circle with ‘ACM’ inside. Here is an example below. It is fortunate that the logo can be printed on the chocolate.\u003cbr\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/657942503520faab65f859ce8e9ca88f?v\u003d1715294159\"\u003e\u003cbr\u003eNow the manufacturer is asking you for help. Given the information about the chocolate shape and the radius of the logo, you need to judge whether or not there is enough space to print the logo.\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The input contains no more than 20 cases, and each case is formatted as follows.\u003cbr\u003en \u003cbr\u003ex\u003csub\u003e1\u003c/sub\u003e y\u003csub\u003e1\u003c/sub\u003e \u003cbr\u003ex\u003csub\u003e2\u003c/sub\u003e y\u003csub\u003e2\u003c/sub\u003e\u003cbr\u003e…\u003cbr\u003ex\u003csub\u003en\u003c/sub\u003e y\u003csub\u003en\u003c/sub\u003e \u003cbr\u003er\u003cbr\u003eThe first line is the number of vertices of the polygon, n, which satisfies 3 ≤ n ≤ 50. Following n lines are the x- and y-coordinates of the n vertices. They are float numbers and satisfy 0 ≤ x\u003csub\u003ei\u003c/sub\u003e ≤ 1000 and 0 ≤ y\u003csub\u003ei\u003c/sub\u003e ≤ 1000 (i \u003d 1, …, n). Line segments (x\u003csub\u003ei\u003c/sub\u003e, y\u003csub\u003ei\u003c/sub\u003e)–(x\u003csub\u003ei+ 1\u003c/sub\u003e , y\u003csub\u003ei + 1\u003c/sub\u003e) (i \u003d 1, …, n) and the line segment (x\u003csub\u003en\u003c/sub\u003e, y\u003csub\u003en\u003c/sub\u003e)–(x\u003csub\u003e1\u003c/sub\u003e, y\u003csub\u003e1\u003c/sub\u003e) form the border of the polygon. After the description of the polygon, a float number r follows, meaning the radius of the logo( r \u0026lt;\u003d 1000). \u003cbr\u003eThe input ends by a single zero.\u003cbr\u003eYou may assume that the polygon is simple, that is, its border never crosses or touches itself.\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"For each case, output “Yes” if the logo is able to be printed on the chocolate, otherwise output “No” instead.\u003cbr\u003e"}},{"title":"Sample","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\u003e3\r\n0 0\r\n0 1\r\n1 0\r\n0.28\r\n3\r\n0 0\r\n0 1\r\n1 0\r\n0.3\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYes\r\nNo\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cbr\u003eHere is a picture illustrated the first case. It may be helpful for you to understand the problem.\u003cbr\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/7b918d92d107d0e6ed9058d308c1244b?v\u003d1715294159\"\u003e\u003cbr\u003e"}}]}