### 问题描述 在一个神奇的幻想世界中，有两座神秘的花园，它们分别被称为 "蓝蔷薇花园" 和 "红玫瑰花园"。每个花园都由 $N$ 朵鲜花组成。丽丽是一位花艺师，她突然获得了一种神奇的能力，可以在蓝蔷薇花园和红玫瑰花园之间建立 $N$ 条神秘的花之路径，每一条路径将蓝蔷薇花园的第 $i$ 朵花与红玫瑰花园的第 $i$ 朵花相连。丽丽发现，她可以通过花园和花之间的路径进行传送，但是必须遵循一条规则：从一朵花传送到另一朵花，必须经过 4 朵花，并且这四朵花必须形成一个循环，即第 4 朵花能够直接传送回第 1 朵花。 丽丽现在想知道，她一共有多少种不同的传送方式？每一种传送方式都是一个简单的循环，即从一朵花开始，经过其他 3 朵花，再回到起始的花，且这 4 朵花都必须相邻。 ### 输入格式 输入的第一行包含一个整数 $N$（$1 \leq N \leq 10^2$），表示每个花园由 $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 ```