【题意】

$2^n$ 个球队进行足球赛，每个队打败另外一个队都有一个概率。

赛制为淘汰赛，问最后胜利的概率最大的是哪只球队。

淘汰赛进行 $n$ 轮，每轮比赛如下：

• 未淘汰的队伍按编号递增从左到右排队。
• 队列中相邻两支队伍进行比赛，1号位置和2号位置比赛，3号位置和4号位置比赛，依次……。

【输入格式】

有多组输入数据，每组数据描述如下：

第一行一个整数 $n$，当 $n$ 为 -1 时结束输入。

下来一个规模为 $2^n$ 的数阵，第 $i$ 行第 $j$ 列表示 $i$ 队 战胜 $j$ 队 的胜率，自己打自己的胜率为 $0$ 。

【输出格式】

对于每一个数据的输出最后胜利的概率最大的球队(如果有多个答案，输出其中编号小的球队编号)。

【样例输入】

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
-1

【样例输出】

2

【数据范围】

• 对于60%的数据，数据数 $\le 30$
• 对于100%的数据，数据数 $\le 100$
• 对于40%的数据 $1 \le n \le 4$
• 对于60%的数据 $1 \le n \le 5$
• 对于100%的数据 $1 \le n \le 7$