黑白棋游戏是这样玩的：首先GEN随机生成N个01序列，0表示白棋，1表示黑棋。接着两个人轮流按如下规则取棋：首先选取一个非空的01序列，然后从该序列的左边开始连续取若干个棋子，这些被取的棋子中最多只能有一个黑棋，且该黑棋必需恰好是连续取的最后一个棋子，比如当前的序列为001001，则可以取走的棋子有三种情况，分别为：0，00，001。如果某人没有棋子可取了，则他负。

你通过特殊手段得到了GEN生成时每一行生成的白棋数目和黑棋数目，由于不知道它们的排列情况，你做不到必胜，你只想知道你先手获胜的概率有多大(假设你和你的对手都无限聪明)。