14
1 4 5 2 3
0 1 1
0 3 10
1 3 10
2 0 10
2 1 10
2 7 11 0 6
0 1 3
0 3 3
1 2 4
2 0 3
2 3 1
2 4 2
3 4 2
3 5 6
4 1 1
4 6 1
5 6 9
3 6 9 0 5
0 1 10
0 2 10
1 2 2
1 3 4
1 4 8
2 4 9
3 5 10
4 3 6
4 5 10
4 6 9 0 5
0 1 20
0 2 10
1 2 10
1 3 5
2 4 10
3 2 15
3 5 15
4 3 10
4 5 20
5 2 1 0 1
0 1 1000
6 3 3 0 2
0 1 1
0 2 1
1 2 1
7 3 3 0 2
0 1 10
0 2 10
1 2 1
8 21 20 0 20
0 20 1
1 20 1
2 20 1
3 20 1
4 20 1
5 20 1
6 20 1
7 20 1
8 20 1
9 20 1
10 20 1
11 20 1
12 20 1
13 20 1
14 20 1
15 20 1
16 20 1
17 20 1
18 20 1
19 20 1
9 21 20 0 20
0 20 1000
1 20 1000
2 20 1000
3 20 1000
4 20 1000
5 20 1000
6 20 1000
7 20 1000
8 20 1000
9 20 1000
10 20 1000
11 20 1000
12 20 1000
13 20 1000
14 20 1000
15 20 1000
16 20 1000
17 20 1000
18 20 1000
19 20 1000
10 21 20 0 20
0 20 1000
1 20 1
2 20 1000
3 20 1000
4 20 1000
5 20 1
6 20 1000
7 20 1
8 20 1000
9 20 1000
10 20 1000
11 20 1000
12 20 1000
13 20 1000
14 20 1
15 20 1000
16 20 1000
17 20 1000
18 20 1000
19 20 1
11 3 4 0 2
0 1 10
1 1 1
1 2 1
0 2 20
12 4 4 0 3
0 2 1
1 2 1
0 3 1
3 2 1
13 10 10 0 9
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 0 1
0 9 20
14 11 10 0 10
0 1 1
1 2 2
2 3 3
3 4 4
4 5 5
5 6 6
6 7 7
7 8 8
8 9 9
9 10 10