（2018商汤校招编程题）期望的线性性质

题目描述：

商汤小鹦鹉喜欢玩多米诺骨牌， 但是它比较笨，不知道如何只推动一次就使所有骨牌倒下。

小鹦鹉将多米诺骨牌竖立排成1个n*m的矩阵，然后从位置（1,1）开始，按每一行每一列的顺序依次检查每一块骨牌，即（1,1），.（1,2），...，（1,m），（2,1），...，（n,1），...，（n,m）。

它检查一块骨牌，如果已经倒下，则跳过，如果没有倒下，就推动它。

一个骨牌被推动后，会随机倒向一个方向，其中倒向下一行的概率为p，倒向下一列的概率为q。

位置（i,j）的骨牌倒向下一行，会使得位置（i+1,j）的骨牌（如果存在）也被推动。

位置（i,j）的骨牌倒向下一列，会使得位置（i,j+1）的骨牌（如果存在）也被推动。

现在小鹦鹉想知道它需要推动多少次才能使所有骨牌都倒下，你能告诉小鹦鹉推动次数的期望吗？

 

输入描述：

第一行两个整数n和m，表示骨牌矩阵的行和列。

接下来n行，每行m个实数 （不超过两位小数），表示位于（i,j）的骨牌倒向下一行的概率。