6715 - 荒岛野人
时间限制 : 1 秒
内存限制 : 128 MB
输入
输入文件savage.in的输入文件的第1行为一个整数N(1<=N<=15)，即野人的数目。第2行到第N+1每行为三个整数Ci, Pi, Li (1<=Ci, Pi<=100, 0<=Li<=10^6 )，表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。
输出
输出文件savage.out仅包含一个数M，即最少可能的山洞数。输入数据保证有解，且M不大于10^6
样例
输入
3 1 3 4 2 7 3 3 2 1
输出
6
来源
一本通提高