{"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 Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it.\u003cbr\u003e\u003cbr\u003e Monster initially has h HP. And it will die if HP is less than 1.\u003cbr\u003e\u003cbr\u003e Teacher Mai and monster take turns to do their action. In one round, Teacher Mai can attack the monster so that the HP of the monster will be reduced by a. At the end of this round, the HP of monster will be increased by b.\u003cbr\u003e\u003cbr\u003e After k consecutive round\u0027s attack, Teacher Mai must take a rest in this round. However, he can also choose to take a rest in any round.\u003cbr\u003e\u003cbr\u003e Output \"YES\" if Teacher Mai can kill this monster, else output \"NO\".\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" There are multiple test cases, terminated by a line \"0 0 0 0\".\u003cbr\u003e\u003cbr\u003e For each test case, the first line contains four integers h,a,b,k(1\u0026lt;\u003dh,a,b,k \u0026lt;\u003d10^9)."}},{"title":"Output","value":{"format":"HTML","content":" For each case, output \"Case #k: \" first, where k is the case number counting from 1. Then output \"YES\" if Teacher Mai can kill this monster, else output \"NO\".\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\u003e5 3 2 2\r\n0 0 0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: NO\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}