不相交路径

给定一个包含 $N$ 个顶点的有向无环简单图，以及 $4$ 个互不相同的顶点 $a,b,c,d$ 。

一组不相交路径由两条有向路径组成：第一条路径从 $a$ 到 $b$ ，第二条路径从 $c$ 到 $d$ 。要求两条路径顶点不相交，即不存在同时属于两条路径的顶点。

求不相交路径的方案数。

保证不存在两条顶点不相交的有向路径，使得其中一条从 $a$ 到 $d$ ，另一条从 $c$ 到 $b$ 。等价地，任意一条从 $a$ 到 $d$ 的有向路径与任意一条从 $c$ 到 $b$ 的有向路径都至少有一个公共顶点。

输入格式

第一行包含两个整数 $N,M$ ，分别表示图的顶点数和边数。

接下来 $M$ 行，每行包含两个整数 $x,y$ ，表示存在一条从顶点 $x$ 指向顶点 $y$ 的有向边。

最后一行包含四个整数 $a,b,c,d$ ，含义如题目描述所述。

输出一行一个整数，表示不相交路径的方案数。

本题题面与测试数据整理自 BZOJ。