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')