描述 考虑一个单败淘汰制足球锦标赛，共有 $2 ^n$

支球队，编号为 $1, 2, …, 2 ^n$

。在每一轮比赛中，所有仍参赛的球队按编号升序排列成列表，然后第 $1$ 队对阵第$2$ 队，第 $3$ 队对阵第$4$ 队，依此类推。胜者晋级下一轮，败者淘汰。经过 $n$ 轮后，仅剩一支不败球队，即为冠军。 给定矩阵 $P=p[ i][j] ​ ]$ ，其中 $p[ i][j] ​$

表示球队 $i$ 击败球队 $j$ 的概率。要求确定哪支球队最有可能赢得锦标赛。

输入 输入包含多个测试用例。每个测试用例以整数 $n （ 1≤n≤7 ）$开头，接下来 $2 ^n$

行，每行包含 $2 ^n$

个浮点数，其中第 $i$ 行第 $j$ 个值为 $p [i][j] ​$

。矩阵满足：对 $i ! =j ， p [i][j] ​ =1.0−p [j][i] ​$

；对所有 $i$ ， $p [i][i] ​ =0.0$ 。输入以 $n=−1$

结束。

输出

对每个测试用例，输出最有可能获胜的球队编号。保证前两名球队的获胜概率差至少为 0.01，避免浮点精度问题。