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