CF1244A.Pens and Pencils

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Tomorrow is a difficult day for Polycarp: he has to attend aa lectures and bb practical classes at the university! Since Polycarp is a diligent student, he is going to attend all of them.

While preparing for the university, Polycarp wonders whether he can take enough writing implements to write all of the lectures and draw everything he has to during all of the practical classes. Polycarp writes lectures using a pen (he can't use a pencil to write lectures!); he can write down cc lectures using one pen, and after that it runs out of ink. During practical classes Polycarp draws blueprints with a pencil (he can't use a pen to draw blueprints!); one pencil is enough to draw all blueprints during dd practical classes, after which it is unusable.

Polycarp's pencilcase can hold no more than kk writing implements, so if Polycarp wants to take xx pens and yy pencils, they will fit in the pencilcase if and only if x+ykx + y \le k .

Now Polycarp wants to know how many pens and pencils should he take. Help him to determine it, or tell that his pencilcase doesn't have enough room for all the implements he needs tomorrow!

Note that you don't have to minimize the number of writing implements (though their total number must not exceed kk ).

输入格式

The first line of the input contains one integer tt ( 1t1001 \le t \le 100 ) — the number of test cases in the input. Then the test cases follow.

Each test case is described by one line containing five integers aa , bb , cc , dd and kk , separated by spaces ( 1a,b,c,d,k1001 \le a, b, c, d, k \le 100 ) — the number of lectures Polycarp has to attend, the number of practical classes Polycarp 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 Polycarp's pencilcase, respectively.

In hacks it is allowed to use only one test case in the input, so t=1t = 1 should be satisfied.

输出格式

For each test case, print the answer as follows:

If the pencilcase can't hold enough writing implements to use them during all lectures and practical classes, print one integer 1-1 . Otherwise, print two non-negative integers xx and yy — the number of pens and pencils Polycarp should put in his pencilcase. If there are multiple answers, print any of them. Note that you don't have to minimize the number of writing implements (though their total number must not exceed kk ).

输入输出样例

  • 输入#1

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

    输出#1

    7 1
    -1
    1 3
    

说明/提示

There are many different answers for the first test case; x=7x = 7 , y=1y = 1 is only one of them. For example, x=3x = 3 , y=1y = 1 is also correct.

x=1x = 1 , y=3y = 3 is the only correct answer for the third test case.

首页