Problem1169--PIPI倒水

1169: PIPI倒水

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 453  Solved: 279
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有三个杯子,容量分别为 a ,b ,c,最初只有第三个杯子有c升水,其余两个杯子都是空的,PIPI想知道至少要倒出多少升水才能够让某一个杯子中的水有 d 升,如果无法做到恰好 d 升,就让某个杯子中的水是 d' 升,d'<d且尽可能接近 d。(由于杯子没刻度,所以我们一个杯子往另一个杯子倒水时,要么将倒出的杯子的水倒空,要么将倒入的杯子倒满)

Input

第一行包含一个正整数T,代表测试用例组数。
每一组输入四个整数 a ,b ,c, d。分别表示三个杯子的容量以及目标水量d . (1<=a,b,c,d<=200)

Output

对于每一组输入,输出最少的倒水量和目标水量。(d或者d')

Sample Input

2
2 3 4 2
96 97 199 62

Sample Output

2 2
9859 62

Source/Category