沼跃鱼的Mushroom

题目背景

沼跃鱼操作的提莫和PoPoQQQ操作的提莫在召唤师峡谷相遇，他们想在各自的野区布下一模一样的蘑菇阵。

野区是一棵由若干个草丛组成的有根树，其中草丛 $1$ 为树根，两只小提莫都要在各自的野区中选择选择 $x$ 个草丛种下蘑菇，满足下列要求：

如果 $x>0$ ， $x$ 个草丛中一定要包含草丛 $1$ 。

这些草丛连通，且最后布成的蘑菇阵关于草丛 $1$ 同构。

那么问 $x$ 的最大值是多少？

第一行一个整数 $n_1$ 。

接下来 $n_1-1$ 行每行两个整数 $u_i,v_i$ 表示 $u_i,v_i$ 这两个草丛间有一条边。

接下来一行一个整数 $n_2$ 。

接下来 $n_2-1$ 行每行两个整数 $u_i,v_i$ 表示 $u_i,v_i$ 这两个草丛间有一条边。

一行，一个整数表示可以种的蘑菇的最大数量。

5 6

6 1

1 2

2 3

3 4

1 2

2 3

3 4

4 5