islands最近在玩一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是两人对战，总的来说里面的卡牌分成两类，一类是法术类，另一类是随从牌（所谓随从就是怪物）。

为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在islands有10点法力值，手上有n张牌（islands最多有10张牌，否则他会被爆牌T_T），有些是法术牌，有些是随从牌。islands现在是大劣势，他想要利用这10点法力值使得召唤出来的所有随从的攻击力总和最高（法力值可以不用完）。注意，任何法术牌都必须使用在某个召唤出来的随从上，也就是如果islands没有召唤过随从，他将不能使用任何法术牌。告诉islands他能召唤的随从的总攻击力最大是多少。

【输入格式】

每组数据首先输入一个n(0 a >> b >> c; cards[i] = card(a, b, c); } int maxAttack = 0; for (int i = 0; i < (1> cards[i].w; } ans = 0; //注意ans要修改为0，否则影响下一组数据。 dfs(10, 0); cout