36
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
1 2
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
1 3
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
1 4
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
1 5
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
1 6
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
1 7
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
1 8
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
1 9
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
2 3
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
2 4
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
2 5
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
2 6
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
2 7
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
2 8
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
2 9
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
3 4
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
3 5
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
3 6
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
3 7
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
3 8
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
3 9
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
4 5
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
4 6
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
4 7
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
4 8
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
4 9
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
5 6
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
5 7
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
5 8
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
5 9
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
6 7
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
6 8
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
6 9
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
7 8
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
7 9
100
10 10
0 1 10
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
9 0 10
2
8 9
100
