P1264 K-联赛

K-联赛职业足球俱乐部的球迷们都是有组织的训练有素的啦啦队员，就像红魔啦啦队一样（2002 年韩日世界杯上韩国队的啦啦队）。 这个赛季，经过很多场比赛以后，球迷们希望知道他们支持的球队是否还有机会赢得最后的联赛冠军。换句话说，球队是否可以通过某种特定的比赛结果最终取得最高的积分（获胜场次最多），允许出现多支队并列第一的情况。 现在，有 $n$ 支球队，每支队伍已经胜负的场次分别是 $w_i$ 和 $d_i$。同时还有些比赛没有进行，第 $i$ 支球队和第 $j$ 支球队之间还剩 $a_{ij}$ 场比赛要进行。 你需要找出所有可能获得冠军的球队。 所有队参加的比赛数是相同的，并且为了简化问题，你可以认为不存在平局，即比赛结果只有胜或负两种。

无

无

对于 $100\%$ 的数据满足，$n\le 25$，$w_i,d_i\le 100$，$a_{ij}\le 10$，$a_{ij}=a_{ji}$，$a_{ii}=0$。