{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eTomorrow is going to be a busy day for Nafis, a student at the university. He has several lectures and practical classes to attend. Being a dedicated student, Nafis wants to make sure he takes enough writing tools to take down all the important notes during the lectures and draw all the necessary diagrams during the practical classes.\u003c/p\u003e\n\n\u003cp\u003eNafis has a habit of writing lectures with a pen and he knows that one pen lasts for c lectures. But, during practical classes, he only uses a pencil to draw the blueprints. One pencil lasts for d practical classes.\u003c/p\u003e\n\n\u003cp\u003eNafis has a limited pencilcase which can only hold a maximum of k writing tools. To ensure that he has enough writing tools, he has to make sure that the number of pens (x) and pencils (y) he takes, should not exceed the limit k. This can be represented as x + y ≤ k.\u003c/p\u003e\n\n\u003cp\u003eNafis wants to determine the optimal number of pens and pencils he should take with him. Help him out, or if the pencilcase can\u0027t accommodate all the writing tools, let him know.\u003c/p\u003e\n\n\u003cp\u003eNote that you don\u0027t have to minimize the number of writing implements (though their total number must not exceed $$$k$$$).\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line of the input contains one integer $$$t$$$ ($$$1 \\le t \\le 100$$$) — the number of test cases in the input. Then the test cases follow.\u003c/p\u003e\n\u003cp\u003eEach test case is described by one line containing five integers $$$a$$$, $$$b$$$, $$$c$$$, $$$d$$$ and $$$k$$$, separated by spaces ($$$1 \\le a, b, c, d, k \\le 100$$$) — the number of lectures Nafis has to attend, the number of practical classes Nafis has to attend, the number of lectures which can be written down using one pen, the number of practical classes for which one pencil is enough, and the number of writing implements that can fit into Nafis\u0027s pencilcase, respectively.\u003c/p\u003e\n\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003eIn hacks\u003c/span\u003e it is allowed to use only one test case in the input, so $$$t \u003d 1$$$ should be satisfied.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eFor each test case, print the answer as follows:\u003c/p\u003e\n\u003cp\u003eIf the pencilcase can\u0027t hold enough writing implements to use them during all lectures and practical classes, print one integer $$$-1$$$. Otherwise, print two non-negative integers $$$x$$$ and $$$y$$$ — the number of pens and pencils Nafis should put in his pencilcase. If there are multiple answers, print any of them. Note that you don\u0027t have to minimize the number of writing implements (though their total number must not exceed $$$k$$$).\u003c/p\u003e"}},{"title":"Sample 1","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\n7 5 4 5 8\n7 5 4 5 2\n20 53 45 26 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7 1\n-1\n1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eThere are many different answers for the first test case; $$$x \u003d 7$$$, $$$y \u003d 1$$$ is only one of them. For example, $$$x \u003d 3$$$, $$$y \u003d 1$$$ is also correct.\u003c/p\u003e\n\u003cp\u003e$$$x \u003d 1$$$, $$$y \u003d 3$$$ is the only correct answer for the third test case.\u003c/p\u003e"}}]}