← 返回题目列表

Codeforces · 1244/A

A. 钢笔和铅笔

中文机器翻译题面 查看原题

明天对波利卡普来说是艰难的一天:他必须参加大学的 $$$a$$$ 讲座和 $$$b$$$ 实践课程!由于坡旅甲是一个勤奋的学生,他将参加所有的课程。

在为大学做准备时,波利卡普想知道他是否可以携带足够的书写工具来写所有的讲座并在所有实践课程中画出他所需要的一切。波利卡普用钢笔写讲座(他不能用铅笔写讲座!);他可以用一支笔写下 $$$c$$$ 讲座,之后墨水就用完了。在实践课上,波利卡普用铅笔画蓝图(他不能用钢笔画蓝图!);一支铅笔足以在 $$$d$$$ 实践课上绘制所有蓝图,之后就无法使用了。

波利卡普的铅笔盒最多只能容纳 $$$k$$$ 书写工具,因此如果波利卡普想要拿 $$$x$$$ 钢笔和 $$$y$$$ 铅笔,当且仅当 $$$x + y \le k$$$ 时,它们才能放入铅笔盒。

现在波旅甲想知道他应该带多少支钢笔和铅笔。帮助他确定,或者告诉他他的铅笔盒没有足够的空间容纳他明天需要的所有工具!

请注意,您不必最小化书写工具的数量(尽管它们的总数不得超过 $$$k$$$)。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 输入中测试用例的数量。然后是测试用例。

每个测试用例由一行描述,包含五个整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ 和 $$$k$$$,用空格分隔 ($$$1 \le a, b, c, d, k \le 100$$$) — Polycarp 必须参加的讲座数量,Polycarp 必须参加的实践课程数量分别是:用一支笔可以写下的讲座数量、一支铅笔足够参加的实践课程数量以及波利卡普铅笔盒中可以容纳的书写工具数量。

在 hacks 中,只允许在输入中使用一个测试用例,因此应该满足 $$$t = 1$$$ 。

输出

对于每个测试用例,打印答案如下:

如果铅笔盒无法容纳足够的书写工具以供在所有讲座和实践课程中使用,请打印一个整数 $$$-1$$$。否则,打印两个非负整数 $$$x$$$ 和 $$$y$$$ — Polycarp 应放入铅笔盒中的钢笔和铅笔的数量。如果有多个答案,请打印其中任何一个。请注意,您不必最小化书写工具的数量(尽管它们的总数不得超过 $$$k$$$)。

示例

输入 #1

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

输出 #1

7 1
-1
1 3

注意

第一个测试用例有很多不同的答案; $$$x = 7$$$, $$$y = 1$$$ 只是其中之一。例如,$$$x = 3$$$,$$$y = 1$$$ 也是正确的。

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