10 20 10
5 2 1
10 6 3
5 4 1
2 3 3
7 2 1
9 6 3
2 8 3
3 9 2
1 10 2
3 1 1
1 2 1
5 6 2
3 6 2
4 3 2
5 8 2
7 4 2
8 10 2
9 10 2
5 9 2
4 8 2
4
9 6
1 2
7 4
4 8
5
10 6
3 9
8 10
9 10
5 9
4
5 2
7 2
1 10
5 8
3
10 6
1 10
9 10
5
1 2
5 8
8 10
5 9
4 8
4
2 3
3 1
5 8
7 4
5
9 6
2 8
3 9
1 10
1 2
5
5 2
1 10
5 8
5 9
4 8
4
2 8
1 2
5 6
9 10
3
3 9
5 6
8 10