Then n - 1 lines follow. Each line consists of two integers x, y, indicating there is a road connecting province x and province y. Output For each test case, print a number indicating the number of routes that satisfy the requirement.Sample Input 5 3 2 3 5 2500 200 9 270000 27 4 ...