该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个$n*m$的棋盘，现在棋盘中多了一根红色的线，请问从棋盘的左上方走到右下方，必须经过这跟红色的线，有多少种走法。

结果可能会很大，结果请对 $100007$取余。

输入格式

输入有两行

第一行输入两个整数$n,m$，表示棋盘的尺寸为$n*m$

第二行输入$x_1,y_1,x_2,y_2$，表示红线从坐标$(x_1,y_1)$开始，到坐标$(x_2,y_2)$结束，点的坐标从0开始

输出格式

一个整数，表示路径的方案数

样例数据

7 7
2 2 3 2

756

数据范围

$1 < n \leq 200$

$0 \leq x_1,x_2,y_1,y_2 \leq n$

$x_1 < x_2 ,\ \ y_1 < y_2$

提示：棋盘尺寸是$n*m$，题目是在格子的线上走，注意交点的数量哦