单点时限: 2.0 sec
内存限制: 256 MB
ultmaster 男神带着小迷妹们夜游 ECNU 闵大荒校区，他从学校西南门即原点
由于 ultmaster 是个大懒虫，因此他们只会沿着最短路走（即只能往北或者东走，不一定沿着格线）。由于 ECNU 实在是太大太无聊，他们希望在路线是最短路的前提下，在路上还能途径一些景点。两条路线是不同的，当且仅当他们途径的景点不同。无聊的 ultmaster 想知道他们能走出多少条不同的路线。由于答案可能很大，故对
第一行一个整数
之后
保证景点位置各不相同，且不为原点。
一行
2 1 1 2 2
1 2
3 1 2 2 1 3 3
1 1 3
10 0 1 0 2 0 3 0 4 0 5 5 0 4 0 3 0 2 0 1 0
1 2 4 8 16 16 8 4 2 1
样例二：到达 3 号景点可以直接从起点出发到达、经过 1 号景点或者经过 2 号景点三种方案。注意不能经过 1 再经过 2 再到 3，因为这不是最短路径。