给定一个完全二分图，图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对 10^9+7 取模。

在一个 h × w 的网格中，从左上角走到右下角，只能向右或者向下走，其中有一些点不能通过，求共有多少种走法。