SP5885 TROOPS - Troops of Sand Monsters

题意简述： 现在有N个沙怪部队，每个部队中有Ci只沙怪，沙怪在活跃的状态下是无敌的。 The Prince用法术冻结了所有的沙怪，然后才能将它们杀死，杀死的沙怪不会再活跃，并且杀死沙怪时The Prince将会得到一定的时间之沙，杀死每个怪物需要一个单位时间。 对于每个部队中的Ci只沙怪，它们都具有相同的魔法抗性Ti，表示在Ti时间后这支队伍里还活着的沙怪将会重新恢复活跃（即无敌了），The Prince无法将其击杀。 请你设计程序，帮助The Prince计算出在所有沙怪恢复活跃之前，他最多可以获得多少的时间之沙。 注意：The Prince不一定需要将某支部队的所有沙怪杀光。

第一行一个数字K（K

对每组数据，输出有一行，表示The Prince最多可获得的时间之沙的数目。