1680: 淘汰赛制

淘汰赛制是一种术其残酷的比赛制度。2ⁿ名选手分别标号1，2，3，…2^n-1，2ⁿ，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会均等参加下一轮的比赛（不会有平局）。这样，每轮将淘汰一半的选手。N轮后，只剩下一名选手，该选手即为最终的冠军。

   现在已知每位选手分别与其他选手比赛获胜的概率，请你预测一下谁夺冠的概率最大。

第一行是一个整数n(1≤n≤10),表示总轮数。接下来2ⁿ行，每行2ⁿ个整数，第i行第j个是p_ij（0≤p_ij≤100，p_ii=0,p_ij+p_ji=100)，表示第i号选手与第j号选手比赛获胜的概率。

只有一个整数c，表示夺冠概率最大的选手编号（若有多位选手，输出编号最小者）。

2
   0  90  50  50
   10  0  10  10 
   50  90  0   50
   50  90  50  0

  1