题目描述

在一个\( n*m \)的地图上，小Z在地图\( (1,1) \)的地方，现在他回到地图\( (m,n) \)的家去，但地图上\( (x1,y1) \)到
\( (x2,y2) \)的地方有一个犯罪团伙,小Z不能经过那里。
请你求出一共有多少条最短路线路线可以回家,如果没有可到达的路线则输出0. 如\( m=6n=6x1=3y1=3x2=4y2 \)的情况（“.”为地图路线,“*”为犯罪团伙）
. . . . . .
. . . . . .
. . * * . .
. . * * . .
. . . . . .
. . . . . .

输出格式

六个整数,分别是\( m,n,x1,y1,x2,y2 \)(含义见上)

输入格式

一个整数，表示路线总数

样例输入

6 6 3 3 4 4

样例输出

52