题目描述

明天对 Polycarp 来说是艰难的一天：他需要在大学上 $a$ 节讲座和 $b$ 节实践课！由于 Polycarp 是一名勤奋的学生，他打算全部参加。

在为上大学做准备时，Polycarp 想知道他是否能带足够的书写工具，以便在所有讲座上做笔记，并在所有实践课上完成绘图。Polycarp 在讲座上只能用钢笔做笔记（他不能用铅笔写讲座笔记！）；一支钢笔可以写 $c$ 节讲座，之后就没墨水了。在实践课上，Polycarp 用铅笔画图（他不能用钢笔画图纸！）；一支铅笔可以应付 $d$ 节实践课，之后就不能再用了。

Polycarp 的笔袋最多能装 $k$ 支书写工具，所以如果 Polycarp 想带 $x$ 支钢笔和 $y$ 支铅笔，只有当 $x + y \leq k$ 时，它们才能全部放进笔袋。

现在 Polycarp 想知道他应该带多少支钢笔和铅笔。请你帮他确定，或者告诉他笔袋无法装下他明天所需的全部书写工具！

注意，你不需要最小化书写工具的数量（但它们的总数不能超过 $k$）。

输入格式

输入的第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。接下来是 $t$ 个测试用例。

每个测试用例由一行五个整数 $a$、$b$、$c$、$d$ 和 $k$ 组成，整数之间用空格分隔（$1 \leq a, b, c, d, k \leq 100$），分别表示 Polycarp 需要参加的讲座数、实践课数、一支钢笔能写的讲座数、一支铅笔能应付的实践课数，以及笔袋能装下的书写工具总数。

在 hack 数据中，只允许输入一个测试用例，因此应满足 $t = 1$。

输出格式

对于每个测试用例，输出如下：

如果笔袋无法装下所有需要的书写工具，输出一个整数 $-1$。否则，输出两个非负整数 $x$ 和 $y$，分别表示 Polycarp 应该带的钢笔和铅笔数量。如果有多种答案，输出任意一种即可。注意，你不需要最小化书写工具的数量（但它们的总数不能超过 $k$）。

说明/提示

对于第一个测试用例有多种不同的答案；$x = 7$，$y = 1$ 只是其中之一。例如，$x = 3$，$y = 1$ 也是正确答案。

对于第三个测试用例，$x = 1$，$y = 3$ 是唯一正确的答案。

由 ChatGPT 4.1 翻译

样例

3
7 5 4 5 8
7 5 4 5 2
20 53 45 26 4

7 1
-1
1 3