### 问题描述 在冒险岛上，有两座神秘的石阵，我们分别称之为 "阿坤石阵" 和 "鸡哥石阵"，每一座石阵都由 $N$ 个石头组成。有一天，依依获得了能力，她可以在阿坤石阵和鸡哥石阵之间添加 $N$ 条神秘的能量线，每一条能量线将阿坤石阵的第 $i$ 个石头和鸡哥石阵的第 $i$ 个石头联接起来。依依发现，她可以通过石阵和能量线在石头之间传送，但必须遵循一条规则：从一个石头传送到另一个石头，必须经过 4 个石头，并且这四个石头形成一个循环，即第 4 个石头能直接传送回第 1 个石头。 依依现在想知道，她总共有多少种不同的传送方式？每一种传送方式都是一个简单的循环，即从一个石头开始，经过其他 3 个石头，再回到开始的石头，且这 4 个石头都是相邻的。 ### 输入格式 输入的第一行包含一个整数 $N$（$1 \leq N \leq 10^5$），表示每个石阵由 $N$ 个石头组成。 接下来的 $N - 1$ 行，每行两个整数，表示阿坤石阵中的两个石头之间存在一条能量线，石头的编号是从 1 开始的。 接着的 $N - 1$ 行，每行两个整数，表示鸡哥石阵中的两个石头之间存在一条能量线，石头的编号是从 1 开始的。 ### 输出格式 输出一行，表示依依可以通过神秘石阵和能量线进行传送的方式的总数。 ### 样例输入 ``` 5 1 2 2 3 3 4 4 5 1 2 2 3 3 4 4 5 ``` ### 样例输出 ``` 4 ```