给定一个 的网格，每个单元格被染成白色（）或黑色（）。 记一个非空单元格集合满足： 集合中所有单元格颜色相同； 集合中任意两单元格处在同一行 或 同一列。 求满足条件的集合数量。由于这个数可能很大，请输出这个数对 取模的结果。

输入描述:

第一行输入两个整数 。接下来 行，每行 个整数 ，以空格分隔。

输出描述:

输出一个整数，表示满足条件的集合数量对  取模的结果。