1733: 交作业

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：14 Solved：7

Description

        周晓敏己是中学生了，眼看着假期马上就要结束了，但他还有 n 门课程作业没有完成，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。
         周晓敏想知道如何安排做作业，使得扣的分数最少。
       如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。

Input

输入第一行一个整数 n(1<=n<=15)，表示n门课程作业。
接下来n行，每行一个字符串(长度不超过100) S 表示课程的名称和两个整数 D 和 C，分别表示作业递交的截止时间和完成作业需要的天数(之间用空格来分嗝)。
这 n 个课程作业是按照字符串的字典序从小到大给出。

Output

输出最少扣的分数，并输出完成作业的方案，如果有多个方案，输出字典序最小的一个。

Sample Input Copy 

4
Animation_flash 6 3
Biology  7 3
Chemistry 4 2
Chinese 12 5

Sample Output Copy 

2
Chemistry
Animation_flash
Biology
Chinese

HINT

1<=n<=15