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