{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"MD","content":"一个图中有`n`个结点和`2*n-2`条边,结点编号从`1`到`n`。`chty`和`cdcq`各自拥有`n-1`条边,保证从某个结点`x`出发,只经过`chty`拥有的边或者只经过`cdcq`拥有的边,可以到达任何其他结点。\n`lzh`可以破坏`chty`和`cdcq`的边,他想要使这个图不连通。\n\n求`lzh`至少要拆掉几条边和在拆边个数最少的条件下,`lzh`有多少种方案。\n两种方案不一样当且仅当存在一条边属于一个方案但不属于另一个方案。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行是一个正整数`n`。\n接下来`n-1`行每行两个数`x,y`,表示`chty`拥有的一条边的两端点。\n接下来`n-1`行每行两个数`x,y`,表示`cdcq`拥有的一条边的两端点。\n"}},{"title":"输出格式","value":{"format":"MD","content":"一行两个数,分别是最少删边数和方案数。方案数可能非常大,对`1e9+7`取模。"}},{"title":"样例输入1","value":{"format":"MD","content":"```plain\n5\n1 3\n3 5\n2 3\n1 4\n1 4\n4 5\n2 5\n3 5 \n```"}},{"title":"样例输出1","value":{"format":"MD","content":"```plain\n2 2 \n```"}},{"title":"样例输入2","value":{"format":"MD","content":"```plain\n2\n1 2\n1 2 \n```"}},{"title":"样例输出2","value":{"format":"MD","content":"```plain\n2 1 \n```"}},{"title":"数据范围","value":{"format":"MD","content":"`2\u003c\u003dn\u003c\u003d1e5`"}}]}