3
2
0 1
1 2
4
3
0 1
1 2
1 3
4
5
0 1
0 3
1 2
1 3
2 3
7
14
0 1
0 2
0 3
0 4
0 6
1 2
1 3
1 5
1 6
2 3
3 4
3 5
3 6
4 6
10
9
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
8
17
0 1
0 2
0 4
1 5
1 6
2 3
2 4
2 5
2 6
2 7
3 5
4 5
4 6
4 7
5 6
5 7
6 7
5
7
0 1
0 2
0 3
0 4
1 2
1 3
3 4
3
2
0 1
1 2
6
9
0 1
0 4
0 5
1 2
1 3
1 4
2 3
2 5
3 5
4
5
0 1
0 2
0 3
1 2
1 3
8
13
0 1
0 7
1 2
1 6
1 7
2 3
2 5
2 6
3 4
3 5
4 5
5 6
6 7
8
12
0 1
0 7
1 2
1 6
1 7
2 3
2 5
2 6
3 4
4 5
5 6
6 7
4
6
0 1
0 2
0 3
1 2
1 3
2 3
7
7
0 1
0 2
0 4
3 4
3 6
4 5
5 6
7
14
0 1
0 2
0 3
0 4
0 6
1 3
1 4
1 5
2 3
2 4
2 5
3 4
4 5
4 6
4
6
0 1
0 2
0 3
1 2
1 3
2 3
3
3
0 1
0 2
1 2
7
12
0 1
0 3
0 4
0 5
0 6
1 2
1 4
2 3
2 5
2 6
3 5
3 6
5
6
0 1
0 3
0 4
1 2
1 4
2 4
4
5
0 1
0 2
0 3
1 3
2 3
9
14
0 1
0 3
1 2
1 4
2 6
2 8
2 9
3 4
3 5
4 6
5 6
6 7
7 8
7 9
9
12
0 1
0 3
1 2
1 4
2 6
2 8
3 4
3 5
4 6
5 6
6 7
7 8
9
11
0 1
0 3
1 2
1 4
2 6
3 4
3 5
4 6
5 6
6 7
7 8
5
6
0 1
0 2
1 2
1 3
2 4
3 4
5
7
0 1
0 2
0 3
1 2
1 3
2 4
3 4
8
12
0 1
0 2
1 2
1 4
1 7
2 3
2 6
3 4
3 5
3 6
4 5
4 7
8
13
0 1
0 2
1 2
1 4
1 7
2 3
2 4
2 6
3 4
3 5
3 6
4 5
4 7
7
9
0 1
0 3
1 2
1 4
2 6
3 4
3 5
4 6
5 6
8
15
0 1
0 2
0 5
1 2
1 3
1 4
1 7
2 3
2 4
2 6
3 4
3 5
3 6
4 5
4 7
7
8
0 1
0 2
1 3
2 3
3 4
3 5
4 6
5 6
7
9
0 1
0 2
1 3
1 5
2 3
3 4
3 5
4 6
5 6
0
|