8983: 解码锦标赛
[Creator : ]
Description
明光村迎来了一年一度的盛世——解码锦标赛，有 $2^N$ 次个队伍从世界各村赶来参与比赛，编号为 $1 \sim 2^N$。
赛制为每一轮晋级一半队伍，按序号大小两两比赛，淘汰弱者。一轮结束后，所有的胜者进入下一轮，依旧是按顺序两两比赛。比如第一轮就是 1 vs 2, 3 vs 4, ..., $2^N - 1$ vs $2^N$。在一旁围观的 Mays 学姐告诉你，$N$ 次比赛后的胜者是唯一的。现在你拿到了一份各个参赛队伍的对抗胜率表 win，为 $2^N * 2^N$ 的矩阵， win[i][j] 为一位小数，代表 $i$ 胜 $j$ 的概率。
你能告诉 Mays 学姐最有可能获得世界冠军的是那支队伍吗？
赛制为每一轮晋级一半队伍，按序号大小两两比赛，淘汰弱者。一轮结束后，所有的胜者进入下一轮，依旧是按顺序两两比赛。比如第一轮就是 1 vs 2, 3 vs 4, ..., $2^N - 1$ vs $2^N$。在一旁围观的 Mays 学姐告诉你，$N$ 次比赛后的胜者是唯一的。现在你拿到了一份各个参赛队伍的对抗胜率表 win，为 $2^N * 2^N$ 的矩阵， win[i][j] 为一位小数，代表 $i$ 胜 $j$ 的概率。
你能告诉 Mays 学姐最有可能获得世界冠军的是那支队伍吗？
Input
每组第一行为 $N\ (2 \leq N \leq 8)$。
接下来 $N$ 行 $N$ 列为对抗胜率矩阵。
保证 win[i][j] + win[j][i] = 1 (i != j)。
接下来 $N$ 行 $N$ 列为对抗胜率矩阵。
保证 win[i][j] + win[j][i] = 1 (i != j)。
Output
输出胜率最大的队伍的序号。如果最大的两个概率相差不到 $0.001$，则认为胜率相等，输出序号最小者。
Sample 1 Input
2
0.0 0.1 0.2 0.3
0.9 0.0 0.4 0.5
0.8 0.6 0.0 0.6
0.7 0.5 0.4 0.0
Sample 1 Output
2
Sample 2 Input
2
0.0 0.8 0.1 0.4
0.2 0.0 0.2 0.6
0.9 0.8 0.0 0.3
0.6 0.4 0.7 0.0
Sample 2 Output
4