题目描述

给定一个大小为 $n$ 的树，保证 $n$ 为偶数且小于 $5000$

您需要给树上的点两两配对，对于一组对子 $(u,v)$，在树上将 $u\to v$ 的路径染色，定义一个配对方案合法当且仅当所有边都有颜色。

求方案数对 $10^9+7$ 取模。

说明/提示

$\begin{array}{l}2\le N\le 5000\\2\mid N\\\text{保证输入的一定是一棵树}\end{array}$

样例1解释

样例2解释

合法的$3$种情况如下：