有一个的棋盘，现在棋盘中多了一根红色的线，请问从棋盘的左上方走到右下方，必须经过这跟红色的线，有多少种走法。
结果可能会很大，结果请对 取余。
输入有两行
第一行输入两个整数，表示棋盘的尺寸为
第二行输入，表示红线从坐标开始，到坐标结束，点的坐标从0开始
一个整数，表示路径的方案数
样例输入
7 7 2 2 3 2
样例输出
756
提示：棋盘尺寸是，题目是在格子的线上走，注意交点的数量哦
