题目背景

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

 

题目描述

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

如果x>0x个草丛中一定要包含草丛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这两个草丛间有一条边。

 

输出

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

 

样例输入

6

5 6

6 1

1 2

2 3

3 4

5

1 2

2 3

3 4

4 5

样例输出

4