QAQ和游戏

QAQ喜欢上了一款游戏，这款游戏里面，有M个英雄，每个玩家可以从M个英雄里面选择三个英雄相互对战（双方选择的英雄可以重复）。由于QAQ刚刚开始玩，所以很弱，所以他只能和电脑打。在这个游戏的“挑战AI”模式中，玩家要控制三个英雄打败连续多个AI，打败了所有的AI队伍之后就可以获胜。在这个模式中，有一个非常有趣的设定，就是当你打败电脑之后，可以用刚刚打败的AI阵容替换掉现在使用的阵容再和下一个AI对战（也可以不替换）。经过多次的练习，QAQ已经知道了自己使用每个阵容和电脑阵容的胜率。那么给定所有AI的阵容，QAQ要最多有多少的胜率？

多组测试数据。
每组数据的第一行是一个整数 M (3 ≤ M ≤ 10)，表示英雄的数量。接下来是一个大小是R×R的矩阵T，R=C（M,3）。T[i][j]表示第i和阵容对战第j个阵容的获胜概率。输入保证T[i][j]+T[j][i]=1，矩阵内的数字精确到小数点后2位。
下一行是一个整数N(1 ≤ N ≤ 10000)，表示AI队伍的数量。接下来一行是N个整数，表示AI队伍的编号（从0开始），并且这些编号可能有重复。

对于每个测试数据，输出可能的最大获胜概率。答案误差不超过 1e-6 则视为正确