{"raw_statement":[{"iden":"problem statement","content":"We have many oranges. It is known that every orange weighs between $A$ and $B$ grams, inclusive. (An orange can have a non-integer weight.)\nWe chose some of those oranges, and their total weight was exactly $W$ kilograms.\nFind the minimum and maximum possible numbers of oranges chosen. If no set of oranges can weigh exactly $W$ kilograms in total, report that fact."},{"iden":"constraints","content":"*   $1 \\leq A \\leq B \\leq 1000$\n*   $1 \\leq W \\leq 1000$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$A$ $B$ $W$"},{"iden":"sample input 1","content":"100 200 2"},{"iden":"sample output 1","content":"10 20\n\nHere, one range weighs between $100$ and $200$ grams (inclusive).\n\n*   If we choose $10$ $200$\\-gram oranges, their total weight will be exactly $2$ kilograms.\n*   If we choose $20$ $100$\\-gram oranges, their total weight will be exactly $2$ kilograms.\n\nWith less than $10$ oranges or more than $20$ oranges, the total weight will never be exactly $2$ kilograms, so the minimum and maximum possible numbers of oranges chosen are $10$ and $20$, respectively."},{"iden":"sample input 2","content":"120 150 2"},{"iden":"sample output 2","content":"14 16\n\nHere, one range weighs between $120$ and $150$ grams (inclusive).\n\n*   If we choose $10$ $140$\\-gram oranges and $4$ $150$\\-gram oranges, for example, their total weight will be exactly $2$ kilograms.\n*   If we choose $8$ $120$\\-gram oranges and $8$ $130$\\-gram oranges, for example, their total weight will be exactly $2$ kilograms.\n\nWith less than $14$ oranges or more than $16$ oranges, the total weight will never be exactly $2$ kilograms, so the minimum and maximum possible numbers of oranges chosen are $14$ and $16$, respectively."},{"iden":"sample input 3","content":"300 333 1"},{"iden":"sample output 3","content":"UNSATISFIABLE\n\nHere, one range weighs between $300$ and $333$ grams (inclusive).\nNo set of oranges of this kind can weigh exactly $1$ kilograms in total."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}