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