1
2 2 100
1 1
10 15
15 10