牛牛要参加一场程序猿世界杯，一共有名选手参加比赛，选手们依次编号从到，比赛采用单淘汰制，即第一轮进行比赛，第一轮的决胜者再与相连的选手进行比赛，每轮都会淘汰一半的选手，进行之后能决出冠军。牛牛的编号为，但是牛牛知道了各个选手与其他选手比赛时的胜率。牛牛想知道他能夺冠的概率是多少呢，牛牛给你各个选手之间若进行比赛时的胜率，请你告诉牛牛他夺冠可能的概率是多少呢

输入描述:

第一行为两个整数，表示进行多少轮比赛，以及牛牛的编号。接下来有行，每行有个整数，第行第个元素表示第名选手战胜第名选手的概率。

输出描述:

输出为一个浮点数表示答案，答案的误差应小于0.000001。