题目描述

K-联赛职业足球俱乐部的球迷们都是有组织的训练有素的啦啦队员，就像红魔啦啦队一样(2002年韩日世界杯上韩国队的啦啦队)。这个赛季，经过很多场比赛以后，球迷们希望知道他们支持的球队是否还有机会赢得最后的联赛冠军。换句话说，球队是否可以通过某种特定的比赛结果最终取得最高的积分(获胜场次最多)。(允许出现多支队并列第一的情况。)
现在，给出每个队的胜负场数，wi和di，分别表示teami的胜场和负场(1≤i≤n)。还给出ai,j，表示teami和teamj之间还剩多少场比赛要进行(1≤i,j≤n)。这里，n表示参加联赛的队数，所有的队分别用1，2，…，n来编号。你的任务是找出所有还有可能获得冠军的球队。
所有队参加的比赛数是相同的，并且为了简化问题，你可以认为不存在平局(比赛结果只有胜或负两种)。

输入格式：

第一行一个整数n(1≤n≤25)，表示联赛中的队数。
第二行2n个数，w1，d1，w2，d2，……，wn，dn，所有的数不超过100。
第三行n^2个数，a(1,1)，a(1,2)，…，a(1,n)，a(2,1)，…，a(2,2)，a(2,n)，…，a(n,1)，a(n,2)，…，a(n,n)，所有的数都不超过10。a(i,j)=a(j,i)，如果i=j，则a(i,j)=0。

输出格式：

仅一行，输出所有可能获得冠军的球队，按其编号升序输出，中间用空格分隔。

输入样例#1：

【样例1】
3
2 0 1 1 0 2
0 2 2 2 0 2 2 2 0
【样例2】
3
4 0 2 2 0 4
0 1 1 1 0 1 1 1 0
【样例3】
4
0 3 3 1 1 3 3 0
0 0 0 2 0 0 1 0 0 1 0 0 2 0 0 0

输出样例#1：

【样例1】
1 2 3
【样例2】
1 2
【样例3】
2 4