The Tree Root
Problem Number:
10 459
Type of Problem:
Problem Category:
Input:
Random Input
0
0
Critical Input:
Random Input:
6
1 3
1 4
2 6 1
3 6 2 5
1 4
2 3 4
13
1 7
1 10
1 7
2 6 10
1 7
4 4 13 9 8
5 13 5 12 1 3
1 6
1 6
2 4 2
1 12
2 7 11
2 6 7
8
1 8
2 6 3
2 2 4
1 3
1 8
3 8 2 7
1 6
3 6 1 5
3
1 2
2 3 1
1 2
16
1 11
1 16
3 10 5 7
2 6 14
3 3 11 15
2 10 4
1 3
1 16
2 16 13
3 6 16 3
3 5 12 1
1 11
1 9
1 4
1 5
4 10 2 9 8
4
2 3 4
1 3
2 1 2
1 1
9
1 5
1 5
2 7 9
2 7 8
3 9 1 2
1 9
2 3 4
1 4
3 3 5 6
13
1 12
1 7
1 11
2 6 7
2 11 6
2 5 4
4 4 2 13 10
1 12
1 11
1 7
4 5 3 12 9
3 11 8 1
1 7
4
1 3
2 4 3
2 2 1
1 2
18
5 15 2 3 14 12
1 1
2 1 16
1 15
1 14
1 9
2 15 18
1 18
2 15 6
2 14 13
1 14
1 1
1 10
4 1 10 11 5
4 1 9 4 7
2 3 17
1 16
2 7 8
12
2 5 12
1 9
3 6 11 9
2 5 10
5 6 4 1 7 8
2 5 3
1 5
1 5
2 3 2
1 4
1 3
1 1
7
2 3 7
3 3 4 5
3 2 1 6
1 2
1 2
1 3
1 1
14
3 12 13 2
1 1
2 12 10
1 9
2 14 9
1 14
1 12
1 13
2 5 4
1 3
1 13
4 1 14 3 7
3 1 8 11
3 12 5 6
9
3 2 5 4
3 7 1 9
1 7
1 1
1 1
1 7
4 2 6 3 8
1 7
1 2
6
1 4
2 5 4
1 4
3 2 1 3
2 2 6
1 5
10
1 2
2 8 1
3 8 5 10
1 10
2 3 9
1 10
1 8
3 3 2 7
1 5
3 3 4 6
4
1 2
3 3 1 4
1 2
1 2
16
1 4
2 5 16
1 10
2 11 1
4 12 7 9 2
2 11 8
2 5 10
1 6
2 5 14
2 7 3
3 12 6 4
3 5 11 13
1 12
1 9
1 16
2 2 15
10
4 9 7 6 3
1 7
1 1
1 9
1 9
2 1 10
2 1 2
1 9
4 1 4 8 5
1 6
19
5 2 16 6 7 14
4 1 11 4 9
1 4
3 2 3 12
1 9
3 1 17 8
2 1 13
1 6
3 2 5 18
1 11
2 2 10
1 4
2 7 19
1 1
1 17
1 1
2 6 15
1 9
1 13
22
1 3
1 17
4 21 8 4 1
2 3 13
3 16 11 17
2 22 14
2 9 15
1 3
3 10 7 19
2 20 9
1 5
2 20 18
1 4
1 6
1 7
2 20 5
2 5 2
1 12
1 9
4 21 10 16 12
3 20 3 22
2 21 6
10
3 6 9 2
3 1 10 5
1 6
2 6 8
1 2
4 1 4 7 3
1 6
1 4
1 1
1 2
19
2 8 18
1 19
1 15
2 18 6
2 19 8
2 4 13
1 16
2 5 1
1 17
1 11
4 18 16 12 10
1 11
2 6 17
1 15
3 19 14 3
2 11 7
2 13 9
3 1 11 4
3 15 5 2
14
1 12
1 11
2 8 10
2 6 9
2 11 14
3 13 11 4
1 12
3 13 12 3
1 4
1 3
3 6 2 5
3 8 1 7
2 8 6
1 5
22
1 5
1 7
2 12 13
1 7
3 14 6 1
2 5 22
6 14 4 17 19 10 2
1 9
4 14 11 15 8
1 7
1 9
2 14 3
1 3
4 5 7 9 12
1 9
1 19
1 7
1 21
2 7 16
1 22
2 22 18
3 6 20 21
18
1 13
2 13 12
1 15
1 13
3 15 8 9
4 13 7 17 14
3 6 11 10
2 5 18
1 5
1 7
2 7 16
1 2
5 6 15 2 4 1
1 6
3 13 5 3
1 11
1 6
1 8
17
2 17 15
1 5
2 15 13
1 6
2 9 2
4 9 16 4 12
3 9 17 8
2 7 14
5 7 6 5 11 10
1 9
1 9
1 6
1 3
1 8
2 1 3
1 6
2 7 1
17
4 14 12 16 8
3 14 3 13
1 2
2 16 7
1 17
2 16 11
2 4 9
1 1
1 7
1 14
1 6
1 1
2 2 15
4 1 17 2 10
1 13
3 1 4 6
2 14 5
8
2 4 5
4 4 3 8 7
1 2
2 2 1
2 1 6
1 5
1 2
1 2
18
2 13 11
2 8 13
1 12
3 13 15 6
1 11
1 4
1 14
3 2 18 10
1 10
2 8 9
2 1 5
2 13 3
4 2 4 1 12
2 16 7
2 4 16
2 15 14
1 18
2 8 17
16
2 5 15
2 14 16
1 5
1 8
5 11 8 1 7 3
1 16
1 5
3 5 13 4
1 12
1 13
2 5 12
3 11 14 9
2 8 10
2 12 2
1 1
2 2 6
21
3 3 7 14
4 4 19 12 9
3 11 1 17
2 8 2
2 9 10
1 10
2 1 20
3 11 4 15
2 2 5
2 5 6
4 3 8 13 16
2 2 18
1 11
1 1
1 8
1 11
1 3
1 12
2 2 21
1 7
1 19
4
1 3
1 4
2 4 1
2 3 2
21
3 12 20 16
1 11
1 9
2 21 19
1 18
1 9
1 15
1 19
4 19 3 6 10
1 9
2 12 2
4 1 11 21 18
1 14
2 16 13
2 19 7
3 1 17 14
1 16
2 12 5
4 4 9 15 8
1 1
2 12 4
10
1 5
1 10
1 5
2 5 6
4 9 3 4 1
1 4
1 10
1 9
3 8 5 10
3 9 2 7
11
1 3
5 9 10 6 3 8
2 2 1
1 5
2 6 4
3 2 5 11
1 10
1 2
1 2
2 2 7
1 6
5
2 5 3
1 4
1 1
2 5 2
2 4 1
14
1 4
5 12 8 4 5 14
1 9
2 2 1
1 2
1 12
1 12
2 2 10
2 13 3
1 8
1 12
5 13 11 2 6 7
2 12 9
1 2
8
1 5
1 5
1 7
1 5
6 1 7 4 8 2 6
1 5
2 5 3
1 5
5
3 3 4 2
1 1
2 1 5
1 1
1 3
15
4 2 7 6 3
2 1 13
1 1
2 11 5
1 4
2 1 14
3 1 15 10
2 14 9
1 8
1 7
2 15 4
1 15
1 2
2 6 8
3 7 12 11
11
1 4
3 8 3 6
2 2 10
2 8 1
1 7
2 2 11
2 11 5
2 2 4
1 11
1 3
3 6 7 9
12
2 5 3
2 8 10
1 1
3 5 12 9
4 4 8 6 1
2 5 11
1 10
2 5 2
1 4
2 2 7
1 6
1 4
14
2 5 6
2 12 7
1 11
2 11 12
3 11 1 8
2 1 10
1 2
1 5
2 11 13
1 6
4 3 4 5 9
2 4 2
2 9 14
1 13
8
1 6
3 8 3 4
1 2
1 2
1 8
3 8 1 7
1 6
3 2 6 5
15
3 6 8 14
1 12
4 7 15 12 5
1 15
1 3
2 10 1
2 10 3
1 1
2 11 10
3 9 7 6
2 9 13
2 3 2
1 11
1 1
2 3 4
10
1 2
3 7 5 1
1 7
1 9
2 2 8
1 9
3 2 9 3
2 5 10
3 7 4 6
1 8
19
1 3
1 9
5 14 6 17 8 1
1 5
2 6 4
4 3 16 5 18
1 15
1 3
3 14 15 2
2 16 11
1 10
1 14
1 14
5 3 12 19 9 13
2 9 7
2 6 10
1 3
1 6
1 14
17
1 11
1 12
1 7
2 11 7
1 9
1 14
4 4 16 17 3
1 15
4 13 10 12 5
1 9
5 14 1 4 13 15
2 9 2
2 11 9
2 11 6
2 11 8
1 7
1 7
18
2 3 2
1 1
3 18 1 5
5 7 15 11 6 13
1 3
2 4 10
2 18 4
1 18
1 18
1 6
2 4 14
1 15
1 4
1 11
2 4 12
2 18 17
1 16
5 16 8 3 7 9
15
1 10
1 15
2 8 10
1 7
4 8 11 13 12
2 15 7
2 6 4
3 5 14 3
2 14 15
2 3 1
1 5
1 5
1 5
2 8 9
3 9 6 2
10
2 2 9
1 1
1 6
1 5
2 9 4
3 9 10 3
1 9
1 10
4 1 6 5 7
2 6 8
14
1 12
2 11 8
1 13
1 9
1 7
1 13
2 8 5
3 2 7 10
2 13 4
1 8
3 13 2 14
2 13 1
5 11 9 12 3 6
1 11
16
1 15
1 10
1 11
4 13 12 15 11
1 10
1 10
1 9
1 13
2 15 7
5 12 2 5 14 6
2 4 3
2 4 10
2 4 8
1 10
4 4 1 9 16
1 15
17
2 11 13
3 9 12 16
1 16
3 11 7 6
1 15
1 4
1 4
1 9
3 2 8 15
1 13
4 16 4 14 1
1 2
2 1 10
2 11 17
2 9 5
3 2 11 3
1 14
6
1 2
4 6 4 3 1
2 2 5
1 2
1 3
1 2
21
2 19 12
2 19 17
1 9
1 16
1 13
1 14
1 11
1 14
2 10 3
4 19 21 9 18
3 19 14 7
1 1
2 21 5
5 11 20 16 6 8
1 19
2 14 4
1 2
1 10
5 10 1 11 2 15
1 14
2 10 13
6
1 4
1 3
2 4 2
4 5 3 1 6
1 4
1 4
20
2 10 19
2 10 11
2 14 20
1 18
2 7 8
1 18
6 14 10 18 16 5 15
1 5
1 18
4 7 1 2 12
1 2
1 10
1 18
2 7 3
1 7
1 7
1 18
6 7 4 13 17 9 6
1 1
1 3
18
1 17
1 8
3 15 18 9
1 13
1 10
4 8 12 16 7
1 6
3 15 6 2
1 3
3 15 5 17
1 12
2 6 11
2 16 4
1 18
3 3 8 10
2 6 13
2 10 1
2 3 14
21
2 6 9
2 6 14
2 18 13
1 13
2 15 11
5 18 1 17 2 20
1 14
3 18 16 10
1 1
1 8
1 5
2 16 15
2 3 4
2 2 7
3 12 5 21
2 8 12
1 6
4 8 6 19 3
1 18
1 6
1 15
10
2 3 4
1 8
3 10 1 6
1 1
1 10
1 3
2 9 8
2 7 2
2 10 7
3 3 9 5
22
1 14
1 14
2 7 13
1 18
2 7 15
1 14
6 11 14 21 3 17 5
1 14
1 22
2 22 16
3 7 22 18
1 17
1 3
5 7 1 8 6 2
1 5
2 10 20
2 7 12
2 11 4
1 21
1 16
2 7 19
3 11 9 10
11
1 11
1 9
2 7 4
1 3
5 6 10 7 9 11
1 5
2 5 3
1 9
3 5 8 2
1 5
2 5 1
13
1 2
3 12 3 1
1 2
1 8
1 8
2 12 10
1 12
4 12 4 9 5
1 8
1 6
1 13
5 8 2 6 13 7
2 12 11
19
1 14
1 10
2 4 19
3 8 3 18
1 12
2 17 8
1 18
4 6 10 4 12
3 17 13 11
3 8 14 2
1 9
2 8 5
2 9 16
2 10 1
1 18
1 13
2 6 9
3 4 7 15
1 3
9
3 4 5 3
1 8
1 1
4 8 6 1 7
1 1
1 4
1 4
3 4 2 9
1 8
6
1 3
1 5
2 5 1
1 6
3 2 3 6
2 5 4
22
2 3 7
2 21 6
6 8 10 1 19 18 12
1 10
2 6 15
3 2 20 5
1 1
3 17 21 3
1 16
3 3 13 4
1 16
1 3
1 10
1 15
2 5 14
3 21 11 9
1 8
1 3
1 3
2 6 22
3 8 2 16
1 20
18
1 13
3 3 6 17
5 2 13 4 15 9
2 3 8
2 9 12
2 2 14
1 9
1 4
3 3 5 7
1 12
1 13
2 5 10
4 3 1 11 18
1 6
1 3
1 18
1 2
2 13 16
17
1 4
1 9
1 16
2 5 1
3 10 4 15
2 7 10
4 6 9 17 13
1 16
3 7 14 2
4 6 5 16 12
1 16
1 10
1 7
1 9
1 5
4 10 3 8 11
1 7
20
3 19 18 3
2 17 20
1 1
1 6
1 20
2 16 4
2 19 9
1 19
1 7
1 19
2 17 19
1 17
1 20
1 20
1 17
2 19 6
4 11 2 15 12
1 1
6 11 16 10 7 8 1
4 2 13 5 14
22
1 8
2 18 8
3 5 13 16
1 8
5 14 3 6 10 20
2 5 22
2 14 17
7 2 9 15 4 21 12 1
1 8
1 5
1 15
2 8 19
1 3
3 18 7 5
2 8 11
1 3
1 7
2 2 14
1 12
1 5
1 8
1 6
20
1 19
1 3
2 12 2
1 7
1 8
1 18
2 14 4
3 18 5 13
1 18
2 18 15
1 14
4 18 3 14 16
1 8
4 12 19 11 7
1 10
2 12 20
1 18
6 12 10 6 9 8 17
2 14 1
1 16
18
3 10 13 6
1 4
3 10 11 14
3 10 17 2
2 10 15
1 1
1 10
1 9
2 10 8
8 3 16 4 9 7 1 5 12
1 3
1 10
1 1
1 3
1 5
1 10
2 4 18
1 17
6
1 2
2 3 1
4 2 6 5 4
1 3
1 3
1 3
16
2 5 11
1 10
1 9
2 10 6
5 10 7 1 12 14
1 4
3 5 8 9
1 7
2 7 3
4 5 4 15 2
2 1 13
2 5 16
1 11
1 5
1 10
1 12
14
6 8 12 9 14 2 5
2 1 13
1 10
1 8
1 1
1 12
1 12
2 1 4
2 1 10
3 9 3 11
1 10
3 1 6 7
1 2
1 1
15
4 15 11 9 2
1 1
2 6 7
1 15
1 15
2 14 3
2 3 8
1 7
1 1
1 12
1 1
2 14 10
1 15
3 15 6 12
5 14 1 4 5 13
16
2 6 3
1 8
1 1
1 14
4 10 8 13 12
2 10 1
2 10 15
4 5 2 14 16
1 11
4 5 11 6 7
2 10 9
1 5
1 5
2 8 4
1 7
1 8
9
1 6
5 8 7 4 9 3
1 2
1 2
2 7 6
2 5 1
2 2 5
1 2
1 2
9
2 4 8
1 5
1 5
3 9 5 1
5 4 3 2 7 6
1 5
1 5
1 1
1 4
6
4 2 4 6 3
2 5 1
1 1
1 1
1 2
1 1
5
2 4 2
1 1
1 5
2 1 5
2 4 3
17
2 12 9
1 4
2 14 6
3 14 2 8
2 12 16
1 3
1 12
1 4
2 1 10
1 9
2 13 15
5 5 1 14 7 13
2 12 11
3 12 4 3
1 11
2 5 17
1 16
15
1 3
4 13 10 7 5
3 7 1 8
1 15
1 2
1 15
2 2 3
1 3
1 12
1 2
1 12
4 13 11 9 14
3 12 2 15
1 12
3 13 6 4
7
1 7
3 7 6 5
1 7
1 7
1 2
1 2
4 1 4 2 3
4
1 2
2 4 1
1 4
2 3 2
8
2 4 7
1 5
1 6
2 1 5
4 4 8 2 6
2 5 3
1 1
1 5
12
3 7 3 5
1 7
1 1
1 8
1 1
1 8
5 10 8 1 2 11
4 7 4 9 6
1 8
2 7 12
1 7
1 10
11
2 11 6
1 11
5 11 5 4 9 7
1 3
2 3 10
1 1
1 3
1 11
1 3
1 5
4 3 1 2 8
21
1 10
1 7
1 17
1 21
2 10 8
1 9
2 9 2
1 5
4 14 10 6 7
4 9 1 5 12
1 20
2 10 17
1 19
2 9 20
1 19
1 17
5 12 19 3 16 18
1 17
4 17 21 13 15
2 14 11
2 19 4
8
1 2
5 6 3 1 5 4
1 2
1 2
2 2 7
2 2 8
1 5
1 6
15
1 6
1 9
4 9 12 6 13
2 9 7
1 6
3 3 5 1
1 4
1 12
5 3 2 4 14 10
2 9 11
2 10 15
2 3 8
1 3
1 9
1 11
18
2 13 12
4 13 17 7 14
3 4 13 10
1 3
1 12
1 13
2 2 18
1 18
1 16
2 3 15
1 13
2 1 5
5 3 2 1 11 6
1 2
1 10
2 17 9
2 2 16
2 7 8
16
4 15 11 10 16
1 6
1 14
1 5
2 6 4
5 15 9 5 12 2
1 15
1 16
2 6 14
1 1
1 1
1 6
1 14
3 9 3 13
3 6 1 7
2 1 8
19
1 8
4 3 6 12 10
2 17 2
1 9
3 8 16 14
2 2 13
2 17 19
4 17 15 5 1
2 15 4
1 2
1 18
1 2
1 6
1 5
2 8 9
1 5
3 8 7 3
2 19 11
2 7 18
20
1 16
1 4
1 4
3 13 2 3
4 16 9 6 20
2 5 12
2 8 19
3 16 10 7
1 5
1 8
2 14 17
1 6
3 16 4 18
2 16 11
1 16
6 13 8 14 5 1 15
1 11
1 13
1 7
1 5
6
1 5
1 4
2 6 4
2 3 2
2 6 1
2 3 5
22
1 5
4 10 8 16 17
1 16
2 9 14
2 22 1
1 11
2 11 15
1 2
2 22 4
4 13 2 19 12
6 7 13 18 20 21 6
1 10
3 11 22 10
1 4
1 7
2 2 3
1 2
1 11
1 10
1 11
1 11
3 13 9 5
Problem Description Link:
Problem Id:
10459
