1 5
3 2
4 2
4 3
10000 3