生成树计数

题号：NC21609
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

牛牛最近正在学生成树计数，他碰到下面这样一个题

有n个点，现在连接了n-3条边，没有自环和重边，现在需要再连接两条边形成一棵生成树，求生成树的方案数对987,654,323取模

第一行先输入一个整数n (4 ≤ ≤ 1000)
第二行输入n-3个整数x[i] (1 ≤ x[i] ≤ n - 1)
第三行输入n-3个整数y[i] (2 ≤ y[i] ≤ n)
(x[i] < y[i])

输出一个整数

示例1

复制

4
1
2

复制

示例2

复制

4
3
4

复制

示例3

复制

5
1 2
2 3

复制

示例4

复制

6
1 1 2
2 3 3

复制

示例5

复制

5
1 2
4 5

复制

示例6

复制

6
1 3 5
2 4 6

复制

示例7

复制

10
1 2 3 4 5 6 7	
2 4 6 7 8 9 10

复制

子任务1：n <= 100
子任务2：n <= 500
子任务3：无限制