#P1421. D. 魔法少女:承

D. 魔法少女:承

题目描述

众所周知,魔法少女是一类高危职业。魔法少女将自己的爱与正义的情感存储在“灵魂宝石”中来获取战斗所需的能量,而在与可怖的魔兽战斗的过程中会“灵魂宝石”持续地受到愤怒、痛苦、憎恨等负面情感的污染。当“灵魂宝石”受到过量的精神污染,便会让魔法少女恶堕为彻底丧失人性的存在。为了避免恶堕,魔法少女需要在战斗间隙使用“理性结晶”来抑制住自己的负面情感。但人的情感情感时复杂的,理性结晶的纯度也是有差别的。使用大量低纯度的理性结晶会导致无法使用魔法。

​ 现在前线吃紧,除了纯度粗劣的下脚料结晶外,我们只剩下为数不多的高纯度理性结晶可用了。此时此刻的你刚被人从战场上救回来,当前理性为00,理性最大值为100100。为了在后方补给到来之前尽可能多的节省资源,你需要合理的分配使用两种结晶的个数来将理性回满,在保证理性的纯粹度达到最低要求 (>=60>=60%​​)​ 的前提下优先节约尽可能多的高纯度结晶,其次节约低纯度结晶。

输入格式

第一行为一个数字 T(1leTle100)T(1 \\le T \\le 100),代表总测试组数。

每组四个整数$a_1,b_1,a_2,b_2(1 \\le a_1,a_2 \\le 100, 1 \\le b_2 \\le b_1 \\le 100, a_1和a_2都能被10整除)$,分别代表单个高纯度结晶的回复量和纯度百分比,单个低纯度结晶的回复量和纯度。

输出格式

输出 TT 行,每行两个整数分别代表使用高纯度结晶的个数和使用低纯度结晶的个数。计算出的纯粹度百分比如果是小数则直接舍去小数部分。题目保证一定有解。

样例

3 
10 80 10 20 
40 75 40 30 
20 60 20 59
7 3 
2 1 
5 0